摘要： 红黑树， 是一颗有特殊性质的二叉查找树，节点，要么红要么黑根节点是黑的叶节点是黑的如果一个节点是红的，那么它的两个儿子是黑的对任意节点而言，其道叶节点树尾端NIL指针的每条路径都包含相同数据的黑节点在插入或删除节点时，可能会改变红黑树的性质，需要调整使得继续保持性质，常用的操作为左旋和右旋红黑树的左... 阅读全文

摘要： 闭包：是由函数和其他相关的引用环境组合而成的实体。如果一个函数内部，对在外部作用域的变量进行引用，那么内部函数就被认为是闭包（closure）。A CLOSURE is a function object that remembers values in enclosing scopes regar... 阅读全文

摘要： http://blog.jobbole.com/21351/元类（metaclass）类型对象，负责创建对象实例，控制对象行为（方法）。而创建类型对象的是元类（metaclass)，也就是类型的类型。当解释器创建类型对象时，会按照以下顺序查找_metaclass_属性:Class.__metacla... 阅读全文

摘要： zip： 接受一系列可迭代对象作为参数，将对象中对应的元素打包成一个个元组，然后再返回这些元组组成的list。若传入参数的长度不等，则返回list的长度和参数中长度最短的对象相同>>> a = [1,2,3]>>> b = ['a','b','c']>>> z = zip(a,b)>>> z[(1,... 阅读全文

摘要： linux中，service由一个可执行文件和一个service控制脚本组成，可执行文件一般放在/usr/bin下，控制脚本一般存储在/etc/init.d中，支持start/stop/status等参数。 阅读全文

摘要： http://www.cnblogs.com/end/archive/2012/12/21/2827554.html有四种代码块：普通代码块：就是在方法内部，有一个代码块被大括号括起来的例如： public void test(){ System.out.println("hij"); ... 阅读全文

摘要： 在本科毕业之后，大家就觉得，我擦，JAVA好low， 我擦，J2EE好low。甚至因为我做了一段时间web开发，就叫我web狗。自然而然的，找工作打死也不知道java web开发了。于是来到了这里干起了openstack的运维和少量的开发。随着毕业季的来临，突然发现这个工作不好找，就算找到，也... 阅读全文

摘要： 题目：https://leetcode.com/problems/permutations/题目要求是求一个数组的全排列，试过很多非递归的方法都不成功，感觉这题有递归会方便很多。解题思路是这样的，从数组中选出一个数，然后对数组中剩下的数进行全排列；维持一个result集合，里面存的是已经完成全排列的... 阅读全文

摘要： public class Queue_8 { public int size = 4; //queue i can locate at (i,loc[i]) public int loc[] = new int[size+1]; // 求第k个元素，放置的位置， 与已经放过的皇后比较，如果它们在... 阅读全文

摘要： KMP是个字符串匹配算法，是在暴力匹配的基础上进行了优化，一个目标串A和匹配串B，目的是为了在A中匹配到B，根据匹配串构造了一个next数组，减少了匹配串与目标串的次数。当在中第i位与B中的第j位不匹配时，根据next[j]的值，确定B往后挪的位置，目的是为了让B[next[j]]与A[i]进行匹配... 阅读全文