归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个有序的子序列,再把有序的子序列合并为整体有序序列。
例如有两个有序表:(7,10,13,15)和(4,8,19,20),归并后得到的有序表为:(4,7,8,10,13,15,19,20)。
代码:
#include
using namespace std;
void mergearra...
分类:
其他好文 时间:
2014-08-01 16:10:31
阅读次数:
145
hdu 4902 Nice boat(线段树区间修改,输出最终序列)...
分类:
其他好文 时间:
2014-08-01 16:04:31
阅读次数:
202
动态规划法求最长递增子序列的两种方法,一个是n²,一个是nlgn时间的。...
分类:
其他好文 时间:
2014-08-01 16:03:51
阅读次数:
201
1、用来存储类信息的数据库不要求能够存储重复的关键字 例: dbConfig.setSortedDuplicates(false);2、DatabaseEntrt能够支持任何能够转化为bytes数组形式的基本数据。包括java基本类型和可序列化的对象(getBytes转换为UTF-8编码,可以不转)...
分类:
数据库 时间:
2014-08-01 15:52:21
阅读次数:
281
听说Cocos Studio很久了,主要是因为骨骼动画。目前看来Cocos2d-x播放动画的方式只有2种: 第一种:是播放序列帧动画,即将动画的每一帧都加载进缓存里,需要播放时再使用Animation类来播放,这种方法简单暴力,应对一些细节要求低的动画场景的时候,这么干无伤大雅。但是当动画帧数...
分类:
其他好文 时间:
2014-08-01 15:45:11
阅读次数:
400
归并排序Merging Sort,将两个或两个以上的有序表组合成一个新表。1.基本思想假设初始化系列含有n个记录,则可以看出n个有序的子序列,每一个子序列的长为1,然后两两归并,得到【n/2】个长度为1或2的子序列,再两两归并……如此重复,知道最后得到一个长度为n的有序序列位置,这种排序方法称为2-...
分类:
其他好文 时间:
2014-08-01 15:43:41
阅读次数:
208
近期接手了一个新项目,发现原来的信息采集项目不完善,于是做了修改。 序号设备编号设备类型办公区楼号房间号机架位置设备厂商设备型号序列号CPU型号CPU物理个数CPU核数内存空间(GB)磁盘空间(GB)电口数量光口数量是否有光驱电源个数磁...
分类:
其他好文 时间:
2014-08-01 15:32:51
阅读次数:
257
有一个比较容易出错的点:反转求最长公共子序列,这是错误的想法 1 class Solution { 2 public: 3 string longestPalindrome(string s) { 4 int n = s.length(); 5 int lon...
分类:
其他好文 时间:
2014-08-01 15:28:31
阅读次数:
214
POJ 2828题目大意是说有n个插入操作,每次把B插入到位置A,原来A以后的全部往后移动1,球最后的序列tree里保存的应该是这整个区间还有多扫个位置可以插入数据,那么线段树里从后往前扫描依次插入数据比如现在吧B插入到A位置,如果整个区间左侧还有>1; 6 7 if(x 2 #incl...
分类:
其他好文 时间:
2014-08-01 13:31:31
阅读次数:
177
迭代器模式是设计模式中行为模式(behavioral pattern)的一个例子,他是一种简化对象间通讯的模式,也是一种非常容易理解和使用的模式。简单来说,迭代器模式使得你能够获取到序列中的所有元素而不用关心是其类型是array,list,linked list或者是其他什么序列结构。这一点使得.....
分类:
其他好文 时间:
2014-08-01 12:59:11
阅读次数:
295