2017年10月_crazy637

原创二叉搜索树

#include <iostream>#include <cstdio>#include <cstdlib>using namespace std;typedef struct BiThrNode{ int data; struct BiThrNode *lchild, *rchild;}BiThrNode,*BiThrTree;v...

2017-10-30 09:25:35 236 1

原创线性表的顺序表示和实现模板

把这代码贴出来只是方便自己日后需用到顺序表时，提供个想法。毕竟这是自己在课堂上实现并理解好的，代码考虑不贴全了/*线性表的顺序表示和实现*/#ifndef SQLIST_H_INCLUDED#define SQLIST_H_INCLUDED#include#include#include#define LIST_INIT_SIZE 100#define LISTINCREMENT

2017-10-26 17:20:15 395

原创堆栈模拟队列

点击打开链接#include #include #include #includeusing namespace std; //typedef struct SNode{ // int num; // struct SNode * next; //}*STACK; //STACK create() //{ // STACK

2017-10-23 20:34:49 951

原创归并排序（逆序对的解决）

逆序对最典型的方法就是树状数组，但是还有一种方法就是归并排序：实际上归并排序的交换次数就是这个数组的逆序对个数，为什么呢？归并排序是将数列a[l,h]分成两半a[l,mid]和a[mid+1,h]分别进行归并排序，然后再将这两半合并起来。在合并的过程中（设l<=i<=mid，mid+1<=j<=h），当a[i]<=a[j]时，并不产生逆序数；当a[...

2017-10-22 13:19:17 1632 3

原创栈实现中缀表达式的值

#include <iostream>#include <cstdio>#include <algorithm>#include <stack>#include <cstring>using namespace std;int youXianJi(char a){ //字符判断优先级 int k; swi...

2017-10-20 21:34:32 931

转载单调队列

关闭ACdreamer梦之河上，一叶扁舟！目录视图摘要视图订阅异步赠书：10月Python畅销书升级【线路图】人工智能到底学什么？！程序员9月书讯每周荐书（京东篇）：618取胜之道、质量保障、技术解密）单调队列2014-03-1

2017-10-18 15:29:33 538

转载 0_1背包

关闭也并非所有的流浪者都迷失了自我blog.csdn.net/xp731574722目录视图摘要视图订阅异步赠书：10月Python畅销书升级【线路图】人工智能到底学什么？！程序员9月书讯每周荐书（京东篇）：618取胜之道、质量保障、技术解密）

2017-10-17 21:21:54 553

原创堆栈的基本功能模板

/*顺序栈的表示和实现*/#include #include #include #define stackinit 100#define stackincre 10#define overflow -2typedef int Selemtype;typedef struct { Selemtype *base; Selemtype *top; int stacksize;}

2017-10-17 15:50:40 350 1

原创双向链表基本操作

这段代码是失败的，增加，删除功能报错，如果看到的找出了原因，欢迎下方评论。//带头节点的链表操作#include #include #include #define OK 1#define ERROR 0#define OVERFLOW 0using namespace std;typedef int Status;typedef int ElemType;typedef

2017-10-14 21:35:07 278

原创带头节点单链表的合并及相关操作

//带头节点的链表操作 #include #include #include using namespace std;typedef struct List{ int data; struct List *next;}List,*list;void ListInit(list &L){ list p = L = NULL;}list CreatList(){

2017-10-11 14:53:15 584 1

lfbcsdn博客