我看后缀数组，思想很容易懂，但是基数排序那边我确实理解了很久才理解，现在我写一份自己可以看懂的具体分析。第一步，首先将所有的位置上的值装入数组中，并记录排名为i的数为sa[i],第i个数的排名为rank[i].下面就要进行logn次的倍增操作，我们定义k为当前倍增长度基数排序，痛苦ing首先将每一对...
分类：
其他好文 时间：
2014-08-14 10:39:18
阅读次数：
243
Choose the best route
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7061 Accepted Submission(s): 2300
Problem Description
One ...
分类：
其他好文 时间：
2014-08-13 22:34:27
阅读次数：
312
这题弄了好久，WA了数十发，现在还有个例子没过，可却A了，POJ 的数组也太弱了。
10
1 1 1 1 1 1 1 1 1 1
这组数据如果没有那个n-1
刚开始没明白为什么要判断当前的sa[i]-之前的sa[j]的绝对值>=mid就行，height[i]是rank[sa[i-1])和rank[sa[i])的最长公共前缀呀，为什么和之前的比较呢？
先做后缀数组的其他题，等熟练运用后...
分类：
其他好文 时间：
2014-08-13 13:12:46
阅读次数：
228
随机选了几张POSTER，之前没做过POSTER的同学可以看一下，以后如果需要做poster就容易多了。据说这种Poster一张需要60RMB左右。其中第5幅是CSWS2014的BEST POSTER。Fig 1Fig 2Fig 3Fig 4，强行入镜。。。哈哈Fig 5 本次会议的BEST POS...
分类：
其他好文 时间：
2014-08-13 10:27:15
阅读次数：
199
SharePoint列表中有一个附加列Degree:Rank，已知该列表中的某个item，要想获得该附加列的值，可通过以下代码实现：SPFieldLookupValue degreeRankLookUpValue = new SPFieldLookupValue((string)item["Degr...
分类：
其他好文 时间：
2014-08-13 00:57:34
阅读次数：
154
导读：原文来自《Best “must know” open sources to build the new Web》，译文由酷壳网陈皓整理编译《开源中最好的Web开发的资源》。文中收集的资料相当的齐全，供大家学习、参考。学习HTML 5编程和设计★HTML5 Rocks: Major Featur...
分类：
Web程序 时间：
2014-08-12 21:22:25
阅读次数：
405
SSH, SecureSHell, was designed and created to provide the best security when accessing another computer remotely.Not only does it encrypt the remote s...
分类：
其他好文 时间：
2014-08-12 18:39:54
阅读次数：
231
SPA 最佳实践
SPA官方描绘的蛮完美的，但在实践中，还是有很多的坑。下面会一一展示本人在SPA实践项目中遇到的各种坑，以及解决方案。
OPTIMIZER_MODE问题
SQL在目标库实际运行时需要跟源库保持一致，以SIEBEL库为例，它都会在SESSION级别设置以下影响CBO的参数。
alter session set optimizer_mode=FIRST_ROWS_10...
分类：
其他好文 时间：
2014-08-12 17:16:24
阅读次数：
253
#include#include using namespace std;int n,a[1001],b[1001];int main(){ int i,j,best=0; scanf("%d",&n); for(i=1;ia[j]&&b[j]>maxx) maxx=b[j]; b[i]=maxx....
分类：
其他好文 时间：
2014-08-12 12:41:44
阅读次数：
141
有一组数据是客人到来和离开的时间，问需要多少张桌椅才能满足所有客人都能有位置坐的要求。
暴力法就需要O(n*n)的时间效率了，显然是会超时的，故此需要O(n) 或者O(lgn)的算法。
属于一道想透了就非常容易的，但是没想过就会非常困难的题目。
解法是：
把所有客人到来和离开的时间都排成序列，每次客人到来需要n张桌椅，那么就+上n，每次客人离开就会返还n张桌椅，那么就-去n，求这样...
分类：
其他好文 时间：
2014-08-11 21:28:02
阅读次数：
296
