2014年10月_binling

12月 11月 10月 09月 08月 07月 05月 04月

原创 session/cache 过期如何实现？

naive的做法是，定时轮询，一个单独线程检查

2014-10-27 19:34:09 838

原创多进程访问文件的同步

一般面对的都是同一进程中的多线程同步问题，可以用，

2014-10-27 18:59:53 1217

原创 Palindrome Partitioning II

Calculate and maintain 2 DP states:pal[i][j] , which is whether s[i..j] forms a pald[i], which is the minCut for s[i..n-1]Once we comes to a pal[i][j]==true:if j==n-1, the string s

2014-10-16 16:32:45 339

原创非排序数组的二分法（找peak)

基于这样一个性质：若一个区间两头

2014-10-16 16:30:38 622

原创 mds的 labelIndex 静态预排序

一般排序是数据取出来之后，

2014-10-11 12:31:34 650

原创 MDS ResultItem 的保存和读取

数据存储：每一个记录有原始主键，

2014-10-10 11:59:36 576

原创 Augmenting Existing Data structure 总结

动态Order Statistic 系统（动态ranking 系统）

2014-10-04 17:57:22 638

原创背包问题，硬币问题

至少有4种背包问题：1）01背包，

2014-10-02 14:36:35 1220

原创组合、子集问题汇总

子集的问题的思路也分两个方向，

2014-10-01 12:58:38 603

原创 Gas Station

一个环路上有n个加油站，给出一个jia'y

2014-10-01 09:42:09 405

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人