随笔分类 -  数据结构与算法

约瑟夫环问题,循环链表建立
摘要：/*已知n个人（以编号1,2,3，。。。n分别表示）围坐在一张圆桌周围。从编号为K的人开始报数，数到m的那个人出列；他的下一个人又从k开始报数，数到m的那个人出列；依次规律重复下去，直到圆桌周围的人全部出列。*///约瑟夫环问题,循环链表#include#include#includeusing ... 阅读全文
posted @ 2015-10-23 19:24 疯狂的癫子 阅读(176) 评论(0) 推荐(0)
双链表建立和删除
摘要：#include#include#include#includeusing namespace std;typedef struct student{ int data; struct student*next; struct student *pre;}dnode;dnode... 阅读全文
posted @ 2015-10-23 09:14 疯狂的癫子 阅读(169) 评论(0) 推荐(0)
单链表常见的面试题，及应用
摘要：//编程实现一个单链表的建立/长度/打印#include#include#include#include#includeusing namespace std;typedef struct student{ int data; struct student *next;}node;no... 阅读全文
posted @ 2015-10-22 21:08 疯狂的癫子 阅读(231) 评论(0) 推荐(0)
HDU-4004 The Frog's Games
摘要：二分查找，首先找出最大的距离，left，那个l值为right,中找出那个值。The Frog's GamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submissio... 阅读全文
posted @ 2014-10-27 15:18 疯狂的癫子 阅读(165) 评论(0) 推荐(0)
HDU-1285 确定比赛名次
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1285多种方法求拓扑排序 确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S... 阅读全文
posted @ 2014-10-09 23:06 疯狂的癫子 阅读(131) 评论(0) 推荐(0)
队列
摘要：队列：（3） 循环队列的类型定义1 #define Queur Size 100 //应根据具体情况定义该值2 typedef char Queue DataType; //DataType的类型依赖于具体的应用3 typedef Sturet{ //头指针，队非空时指向队头元素4 int front; //尾指针，队非空时指向队尾元素的下一位置5 int rear; //计数器，记录队中元素总数6 DataType ... 阅读全文
posted @ 2013-10-09 20:29 疯狂的癫子 阅读(386) 评论(0) 推荐(0)
栈
摘要：1 //顺序栈 2 //1、 顺序栈的类型定义 3 #define StackSize 100 //假定预分配的栈空间最多为100个元素 4 typedef char DataType;//假定栈元素的数据类型为字符 5 typedef struct{ 6 DataType data[StackSize]; 7 int top; 8 }SeqStack; 9 //顺序栈的基本运算 10 //（1） 置栈空 11 void InitStack（SeqStack *S） 12 {//将顺序栈置空 13 ... 阅读全文
posted @ 2013-09-28 15:50 疯狂的癫子 阅读(455) 评论(0) 推荐(0)
线性表
摘要：//顺序表类型定义 #define ListSize 100 //表空间的大小可根据实际需要而定，这里假设为100 typedef int DataType; //DataType的类型可根据实际情况而定，这里假设为int typedef struct { DataType data[ListSize]；//向量data用于存放表结点 int length；//当前的表长度 }SeqList；//顺序表上实现的基本运算//1.表的初始化 void InitList（SeqList *L） {\\顺序表的初始化即将表的长度置为0 ... 阅读全文
posted @ 2013-09-26 17:22 疯狂的癫子 阅读(221) 评论(0) 推荐(0)
循环链表
摘要：http://student.zjzk.cn/course_ware/data_structure/web/xianxingbiao/xianxingbiao2.3.2.htm 阅读全文
posted @ 2013-09-25 19:25 疯狂的癫子 阅读(114) 评论(0) 推荐(0)
并查集
摘要：http://dongxicheng.org/structure/union-find-set/ 阅读全文
posted @ 2013-09-04 17:24 疯狂的癫子 阅读(183) 评论(1) 推荐(0)
最小生成树之Prim算法，Kruskal算法
摘要：Prim算法1 .概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：Vojtěch Jarník）发现；并在1957年由美国计算机科学家罗伯特·普里姆（英语：Robert C. Prim）独立发现；1959年，艾兹格·迪科斯彻再次发现了该算法。因此，在某些场合，普里姆算法又被称为DJP算法、亚尔尼克算法或普里姆－亚尔尼 阅读全文
posted @ 2013-08-21 11:07 疯狂的癫子 阅读(376) 评论(2) 推荐(0)