摘要:
初始化 <clint>是有编译器自动收集类中所有类变量的赋值动作和静态语句块中的语句合并产生的,非必须,没有就不会产生 在子类的<clint>方法执行前父类的一定执行完了,所以第一个执行的肯定是object,父类的赋值语句一定在子类之前 接口无静态初始化语句,所以父类的<clint>不一定先会执行, 阅读全文
摘要:
elasticsearch是基于json 属于restful风格 对应到关系数据库 Relational DB -> Databases -> Tables -> Rows -> Columns Elasticsearch -> Indices -> Types -> Documents -> Fi 阅读全文
摘要:
打开composer界面,选择post方法,在浏览器模拟登录,然后在response中获取cookie,然后加入到post请求体中,然后设置 Content-Type: application/x-www-form-urlencoded 意思为: 窗体数据被编码为名称/值对, 就是一个key=>va 阅读全文
摘要:
1.构造原理:权值小的节点应该处于树的下面,他们必是作为孩子,因此选择权值小的节点作为子节点自底向上构造树。根据二叉树的特点,两个节点合并后对于剩下来说他们相当于一个节点而已,所以计算权值和把其当作一个新的节点放到未构造的节点集中。不断构造合并,最后便会使kmp最小 阅读全文
摘要:
1.增删一个节点导致不平衡的说明该节点的父节点只有这个节点一个孩子 2.二叉平衡树的height属性不能直接取,因为该节点可能为空,所以要必须通过height()方法取,在里面对空指针进行判断 3.在作用于树时,递归是一直进入到退出条件(一般是底层结构)才 开始逐步退出递归,是自底向上,类似于中序遍 阅读全文
摘要:
二叉查找树的结构特点: 1.新插入的节点的一定是作为某个叶子节点的子节点。 2.某个节点左侧的所有节点都小于它,右侧的所有节点都大于它。 3.找后继(前驱)节点,一直往上找,找到右拐(左拐)后的那个节点 package study; import java.util.Comparator; /** 阅读全文
摘要:
1.递归和非递归 不能用递归即为只能用循环。 心得: 1.在递归中是把某一参数的子结构(如二叉树节点的孩子)当作它传入该函数中,从而完成递归,实现迭代,在循环中则变成通过赋值使该参数的子结构变成它进入后续循环从而模拟递归,并且在递归时不属于递归部分的可以另外写个方法 阅读全文
摘要:
1.队列 先入先出,类似于水管 import java.util.Stack; /** * Created by 刘逗逼 on 2016/2/25. * java中没有指针,不能像c那样有队首队尾指针来指示,要想实现队列先入先出的特点,可以用两个栈来模拟 * 一个栈用来入,当需要出时再把它一个个转移 阅读全文
摘要:
java中用object类可以接受所有类型的参数,但在取出时通常需要强制类型转换,否则容易出错.而且若是存入是不按约定任意存入类型,也会通过编译,但取出时常常会发生错误。若是规定死了类型则使用性不广,若是不加以规定就会出现上述情况,所以折衷情况是用泛型来标志,这样既可接受任意类型,但接受后又会约束取 阅读全文