摘要：
这篇文章主要说说二叉树的遍历以及根据前序遍历反向生成二叉树 相关的性质，概念，这里就不说了。 二叉树的遍历分为广度优先遍历（这里暂时不讲）和深度优先遍历 这里主要讲讲深度优先遍历，分为三种，1前序遍历 2中序遍历 3 后序遍历 1前序遍历 基本规则：先访问根结点，再先序遍历左子树，最后再先序遍历右子 阅读全文
2017年7月20日
2017年7月19日
摘要：
常见的字符串匹配算法有BF、KMP（教科书中非常经典的）、BM、Sunday算法 这里主要想介绍下性能比较好并且实现比较简单的Sunday算法 。 基本原理： 从前往后匹配，如果遇到不匹配情况判断母串参与匹配的最后一位的下一位字符 ，如果该字符出现在模板串中，选择最右出现的位置进行对齐； 否则直接跳 阅读全文
2017年7月17日
摘要：
如果说各种编程语言是程序员的招式， 那么数据结构和算法就相当于程序员的内功。 毕竟语言只是工具，掌握思想才重要。 目录 数据结构 数组 链表 二叉树的遍历以及根据前序遍历序列反向生成二叉树 二叉搜索树（BST） 算法篇 字符串匹配算法 sunday算法 DFA算法 几大经典算法 分治法 动态规划 贪 阅读全文
2017年7月13日
摘要：
测试环境 系统版本：win7 Nginx版本：nginx-1.8.1 Tomcat版本：tomcat-6.0.14 1动静分离配置 2负载均衡配置 首先开启两个tomcat,这里为了演示方便,只是在一台机器上开启两个tomcat,分别运行在 8099和9099上 如下图所示 另外 关于nginx高可 阅读全文
2017年7月10日
摘要：
文件操作 ls 显示文件和目录列表 -l 列出文件的详细信息 可以直接使用ll -a 列出当前目录所有文件，包含隐藏文件 mkdir 创建目录 -p 父目录不存在情况下先生成父目录 cd 切换目录 touch 生成一个空文件 cp 复制文件或目录 cp srcFile destFile rm 删除文 阅读全文
2017年7月7日
2017年7月6日
2017年7月5日
2017年7月4日
摘要：
HashSet 特点：不允许放入重复元素 查看源码，发现HashSet是基于HashMap来实现的，对HashMap做了一次“封装”。 构造函数 基本操作 最佳实践： 1 HashSet底层就是HashMap，只要理解了 hashmap,HashSet自然就理解了。 2 HashSet中的数据不可重 阅读全文
2017年7月3日
摘要：
java为数据结构中的映射定义了一个接口java.util.Map，此接口主要有四个常用的实现类，分别是HashMap、Hashtable、LinkedHashMap和TreeMap HashMap 比较常用，无序的，线程不安全的 Hashtable （不推荐使用）线程安全的，如果要确保线程安全，推 阅读全文
