2015年05月_Mastli

原创线索二叉树的实现

#include #include typedef char elemtype;//线索储存标志位//link(0)表示指向左右孩子的指针//link(1)表示指向前驱后继的线索typedef enum {link,thread}pointertag;typedef struct bithrnode{ char data; struct bithrnode *lc

2015-05-28 23:32:41 487

据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始，越过k-2个人（因

2015-05-28 23:16:49 1235

原创递归法实现反向输出字符串

#include #include char s[100];char digui(){ char c; scanf("%c",&c); if(c!='\n'){ printf("%c",digui()); } return c;}int main(){ printf("%c",digui()); return 0

2015-05-28 23:15:33 782

原创八皇后 c语言递归实现方法（带注释）

#include #include int count;//递归法实现八皇后问题//参数row表示起始行，参数n表示列数//参数(*chess)[8]表示指向棋盘每一行的指针int notdanger(int row,int j,int (*chess)[8]){ int i,k; //判断列方向 for(i=0;i<8;i++){ if(*

2015-05-28 23:08:18 8403 7

原创《数据结构与算法——C语言描述》答案 3.11 查找单链表中的特定元素（非递归）

转载请注明出处：http://blog.csdn.net/xdz78#include #include //查找单链表中的特定元素，《数据结构与算法——c语言描述》 3.11 答案typedef struct student { int data; struct student *next;}Node;int main(){ int n;//

2015-05-26 02:51:29 1118

原创《数据结构与算法——C语言描述》答案 3.11 查找单链表中的特定元素（递归）

转载请注明出处：http://blog.csdn.net/xdz78#include #include //查找单链表中的特定元素，《数据结构与算法——c语言描述》 3.11 答案int count;//全局变量自动初始化为0int m;//需要查找的元素大小typedef struct student { int data; struct studen

2015-05-26 02:50:21 4376

原创《数据结构与算法——C语言描述》答案 3.15 自调整表的实现（数组法）

转载请注明出处：http://blog.csdn.net/xdz78#include #include //3.15int a[]={1,2,3,4,5,6,7,8,9};void adjust(int i,int m){ int j; for(j=i;j>0;j--){ a[j]=a[j-1]; } a[0]=m;}int ma

2015-05-26 02:46:26 2403

原创《数据结构与算法——C语言描述》答案 3.15 自调整表的实现（链表法）

转载请注明出处：http://blog.csdn.net/xdz78#include #include //3.15//定义一个结构体typedef struct student { int data; struct student *next;}Node ;Node *create(){//创建一个表内元素分别为1~10的链表 int i;

2015-05-26 02:46:17 1770

原创《数据结构与算法——C语言描述》答案 3.16 删除链表中的重复元素

转载请注明出处：http://blog.csdn.net/xdz78#include #include /*测试用例：101 1 2 2 3 3 4 4 5 5*///3.16int n;//链表大小为n//定义结构体typedef struct student { int data; struct student *next;}Node ;//

2015-05-26 02:41:35 2411

原创中缀表达式转化为后缀表达式，计算中缀表达式，计算后缀表达式（有注释）（逆波兰表达式）

中缀表达式的计算：#include #include #include #define maxsize 100//栈操作的应用//author:Hacker Li//time:2015.5.21//转载请注明出处：http://blog.csdn.net/xdz78int hash[50];char p[100];char b[100];typedef struct

2015-05-21 17:33:05 558

原创全排列的递归算法（包括字典序输出和非字典序输出）

第一种：（字典序）#include #include #include int a[10],p[10],vis[10];//标记为1则说明已固定int n;void digui(int l){ int i; if(l>n){ for(i=1;i<n;i++){ printf("%d ",p[i]); }

2015-05-16 17:47:23 4001 1

原创 poj 1088 滑雪动态规划递归带备忘

滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 81341 Accepted: 30343DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或

2015-05-09 21:44:43 392

原创杭电 hdoj 1003 动态规划 c语言题解

Max SumProblem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is

2015-05-06 17:44:20 709

Mastli's Blog