2682. 【WC2012选拔12.17】最长双回文串(Standard IO)Time Limits:2000 msMemory Limits:524288 KBDescription 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆...
分类：
其他好文 时间：
2014-07-07 19:24:57
阅读次数：
286
以前觉得后续遍历最难写，今天看了篇博客http://blog.csdn.net/sgbfblog/article/details/7773103，其实却是我们仔细比较后续遍历和先序遍历，其实后续遍历就是按照 根右左 的方式先序访问然后逆序就是答案了，会先序就会逆序了leecode 的AC代码：pub...
分类：
编程语言 时间：
2014-06-30 11:32:15
阅读次数：
206
通过做这题，发现了自己的问题很大，做题不是贴代码，而是要了解思想；这题考的是有一个起点的集合，求起点集合到一个终点的最短距离，本来想用Floy的但一看map[1000][1000]超时，有向图，逆序建邻接矩阵，这样就成了一个终点到所有点的最短路了。 1 #include 2 #include ...
分类：
其他好文 时间：
2014-06-29 18:40:11
阅读次数：
170
题目：Binary Tree Level Order Traversal i iii和ii的差别仅在于最后将结果逆序一下就行了，算法上基本相同个人思路：1、二叉树的层次遍历，我们一层一层地处理，用一个队列（A队列）将每一层的所有节点按照从左到右的顺序入队2、待该队列的所有节点都出队，并且用另外一个队...
分类：
其他好文 时间：
2014-06-28 17:01:33
阅读次数：
235
题目描述：给定数组，求逆序对的个数思路：归并排序，归并的时候改变计数，当前面的元素比后面元素大则计数cnt+=(m-i)+1没有AC的版本 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #inclu...
分类：
其他好文 时间：
2014-06-28 09:56:28
阅读次数：
215
需要注意的是，可以操作两次买卖，但是第二次买入必须在第一次卖出之后才能操作。所以思路就是先正序使用贪心计算每一天之前买入卖出可能达到的最大收益，拿数组记录下来。再逆序计算每一天对应的之后买入卖出可能达到的最大收益，拿数组记录下来。然后将两个数组中每一天对应的两种情况可以实现的收益之和，得到最大值即为可以实现的最大收益。code如下：...
分类：
其他好文 时间：
2014-06-27 23:44:49
阅读次数：
247
inversion pairs by merge sort
分类：
其他好文 时间：
2014-06-26 23:34:49
阅读次数：
294
C#数组的排序（正序逆序） 这种排序 超级简单的 ！using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace ConsoleApplication4{ class P...
分类：
其他好文 时间：
2014-06-26 16:13:39
阅读次数：
195
题目：在数组中的两个数字如果前面一个数字大于后面一个数字，则这两个数字组成一个逆序对题解分析：首先应该想到很简单的一种解法，顺序遍历数组，对每个数，逐个比较该数字和其以后的数字，T(n) = O(n^2)（1）总体的意思就是将数组分成两段，首先求段内的逆序对数量，比如下面两段代码就是求左右两端数组段...
分类：
其他好文 时间：
2014-06-26 11:20:55
阅读次数：
268
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 39279
Accepted: 14163
Description
In this problem, you have to analyze a particular sorting...
分类：
其他好文 时间：
2014-06-22 15:38:06
阅读次数：
168
