数据结构 - 随笔分类 - 柳下_MBX

排序算法优劣

摘要：对n较大的排序记录。一般的选择都是时间复杂度为O(nlog2n)的排序方法。时间复杂度来说： (1)平方阶(O(n2))排序各类简单排序:直接插入、直接选择和冒泡排序； (2)线性对数阶(O(nlog2n))排序快速排序、堆排序和归并排序； (3)O(n1+§))排序,§是介于0和1之间的常数阅读全文

posted @ 2017-02-21 01:12 柳下_MBX 阅读(1478) 评论(0) 推荐(0)

排序

摘要：堆排序基数排序桶排序阅读全文

posted @ 2017-02-20 23:25 柳下_MBX 阅读(225) 评论(0) 推荐(0)

模式串匹配，kmp

摘要：#include #include #include #include#define MAXSTRLEN 255 /* 可以在255以内定义最大串长 */typedef char SString[MAXSTRLEN + 1]; /* 0号单元存放串的长度 */void get_next(SS... 阅读全文

posted @ 2015-12-11 03:31 柳下_MBX 阅读(212) 评论(0) 推荐(0)

字符串定长顺序存储表示模板

摘要：1 ///page71 2 ///测试样例：nihao 3 ///output 4 /*5 5 5 nihao 6 0 7 10 nihaonihao 8 4 aoni 9 4 10 14 nihaoaoninihao 11 9 noninihao 12 13 nombx... 阅读全文

posted @ 2015-12-11 03:08 柳下_MBX 阅读(370) 评论(0) 推荐(0)

顺序队列的模板

摘要：///page61操作，非链式，顺式#include #include #include #define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef ... 阅读全文

posted @ 2015-12-11 00:21 柳下_MBX 阅读(375) 评论(0) 推荐(0)

链式队列模板

摘要：#include #include #include #define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int status;typedef ... 阅读全文

posted @ 2015-12-10 23:49 柳下_MBX 阅读(343) 评论(0) 推荐(0)

链式栈模板

摘要：//stack.h#include#include#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW -1#define UNDERFLOW ... 阅读全文

posted @ 2015-12-10 20:57 柳下_MBX 阅读(283) 评论(0) 推荐(0)

栈应用hanoi

摘要：/* 课本p54页*/#include#include using namespace std;void move(int n, char a, char b){ printf("Move %c to %c.\n",a,b);}void hanoi(int n, char a, char b... 阅读全文

posted @ 2015-12-10 19:11 柳下_MBX 阅读(136) 评论(0) 推荐(0)

判断出栈顺序

摘要：#include #include #include #define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define LIST_INIT_SIZE 100#... 阅读全文

posted @ 2015-12-10 17:28 柳下_MBX 阅读(193) 评论(0) 推荐(0)

用栈实现四则运算

摘要：//************ 课本53页,用栈来实现的简单的四则运算表达式. '#'是表达式结束符, 注意在表达式输入完毕后需再输入一个'#'表示结束. eg：4+2*3-10/5# **********//#include#include #include #inc... 阅读全文

posted @ 2015-12-10 17:10 柳下_MBX 阅读(1793) 评论(0) 推荐(0)

两栈共享问题

摘要：这个应该是以一个数组实现两个栈的共享。 ----------------------------------------------- | | | | | | | | | | | 长度为10的数组 ... 阅读全文

posted @ 2015-12-10 16:02 柳下_MBX 阅读(315) 评论(0) 推荐(0)

顺序栈模板

摘要：#include #include #include #define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define LIST_INIT_SIZE 100#... 阅读全文

posted @ 2015-12-10 15:40 柳下_MBX 阅读(262) 评论(0) 推荐(0)

双向链表模板

摘要：//双链循环线性表的表示与实现#include #include #include #define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int ... 阅读全文

posted @ 2015-12-10 15:39 柳下_MBX 阅读(362) 评论(0) 推荐(0)

顺序栈判断括号是否匹配

摘要：/*Sample Inputsin(20+10){[}]Sample Outputyesno*/#include #include #include #define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE ... 阅读全文

posted @ 2015-12-10 15:39 柳下_MBX 阅读(825) 评论(0) 推荐(0)

循环链表例题

摘要：/*n个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最后一个人的编号。Input输入n和m值。m>1。Output输出胜利者的编号。Sample Input5 3Sampl... 阅读全文

posted @ 2015-12-09 21:22 柳下_MBX 阅读(339) 评论(0) 推荐(0)

循环链表模板

摘要：#include #include typedef struct lnode{ int data; struct lnode* next;} node,*linklist;void initlist(linklist &l){ linklist p=(linklist)mallo... 阅读全文

posted @ 2015-12-09 20:49 柳下_MBX 阅读(227) 评论(0) 推荐(0)

链表经典例题

摘要：D.基础数据结构——单链表（2）(链表)Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 192 (72 users) Total Accepted: 82 (67 users) Special Judge: No Description19... 阅读全文

posted @ 2015-12-09 18:22 柳下_MBX 阅读(979) 评论(0) 推荐(0)

线性表链式实现纯手工原创

摘要：#include #include #include #define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define LIST_INIT_SIZE 100#... 阅读全文

posted @ 2015-12-09 01:05 柳下_MBX 阅读(778) 评论(2) 推荐(0)

链表

摘要：/* ***********************************************Author :mubaixuCreated Time :2015-12-08 20:45:05File Name :线性表顺序存储操作********************... 阅读全文

posted @ 2015-12-08 21:48 柳下_MBX 阅读(136) 评论(0) 推荐(0)

线性表顺序表模板纯本人手工创造

摘要：/* ***********************************************Author :mubaixuCreated Time :2015-12-08 20:45:05File Name :线性表顺序存储操作********************************... 阅读全文

posted @ 2015-12-08 20:40 柳下_MBX 阅读(680) 评论(0) 推荐(0)

Arlenmbx

度过眼前的苟且，才有诗和远方

随笔分类 - 数据结构

公告