红黑树是平衡搜索树的一种，可以保证在最坏情况下基本动态集合操作的时间复杂度为Lgn。红黑树在二叉搜索树的基础上结点增加了一个属性color，值为black或者red,即一个节点的属性有：left,right,p,color,key。同时，红黑树使用一个哨兵T_NIL代替以一般搜索树中的NULL,T_NIL也是一个普通的结点，也具有以上5个属性，它的color属性为black,其他属性为任意值。即叶子结点的左右孩子全部指向哨兵，以及根节点的父指针也指向哨兵。...
在牛腩新闻发布系统中我们曾经接触过JavaScript和JQuery这两个概念，但是具体是什么呢？那时候只是简单的了解了一下，并没有作深入的研究。而随着我们学习的深入，所接触的东西也就越来越深入，现在也就开始了JavaScript的详细学习。
这部分的学习视频大概是150集，所以为了避免因为学着后边的而把前边的忘记，阶段总结是必须的，既是对所学的知识的一个统筹把握，也是为下一步学习打...
线程是指进程内的一个执行单元,也是进程内的可调度实体.
与进程的区别:
(1)内存
空间:进程内的一个执行单元;进程至少有一个线程;它们共享进程的地址空间;而进程有自己独立的地址空间;
(2)资源拥有:进程是资源分配和拥有的单位,同一个进程内的线程共享进程的资源
(3)线程是处理器调度的基本单位,但进程不是.
一个程序至少有一个进程,一个进程至少有一个线程. 进程是系统进行资源分配和调...
并发编程中实现内存可见的两种方法比较：加锁和volatile变量...
java的Class类是java反射机制的基础,通过Class类我们可以获得关于一个类的相关信息,下面我们来了解一下有关java中Class类的相关知识!
java.lang.Class是一个比较特殊的类，它用于封装被装入到JVM中的类（包括类和接口）的信息。
当一个类或接口被装入的JVM时便会产生一个与之关联的java.lang.Class对象，可以通过这个Class对象对被装入类的...
概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据非常大，一次不能容纳所有的排序记录，在排序过程中须要訪问外存。我们这里说说八大排序就是内部排序。 当n较大，则应採用时间复杂度为O(nlog2n)的排序方法：高速排序、堆排序或归并排序序。 高速排序：是眼下基于...
KMP算法一开始学起来要被绕晕，但事实上，只要掌握其中逻辑思路，还是很好学的。我们设主串为S，子串为a现在第一部分两者匹配，也就是说，S串的打钩部分与a串打钩部分是完全一样的，但是，S【i】与a【k】是不相同的。如果按照常规思路，我们只会把a串往后移一个（朴素算法的过程也可以这么理解），但这样时间上...
每份相同数据（文件夹）都可以生成一份唯一的md5校验文件，我们可以通过直接校验整个数据文件夹的方法来确定数据是否有误。1.针对整个文件夹生成md5校验文件方法：以data文件夹为例，我们需要得到data整个文件夹中的文件的md5校验值，我们通过shell程序对整个data文件夹中的文件进行md5校验...