韩小侠的专栏 已迁移至lssea.com

二叉树的一些应用 还是大实验要求的 还有已知先序遍历 中序遍历求后续遍历#include #include#include#includeusing namespace std;#define MAX 100 //节点个数#define Null 0typedef int Elemtype;class node{public: Elemtype data;

最忙的时候迎来了我们数据结构的大实验周一的时候编好了一个 线性链表的都是什么什么系统的 一点意思都没有啊 看到了一个多项式的 于是我就试了一下 说是要先判断稀疏度 在确定用线性存储的还是顺序存储的 顺序存储的我没写 觉得还是链表的好 因为顺序存储的的开两个数组 一个是指数是正的 一个指数是负的 觉得可能很不好写 于是还是写了个链表的 双向链表的 用的C++写的 觉得可以运算符重载挺好的#inc

栈和队列的应用对迷宫问题求解 没有递归 自己手动建的栈和队 并且输出路径 DFS的路径就是栈中的坐标 BFS的路径在队又开了一个域存上一层的base值 语言还是用的C++ 感觉比C的封装性好很多充分体会了一下DFS一边比BFS快 但是BFS是最优解而DFS可能不是最优解  #include #include#include#includeusing namespac

数据结构的大实验  基本跟线性链表的什么学生管理系统没什么区别 还有什么查询景点之类的 对于这种的系统函数写完了 但是主函数偷懒了没写 唯一有算法的就是迪杰斯特拉求两个景点的最短路径了 图是用邻接矩阵存的#include #include#include#includeusing namespace std;#define MAX 100#define oo 99999

就好像大二才学Java一样，这文章也是先写在记事本上的。本来得了铜牌还写退役贴确实没啥意思，但是看了看之前空间里那么幼稚的日志就发现不写点什么好像大学三年什么都没有做。其实写这东西确实不算是纪念ACM生涯的，嗯而是用来纪念一下我的大学的。         Txt没有换行，我又用了word。。。还记得高中自己不努力，放假就去银河战舰跟着大白，圆心那些人，就好像各自有各自事业一样的，我往死里玩头文