ChenGen

一切归零，重新开始
随笔 - 13, 文章 - 10, 评论 - 21, 引用 - 0
数据加载中……

数据结构复习

数据结构和算法的复习笔记＆心得～
杨辉三角
     摘要: 前段时间复习了01背包问题的算法，受它的启发，我采用同样的数据结构来解决杨辉三角的问题～  阅读全文

posted @ 2006-10-05 00:58 ChenGen 阅读(1860) | 评论 (0)  编辑

复习动态规划算法——01背包问题
     摘要: 今天复习了动态规划算法。01背包问题是一个典型的动态规划问题。算法的证明过程比较复杂，但是计算过程并不难理解~  阅读全文

posted @ 2006-09-28 12:52 ChenGen 阅读(9912) | 评论 (3)  编辑

复习回溯算法——N皇后问题
     摘要: 今天复习了回溯算法。N皇后问题是一个典型的需要用回溯算法来解决的问题。回溯算法可以用递归方法来实现，也可以用非递归方法来实现。用递归的方法来解决回溯的问题思路很清晰，但是耗费的内存资源较多，速度也较慢；非递归方法具有速度快和耗费较少内存资源的优点，但是程序的逻辑结构确很复杂——不过搞懂之后觉得也很简单。  阅读全文

posted @ 2006-09-27 22:11 ChenGen 阅读(6820) | 评论 (6)  编辑

复习二叉排序树
     摘要: 二叉排序数是一种很重要的数据结构，今天复习了一下如何创建一棵二叉排序数＆二叉排序数的两种中序遍历方法——递归中序遍历＆非递归的中序遍历。  阅读全文

posted @ 2006-09-27 14:33 ChenGen 阅读(1683) | 评论 (2)  编辑

复习排序算法2
     摘要: 今天复习了排序算法的另外两种——归并排序＆Shell排序。归并排序有两种实现方法——自顶向下的归并排序＆自底向上的归并排序～  阅读全文

posted @ 2006-09-26 23:42 ChenGen 阅读(809) | 评论 (0)  编辑

复习排序算法
     摘要: 学院的保送研究生复试马上就要开始了，复试中最能拉开距离的就是笔试，这也是我发挥个人能力的地方。为了万无一失，我准备这几天复习一下数据结构，今天复习的内容是排序算法。  阅读全文

posted @ 2006-09-25 16:01 ChenGen 阅读(1397) | 评论 (5)  编辑