2017年05月_qq_34287501

原创数据结构——二叉排序树的基本操作（BST）

简单实现了：二叉排序树查找、插入、删除、建立算法的思想及程序实现删除时应注意分以下三种情况：1.如果删除的节点没有左子树，直接把把右子树提上去；2.如果左子树没有右子树，直接把左子树提上去；3.其他情况就直接找左子树的最大的叶子节点提上去；以下代码借鉴：挑战程序设计代码：#include#define N 109using namespace std;struc

2017-05-25 00:22:59 2418

原创数据结构——简单的toposort、dijkstra、Prim

最小生成树、拓扑排序和最短路径实验内容：（1）键盘输入数据，分别建立一个有向图的邻接表和一个无向图的邻接矩阵。（2）输出该邻接表和邻接矩阵。（3）以有向图的邻接表为基础输出它的拓扑排序序列。（4）以无向图的邻接矩阵为基础实现最小生成树的PRIM算法。（5）以无向图的邻接矩阵为基础实现Dijkstra算法输出单源点到其它顶点的最短路径。（6）在主函数中设计一个简单的菜

2017-05-18 21:37:30 611 1

原创数据结构——图的遍历和存储

可能本人比较懒，图的邻接表用到了C++STL里面的vector，不过思路是一样的代码：#include#define N 1009using namespace std;typedef pair P;vector mp[N], mp1[N];int n, m, mm, nn;void menu(){ printf("\t\t1.建图\n"); printf

2017-05-17 12:47:38 464

原创数据结构——哈夫曼编码

哈夫曼树的典型例子：（1）修理牧场：农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li的总和。但是农夫自己没有锯子，请人锯木头的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费2

2017-05-17 12:38:24 1815

原创数据结构——二叉树的基本操作

二叉树的非递归遍历用到了栈和队列，这里为了方便，当然也是为了代码尽可能短和提高效率，用到了C++STL里面的栈和队列，不感觉麻烦的，也可以自己手写栈和队列栈：http://blog.csdn.net/qq_34287501/article/details/72368962队列：http://blog.csdn.net/qq_34287501/article/details/72370710

2017-05-17 12:32:56 359

原创数据结构——队列的基本操作

循环队列：#include#define N 5 //为了测试是否能循环，开的比较小using namespace std;typedef int QElemTyp;bool f;struct SqQueue{ QElemTyp *base; int front; int rear;};void init(SqQueue &q){ q.b

2017-05-17 12:25:28 760

原创数据结构——栈的基本操作

顺序栈：#include#define MAX 100 //栈的最大值using namespace std;typedef int SElemType;struct SqStack{ SElemType *base; SElemType *top; int stacksize;};void menu(){ printf("\t1 初始化\n"

2017-05-17 12:11:39 542

原创数据结构——链表的基本操作

怎么说呢? 这个代码是好久之前学链表时写的，在codeblocks上编译通过了，以前测试过了，现在没测试就直接复制到上面，有什么问题欢迎指正，O(∩_∩)O谢谢具体代码如下：#include#define N 1009using namespace std;typedef struct Node{ int data; struct Node *next

2017-05-15 21:39:31 1098

原创数据结构——顺序表的基本操作

一个月之前写的，没有及时分享，现在拿来分享下，希望对学数据结构的小伙伴有所帮助，下面代码已经用codeblocks测试过了，就是链表的基本操作具体代码如下：#include#define N 2000009#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0using namespace std;typedef lo

2017-05-08 23:44:41 1638

原创 #95 qsc oj 喵哈哈村的秘境探险（四）（数位dp，组合数，快速幂）

题目链接：http://www.qscoj.cn/problem/95/喵哈哈村的秘境探险（四）发布时间: 2017年4月25日 20:24 最后更新: 2017年4月25日 20:25 时间限制: 1000ms 内存限制: 128M描述喵哈哈村的一堆人在前往北京的路上，发现了一个洞穴。由于好奇心大作，于是准备前往洞穴进行探险。走

2017-05-02 08:36:50 292

far away