字典树(Trie Tree) 入门模板题 hdu oj P1251 题目描述 Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). 输入格式 输入数据的第一部分是一张单词表,每行一个 ...
分类:
其他好文 时间:
2019-04-09 18:47:50
阅读次数:
146
堆排序算法 1000(ms) 10000(kb) 2631 / 5595 1000(ms) 10000(kb) 2631 / 5595 编写程序堆排序算法。按照从小到大的顺序进行排序,测试数据为整数。 输入 第一行是待排序数据元素的个数; 第二行是待排序的数据元素。(提示:用小根堆) 输出 一趟堆排 ...
分类:
其他好文 时间:
2019-04-08 21:25:30
阅读次数:
198
LDAP概念: LDAP(Light Directory Access Portocol),它是基于X.500标准的轻量级目录访问协议。 目录是一个为查询、浏览和搜索而优化的数据库,它成树状结构组织数据,类似文件目录一样。 目录数据库和关系数据库不同,它有优异的读性能,但写性能差,并且没有事务处理、 ...
分类:
其他好文 时间:
2019-04-07 15:45:18
阅读次数:
144
通过左神学到了一个非常有用的东西-对数器具对数器是用来测试代码正确性的,我们在找不到合适的oj系统测试自己的代码时,可以自己写一个对数器对代码进行测试 设计对数器的一般步骤为:1.有一个你要测的方法a; 2.实现一个绝对正确即使复杂度不好的方法b; 3.实现一个随机样本产生器; 4.实现比对的方法; ...
分类:
其他好文 时间:
2019-04-06 09:28:47
阅读次数:
147
原来OJ是装在centos上的。因为centos崩了,所以要把oj备份数据并重装。 一、备份数据 按照各位大佬的经验 1.拷贝数据库jol.sql文件 2.拷贝/home/Judge下的data文件 3.拷贝/var/www/html下的JudgeOnline文件 这里只做了1、2两步。 data文 ...
分类:
系统相关 时间:
2019-04-05 12:44:47
阅读次数:
240
What late-night snacking has to do with sleep Light-night snacking isn’t just something college students dabble in. It’s a guilt-laden habit that haun ...
分类:
其他好文 时间:
2019-04-03 09:27:42
阅读次数:
154
转: https://blog.csdn.net/light_in_dark/article/details/64125085 ★了解Qt和C++的关系 ★掌握Qt的信号/槽机制的原理和使用方法 ★了解Qt的元对象系统 ★掌握Qt的架构 ★理解Qt的事件模型,掌握其使用的时机 信号与槽、元对象系统、 ...
分类:
其他好文 时间:
2019-04-02 12:59:59
阅读次数:
156
A:化成x-√n=y+z-√4yz的形式,则显然n是完全平方数时有无数组解,否则要求n=4yz,暴力枚举n的因数即可。注意判断根号下是否不小于0。 B:f[i][j][k]表示第i步后左边有j个已访问城市右边有k个已访问城市的概率,转移显然。虽然是在一个环上,但不看成环也没有问题,最后对n取min即 ...
分类:
其他好文 时间:
2019-04-01 11:48:54
阅读次数:
146