![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 66
剑西楼
一剑西来
展开
-
树的问题?
题目:一个深度为L的满k叉树有如下性质:第L层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树。如果按层数顺序从1开始对全部结点编号,问:(1)各层的结点数目是多少?(2)编号为n的结点的双亲结点(若存在)的编号是多少?(3)编号为n的结点的第i个孩子结点(若存在)的编号是多少?(4)编号为n的结点有右兄弟的条件是多少?其右兄弟的编号是多少?答案:(1)原创 2013-04-22 22:36:03 · 1235 阅读 · 0 评论 -
设计一代码,逆置带头结点的动态单链表L
有两种方法:一是:用头插法建立单链表,自然而然就实现了逆置的动态链表。代码:#include#includetypedef int datatype;typedef struct node{ datatype data; struct node * next;}linklist;linklist *creatlistf(){ int n; linklis原创 2013-04-16 09:24:59 · 4101 阅读 · 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 · 885 阅读 · 0 评论 -
字典树 ZOJ1109 HDU1251 PKU1204 HDU1075
字典树 ZOJ1109 HDU1251 PKU1204 HDU1075 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。假设有abc,abcd,ab转载 2013-08-14 17:53:31 · 1264 阅读 · 0 评论 -
NY : 括号匹配问题
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes原创 2013-09-28 10:26:01 · 1328 阅读 · 0 评论