Description
顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。
输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。Input一行由小写英...
分类：
其他好文 时间：
2014-06-07 05:29:34
阅读次数：
195
算法导论读书笔记（15） -
红黑树的具体实现目录红黑树的简单Java实现红黑树的简单Java实现/** * 红黑树 * * 部分代码参考自TreeMap源码 */public class
RedBlackTree { protected TreeNode root = null; pr...
分类：
其他好文 时间：
2014-06-07 05:08:01
阅读次数：
331
阅读java.util.TreeMap的笔记，对类既成关系，定义，要点，关键函数实现进行了描述...
分类：
其他好文 时间：
2014-06-05 08:02:38
阅读次数：
254
思路：最简单的方法是顺序数组，将每个数字与后面的比较，统计逆序对的个数，这种方法的时间复杂度为O(n*n)，这种方法写出的代码在九度OJ上测试，会超时。剑指offer给出了归并排序的思路，这个有点难想到啊，也可能是我太弱了，根本没往这方面想！理解了思路，就不难了，将数组划分成两个子数组，再将子数组分别划分成两个子数组，统计每个子数组内的逆序对个数，并将其归并排序，再统计两个子数组之间的逆序对个数，并进行归并排序。这就是归并排序的变种，在归并排序代码的基础上稍作改进即可。
合理还要注意一点：全局变量c...
分类：
其他好文 时间：
2014-06-03 03:14:36
阅读次数：
239
Java 序列化Serializable详解（附详细例子）
1、什么是序列化和反序列化
Serialization（序列化）是一种将对象以一连串的字节描述的过程；反序列化deserialization是一种将这些字节重建成一个对象的过程。
2、什么情况下需要序列化
a）当你想把的内存中的对象保存到一个文件中或者数据库中时候；
b）当你想用套接字在网络上传送对象的时候；
c）当你想通...
分类：
编程语言 时间：
2014-06-03 02:21:02
阅读次数：
259
importjava.util.Scanner;
publicclassA01{
publicstaticvoidmain(String[]args){
//TODOAuto-generatedmethodstub
Scannerinput=newScanner(System.in);
System.out.println("请输入5句话:");
String[]names=newString[5];
for(inti=0;i<names.length;i++){
..
分类：
编程语言 时间：
2014-06-02 03:49:43
阅读次数：
1535
importjava.util.Arrays;
publicclassA03{
publicstaticvoidmain(String[]args){
//TODOAuto-generatedmethodstub
charLetter[]=newchar[]{‘a‘,‘c‘,‘u‘,‘b‘,‘e‘,‘p‘,‘f‘,‘z‘};
System.out.print("原字符列表:");
for(inti=0;i<Letter.length;i++){
System.out..
分类：
编程语言 时间：
2014-06-02 03:15:43
阅读次数：
492
逆序数的性质。1. 暴力解 1 #include 2 3 #define MAXNUM 5005 4
5 int a[MAXNUM]; 6 7 int main() { 8 int n; 9 int i, j, sum, min;10 11 while
(scanf(...
分类：
其他好文 时间：
2014-05-31 07:50:50
阅读次数：
170
算法导论读书笔记（14） -
二叉查找树的具体实现目录二叉查找树的简单Java实现二叉查找树的简单Java实现/** * 二叉查找树 * 部分代码参考自TreeMap的源码 */public
class BinarySearchTree { protected TreeNode root = ...
分类：
其他好文 时间：
2014-05-29 07:54:22
阅读次数：
214
