常用排序算法复杂度和稳定性情况总结 2019年3月4日 davidcheung comment 排序算法 平均时间复杂度 最好情况 最坏情况 空间复杂度 稳定性 冒泡排序 O(n2) O(n) O(n2) […] Read More →
KMP算法的简单理解 2018年11月27日 davidcheung comment 总结一些在网上看到的关于KMP算法的简单理解，目前我的理解还很初步，很多东西还似懂非懂，目前先贴下来，期待以后 […] Read More →
中国大学MOOC-陈越、何钦铭-数据结构-2018春期末考试 2018年5月24日 davidcheung 1 Comment 一、判断题 1-1若用平方探测法解决冲突，则插入新元素时，若散列表容量为质数，插入就一定可以成功。(2分) F […] Read More →
数据结构【浙江大学】（第11节）整理 2018年5月14日 davidcheung comment 第十一讲：散列查找 11.1 散列表 11.1.1 散列的基本思路 编译处理时，设计变量及属性的管理： （1） […] Read More →
数据结构【浙江大学】（第10节）整理 2018年5月13日 davidcheung comment 第十讲：排序（下） 10.1 快速排序 10.1.1 算法概述 策略：分而治之。 下面举个例子，假如一组数为1 […] Read More →
数据结构【浙江大学】（第9节）整理 2018年5月12日 davidcheung comment 第九节：排序（上） 9.1 概述 对于之后应用到的一些说明： （1）void X_Sort(ElementTy […] Read More →
数据结构【浙江大学】（第8节）整理 2018年5月12日 davidcheung comment 第八讲：图（下） 8.1 最小生成树问题 8.1.1 最小生成树（Minimum Spanning Tree） […] Read More →
数据结构【浙江大学】（第7节）整理 2018年5月9日 davidcheung comment 第七节：最短路径问题 7.1 概述 最短路径问题的抽象： 在网络中，求两个不同顶点之间的所有路径中，边的权值之 […] Read More →
数据结构【浙江大学】（第6节）整理 2018年4月26日 davidcheung comment 第六节：图（上） 6.1 图 1.关于图 图表示的是“多对多”的关系。它包含： （1）一组顶点：通常用V（Ve […] Read More →
数据结构【浙江大学】（第5节）整理 2018年4月24日 davidcheung comment 第五节：树（下） 5.1 堆 1.堆的介绍 优先队列：特殊的“队列”，取出元素的顺序是依照元素的优先权（关键字 […] Read More →