DataStructureArithmetic
Frank-1990
仕之读书治学,盖将脱心志于俗世之桎梏,真理因此得以发扬,思想之不自由,毋宁死尔
展开
-
循环链表解决Josephus环轮流报数问题
#include#include#include#include/** *@Name:Josephus环问题 *@Description: * 问题描述: * 设有n个人围坐在一个圆桌周围,现从第s个人开始报数,数到第m的人出列,然后从出列 * 的下一个人重新开始报数,数到第m的人又出列...如此反复直到所有的人全部出列为止。 * 问题:对于任意给定的n,s和m,求出按出原创 2014-08-08 18:09:57 · 2532 阅读 · 0 评论 -
字符串链式存储结构的基本运算
/** *@Name:字符串链式存储结构的基本运算 *@Description:空串的创建,串初始化、遍历、元素的插入、删除和修改和移动。 *@Author:Freedoman *@Date: 2014-8-12 */ #include #include #include /*字符结点*/struct Node{ char c; struct Node * next;原创 2014-08-24 13:58:04 · 3745 阅读 · 0 评论 -
字符串的基本操作
/** * @Name:字符串的常见操作 * @Description:串的连接、比较、求子串、模式匹配、分割等。 * @Author:Freedoman * @Date: 2014-8-13 */#include #include #include #include #define MAX 100/*----------计算字符串的长度---------*/int g原创 2014-08-24 14:03:08 · 811 阅读 · 0 评论 -
字符串顺序存储结构的基本运算
/** *@Name:字符串顺序存储结构的运算 *@Description:空串的创建,串初始化、遍历、元素的插入、删除和修改和移动。 *@Author:Freedoman *@Date: 2014-8-9 */ #include #include #include #include #define MAX 100 /*字符串类型*/ struct SeqString原创 2014-08-24 13:56:05 · 1534 阅读 · 0 评论 -
线性表----循环队列(顺序表示)的基本操作
#include #include #include #define MAX 7/** *@Name:线性表--队列--循环队列顺序表示 *@Description:循环队列的创建,元素的入队、出队、取队头元素,队列假溢出的判断等基本操作。 *@Author:Freedoman *@Date: 2014-8-9 */ struct SeqCirQueue //循环队列类原创 2014-08-10 17:52:15 · 1174 阅读 · 0 评论 -
线性表----链接栈的基本操作
#include #include #include #include /** *@Name:线性表--栈--链接栈 *@Description:链接栈的创建,元素的入栈、出栈取栈顶元素基本操作。 *@Author:Freedoman *@Date: 2014-8-8 */ struct Node /*栈结点类型*/{ int data;原创 2014-08-10 13:40:00 · 977 阅读 · 0 评论 -
性线表----顺序表的基本操作
#include #include #include /** *@Name:线性表--顺序表 *@Description:顺序表的创建、初始化、遍历、元素的插入、删除和修改和移动。 *@Author:Freedoman *@Date: 2014-8-5 */ struct ArrayList //顺序表类型{ int MAX; //表中元素个数原创 2014-08-07 21:46:30 · 980 阅读 · 0 评论 -
线性表----队列(顺序表示)的基本操作
#include #include #include #define MAX 100/** *@Name:线性表--队列--顺序队列 *@Description:顺序队列的创建,元素的入队、出队、取队头元素,队列溢出的判断等基本操作。 *@Author:Freedoman *@Date: 2014-8-10 */ struct SeqQueue //顺序队列类型{原创 2014-08-10 17:48:48 · 2163 阅读 · 0 评论 -
线性表----队列(链接表示)的基本操作
#include #include #include #define MAX 100/** *@Name:线性表--队列--链接表示 *@Description:链接队列的创建,元素的入队、出队、取队头元素,队列溢出的判断等基本操作。 *@Author:Freedoman *@Date: 2014-8-10 */struct Node /*链接队列元素结点类型原创 2014-08-10 21:27:35 · 1113 阅读 · 0 评论 -
线性表----顺序栈的基本操作
#include #include #include #include #define MAX 100/** *@Name:线性表--栈--顺序栈 *@Description:顺序栈的创建,元素的入栈、出栈取栈顶元素基本操作。 *@Author:Freedoman *@Date: 2014-8-8 */struct SeqStack原创 2014-08-10 13:34:31 · 1078 阅读 · 0 评论 -
性线表----单链表的基本操作
#include #include #include /** *@Name:线性表--单链表 *@Description:单链表的创建,元素的插入、删除和修改和移动。 *@Author:Freedoman *@Date: 2014-8-5 *//*结点类型:包括数据域data和指针域link */struct Node{ int data; struct原创 2014-08-07 21:51:27 · 858 阅读 · 0 评论 -
性线表----循环单链表的基本的操作
#include#include#include#include/** *@Name:线性表--循环单链表和基本操作 *@Description:循环单链表的创建,元素的查找、插入、删除和修改和移动。 *@Author:Freedoman *@Date: 2014-8-6 */struct Node /*定义结点*/{ int data;原创 2014-08-08 15:39:35 · 901 阅读 · 0 评论 -
算法设计与分析-递归算法总结
一、递归的定义直接或间接地调用自身的算法称为递归算法 。用函数自身给出定义的函数称为递归函数 。 二、常见的递归问题1、n的阶乘int factorial(int n){ //边界条件 if(n==1) return 1; //递归方程 else return n*factorial(n-1);}2、Fibonacci数列无穷数列1,1,2,原创 2014-03-19 23:03:57 · 6827 阅读 · 0 评论