常用排序算法复杂度和稳定性情况总结
排序算法 平均时间复杂度 最好情况 最坏情况 空间复杂度 稳定性 冒泡排序 O(n2) O(n) O(n2) […]
KMP算法的简单理解
总结一些在网上看到的关于KMP算法的简单理解,目前我的理解还很初步,很多东西还似懂非懂,目前先贴下来,期待以后 […]
中国大学MOOC-陈越、何钦铭-数据结构-2018春期末考试
一、判断题 1-1若用平方探测法解决冲突,则插入新元素时,若散列表容量为质数,插入就一定可以成功。(2分) F […]
数据结构【浙江大学】(第11节)整理
第十一讲:散列查找 11.1 散列表 11.1.1 散列的基本思路 编译处理时,设计变量及属性的管理: (1) […]
数据结构【浙江大学】(第10节)整理
第十讲:排序(下) 10.1 快速排序 10.1.1 算法概述 策略:分而治之。 下面举个例子,假如一组数为1 […]
数据结构【浙江大学】(第9节)整理
第九节:排序(上) 9.1 概述 对于之后应用到的一些说明: (1)void X_Sort(ElementTy […]
数据结构【浙江大学】(第8节)整理
第八讲:图(下) 8.1 最小生成树问题 8.1.1 最小生成树(Minimum Spanning Tree) […]