Tree Construction Problem's Link Mean: 给定n个数，按照构造Binary Search Tree的方式来构造BST树，按顺序输出每一个非root结点的父节点的值。 analyse: 构造BST树最坏情况下时间复杂度为O(n)，肯定会超时。 注意到只需要输出结点的 ...
分类：
其他好文 时间：
2016-05-20 18:59:19
阅读次数：
190
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 题意：给出一棵n个节点的无根树，每条边有各自的权值。给出m个查询，对于每条查询返回节点u到v的最短路径的权值和，按查询顺序输出结果。 数据范围：n [2, 40000], m[1, 200] 思路 ...
分类：
编程语言 时间：
2016-05-20 00:47:25
阅读次数：
214
题目内容： 求n(n<=500)以内的10个最大素数及其和，并分别输出这10个最大素数及其和。n的值要求从键盘输入。 要求10个素数按从大到小的顺序输出。 程序运行结果示例： Input n(n<=500): 270↙ 269 263 257 251 241 239 233 229 227 223 ...
分类：
其他好文 时间：
2016-05-16 17:15:06
阅读次数：
458
0）学会将题目情景转化为自己熟悉的结构或模型。
题目大意：
每个奶牛有自己的一个区间，求每个奶牛的区间所覆盖的子区间个数（注意，真子集，相等的不算），按照输入的顺序输出。
转化：
要学会将题目情景转化为自己熟悉的模型或结构上。把每个区间的左端x值作为点的x坐标，右端x值作为点的y坐标，就可以把所有区间转化为一个二维坐标图上的点集，而此时每个点左上方的...
分类：
编程语言 时间：
2016-05-12 19:49:37
阅读次数：
241
全排列函数，666,上次蓝桥杯就沾了全排列的光。。。。
next_pernutation();
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1716
Problem Description
Ray又对数字的列产生了兴趣：
现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。...
分类：
其他好文 时间：
2016-05-12 18:29:46
阅读次数：
127
【题目】输入一个字符串,按字典序打印出该字符串中字符的所有排列。 例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。 ...
分类：
其他好文 时间：
2016-05-09 12:49:42
阅读次数：
217
问题：有文件a.txt:如下，每4行是一个数据单元，因此第一行11a，第5行23b2，第9行54c，第13行67是单元名，每行跟着的3行是单元信息。现在想从中抽出特定单元的内如：要求最后输出顺序于a.txt一致。11aghjdfghjgh23b2ghjkcvbsdghj54cuuiuiohj67yuionmnlk456vbth抽取的单元list为..
分类：
其他好文 时间：
2016-05-09 11:12:29
阅读次数：
212
【华为OJ】【算法总篇章】【华为OJ】【028-图片整理】【工程下载】题目描述Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙解决。
输入描述Lily使用的图片包括"A"到"Z"、"a"到"z"、"0"到"9"。输入字母或数字个数不超过1024。
输出描述Lily的所有图片按照从小到大的顺序输出
输入例子Iha...
分类：
其他好文 时间：
2016-05-08 09:10:32
阅读次数：
206
题目内容：
本题要求编写程序，计算2个有理数的和、差、积、商。
输入格式：
输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为0。
输出格式：
分别在4行中按照“有理数1 运算符 有理数2 = 结果”的格式顺序输出2个有理数的和、差、积、商。注意输出的每个有理数必须...
分类：
其他好文 时间：
2016-05-07 09:56:21
阅读次数：
213
题目：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 思路：递归，回溯。 实现 ...
分类：
其他好文 时间：
2016-05-04 01:11:25
阅读次数：
190
