发现我做题都是一眼秒算法，然后就不知道怎么做了。 好的这次一眼就是后缀数组了。 然后这个式子前面的可以O(1)公式搞定，其实问的就是sigema(LCP(Ti,Tj)) 然后先写了个暴力，就大概长这样： 可以发现mi是递减的嘛，然后对于一个height值，它所能影响的区间就是前一个比他大值的位置+1 ...
分类：
其他好文 时间：
2018-03-03 14:12:08
阅读次数：
134
"题目链接" 这数据。。简直了 有自环和重边，有些点可能没有连边(并查集不好使 就DFS吧) 因为重边+自环可能非常多，同一个点可能经过n次，所以必须要重置表头H "x" 另外是找欧拉 回路 不是欧拉路径，判断不要错 无向图: 所有点度数都为偶数(这就不需要什么入度出度之分了) 有向图: 所有点入度 ...
分类：
其他好文 时间：
2018-03-03 14:11:59
阅读次数：
172
932D - Tree 思路： 树上倍增 anc[i][u]:u的2^i祖先 mx[i][u]:u到它的2^i祖先之间的最大值，不包括u pre[i][u]:以u开始的递增序列的2^i祖先 sum[i][u]:以u开始递增序列从u到2^i祖先的和，不包括u 代码： ...
分类：
其他好文 时间：
2018-03-03 14:11:52
阅读次数：
226
百度搜索到的7.3 注冊码生成器还是能够用于8.0的破解。 破解时，选择手动输入(Enter Licence Manually)产生的代码。 添加了一些特性，我最看重的是： 1. 能够在以下命令窗体中除了发送字符命令，还能够发送按键动作。比方：CTRL+C，注意不是输入这个字符，按这两个键即可，须要 ...
分类：
其他好文 时间：
2018-03-03 14:11:45
阅读次数：
200
自从智能家居这个行业诞生以来，这个入口的问题就一直没有间断，入口就是管理智能家居的总和系统，作为智能家居，如果是对每个产品分别执行指令，那肯定就失去了智能家居的意义，这时，一个很好地中控主机就显得尤为重要。当智能家居广泛普及时，全球数十亿户家庭里，每家每户都将拥有至少一个智能管家，那样的经济效益是无 ...
分类：
其他好文 时间：
2018-03-03 14:11:36
阅读次数：
168
console.log()的好处，主要是方便你调试javascript用的，你可以看到你在页面中输出的内容。 相比alert而言，console.log()可以输出结构化的东西，如果是alert，弹出一个对象就是[object object]，但是console可以看得到对象里面内部的内容。 con ...
分类：
其他好文 时间：
2018-03-03 14:11:27
阅读次数：
126
【传送门：BZOJ3155】 简要题意： 给出一个序列a[i]，s[i]表示a[1]到a[i]的和，ss[i]表示s[1]到s[i]的和，对于这个序列有两种操作： 1.Query x，输出ss[x] 2.Modify x d，将a[x]改为d 题解： 本来想用树状数组，结果写炸了 还是老老实实写线段 ...
分类：
其他好文 时间：
2018-03-03 14:11:17
阅读次数：
153
2018-03-03 11:48:52 ubuntu17.10 更换源，系统安装的时候可以跳过语言包的安装 打开software & updates应用，Other software选项页，勾选 Canonical Partners。 更改中文 打开language support应用，langua ...
分类：
系统相关 时间：
2018-03-03 14:11:11
阅读次数：
177
来源：https://github.com/skywind3000/awesome-cheatsheets/blob/master/languages/bash.sh ...
分类：
其他好文 时间：
2018-03-03 14:11:04
阅读次数：
155
听说“黑客文化”这个词，就像在昨天。想起它，眼前就出现一些头发蓬乱，穿黑色道袍的人。最早的时候，他们努力地向人们澄清：“黑客”不是贬义词，不是指那些入侵电脑网络的罪犯。当人们明白过来之后，他们开始告诉人们如何成为一个黑客，并且把黑客与画家相提并论。当人们受到鼓舞，决心成为黑客之后，他们开始向这些人灌 ...
分类：
其他好文 时间：
2018-03-03 14:10:56
阅读次数：
157
1. 定义： 分支限界算法是按照广度优先的方式对解空间树（状态空间树）进行搜索，从而求得最优解的算法。在搜索的过程中，采用限界函数（bound function）估算所有子节点的目标函数的可能取值，从而选择使目标函数取极值（极大值或者极小值）的节点作为扩展结点（如果限界值没有超过目前的最优解，则剪枝 ...
分类：
编程语言 时间：
2018-03-03 14:10:47
阅读次数：
246
【考点】ASP.NET中Session的多种保存方法。【出现频率】★★★☆☆【解答】使用进程内会话状态模式时，如果aspnet_wp.exe或应用程序域重新启动，则会话状态数据将丢失。可以用Sate server或SQL Server数据库的方式存储Session的名称/值对集合，不过这些方式效率稍 ...
分类：
其他好文 时间：
2018-03-03 14:10:41
阅读次数：
153
测试环境 : mssql2016 express 需求 : 拆分字符串执行insert 思路 : 在循环中截取分隔符之间的字符串.起止点位置计算 起点从0开始startIndex,查找第一个分隔符位置endIndex.下一次循环时,将endIndex+1作为起来,再查找其之后的第一个分隔符位置.直到 ...
分类：
数据库 时间：
2018-03-03 14:10:27
阅读次数：
212
问题描述： 问题分析：Input path does not exist 问题解决：分布式环境中创建input目录 hdfs dfs -mkdir -p /user/hadoop hdfs dfs -mkdir input hdfs dfs -put ./*.xml input hadoop jar ...
分类：
其他好文 时间：
2018-03-03 14:10:21
阅读次数：
1209
一个简单工具, 用来进行批量文件的重命名, 更改后缀, 搜索特定后缀, 等 下载地址：http://download.csdn.net/download/kuangsun/7545179 一个简单工具, 用来进行批量文件的重命名, 更改后缀, 搜索特定后缀, 等 下载地址：http://downlo ...
分类：
其他好文 时间：
2018-03-03 14:10:13
阅读次数：
330
内存泄漏： 对象在内存heap堆中中分配的空间， 当不再使用或没有引用指向的情况下， 仍不能被GC正常回收的情况。 多数出现在不合理的编码情况下， 比如在Activity中注册了一个广播接收器， 但是在页面关闭的时候进行unRegister， 就会出现内存溢出的现象。 通常情况下， 大量的内存泄漏会 ...
分类：
其他好文 时间：
2018-03-03 14:10:06
阅读次数：
182
