QQ登录

只需一步,快速开始

搜索
查看: 4574|回复: 88

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

[复制链接]
最佳答案
0 
累计签到:85 天
连续签到:1 天
发表于 2015-2-17 21:44:18 | 显示全部楼层 |阅读模式

马上注册加入鱼C,享用更多服务吧^_^

您需要 登录 才可以下载或查看,没有帐号?立即注册

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( ):看循环条件
                   算法思想:分而治之;在线处理 1.png

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


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

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

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

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


评分

参与人数 2荣誉 +1 鱼币 +1 贡献 +1 收起 理由
yimei + 1 + 1 支持楼主!
拈花小仙 + 1 热爱鱼C^_^

查看全部评分

本帖被以下淘专辑推荐:

  • · book|主题: 9, 订阅: 2
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:42 天
连续签到:1 天
发表于 2015-2-18 12:53:09 | 显示全部楼层

回帖奖励 +3

来领鱼币:loveliness:
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:37 天
连续签到:1 天
发表于 2015-2-19 21:29:45 | 显示全部楼层
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:76 天
连续签到:1 天
发表于 2015-2-21 09:17:49 | 显示全部楼层
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:85 天
连续签到:1 天
 楼主| 发表于 2015-2-21 09:51:13 | 显示全部楼层
zhujy 发表于 2015-2-19 21:29
给力啊,拿去看看

回帖中鱼币概率100% 为毛你没有....
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
3 
累计签到:1370 天
连续签到:49 天
发表于 2015-2-21 11:31:37 | 显示全部楼层

回帖奖励 +3

顶一个先..................
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:538 天
连续签到:3 天
发表于 2015-2-21 11:44:35 | 显示全部楼层
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:152 天
连续签到:23 天
发表于 2015-2-21 18:38:30 | 显示全部楼层
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:37 天
连续签到:1 天
发表于 2015-2-21 21:54:49 | 显示全部楼层
lixiaoshuai 发表于 2015-2-21 09:51
回帖中鱼币概率100% 为毛你没有....

不知道诶~
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:37 天
连续签到:1 天
发表于 2015-2-22 00:49:27 | 显示全部楼层

回帖奖励 +3

顶顶顶{:1_1:}
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:37 天
连续签到:1 天
发表于 2015-2-22 00:50:18 | 显示全部楼层
顶顶顶{:1_1:}{:1_1:}{:1_1:}
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:37 天
连续签到:1 天
发表于 2015-2-22 00:50:54 | 显示全部楼层
发现是,一天内第一次回复,有回帖奖励。第二次开始,就没了的{:1_1:}{:1_1:}

评分

参与人数 1荣誉 +2 收起 理由
lixiaoshuai + 2 热爱鱼C^_^

查看全部评分

1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:42 天
连续签到:1 天
发表于 2015-2-22 07:50:59 | 显示全部楼层
蹭鱼币:ton:

评分

参与人数 1荣誉 +5 贡献 +2 收起 理由
lixiaoshuai + 5 + 2 热爱鱼C^_^

查看全部评分

1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:138 天
连续签到:1 天
发表于 2015-2-22 09:03:48 | 显示全部楼层

回帖奖励 +3

不错,支持楼主!
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:30 天
连续签到:1 天
发表于 2015-2-22 09:33:24 | 显示全部楼层
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:30 天
连续签到:1 天
发表于 2015-2-22 09:33:57 | 显示全部楼层
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:30 天
连续签到:1 天
发表于 2015-2-22 09:34:29 | 显示全部楼层

回帖奖励 +3

还没中........................
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
5 
累计签到:737 天
连续签到:1 天
发表于 2015-2-22 10:52:39 | 显示全部楼层
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:4 天
连续签到:1 天
发表于 2015-2-22 13:59:30 | 显示全部楼层
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:4 天
连续签到:1 天
发表于 2015-2-22 14:04:56 | 显示全部楼层

回帖奖励 +3

{:1_1:}{:1_1:}{:1_1:}支持下啊
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

小甲鱼强烈推荐上一条 /1 下一条

小黑屋手机版Archiver( 粤公网安备 44051102000370号 | 粤ICP备11014136号

© 2010-2017 FishC.com GMT+8, 2017-10-17 10:03 Powered by Discuz! X2.5 Theme by dreambred

快速回复 返回顶部 返回列表