树、二叉树、完全/满/平衡二叉树的理解与对比
一、树树是一种重要的非线性数据结构,直观地看,它是数据元素(在树中称为结点)按分支关系组织起来的结构,很像自然界中的树那样。树型结构也是信息的重要组织形式之一,一切具有层次关系的问题都可用树来描述。 1.1、相关概念 路径:顺着节点的边从一个节点走到另一个节点,所经过的节点的顺序排列就称为路径; 根:树顶端的节点称为根,一棵树只有一个根,如果要把一个节点和边的集合称为树,那么从根到其他任何一个节 ...

利用Ngrok搭建私有的内网穿透服务器
一、关于NgrokNgrok 是用Go语言写的一个反向代理软件,Ngrok 服务可以分配给你一个域名让你本地的web项目可供外网访问,Ngrok解决了内网穿透这十分棘手的问题,可以让我们不需要公网IP的情况下,轻松向他人展示本机的Web Demo等信息。Ngrok 官网本身还提供了公共服务,只需要注册一个帐号,运行它的客户端,就可以快速把内网映射出去,不过这么好的服务,没多久就被墙了,幸运的是,N ...

读《Web性能优化与HTTP/2》有感笔记
一、前言前段时间本着尝鲜与想释放看书的欲望的初衷入手了Kindle PaperWhite 3,买来后便把之前一直想看但迫于书籍的沉重与携带的不便而没看的书籍塞了进去,其中有一本叫做《Web性能优化与HTTP/2》,这是从看云上找到的一本书籍,被题目所吸引,但是放入后才发现这本书中并没有多少字,但是牵扯出的东西却太多了,所以打算写这么一篇,记录一下自己的感受与学习。 下面以书中所提及的知 ...

哈希数据分布及冲突解决方法
哈希表是我们常用的一种数据结构,它拥有的 O(1) 的读写时间复杂度,但是由于它是通过计算特征并存储原始数据的方式进行实现的,因为不可避免的我们就需要考虑哈希冲突的问题,本文中列出了目前流行的多种的数据冲突解决方式。 一、Hash表基本概念1.1、装填因子装填因子 = (哈希表中的记录数) / (哈希表的长度) 装填因子是哈希表装满程度的标记因子。值越大,填入表中的数据元素越 ...

用C#编写的一个IP地址修改器
一、编写初衷:在学校的时候很多时候需要更改自己电脑的IP地址,比如机房课程设计的时候,拔掉机房的网线插到自己电脑上的时候,每次都得配上机房的IP地址,下午下课回去后还得自己更改为自动获取IP地址,很是烦人。之后我曾经用过BAT的方式去修改电脑的IP地址等信息,之前用起来效果也十分不错,但是毕竟添加IP地址等信息还得去编辑BAT,也不是十分方便,对于一些小白用户来说多少也是个麻烦事,并且之前的那个B ...

JSP标准动作-JSP笔记-7
一、说明1.1、JavaBean的含义: JavaBean是一种java语言写成的可复用组件。 它是一种特殊的java类,特殊性如下: 类必须是具体的和公共的; 具有无参数的构造方法; 这种方法的访问属性必须是public的,并且方法的命名也必须遵守一定的命名规范。 1.2、JavaBean的优点: 提高代码的可复用性; 程序易于开发维护; 可以跨平台; 1.3、JavaBean ...

JSP隐式对象-JSP笔记-6
一、关于JSP隐式对象 JSP饮食对象是web容器加载的一组类的实例。 它不像一般的java对象那样用”new”去获取实例,而是可以直接在jsp页面的java程序片和表达式部分使用对象。 jsp使用java定义的隐式对象来访问网页的动态内容。 隐式对象的名称是jsp的保留字。 jsp提供了一些隐式对象可简化开发。 注:这里我们主要体验这些JSP隐式对象的作用范围。 对象的作用域是 ...

常见代码许可证对比
一、简介目前主流的许可证为GPL、LGPL、AGPL、MIT、Apache、BSD、Mozilla 二、协议类别GPLGPL全称为GNU General Public License(GNU通用公共许可协议),缩写为GNU GPL 或 GPL,GPL 保证了所有开发者的权利,同时为使用者提供了足够的复制,分发,修改的权利,但是新增代码只能使用相同的许可证。 目前GPL协议存在三个不同的版本,关于不 ...

JSP页面执行过程-JSP笔记-4
环境 Eclipse Java EE IDE for Web Developers. Version: Neon.1a Release (4.6.1) Apache Tomcat version: 8.0.39 开始 整体过程感受: 当我们请求WEB容器中的JSP页面时,WEB容器便将被访问的页面交给JSP引擎去处理。Tomcat中的JSP引擎就是一个Servlet程序,它负责解释和执行JS ...

JSP脚本元素指令与动作JSP笔记-5
一、JSP脚本元素:由于都是在一定的格式里起纳入Java代码,因此经常把“表达式”、Scriptlet、“声明”都称为脚本元素。 1.1、JSP表达式:JSP表达式是对数据的表示,系统将其作为一个值进行计算和显示。示例代码如下所示: <%@ page language="java" import="java.util.*" pageEncoding=& ...