注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

孤独侠的博客

 
 
 

日志

 
 

把以下经典的算法调试成功并吃透,在数据结构、算法、离散数学三门课程上,基本上能达到本科毕业生的上等水平:  

2013-08-12 21:14:52|  分类: 默认分类 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
0、二叉树的先序、中序、后序、层序(这四个程序一定一定要调试10遍以上,这四个搞不定的话,看算法导论几乎就是在读天书了;而且,它们是某些蛮力、回溯、分支界限等等算法的基础)
1、数组元素的:全排列A(M,M)、部分排列A(M,N)
2、数组元素的:幂集、组合C(M,N)
3、迪杰斯特拉算法、弗洛伊德算法求解最短路径
4、Prim、Kruscal求解最小生成树
5、HFM编码的加密与解密
6、归并排序、快速排序、堆排序、基数排序
7、八皇后、骑士巡游、八数码
8、0/1背包
9、TSP问题、哈密顿回路、欧拉回路
10、迷宫问题、染色定理
11、强连通分量
12、拓扑排序、关键路径
13、AVL树、红黑树
14、链表法解决哈希冲突
15、表达式二叉树
  评论这张
 
阅读(57)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017