数据结构
文章平均质量分 66
剑西楼
一剑西来
展开
-
树的问题?
题目: 一个深度为L的满k叉树有如下性质:第L层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树。如果按层数顺序从1开始对全部结点编号,问: (1)各层的结点数目是多少? (2)编号为n的结点的双亲结点(若存在)的编号是多少? (3)编号为n的结点的第i个孩子结点(若存在)的编号是多少? (4)编号为n的结点有右兄弟的条件是多少?其右兄弟的编号是多少? 答案: (1)原创 2013-04-22 22:36:03 · 1255 阅读 · 0 评论 -
设计一代码,逆置带头结点的动态单链表L
有两种方法: 一是:用头插法建立单链表,自然而然就实现了逆置的动态链表。 代码: #include #include typedef int datatype; typedef struct node { datatype data; struct node * next; }linklist; linklist *creatlistf() { int n; linklis原创 2013-04-16 09:24:59 · 4120 阅读 · 0 评论 -
HDU 4514 湫湫系列故事——设计风景线
一次dfs判断有没有环 两次dfs求最长路 第一次记录最长路和次长路 第二次求出答案 #include #include string> #include #include #include #define maxn 100010 #pragma comment(linker, "/STACK:36777216") using namespace std; s转载 2013-08-05 09:50:20 · 892 阅读 · 0 评论 -
字典树 ZOJ1109 HDU1251 PKU1204 HDU1075
字典树 ZOJ1109 HDU1251 PKU1204 HDU1075 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。 假设有abc,abcd,ab转载 2013-08-14 17:53:31 · 1281 阅读 · 0 评论 -
NY : 括号匹配问题
括号配对问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在,有一行括号序列,请你检查这行括号是否配对。 输入第一行输入一个数N(0 输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No 样例输入 3 [(]) (]) ([[]()]) 样例输出 No No Yes原创 2013-09-28 10:26:01 · 1346 阅读 · 0 评论