- 博客(13)
- 收藏
- 关注
原创 线索二叉树的实现
#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 507
原创 约瑟夫问题——链表实现
据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始,越过k-2个人(因
2015-05-28 23:16:49 1268
原创 递归法实现反向输出字符串
#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 800
原创 八皇后 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 8423 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 1127
原创 《数据结构与算法——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 4395
原创 《数据结构与算法——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 2428
原创 《数据结构与算法——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 1793
原创 《数据结构与算法——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 2426
原创 中缀表达式转化为后缀表达式,计算中缀表达式,计算后缀表达式(有注释)(逆波兰表达式)
中缀表达式的计算:#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 580
原创 全排列的递归算法(包括字典序输出和非字典序输出)
第一种:(字典序)#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 4014 1
原创 poj 1088 滑雪 动态规划 递归 带备忘
滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 81341 Accepted: 30343DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或
2015-05-09 21:44:43 405
原创 杭电 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 729
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人