题目: "Exercise: Web Crawler" 直接参考了 的实现,不过该代码使用了chan bool来存放子协程是否执行完成,我的代码是使用WaitGroup来让主协程等待子协程执行完成。 完整代码请参考 请注意对于WaitGroup的处理参考了 "Golang中WaitGroup使用的一 ...
分类:
Web程序 时间:
2020-02-23 19:58:34
阅读次数:
94
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2047 思路:先是列出了四个,但是没发现规律,然后开始画递归树,在其中找到了规律,算出递归式为f(n) = 2*[f(n-1)+f(n-2)] 递归树分析如下(有点潦草,看不懂可以留言,大致模型为嵌套): ...
分类:
编程语言 时间:
2020-02-04 20:18:33
阅读次数:
85
题目: ? 形如a 3 = b 3 + c 3 + d 3 的等式被称为完美立方等式。例如12 3 = 6 3 + 8 3 + 10 3 。编写一个程序,对任给的正整数N(N≤100),寻找所有的四元组(a, b, c, d),使得a 3 = b 3 +c 3 + d 3 ,其中a,b,c,d 大于 ...
分类:
编程语言 时间:
2020-01-28 20:58:26
阅读次数:
49
题目介绍 1 1000这1000个数放在含有1001个元素的数组中,只有唯一的一个元素重复,其它均只出现一次。每个数组元素只能访问一次,设计一个算法,将它找出来;不用辅助空间,能否实现? 题目解法 思路 题目的意思是有一个数组,里面的数字是唯一的1~1000,但是其中有两个数字重复,所以是1001的 ...
分类:
编程语言 时间:
2020-01-27 22:15:21
阅读次数:
77
题目描述 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售 ...
分类:
编程语言 时间:
2020-01-26 17:29:55
阅读次数:
71
题目描述 信息社会,有海量的数据需要分析处理,比如公安局分析身份证号码、 QQ 用户、手机号码、银行帐号等信息及活动记录。 采集输入大数据和分类规则,通过大数据分类处理程序,将大数据分类输出。 输入描述: 一组输入整数序列I和一组规则整数序列R,I和R序列的第一个整数为序列的个数(个数不包含第一个整 ...
分类:
编程语言 时间:
2020-01-17 17:30:27
阅读次数:
234
题目: 密码要求: 1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度超2的子串重复 说明:长度超过2的子串 输入描述: 一组或多组长度超过2的子符串。每组占一行 输出描述: 如果符合要求输出:OK,否则输出NG 代码: import sys import r ...
分类:
编程语言 时间:
2020-01-11 00:13:34
阅读次数:
124
题目描述 用C++语言和类实现单链表,含头结点 属性包括:data数据域、next指针域 操作包括:插入、删除、查找 注意:单链表不是数组,所以位置从1开始对应首结点,头结点不放数据 类定义参考 输入 n第1行先输入n表示有n个数据,接着输入n个数据第2行输入要插入的位置和新数据第3行输入要插入的位 ...
分类:
其他好文 时间:
2020-01-10 20:22:07
阅读次数:
71
题目描述 实现顺序表的用C++语言和类实现顺序表 属性包括:数组、实际长度、最大长度(设定为1000) 操作包括:创建、插入、删除、查找 类定义参考 输入 第1行先输入n表示有n个数据,即n是实际长度;接着输入n个数据第2行输入要插入的位置和新数据第3行输入要插入的位置和新数据第4行输入要删除的位置 ...
分类:
其他好文 时间:
2020-01-10 12:15:49
阅读次数:
71
后序遍历二叉树(非递归实现) "题目来源" C++代码实现 将最后的 向`result`中倒数据改为如下代码也可: 第一次出现BUG: 最后发现BUG出现在 每pop出一次数据, 就会减一,同时 ,导致过早的结束了这个循环,正确的写法如下: ...
分类:
其他好文 时间:
2019-12-21 11:30:27
阅读次数:
71