解题报告算导上给了提示 用归并排序的代码进行修改来实现 思考后不难看出 归并排序的合并(merge)过程中 对数据进行了比较1)如果数组L 的当前某元素大于数组R的当前元素,那么 由于L数组是有序的(升序) 因此 L数组当前元素以及他后面的所有元素都与R数组构成逆序对2)我们的排序并不影响逆序对的数...
分类:
其他好文 时间:
2014-08-06 22:31:22
阅读次数:
451
问题:找出某个元素的位置朴素的暴力方法class Solution {public: int search(int A[], int n, int target) { int i; for(i=0;i<n;i++) { if(A[...
分类:
其他好文 时间:
2014-08-06 21:45:42
阅读次数:
196
问题:消除数组中重复次数超过三次的多余的数分析:若ai-1==ai-2若ai也相等,则清楚aiclass Solution {public: int removeDuplicates(int A[], int n) { int i,j; for(i=2;i<n;i+...
分类:
其他好文 时间:
2014-08-06 21:41:52
阅读次数:
199
hdu 4911 Inversion(求逆序数)...
分类:
其他好文 时间:
2014-08-06 10:34:51
阅读次数:
273
合并分散的几个commit
今天终于完善好了一个补丁,但是很久以前的补丁和最新的这个是实现同样的功能,要把两个相隔甚远的commit合并在一起。以前有过经验,但只是相邻的两个补丁,使用rebase命令。于是上网搜寻一番,发现没什么人写出方便的方法或者说是合适我的方法。有一个是开一条branch,然后reset到以前的那个commit,再两个branch merge。的确是可以这样,但我觉得...
分类:
其他好文 时间:
2014-08-06 01:59:10
阅读次数:
422
这个编程题也是java编程思想中的一道例题import java.util.*;/** * The first Thinking in Java example program. Lists system information on * current machine. * * @author ....
分类:
编程语言 时间:
2014-08-05 13:52:29
阅读次数:
235
今天在服务器上git pull是出现以下错误:error: Your local changes to the following files would be overwritten by merge不知道什么原因造成的代码冲突,处理方法如下:如果希望保留生产服务器上所做的改动,仅仅并入新配置项:...
分类:
其他好文 时间:
2014-08-05 13:25:49
阅读次数:
255
序列是Python中最基本的数据结构。序列中的每个元素都分配一个数字-它的位置,或索引,第一个索引是0,第二个索引是1,依此类推。Python有6个序列的内置类型,但最常见的是列表和元组。序列都可以进行的操作包括索引,切片,加,乘,检查成员。此外,Python已经内置确定序列的..
分类:
编程语言 时间:
2014-08-05 03:10:48
阅读次数:
352
题目原文:
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it ...
分类:
其他好文 时间:
2014-08-05 00:51:58
阅读次数:
257
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4
5 6 7 0 1 2).
You are given a target value to search. If found in the array retur...
分类:
其他好文 时间:
2014-08-05 00:48:58
阅读次数:
248