奇点看客-优快云博客

原创 php yaf扩展安装不成功的原因之一yaf版本与操作系统位数不匹配

在本地windows系统，wampserver2.4（php5.4）环境下安装yaf扩展，http://pecl.php.net/package/yaf/2.3.5/windows下载yaf，yaf版本要与操作系统位数，php版本相对应，否则yaf安装不成功，运行phpinfo(),查看如下位置：php版本是线程安全（TS)版本,版本号5.4，系统是64位，应该选择 5

2016-01-19 13:11:42 3796

原创第13章红黑树思路梳理

13.1 红黑树的性质红黑树是一种二叉树，也是一种平衡搜索树。红黑树性质： 1、每个节点要么是红色，要么是黑色； 2、根节点是黑色的； 3、每个叶结点（nil)是黑色的； 4、红色节点的两个子节点都是黑色，等价于红色节点父节点是黑色； 5、对每个结点，从该结点到其所有后代叶结点的简单

2015-04-30 13:13:01 554

转载二叉树遍历方法总结

一、递归方法1、前序遍历：根——左——右Preorder_tree_walk(x){ //x为根节点 if x != nil print x.key; preorder_tree_walk(x.left); Preorder_tree_walk(x.right);}2、中序遍历：左——根——

2015-04-24 09:40:23 517

原创算法导论11.2-4未占用槽分配存储

一、题目说明在散列表内部，如何通过将所有未占用的槽连接成一个自由链表，来分配和存储元素所占的存储空间。假定一个槽可以存储一个标志、一个元素、一个或两个指针。所有的字典和自由链表操作均应具有O(1)的期望运行时间。该自由链表需要是双向链表吗？或者单链表就足够了？二、思路整理（参考官方答案）每个槽slot有一个布尔值flag属性，表明是否已占用；未占用slot:一个双向

2015-04-20 17:11:23 876

原创思考题10-3搜索已排序的紧凑链表

COMPACT_LIST_SEARCH简称为S,COMPACT_LIST_SEARCH'简称为S'a、设COMPACT_LIST_SEARCH(以下简称S)和COMPACT_LIST_SEARCH'(以下简称S')循环中第t次j值为jt,S中While循环t次结束，可能情况为:1.key[jt]=k,返回jt，在S'同样返回jt; 2、S中，key[jt]=k,若key[i

2015-04-18 10:03:46 752

原创算法导论10.4有根树的表示习题

10.4-2x=T.rootTree_key_print(x) print x.key; if x.left!=nil Tree_key_print(x.left) if x.right!= nil Tree_key_print(x.right);END10.4-3思路：初始时把根元素压入栈，然后每次弹出一

2015-04-17 17:42:57 819

原创算法导论思考题9-3小顺序统计量问题

一、题目要在n个数中选出第i个顺序统计量，SELECT在最坏情况下需要的比较次数T(n)满足T(n)=θ(n)。但是，隐含在θ记号中的常数项是非常大的。当i相对n来说很小时，我们可以实现一个不同的算法，它以SELECT作为子程序，但在最坏情况下，所做的比较次数更少。a.设计一个能用Ui(n)次比较在n个元素中找出第i小元素的算法，其中，（提示：从⌊n/2⌋个不相交的对的两两比较开始

2015-04-14 22:10:10 2587

原创 8-3变长数据项的排序

一、题目a)给定一个整数数组，其中不同的整数中包含的数字个数可能不同，但是该数组中，所有整数中总的数字数为n。说明如何在O(n)时间内对该数组进行排序b)给定一个字符串数组，其中不同的串包含的字符个数可能不同，但所有串中总的字符个数为n。说明如何在O(n)时间内对该数组进行排序（注意此处的顺序是指标准的字母顺序，例如，a 二、思路a、完全用基数排序无法达到O(n)的时间要求，基数排

2015-04-10 14:47:39 606

u010497337的专栏