![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SDUT
hitol
SDUT
展开
-
传说中的数据结构
点击打开链接#include #include #include struct node{ int data ; struct node * next;};struct node *head = NULL,*tail,*tmp;int main (){ int m; char pp[10]; while (sca原创 2014-01-16 19:45:49 · 1120 阅读 · 0 评论 -
SDUT-2141-数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历题目描述给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)输入输入第一行为整数n(0对于每组数据,第一行是三个整数k,m,t(0<k<100,0<m<(k-1)*k/2,0< t<k),表示有m条边,k个顶点,原创 2014-08-18 16:26:32 · 745 阅读 · 0 评论 -
1291 数据结构上机测试4.1:二叉树的遍历与应用1
数据结构上机测试4.1:二叉树的遍历与应用1Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。输入第一行输入二叉树的先序遍历序列;第二行输入二叉树的中序遍历序列。输出输出该二叉树的后序遍历序列原创 2014-02-17 23:45:13 · 895 阅读 · 0 评论 -
1489 求二叉树的先序遍历
求二叉树的先序遍历Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历输入 输入数据有多组,第一行是一个整数t (t输出 输出二叉树的先序遍历序列示例输入2dbgeafcdgebfcaln原创 2014-02-17 23:38:56 · 852 阅读 · 0 评论 -
KMP简单应用
#include#includeint next[1111111];char s1[1111111],s2[1111111];void get_next(char s[1111111]){ int i,j,len; i=0; len = strlen(s); next[0] = -1; j = -1; while(i原创 2014-02-11 21:06:35 · 669 阅读 · 0 评论 -
2136 数据结构实验之二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。输入 输入一个长度小于50个字符的原创 2014-02-17 23:48:25 · 1057 阅读 · 0 评论 -
2013级测试赛 -- A (字典树)
A题目描述给出n(1输入单组输入。第一行输入一个数字n,接下来n行,每行包含一个字符串。输出输出一个数字代表答案。示例输入5abaabbwabaz示例输出2一开始毫无思路,原创 2014-06-21 18:32:48 · 577 阅读 · 0 评论 -
2137 数据结构实验之求二叉树后序遍历和层次遍历
数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历。输入 输入数据有多组,第一行是一个整数t (t输出每组第一行输出二叉树的后序遍历序列,第二行输出二叉树的层次遍历序列原创 2014-02-17 23:52:28 · 839 阅读 · 0 评论 -
01背包&&小P寻宝记
小P寻宝记Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述小P同学爱好探险寻宝,一天他去了伊利哇呀半岛发现了一批宝藏有n种,但不幸的是小P很懒,出门只带了一个容量为v的背包,所以注定他不能带走所有的宝藏。但是小P又很贪心想带走尽量多的宝藏。。。已知每种宝贝的重量pi与价值wi是不一样的,小P很笨,没有你聪明,原创 2014-02-15 20:35:19 · 655 阅读 · 0 评论 -
SDUT-2127- 树-堆结构练习——合并果子之哈夫曼树(STL 优先队列)
树-堆结构练习——合并果子之哈夫曼树Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescription 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多原创 2014-08-04 18:29:43 · 684 阅读 · 0 评论 -
SDUT-2933-人活着系列之Streetlights (Kruskal)
人活着系列之Streetlights题目描述人活着如果是为了家庭,亲情----可以说是在这个世界上最温暖人心的,也是最让人放不下的,也是我在思索这个问题最说服自己接受的答案。对,也许活着是一种责任,为了繁殖下一代,为了孝敬父母,男人要养家糊口,女人要生儿育女,就这样循环的过下去,但最终呢?还是劳苦愁烦,转眼成空呀! 为了响应政府节约能源的政策,某市要对路灯进行改革,已知该原创 2014-08-05 16:39:09 · 672 阅读 · 0 评论 -
Power Strings
点击打开链接#include #include char s [2000000];int next[2000000];int main(){ while(scanf("%s",s)&&s[0]!= '.' ) { int i=0,j=-1,len; next[0]=-1; while(s[i])原创 2014-02-11 21:08:27 · 623 阅读 · 0 评论 -
2013级测试赛 --E(Kruskal)
ETime Limit: 1000MS Memory limit: 65536K题目描述给出一个带权无向图,求出其最小生成树。保证图连通。输入对于每组数据:第一行输入n,m。表示此图有n(n 接下来m行,每行u,v,w。表示u,v之间有一条权值为w的边。输出 对于每组数据,输出一个整数代表对应的最小生成树的权值原创 2014-06-21 18:27:34 · 597 阅读 · 0 评论 -
我跳我跳我跳跳跳&&BFS
我跳我跳我跳跳跳Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述有一条直线,上有n个点,编号从0到n-1。当小A站在s点处,每次可以往前跳到s+1,也可以往前跳到s-1(当s-1 >= 0时),也可以调到2*s处。现在问小A最少跳多少次才能跳到点e处。输入多组输入。每组输入两个整数s,e(0 输出原创 2014-02-15 20:32:36 · 798 阅读 · 0 评论 -
找朋友&& BFS
找朋友Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述X,作为户外运动的忠实爱好者,总是不想呆在家里。现在,他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。为了简化问题,我们把地图抽象为n*m的矩阵,行编号从上到下为1 到 n,列编号从左到右为1 到 m。矩阵中’X’表示X所在的初始坐标原创 2014-02-15 20:28:12 · 648 阅读 · 0 评论 -
计科软件对抗赛。。。说多了都是泪
1.RE选老婆题目描述RE最近为情所困,甚至代码都不想敲了。。天天抽刀断水水更流,举杯消愁愁更愁啊。。对酒哭人生,对月诉衷肠。。。于是身为他的队长的我很是着急啊。。这不校赛已经结束了,于是想要给他从参加校赛的中找个妹子,他是疯子她是傻,与他缠缠绵绵敲代码到天涯。但是不知道参赛者是男的还是妹子,据后台说,男的ID名中的不同字母数都是偶数,而妹子ID名中的不同字母数都是奇数。于是这原创 2014-06-10 01:01:32 · 845 阅读 · 0 评论