这个题很多地方暗示了DP的路径。我们处理时，dp[i][j]可以认为是从i坐标到j坐标的序列达到回文效果需要的最小代价，以此向外扩展，最终得到dp[0][M-1]就是结果。我们要注意到处理dp[i][j]时，我们需要知道 dp(i+1,j-1)的结果，所以i必须降序，j必须升序，才能保证在计算dp(...
分类：
编程语言 时间：
2015-07-10 18:34:07
阅读次数：
125
在二叉树中已经探讨过，如果按照随机顺序插入树节点，绝大多数都会出现不平衡的情况。最坏的情况，插入的数据时有序的，二叉树将会变成链表，插入、删除的效率将会严重地降低
下图就是按照数据升序的顺序插入二叉树的情况：
红黑树就是一种解决非平衡树的方法，它是增加了某些特点的二叉搜索树
为了能较快的时间来搜索一颗树，需要保证树总是平衡的（或者至少大部分是平衡的），就是说对树中的每个节点，它左...
分类：
其他好文 时间：
2015-07-10 11:32:41
阅读次数：
197
接口说明
原型：
void sortIntegerArray(Integer[] pIntegerArray, int iSortFlag);
输入参数：
Integer[] pIntegerArray：整型数组
int iSortFlag：排序标识：0表示按升序，1表示按降序
输出参数：
无
返回值：
void
...
分类：
编程语言 时间：
2015-07-09 11:25:08
阅读次数：
306
需求：
1、对输入的整型数序列A，完成升序排列，将结果序列从B中输出。以整数值大小为关键字排序，即小数在前，大数在后。
2、当序列中存在多个同样大小的数时，输出序列中仅保留一个。...
分类：
编程语言 时间：
2015-07-09 11:24:54
阅读次数：
129
要求状态正常的按end_time 升序排， 后面跟着 过期的 数据，按end_time 倒序排
select * from (SELECT * FROM table where status='正常' order by end_time asc) a union all
select * from (SELECT * FROM table where status='到期' order ...
分类：
数据库 时间：
2015-07-08 20:56:56
阅读次数：
153
题目描述：
给定半回文子串的定义，现给你一个串S和一个整数K，输出S所有子串中且是半回文排名第K的子串，半回文子串按照字典序升序顺序。（len(S)
分析：
首先，定义dp[i][j]表示S[i....j]是否为半回文子串，可以在的时间内求出所有的状态。现在，需要计算排名第K的半回文子串，我们可以通过将所有的半回文子串插入到一颗字典树中...
分类：
其他好文 时间：
2015-07-08 14:41:07
阅读次数：
138
给出最多13个数，从中选出6个数（升序）给出所有方案（升序输出）DFS水题#include #include #include using namespace std;const int N = 10;const int M = 16;int ans[N];int a[M];int n;void d...
分类：
其他好文 时间：
2015-07-08 00:09:28
阅读次数：
157
最近由于业务需求，在跟其他的系统进行通信时要求对pojo中的域进行排序，然后域的升序或降序再转化成String，即双方进行md5校验时按照相同的规则根据需求利用发射写了个工具类，给大家分享出来，供大家参考/** * 按照给定类的域进行排序，然后用指定的分割符进行分割 * @param insta.....
分类：
编程语言 时间：
2015-07-07 16:22:52
阅读次数：
148
给出n、m，求得最终求和数列an=C(n-1,0)*x1+ C(n-1,1)*x2+...+C(n-1,n-1)*xn;若xi与m无关，则an除以m的余数与xi无关，即余数不含xi的项；输入：n,m输出：ans //无关项的总数； xi1 xi2 ... //无关项，升序Tips:对于组合...
分类：
其他好文 时间：
2015-07-06 15:54:19
阅读次数：
123
