兴趣
最近减肥
这个作者很懒,什么都没留下…
展开
-
K-进制数
有趣的小东西K-进制数时间限制: 1Sec 内存限制: 128MB 提交: 268 解决: 101题目描述考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.例:1010230 是有效的7位数1000198 无效0001235 不是7位数, 而是4位数.给定两...原创 2018-10-11 20:15:06 · 259 阅读 · 0 评论 -
一亿个数 top100
从一亿个数中找出最大的一百个数随机生成一亿个0到一亿范围类的整数并输入到文件,从文件中读取这些输出其中最大的一百个数随机生成一亿个数并存入文件public class WriteFile { /** * 随机生成一亿个数并存入文件 * @param filename 写入的文件的路径 * @param length 生成随机数的个数 */ ...原创 2019-05-20 11:41:17 · 676 阅读 · 0 评论 -
红黑树实现
说明是参考算法导论第三版第十三章写出来的,如果有不正确的地方欢迎指正,写的时候产生了将双向链表和红黑树相结合的想法。所以写出来后插入和查找的时间复杂度和红黑树相同,而且链表中的数据是有序的,里面的迭代器也是根据链表来的,还能以O(1)的时间复杂度找到其中的最大值和最小值。源码地址:https://github.com/ConfuseCat/IntroductionToAlgorithms树的...原创 2019-08-13 19:12:50 · 180 阅读 · 0 评论