Brutal force works - and a smarter way is to utilize KMP. The most popular two solutions are essentially the same - one is obvious KMP, and another on ...
分类：
其他好文 时间：
2017-01-08 09:53:14
阅读次数：
255
A.Alternative Thinking(思维) 给出一个01串，你可以取反其中一个连续子串，问取反后的01子串的最长非连续010101串的长度是多少。 我们随便翻一个连续子串，显然翻完之后，对于这个连续子串而言，最后的答案一定不会变优。只会对你翻的左端点和右端点相邻的数字产生贡献。我们计左端点 ...
分类：
其他好文 时间：
2017-01-07 18:04:03
阅读次数：
224
上面的sql运行几十秒，因为数据有点多，然后我用explan。 走的索引是ind_is_up 然后查看了is_up的分组多少数据，其实全都是true,所以这里的 ind_is_up其实没什么意思。 所以我们这里要重新去让sql走索引。FORCE INDEX(uni_type_id), （强制索引） ...
分类：
数据库 时间：
2017-01-06 22:21:44
阅读次数：
277
使用以下NGINX配置负载IIS upstream 192.168.119.128{ server 192.168.119.1:8081; server 192.168.119.1:8082; } server{ listen 80; server_name 192.168.119.128; loc ...
分类：
系统相关 时间：
2017-01-05 22:40:58
阅读次数：
334
Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. 1 2 brute force ...
分类：
其他好文 时间：
2017-01-05 18:38:41
阅读次数：
187
题意: n面骰子掷m次,求最大值的期望. 别人的做法:最大值为i的概率=所有点数<=i的概率-所有点数<=i-1的概率,然后直接算. sb做法:精度要求1e-4,而m较大时最大值是一个较小数的概率非常小,精度范围内不影响答案,所以直接dp,f[i][j]表示掷了i次之后最大值为j的概率,通过前缀和优 ...
分类：
其他好文 时间：
2017-01-05 07:56:30
阅读次数：
217
DB2知识文档 一、db2 基础 基本语法 注释：“--”（两个减号） 字符串连接：“||” 如set msg=’aaaa’||’bbbb’，则msg为’aaaabbbb’ 字符串的引用：‘’（一定用单引号），如果需要输入单引号，输入两个单引号即可。 语句结束：“；” 语法来源：PASCLE 转义字 ...
分类：
数据库 时间：
2017-01-05 01:27:18
阅读次数：
285
今天安装中文词检索功能模块 coreseek，其中一个分词模块 mmseg ,编译安装到最后，出现annot find input file: src/Makefile.in aclocal //是一个perl 脚本程序，它的定义是：“aclocal - create aclocal.m4 by s ...
分类：
其他好文 时间：
2017-01-03 22:16:05
阅读次数：
269
题解讲的不是很详细，有些定理未加证明地直接给出，需要读者自己思考，如有不懂欢迎在讨论区提问 由00和11的个数可以确定0和1的个数假设00的个数是b，必须满足a*(a-1)/2=b，且a是整数这时候，a便是0的个数，求1的个数同理同时，01和10的个数的和 一定是 0的个数*1的个数然后构造一个00 ...
分类：
其他好文 时间：
2017-01-03 14:52:47
阅读次数：
148
对于经常使用Oracle的朋友可能知道，oracle的hint功能种类很多，对于优化sql语句提供了很多方法。同样，在MySQL里，也有类似的hint功能。下面介绍一些常用的。 强制索引 FORCE INDEX SELECT * FROM TABLE1 FORCE INDEX (FIELD1) … ...
分类：
数据库 时间：
2016-12-31 17:52:33
阅读次数：
199
