题目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 singl...
分类：
其他好文 时间：
2014-08-07 12:51:00
阅读次数：
188
解题报告算导上给了提示 用归并排序的代码进行修改来实现 思考后不难看出 归并排序的合并(merge)过程中 对数据进行了比较1）如果数组L 的当前某元素大于数组R的当前元素，那么 由于L数组是有序的(升序) 因此 L数组当前元素以及他后面的所有元素都与R数组构成逆序对2）我们的排序并不影响逆序对的数...
分类：
其他好文 时间：
2014-08-06 22:31:22
阅读次数：
451
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
MapReduce源码分析之MapTask详解的后半段文章。在分析过程中我们知道了MapTask是如何使用循环缓存区管理数据，知道了数据在缓存不下是如何做spill处理的，spill输出的数据格式，combiner如何处理，如何将多一个文件merge为一个等等。也希望通过阅读这部分源码能学习到部分设计思路，能在未来的设计中提供多一种思路。...
分类：
其他好文 时间：
2014-08-05 00:47:18
阅读次数：
484
思路：类似归并排序算法，在合并已经有序的相邻子数组的时候，计算前面数组相对于后面数组的逆序对数，整个递归过程可以算出所有逆序对#include void merge(int A[], int front, int middle, int end, int &count){ if (front ...
分类：
其他好文 时间：
2014-08-04 21:26:48
阅读次数：
262
