随笔分类 - ACM——数据结构
摘要：↖(^ω^)↗ 1 /* 2 3 编写算法函数void preorder1(bintree t)实现二叉树t的非递归前序遍历。 4 5 */ 6 7 #include "bintree.h" 8 char *a="ABC##D#E##F##"; /*扩充二叉树序树t的前序序列*/ 9 10 /*函数
阅读全文
摘要：n(*≧▽≦*)n 1 /* 2 编写程序输出以邻接表为存储结构的无向图的各顶点的度。 3 */ 4 /**********************************/ 5 /*文件名称：lab8_01.c */ 6 /**********************************/ 7
阅读全文
摘要：#include <stdio.h> #include <stdlib.h> /**************************************/ /* 链表实现的头文件，文件名slnklist.h */ /**************************************/
阅读全文
摘要：#include <stdio.h>#include <stdlib.h>/**************************************//* 链表实现的头文件，文件名slnklist.h *//**************************************/ #inc
阅读全文
摘要：/**********************************//*顺序表的头文件，文件名sequlist.h*//**********************************/ #include <stdio.h> #include <stdlib.h> /************
阅读全文
摘要：今天上数据结构的时候，老师讲了一下KMP，之前也接触过，记一下KMP的思想。参考了一些博客，等一下附上。 匹配两个字符串的时候，每次当失配的时候，都移动F串一位。所以时间复杂度是O(n*m); 但是当我匹配到I的时候，我忽略了前面的都已经匹配好了这个事实，利用起来。多移动一些K，K有什么特点呢？ 例
阅读全文
摘要：题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=282&page=show_problem&problem=1943 差点就被这个题目RE疯掉(ノへ￣、)。 字典树：
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3560 并查集查有几个块，修改了之前我的一个方法(用什么map),直接判断根节点的id是i的个数。 然后成环的判断就是一个筛选，先筛选一个每个节点的度是不是2，要不是的话直接排除(根节点)，在查块的时候，
阅读全文
摘要：题目链接：http://acm.tju.edu.cn/toj/showp1706.html 很类似Poj的一道帮派的问题，记得找到的可疑的关系，不要将集合刷新就可以了。 Background Professor Hopper is researching the sexual behavior of
阅读全文
摘要：题目链接：http://poj.org/problem?id=2236 思路很简单，傻逼的我输出写成了FALL，然后遍历的时候for循环写错了，还好很快我就Debug出来了。
阅读全文
摘要：题目链接：http://poj.org/problem?id=1521 这里，网上有很多博客都有写，很多人没有建树，直接就是求一下这个哈夫曼编码的长度，的确很巧妙，我也用的这个方法，但是，几乎所有博客都没有解释sum+=a+b;这个的原因。也许是我太菜了吧，脑子转不过来，好久才想通。 比如说B,C,
阅读全文
摘要：题目链接：http://acm.tju.edu.cn/toj/showp2469.html 感觉这个题目有点问题，算了不管他了，反正A了。 这里要注意的是求这个集合有多少种，那么就是要剔除重复数后，再数一下有多少个。 难一点的算法我也不会，是帆哥教我的，就是用map<int,bool>,只要maps
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1263 新学的map的嵌套
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1022 解题报告： 思路： 就是维护好这个栈，只要它不是空，并且头部和ans相同，就一直出栈，直到不满足条件，然后入栈，重复比较。和Poj上一道题一样。 输出路径，记录在path中，出栈就是out，入栈就
阅读全文
摘要：题目链接：http://poj.org/problem?id=1703 第一次做种类并查集，有的地方还不是很清楚，想了一上午，有点明白了，这里记录一下。 这里我参考的红黑联盟的题解。 关键：种类并查集与带权并查集实质上的差别并不大， 关键的区别就是种类并查集只是带权并查集再弄个%取余操作而已，然后余
阅读全文
摘要：题目链接：http://poj.org/problem?id=1442 本来想复制一下，然后直接sort，结果T了。 在网上看了一下，有用两个队列做的，想了半天，没看懂什么意思。后来模拟一边，总算是懂了。 这里，将要输出的第k小的数存在最小堆中，输出，压入到最大堆中(最大堆是用来存第k小之前的数，更
阅读全文
摘要：题目链接：http://poj.org/problem?id=1988 题目大意： 有n个从1到n编号的箱子,将每个箱子当做一个栈,对这些箱子进行p次操作,每次操作分别为以下两种之一: 输入 M x y:表示将编号为x的箱子所在的栈放在编号为y的箱子所在栈的栈顶.输入 C x:计算编号为x的所表示的
阅读全文
摘要：题目链接：http://poj.org/problem?id=1062 很好的一道中文题。 思路： 把每种替换当做一条边，权重为交易优惠，就是求原点0到物品1的最短路。 这里有限制条件，每个节点还有等级，一条路中任意两个点之间的等级小于li.这里，我只要枚举每个点，以它为标准，删掉那些等级差大于li
阅读全文
摘要：题目链接：http://poj.org/problem?id=1634 思路：按照工资从小到大排好，找到最近的那个身高较高的人。 有一点要注意的是，这里有个根节点，大boss，他的id是0，因此，我这里的num初始化为1,到时候减去1就是了，但是对于大boss就不一样了，减1就是0咯。
阅读全文
浙公网安备 33010602011771号