- 博客(10)
- 资源 (1)
- 收藏
- 关注
原创 二叉搜索树
#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 237 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 1635 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 932
转载 单调队列
关闭ACdreamer梦之河上,一叶扁舟!目录视图摘要视图订阅异步赠书:10月Python畅销书升级 【线路图】人工智能到底学什么?! 程序员9月书讯 每周荐书(京东篇):618取胜之道、质量保障、技术解密)单调队列2014-03-1
2017-10-18 15:29:33 539
转载 0_1背包
关闭也并非所有的流浪者都迷失了自我blog.csdn.net/xp731574722目录视图摘要视图订阅异步赠书:10月Python畅销书升级 【线路图】人工智能到底学什么?! 程序员9月书讯 每周荐书(京东篇):618取胜之道、质量保障、技术解密)
2017-10-17 21:21:54 555
原创 堆栈的基本功能模板
/*顺序栈的表示和实现*/#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 351 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 279
原创 带头节点单链表的合并及相关操作
//带头节点的链表操作 #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
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人