数据结构
关注
分享
扫一扫
文章平均质量分 66
剑西楼
一剑西来
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
树的问题？
题目：一个深度为L的满k叉树有如下性质：第L层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树。如果按层数顺序从1开始对全部结点编号，问：（1）各层的结点数目是多少？（2）编号为n的结点的双亲结点（若存在）的编号是多少？（3）编号为n的结点的第i个孩子结点（若存在）的编号是多少？（4）编号为n的结点有右兄弟的条件是多少？其右兄弟的编号是多少？答案：（1）原创 2013-04-22 22:36:03 · 1348 阅读 · 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 · 4206 阅读 · 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 · 941 阅读 · 0 评论 -
字典树 ZOJ1109 HDU1251 PKU1204 HDU1075
字典树 ZOJ1109 HDU1251 PKU1204 HDU1075 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。假设有abc，abcd，ab转载 2013-08-14 17:53:31 · 1337 阅读 · 0 评论 -
NY : 括号匹配问题
括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes原创 2013-09-28 10:26:01 · 1399 阅读 · 0 评论