- 博客(3)
- 收藏
- 关注
RSS订阅原创 LAMP的编译和安装 - 几个注意的地方
最近工作需要，自己手动在Linux上安转了一次apache, mysql和php， 网上有很多介绍，但是各人环境不同，因此碰到的情况不一样。一、环境Red Hat Linux, X86_64, GNU Make 3.8.0 （曾经想升级，未果）二、MySql因为php需要用到mysql，有个依赖，而且后续导致编译php是重新编译mysql。mysql版本：5.5.
2012-09-25 10:49:31
258
原创 多项式的实现
<br />多项式的实现是ADT的一个很重要的内容，相信有的公司面试的时候也会叫你当场写一个，下面就讲讲如果用ADT来实现多项式。<br />有两种实现，一种是用数组，还有一个就是用链表作为基本的数据结构。
2011-03-17 16:26:00
274
原创 几种合并查找算法
问题：实际中需要知道拓扑图中的2点是否连通，比如电路板、地图中不同的城市等等，这种问题可以转化为合并查找问题，相应的求解可以用合并查找算法。基本思想是转化为长度为N的数组和已知M对连通对，其值表示了两个点是否连通。合并查找算法 (union-search)可以有以下几种：1、快速查找算法 mark连通时遍历整个数组，使得连通指向最新的节点2、快速合并算法 不需要遍历整个数组，只遍历已连通的子串，然后合并新加入连通节点对应的根节点3、带权的快速合并算法 为避免合并的最坏情况，利用额外的
2011-03-17 11:09:00
1685
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人