浙江大学数据结构总结

lixiaoshuai · 发表于 2015-2-17 21:44:18

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由 lixiaoshuai 于 2015-2-18 07:22 编辑

写在前面：
这个课程在明天就要结束了，我把相关的课件整理在网盘了，有兴趣的鱼油们可以看看，我的总结也很简单，乃至粗糙，如果有不懂的，或者觉得我写得哪里不够的，大家相互讨论交流下。小甲鱼的视频很详细，推荐学习。

-----------------------------------------------------------------------

下载链接：http://pan.baidu.com/s/1eQitQme 密码：iy6k
网易浙大课程：http://www.icourse163.org/course/zju-93001#/info

基本概念：数据结构：对数据的架构       算法：怎样做才快、准， ^^我还是慢点好
               时间复杂度:T(N) = O( )：看循环条件
               算法思想：分而治之；在线处理

线性结构：线性表：顺序表；链表；广义表；
               堆栈：Last in first out；操作集：Create、isFull、isEmpty、Push、Pop
               队列：First in first out；操作集：Create、isFull、isEmpty、Add、Delete

树：多分支查找：静态、动态（还能删除、插入）、二分法、
   术语：度、结点、路径、层次、深度    实现：儿子兄弟法
   二叉树：度为2    完全二叉树操作集：创建、遍历（先中后、层次）性质
   存储结构：顺序、链表（ *left、data、*right ）
   实现：递归、非递归（堆栈）
   二叉排序树、平衡二叉树、堆、哈夫曼树及编码、

图：多对多表示：邻接矩阵、邻接表
   术语：连通分量、强连通、
   遍历：深度优先搜索、广度优先搜索
   应用：拯救007、六度空间
   经典：最短路径、最小生成树、拓扑

排序：简单排序、希尔排序、堆排序、归并排序

散列查找：散列表
               散列函数：直接定址、除留余数、数字分析、折叠法、平方取中法、移位法
               冲突处理方法：开放地址法、链地址法、分离链接发
               性能分析

yimei · 发表于 2015-2-18 12:53:09

来领鱼币:loveliness:

zhujy · 发表于 2015-2-19 21:29:45

给力啊，拿去看看

python001 · 发表于 2015-2-21 09:17:49

不错

lixiaoshuai · 发表于 2015-2-21 09:51:13

zhujy 发表于 2015-2-19 21:29
给力啊，拿去看看

回帖中鱼币概率100% 为毛你没有....

隨鈊乄鎍慾 · 发表于 2015-2-21 11:31:37

顶一个先..................

瞬秒爆加速 · 发表于 2015-2-21 11:44:35

感谢楼主

pynliu · 发表于 2015-2-21 18:38:30

:shock::shock:

zhujy · 发表于 2015-2-21 21:54:49

lixiaoshuai 发表于 2015-2-21 09:51
回帖中鱼币概率100% 为毛你没有....

不知道诶~

zhujy · 发表于 2015-2-22 00:49:27

顶顶顶{:1_1:}

zhujy · 发表于 2015-2-22 00:50:18

顶顶顶{:1_1:}{:1_1:}{:1_1:}

zhujy · 发表于 2015-2-22 00:50:54

发现是，一天内第一次回复，有回帖奖励。第二次开始，就没了的{:1_1:}{:1_1:}

yimei · 发表于 2015-2-22 07:50:59

蹭鱼币:ton:

smithgerrard · 发表于 2015-2-22 09:03:48

不错，支持楼主！

快鲨1 · 发表于 2015-2-22 09:33:24

是C语言的吗？

快鲨1 · 发表于 2015-2-22 09:33:57

没中奖..........

快鲨1 · 发表于 2015-2-22 09:34:29

还没中........................

牡丹花下死做鬼 · 发表于 2015-2-22 10:52:39

不错啊O(∩_∩)O~

zhujy2 · 发表于 2015-2-22 13:59:30

{:1_1:}{:1_1:}

zhujy2 · 发表于 2015-2-22 14:04:56

{:1_1:}{:1_1:}{:1_1:}支持下啊

[技术交流] 浙江大学数据结构总结

马上注册，结交更多好友，享用更多功能^_^

评分

本帖被以下淘专辑推荐:

回帖奖励 +3 鱼币

评分

回帖奖励 +3 鱼币

回帖奖励 +3 鱼币

回帖奖励 +3 鱼币

回帖奖励 +3 鱼币

评分

评分

回帖奖励 +3 鱼币

回帖奖励 +3 鱼币

回帖奖励 +3 鱼币

回帖奖励 +3 鱼币

账号		自动登录	找回密码
密码			立即注册