
算法导论学习笔记
文章平均质量分 81
shaofeng5000
为梦想战斗到最后一刻
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
以此为新的开始
<br /> 大二快结束了,买了这本算法导论一直荒废着,希望利用最近的一段时间好好学一学,希望在此监督自己的学习进度。原创 2011-04-02 18:27:00 · 396 阅读 · 0 评论 -
程序一:带头结点双向链表的简单实现
<br /> 终于开工了……<br /> 此程序是对链表的简单实现,再不深究效率的情况下可简单当做队列,栈使用,只实现了部分功能,对于队列的经典程序可以查看周伟明老师的《多任务下数据结构与算法》。<br /> <br />//头文件<br /> /* 功能: 带哨兵的双向链表*/#ifndef _LIST_H#define _LIST_H#define DATA_TYPE int#define BOOL int#define TRUE 1#define FAL原创 2011-04-03 18:47:00 · 650 阅读 · 0 评论 -
程序2:用单链表实现简单的栈
<br />这是对10.22题的实现<br /> <br />此栈的通用性还是不强,只能应对内置类型的数据,增强通用性即数据类型可以为结构体,对某些函数必须增加一个函数对象参数用来执行赋值操作以及销毁操作。 栈的根通用实现方式是在C++中用模板的方式实现,当然在C++中已经很好的给我们实现了。<br /> <br />//头文件<br />/* 文件名: stack.h 功能: 单链表实现简单的栈 作者: shaofeng5000 时间: 2011/4/3*/#ifndef _STA原创 2011-04-03 23:03:00 · 575 阅读 · 0 评论 -
程序2.1:非递归方法实现迷宫
<br /> 重新编玩上一程序,想把以前学的迷宫又实现了一遍, 只不过这次编的感受很不同。<br /> 这个程序为前述迷宫的非递归实现,是在将前述栈实现的基础上进行少许更改实现的(此处的更改也即上述程序的一些不足)<br /> <br /> <br /> 问题: C语言中传送二位数组的方式. 开始一直出错,最后经测试格式应为 char array[][agru]; //agru为数组的列数<br /> <br />//迷宫的实现方式如下<br /> <br />//主程序<br原创 2011-04-03 23:18:00 · 693 阅读 · 0 评论