摘要： 见： https://www.jianshu.com/p/6082a2f7df8e 了解一个结构，起码得知道怎么增，删，改，查吧。 BitMap就像是一个二维矩阵一样，m*n，其中n固定为8(1byte = 8 bit）,则 index = value / 8 = value >> 3; posit 阅读全文

摘要： 1 为了方便书写，就习惯一种写法了~ 2 #1 标签 3 # H1标签 4 ## H2标签 5 ### H3标签 6 #### H4标签（后面封不封口都行，写几个都行）# 7 #####h5 8 ######h6 9 #2 区块 10 > 区块，第一层 11 > 12 > > 嵌套，第二层区块 13 阅读全文

摘要： Spring：解决接口设计的问题， IOC（控制反转）、AOP（面向方面编程） tomcat路径： request.getContextPath() / day19_request request.getScheme()+"//" + request.getServerName()+":"+ req 阅读全文

摘要： 1. 浏览器缓存知识： http://www.cnblogs.com/lyzg/p/5125934.html 强缓存：强缓存是利用Expires或者Cache-Control这两个http response header实现的，它们都用来表示资源在客户端缓存的有效期。 (1)浏览器在接收到这个资源后 阅读全文

摘要： 类似windows / : root 用户文件目录 /swap: 交换分区目录，类似win7里从硬盘中分配虚拟内存的目录 /home: 除root外其他账户的目录文件夹 /boot: 引导分区目录，用于进入Ubuntu系统之前的引导界面 问题： Ubuntu安装时出现黑屏 http://www.li 阅读全文

摘要： 散列表： 就像 字典的ABCD...Z的索引一样，它的索引是通过哈希函数计算的。到索引位置后，可以再通过链表、数组或者其他方式存数据。 链表特点： 涉及到索引角标的增删改查操作，都需要先查到元素，然后才可以做其他操作，这种操作的复杂度是O(N)； 链表一般会定义头尾指针，头尾的增删很方便，很适合用于 阅读全文

摘要： 数据库基本操作： DDL: create database db1 character set utf8 collate utf8_general_ci; show character set; show collation; show create database db1; show datab 阅读全文

摘要： 1 BST迭代器 注意点：1. 实际就是中序遍历的非递归写法，迭代器就是要用Stack存储数据，不过把不同的模块功能进行了分割，而不是一次完成中序遍历； 2. 可以把添加到Stack单独抽取成一个函数，面向对象，更容易理解。 http://www.lintcode.com/en/problem/bi 阅读全文

摘要： http://www.lintcode.com/zh-cn/problem/validate-binary-search-tree/# 错误点：1.　helper函数里先要判断 if(!left.isBst || !right.isBst) 2.　minVal 和maxVal的选择要选好。 注意点： 阅读全文

摘要： http://www.lintcode.com/zh-cn/problem/binary-tree-maximum-path-sum/# 注意点： 1。 root == null ，return Integer.MIN_VALUE 就说明为了一定排除这个结点，将这个结点值设为最小值，也说明路径中是至 阅读全文