摘要：
1.. 线段树引入 线段树也称为区间树 为什么要使用线段树：对于某些问题，我们只关心区间（线段） 经典的线段树问题：区间染色，有一面长度为n的墙，每次选择一段墙进行染色（染色允许覆盖），问：经过m次操作后，可以看见多少种颜色？再进一步，经过m次操作后，在区间[i, j]中可以看到多少种颜色？ 上面的 阅读全文
摘要：
1.. 优先队列（Priority Queue） 优先队列与普通队列的区别：普通队列遵循先进先出的原则；优先队列的出队顺序与入队顺序无关，与优先级相关。 优先队列可以使用队列的接口，只是在实现接口时，与普通队列有两处区别，一处在于优先队列出队的元素应该是优先级最高的元素，另一处在于队首元素也是优先级 阅读全文
摘要：
1.. 集合的应用 集合可以用来去重 集合可以用于进行客户的统计 集合可以用于文本词汇量的统计 集合可以用来去重 集合可以用于进行客户的统计 集合可以用于文本词汇量的统计 2.. 集合的实现 定义集合的接口 Set<E> ·void add(E) // 不能添加重复元素 ·void remove(E 阅读全文
摘要：
1.. 二叉树 跟链表一样，二叉树也是一种动态数据结构，即，不需要在创建时指定大小。 跟链表不同的是，二叉树中的每个节点，除了要存放元素e，它还有两个指向其它节点的引用，分别用Node left和Node right来表示。 类似的，如果每个节点中有3个指向其它节点的引用，就称其为"三叉树"... 阅读全文
摘要：
1.. 链表的重要性 我们之前实现的动态数组、栈、队列，底层都是依托静态数组，靠resize来解决固定容量的问题，而"链表"则是一种真正的动态数据结构，不需要处理固定容量的问题； 链表是最简单的动态数据结构； 学习链表有助于更深入的理解"引用"（或指针）； 学习链表有助于更深入的理解"递归"； 链表 阅读全文
摘要：
1.. 队列基础 队列也是一种线性结构； 相比数组，队列所对应的操作数是队列的子集； 队列只允许从一端（队尾）添加元素，从另一端（队首）取出元素； 队列的形象化描述如下图： 队列是一种先进先出（First In First Out）的数据结构； 2.. 队列的实现 任务目标如下： Queue<E> 阅读全文
摘要：
1.. 栈的特点： 栈也是一种线性结构； 相比数组，栈所对应的操作是数组的子集； 栈只能从一端添加元素，也只能从这一端取出元素，这一端通常称之为"栈顶"； 向栈中添加元素的过程，称之为"入栈"，从栈中取出元素的过程称之为"出栈"； 栈的形象化描述如下图： 栈也是一种线性结构； 相比数组，栈所对应的操 阅读全文
摘要：
1.. 数组基础 数组就是把数据码成一排进行存放。 Java中，数组的每个元素类型必须相同，可以都为int类型，string类型，甚至是自定义类型。 数组的命名要语义化，例如，如果数组用来存放学生的成绩，那么命名为scores就比较合适。 索引（index）是数组中的一个重要概念，它是我们给数组中的 阅读全文
摘要：
环境变量之 PATH 定义解释器搜索用户执行命令的路径 获取PATH变量的值： echo $PATH /usr/local/bin:/usr/local/sbin:/usr/bin:/usr/sbin:/bin:/sbin:/root/bin # 以冒号进行分隔，每一项为一个目录，用来存储外部命令， 阅读全文
摘要：
条件测试语句的格式如下： [ 条件表达式 ] # 条件表达式两侧各有一个空格 按测试对象不同，条件测试语句共分为4中类型： 文件测试语句 逻辑测试语句 整数值比较语句 字符串比较语句 条件测试语句的格式如下： [ 条件表达式 ] # 条件表达式两侧各有一个空格 按测试对象不同，条件测试语句共分为4中 阅读全文
摘要：
vim编辑器 ~/.viminfo文件中存储了vim编辑器中常用的命令 vim编辑器共有3中模式：命令模式、末行模式和输入模式，三种模式的转换方式如下图所示： vim 文件名 # 编辑一个文件，默认会直接进入命令模式，若该文件不存在，那么会自动进行创建，并直接进入 命令模式下，可以对文件进行搜索、复 阅读全文
摘要：
提醒：如果之后要安装virtualenvwrapper的话，可以直接跳到安装virtualenvwrapper的方法，而不需要先安装好virtualenv 安装virtualenv和生成虚拟环境 安装virtualenv：yum -y install python-virtualenv 生成虚拟环境 阅读全文
摘要：
1 # 指定拥有运行nginx权限的用户 2 #user nobody; 3 4 # 指定开启的进程数，建议设置为CPU核心数 5 worker_processes 1; 6 7 # 指定全局错误日志级别，包括：debug/info/notice/warn/error/crit 8 #error_log logs/error.log; 9 ... 阅读全文