2017年9月19日

二叉树的查找

摘要: 实际上跟我上一篇博文重了,这篇多加了查找上一篇文章#include#include#includeusing namespace std;typedef struct node{ struct node *leftchild; struct node *rightchild; ch... 阅读全文

posted @ 2017-09-19 23:09 横济沧海 阅读(179) 评论(0) 推荐(0)

实现带有头结点的链表

摘要: 首次写博客,请大神不要吐槽 要实现带头结点的链表,重要的是先搞清楚头结点是什么。链表里有几个名词,头指针,头结点,首结点,概念要明白,会区别,弄懂了这一步,链表的开始就没问题了。头指针即是头结点的地址,头结点数据域为空(当然你也可以用头结点的数据域来保存链表结点的个数),指针域的指针指向... 阅读全文

posted @ 2017-09-19 23:09 横济沧海 阅读(614) 评论(0) 推荐(0)

排序代码测试(未完成)

摘要: #include#includeusing namespace std;void swap(int &a,int &b){ int tmp=a; a=b; b=a;}void Selectsort(int a[],int n){ int i,j; for(i=0; ia... 阅读全文

posted @ 2017-09-19 23:09 横济沧海 阅读(125) 评论(0) 推荐(0)

递归建立二叉树

摘要: 第一次建立二叉树,终于实现了,之前一直看书,非常枯燥,看得想睡觉。现在有兴趣把刚刚落下的东西补起来了。#include#include#includeusing namespace std;typedef struct node{ struct node *leftchild; stru... 阅读全文

posted @ 2017-09-19 23:09 横济沧海 阅读(107) 评论(0) 推荐(0)

破损的键盘(链表)

摘要: codevs 4650 破损的键盘题目描述 Description 有一天,你需要打一份文件,但是你的键盘坏了,上面的”home”键和”end”键会时不时地按下,而你却毫不知情,甚至你都懒得打开显示器,当你打开显示器之后,出现在你的面前的是一段悲剧的文本。输入描述 Input Description... 阅读全文

posted @ 2017-09-19 23:09 横济沧海 阅读(108) 评论(0) 推荐(0)

poj 2935 Basic Wall Maze bfs+路径记录

摘要: Basic Wall MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2876 Accepted: 1301 Special JudgeDescriptionIn this problem you have to solve... 阅读全文

posted @ 2017-09-19 23:09 横济沧海 阅读(95) 评论(0) 推荐(0)

poj3894 bfs+记录路径

摘要: poj3894bfs+记录路径迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5385 Accepted: 3064Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0,... 阅读全文

posted @ 2017-09-19 23:09 横济沧海 阅读(98) 评论(0) 推荐(0)

九度oj 题目1335:闯迷宫

摘要: 题目描述:sun所在学校每年都要举行电脑节,今年电脑节有一个新的趣味比赛项目叫做闯迷宫。sun的室友在帮电脑节设计迷宫,所以室友就请sun帮忙计算下走出迷宫的最少步数。知道了最少步数就可以辅助控制比赛难度以及去掉一些没有路径到达终点的map。比赛规则是:从原点(0,0)开始走到终点(n-1,n-1)... 阅读全文

posted @ 2017-09-19 23:09 横济沧海 阅读(153) 评论(0) 推荐(0)

HDU 2203(KMP算法)

摘要: 亲和串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14241 Accepted Submission(s): 6308Proble... 阅读全文

posted @ 2017-09-19 23:09 横济沧海 阅读(135) 评论(0) 推荐(0)

hdu 1251(字典树)(3种方法)

摘要: 统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 39200 Accepted Submission(s): 14274Pro... 阅读全文

posted @ 2017-09-19 23:09 横济沧海 阅读(118) 评论(0) 推荐(0)

导航