标签归档:数据结构

简单均匀Open Hashing的Search操作平均时间复杂度证明

在HKU的COMP2119 Intro to DS&A课程中的一点收获,以前学习数据结构时没有这么注意理论细节,导致今天一开始没有搞明白,现在大概清楚了,在这里记录一下。写得比较啰嗦,主要是为了容易看懂。Wordpress自带的编辑器打公式实在是太蛋疼了,以后有空要好好整理一下。

继续阅读

非递归快排

最近在学数据结构,看的那本很垃圾的《数据结构及其应用》,奥赛辅导书。全数都是pascal我就不说了,还好多错误,编排也不合理。讲线性结构的应用竟然出了个用二叉排序树、堆及散列表的例题。

像我这种弱菜也就用用数组吧。学了这么长时间数据结构也不能没点成果吧。于是今天晚上跑到微机室来写了个用栈结构实现的非递归快排。

继续阅读