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