12 2014 档案
摘要:http://hi.baidu.com/thinkinginlamp/item/3095e2f52c642516ce9f32d5Python中对象方法的定义很怪异,第一个参数一般都命名为self(相当于其它语言的this),用于传递对象本身,而在调用的时候则不必显式传递,系统会自动传递。举一个很常见...
阅读全文
摘要:查找http://www.jb51.net/os/RedHat/1307.htmlfind -name *.rb|xargs grep 'sdn' -n
阅读全文
摘要:http://www.acmerblog.com/distance-between-given-keys-5995.htmllca在后序遍历中找,tralian算法还不会,懂了再补充有了lca就好求路径了,做差而已了。//=======================================...
阅读全文
摘要:对当前排列从后向前扫描,找到一对为升序的相邻元素,记为i和j(i < j)。如果不存在这样一对为升序的相邻元素,则所有排列均已找到,算法结束;否则,重新对当前排列从后向前扫描,找到第一个大于i的元素k,交换i和k,然后对从j开始到结束的子序列反转,则此时得到的新排列就为下一个字典序排列。这种方式实现...
阅读全文
摘要:采用小的在多的进行二分查找的方法。设两个指向两个数组末尾的指针,取较小的那个数在另一个数组中二分查找,找到,则存在一个交集,并且将该目标数组的指针指向该位置前一个位置。如果没有找到,同样可以找到一个位置,使得目标数组中在该位置后的数肯定不在另一个数组中存在,直接移动该目标数组的指针指向该位置的前一个...
阅读全文
摘要:http://www.cnblogs.com/huxi/archive/2011/03/01/1967600.html 很不错的一篇文章http://www.cnblogs.com/rhcad/archive/2011/12/21/2295507.html1. 装饰器入门1.1. 需求是怎么来的?装...
阅读全文
摘要:http://blog.csdn.net/yelbosh/article/details/7498641数据库的连接模块引入之后我们就需要和数据库进行连接了,实例代码如下:db = MySQLdb.connect("localhost","root","123456","myciti" )这三个关键...
阅读全文
摘要:用apt-get命令安装一些软件包时,总报错:E:could not get lock /var/lib/dpkg/lock -open等出现这个问题的原因可能是有另外一个程序正在运行,导致资源被锁不可用。而导致资源被锁的原因,可能是上次安装时没正常完成,而导致出现此状况。解决方法:输入以下命令,删...
阅读全文
摘要:后序遍历就行。//寻找二叉树两个结点的最低共同父节点TreeNode *FindFirstCommonParentNode(TreeNode *pRoot, TreeNode *pNodeOne, TreeNode *pNodeTwo){ if (NULL == pRoot) { ...
阅读全文