题意：将一个字符串切成k块，使得字典序最大的那块最小。
ORZ WJMZBMR，几行题解读了一天才懂。
快速比较两个子串的大小可以利用LCP（最长公共前缀），比较公共前缀的下一个字符的大小就够了。
利用这种思想，首先我们可以预处理所有子串的LCP（后缀数组+记录 O(2nlog(2n))+O(n*n)，dp(O(4*n*n))）
然后将这些子串利用LCP按照字典序排序，开始二分答案。...
分类：
其他好文 时间：
2014-08-02 15:38:33
阅读次数：
276
All in All
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 27775
Accepted: 11413
Description
You have devised a new encryption technique which encodes a me...
分类：
其他好文 时间：
2014-08-02 15:38:03
阅读次数：
182
Description
N children are sitting in a circle to play a game.
The children are numbered from 1 to N in clockwise order. Each of them has a card with a non-zero integer on it in his/her hand. Th...
分类：
其他好文 时间：
2014-08-02 15:37:33
阅读次数：
259
Swap
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1453 Accepted Submission(s): 491
Special Judge
Problem Description
Given an N*N matrix...
分类：
其他好文 时间：
2014-08-02 15:37:23
阅读次数：
225
题目描述：
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵：
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行包括两个整数m和n(1
接下来的m行...
分类：
其他好文 时间：
2014-08-02 15:37:03
阅读次数：
216
有点晚了，今天很倒霉，录好的视频没有声音了，饿，很糟糕，耳麦出问题了，很是抱歉。
这个视频我录的把我想说的话都说了，但是没有声音郁闷吖，明天才能弄好这个视频我也传上去了不过没有声音，全是手打代码注释
整形里面 ： int ，short int， long int , long long int ,以及他们的简写，signed有符号，unsigned无符号的等还有他们的字节形式
占用的...
分类：
其他好文 时间：
2014-08-02 15:36:43
阅读次数：
329
Cache BuffersLRU Chain闩锁竞争与解决
当用户进程需要读数据到Buffer Cache时或Cache Buffer根据LRU算法进行管理等，就不可避免的要扫描LRU List获取可用Buffer或更改Buffer状态，我们知道，Oracle的Buffer Cache是共享内存，可以为众多并发进程并发访问，所以在搜索的过程中必须获取Latch（Latch是Oracle的一种串行锁机制，用于保护共享内存结构），锁定内存结构，防止并发访问损坏内存中的数据（我们必须认识到对于数据的访问、Bu...
分类：
其他好文 时间：
2014-08-02 15:36:23
阅读次数：
393
1，Android中的数据存储主要有5种：SharedPreferences存储，文件存储，SQLite数据库存储，ContentProvider存储和网络存储。
2，SharedPreferences存储适合存储一些程序的配置信息。
3，文件存储可以保存多种数据形式，也可以使用XML文件保存。
4，在Android中除了可以使用DOM,SAX解析之外，也可以使用Pu...
分类：
其他好文 时间：
2014-08-02 15:36:13
阅读次数：
182
1.2 shared pool原理
Shared Pool是Oracle SGA设置中最复杂也是最重要的一部分内容，Oracle通过Shared Pool来实现SQL共享、减少代码硬解析等，从而提高数据库的性能。在某些版本中，如果设置不当，Shared Pool可能会极大影响数据库的正常运行。
在Oracle 7之前，Shared Pool并不存在，每个Oracle连接都有一个独立的Server进程与之相关联，Server进程负责解析和优化所有SQL和PL/SQL代码。典型的，在OLTP环境中，很多代...
分类：
其他好文 时间：
2014-08-02 15:36:03
阅读次数：
354
题目大意： 输入一组字符串，只由小写字母和空格组成，让你统计不同单词的个数，注意是不同的个数 。
特殊数据 1，直接输入一个换行，应该输出0
2，连续输出多个空格 在加上一个换行 应该输出0
3，输入 “ni shi wo wo de de de de hao hao ”应该输出5
6， 输入” 空格空格ni空格空格shi “
应该输出2
题目链接： http://a...
分类：
其他好文 时间：
2014-08-02 15:35:23
阅读次数：
178
X$KSMSP视图
Shared Pool 的空间分配和使用情况，可以通过一个内部视图来观察，这个视图就是X$KSMSP。
X$KSMSP的名称含义为: [K]ernal [S]torage [M]emory Management [S]GA Hea[P]其中每一行都代表着Shared Pool中的一个Chunk。以下是x$ksmsp的结构:
12:03:45 sys@felix SQL>desc x$ksmsp
Name Null? Type...
分类：
其他好文 时间：
2014-08-02 15:35:13
阅读次数：
274
这里使用的是django1.5
需求： 有一个界面A，其中有一个form B, 前台提交B之后，后台保存数据之后，返回界面A，如果保存失败需要在A界面提示错误。
这里就需要后台的重定向，而且需要可以带着参数，也就是error message
这里收集了几种方法，简答说下需要那些包，怎么简单使用。...
分类：
其他好文 时间：
2014-08-02 15:34:53
阅读次数：
263
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?
For example,
Given n = 3, there are a total of 5 unique BST's.
1 3 3 2 1
\ ...
分类：
其他好文 时间：
2014-08-02 15:34:34
阅读次数：
221
诊断和解决ORA-04031 错误
Shared Pool的主要问题在根本上只有一个，就是碎片过多带来的性能影响。
1.2.7.1 什么是ORA-04031错误
当尝试在共享池分配大块的连续内存失败（很多时候是由于碎片过多，而并非真是内存不足）时，Oracle首先清除共享池中当前没使用的所有对象，使空闲内存块合并。如果仍然没有足够大的单块内存可以满足需要，就会产生ORA-04031错误。
如下一段伪代码来描述04031错误的产生：
Scan free lists --扫描Free...
分类：
其他好文 时间：
2014-08-02 15:34:23
阅读次数：
317
/*杨辉三角
Problem Description
还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
Input
输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1
Output
对应于每一个输入，请输出相应层数的杨辉三角，每一层的整...
分类：
其他好文 时间：
2014-08-02 15:33:13
阅读次数：
157
