- 博客(7)
- 资源 (7)
- 收藏
- 关注
原创 【算法导论之六】二叉排序树(Binary Search Tree)
1. 二叉排序树的定义 它或者是一棵空树;或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值; (3)左、右子树也分别为二叉排序树;2. java实现代码(注:以下代码参考网上优秀代码,均已编写实现)
2013-05-30 17:04:47 1617
原创 【算法导论之五】散列表
1. 直接寻址表的局限,散列表的产生 直接寻址表:当关键字的全域U比较小时,直接寻址是一种简单有效的技术。假设某应用用到一个动态集合,其中每个元素都有一个取自全域U={0,1,... ,m-1}的关键字,此处的m是一个不很大的数。另外假设,没有两个元素具有相同的关键字。 为表示动态集合,我们用一个数组(或称直接寻址表)T[0..m-1],其中每个位置(或称为槽)对应全域U
2013-05-29 16:09:48 1796
原创 shell自动化配置hadoop配置文件示例
#!/bin/bashread -p 'Please input the directory of hadoop , ex: /usr/hadoop :' hadoop_dirif [ -d $hadoop_dir ] ; then echo 'Yes , this directory exist.'else echo 'Error , this directory
2013-05-25 13:30:49 1980
原创 【算法导论之四】计数排序
1. 计数排序的思想 我们之前接触过的例如:插入排序,归并排序,快速排序,堆排序等都是基于集合元素之间的比较这一基本的思想,它们执行的时间复杂度最优是趋于O(nlgn),而计数排序的运行机制不是基于集合元素之间的大小比较,什么???不做比较还能区分出元素之间的大小?是啊,算法就是这么伟大,我刚看它的时候也是激动不已呢。 计数排序的基本思想是:对每一个输入元素 x ,确定出小于
2013-05-10 19:41:24 1297
原创 【算法导论之三】大根堆堆排序
1. 堆的概念(默认为二叉堆) 堆数据结构是一种数组对象,它可以被视为一棵完全二叉树。树中每个结点与数组中存放该结点的那个元素对应。树的每一层都是填满的,最后一层可能除外(最后一层从一个节点的左子树开始填)。 二叉堆有两种:最大堆(大根堆)和最小堆(小根堆)。在这两种堆中,结点内的数值都要满足堆特性,其细节视堆的种类而定。在最大堆中,最大堆特性是指除了根以外的每个结点i,有:A
2013-05-07 22:40:32 3063
原创 【算法导论之二】快速排序算法
快速排序算法是排序算法集合中相对比较优秀的一个,运行速度快、效率高,而且它是“原地排序”节省内存,也是分治法思想的体现。算法思想:快速排序是在给定的集合中选取一个元素作为元数据,然后对集合进行分区操作,使小于该元数据的集合元素位于分区的左侧,大于该元数据的集合元素位于分区的右侧,经过一次循环后该元数据就放在了集合中的正确位置,然后在分区左侧和右侧再分别选取一个元数据进行排序,如此递归进行下来,
2013-05-04 10:39:29 1763
转载 Linux存储实验五:Samba服务共享文件权限配置
关于文件权限设置,说一下我的总结1. 针对所有人共享,且提供读写权限(以共享/public为例) 2. 针对组用户设置访问权限,提供读写权限 下面是一篇极好的文章
2013-05-03 16:11:24 27382
C++ socket访问HTTP,OpenSSL访问HTTPS
2015-03-27
novel-cldap-devel.zip
2014-02-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人