1 排序思想： 通过一趟排序，将待排序记录分成两个部分，其中一部分的关键字都比另一部分的关键字小。再分别对这两部分进行排序，直到整个序列有序。 以整型数组为例，一趟快速排序的方法： 待排序序列为R[low.....
分类：
编程语言 时间：
2015-08-12 01:31:30
阅读次数：
146
题意：有长度为n的序列，序列的数字是0～n-1组成，然后这个序列可以看做环，那么就有n个长度为n的序列，问n个序列里最小逆序数是多少。
题解：先把初始序列的逆序数算出来，然后移动每一个开头数字a到后面，逆序数变化的是比a大的数字逆序数加一，比a小的逆序数减一，所以按这个规律再循环一次找最小值就可以了。#include
#include
#include <al...
分类：
其他好文 时间：
2015-08-12 01:30:41
阅读次数：
145
题目链接：二分·归并排序之逆序对题目大意：N个整数，第i个数表示等级第i低的船的火力值a[i]，求A船比B船等级高，但是A船火力低于B船，相当于就是求逆序数吧解题思路：把序列分成元素个数尽量相等的两半把两半元素分别排序把两个有序表合并成一个二分归并排序做法：/********************...
分类：
编程语言 时间：
2015-08-12 01:15:24
阅读次数：
134
逆序对的经典题目。考试的时候不知道怎么写丑了，全WA了，正好带我复习了一遍逆序对。
将火柴序列从小到大分配一个等级，当a的等级与对应的b的等级相同时，答案最小，至于为什么是这样，我就不证明了。这里的等级，实际上就是离散化。
把a的等级从小到大排序之后，再把b对应a的等级排序，求出现在b的等级序列中的逆序对，就是我们要求的交换次数，因为每交换一次，只能使一组逆序对变成有序的。
注意暴搜求逆序对...
分类：
其他好文 时间：
2015-08-11 23:37:53
阅读次数：
124
HDU 5371题意：定义一个序列为N序列：这个序列按分作三部分，第一部分与第三部分相同，第一部分与第二部分对称。
现在给你一个长为n（n<10^5）的序列，求出该序列中N序列的最大长度。思路：来自官方题解：修正了一些题解错别字（误
先用求回文串的Manacher算法，求出以第i个点为中心的回文串长度，记录到数组p中
要满足题目所要求的内容，需要使得两个相邻的回文串，共享中间的一部...
分类：
其他好文 时间：
2015-08-11 23:35:47
阅读次数：
464
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上...
分类：
编程语言 时间：
2015-08-11 23:27:20
阅读次数：
182
题意：给一个序列，找出1个连续子序列，将其平分成前，中，后等长的3段子序列，要求【前】和【中】是回文，【中】和【后】是回文。求3段最长为多少？由于平分的关系，所以答案应该是3的倍数。思路：先Manacher求最长子串，利用期间所记录的P 数组，穷举一下所有可能的前两串，再用O(1)时间判断第3串.....
分类：
其他好文 时间：
2015-08-11 23:17:43
阅读次数：
160
字符串是一个字符序列，（提醒：序列是Python的一个重要的关键词），其中存放UNICODE字符。Python中的字符串是不可变的（immutable），即对字符串执行操作时，总是产生一个新的字符串而不是修改现有的字符串。字符串常量的表示1. 3种表示1 #单引号2 A = 'Python'3 .....
分类：
编程语言 时间：
2015-08-11 23:13:17
阅读次数：
233
/* * 关于equals()和==: 对于String简单来说就是比较两字符串的Unicode序列是否相当，如果相等返回true; * 而==是比较两字符串的地址是否相同，也就是是否是同一个字符串的引用。 * * 为了高效的修改字符串Java引入了StringBuffer。 */public c....
分类：
其他好文 时间：
2015-08-11 23:10:38
阅读次数：
131
import java.text.DecimalFormat;/* * 小数类型的常量默认是double类型，声明float类型的常量需要使用F作为后缀。 * * 关于equals()和==: 对于String简单来说就是比较两字符串的Unicode序列是否相当，如果相等返回true; * 而==....
分类：
编程语言 时间：
2015-08-11 22:59:36
阅读次数：
185
