question(题意)：
Describe a O(n lg(n))-time algorithm that, given a set S of n integers and another integer x, determines whether or not there exist two elements in S whose sum is exactly x.
设计一个O(n ...
分类：
编程语言 时间：
2014-12-23 09:05:46
阅读次数：
239
申明：这本书之前看过，自己没总结，以下故事是豆瓣 南桥 兄的书评，等我看了第二遍在评价一下 ?有一段时间，为抑制企业给CEO乱涨工资行为，美国媒体开始给CEO公开工资，并排名。结果，CEO工资涨得更是无法收拾了，因为富人这时候眼睛看着超级富人了； ?你对自己的工资是否满意，要看你老婆的妹夫赚...
分类：
其他好文 时间：
2014-12-22 22:43:28
阅读次数：
211
逆序数，也就是说，对于n个不同的元素，先规定各元素之间有一个标准次序（例如n个 不同的自然数，可规定从小到大为标准次序），于是在这n个元素的任一排列中，当某两个元素的先后次序与标准次序不同时，就说有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序数。
我们移动元素的次数转化为，假如对每个数da[i]来说前面比他大的数的数目为c[i]的话，那么移动元素总次数就应该是c[0]+c[1]+……+...
分类：
编程语言 时间：
2014-12-22 12:55:12
阅读次数：
163
从古至今的难题 在IT届有一道百算不厌其烦的题，俗称排序。不管是你参加BAT等高端笔试，亦或是藏匿于街头小巷的草根笔试，都会经常见到这样一道百年难得一解的问题。 今天LZ有幸与各位分享一下算法届的草根明星，排序届的领衔大神——插入排序以及归并排序。最后，在头脑风暴下，LZ又有幸认识了一位新朋...
分类：
编程语言 时间：
2014-12-22 07:04:05
阅读次数：
311
今天学习了算法导论上的归并排序算法，并且完成了在纸上写出伪代码，以前就学过归并但是理解的不够透彻，以
前还一直困惑：为什么明明归并排序比快排的时间复杂度更稳定，为什么库函数不用归并而用快排，现在知道原因了，因为归并排序必须开额外的空间，而且空间开销还比较大，下面介绍算法：
首先，归并排序用到了分治的思想，把大数据分成若干个小数据，然后再分别对小数据进行处理，最后把小数据
合并成大...
分类：
编程语言 时间：
2014-12-21 01:56:27
阅读次数：
286
转载：http://answerhuang.duapp.com/index.php/2014/07/06/dsym_tool/来到新公司后，前段时间就一直在忙，前不久项目终于成功发布上线了，最近就在给项目做优化，并排除一些线上软件的 bug，因为项目中使用了友盟统计，所以在友盟给出的错误信息统计中能...
分类：
其他好文 时间：
2014-12-19 12:01:37
阅读次数：
305
一、题目理解 题目：数组al[0,mid-1]和al[mid,num-1]是各自有序的，对数组al[0,num-1]的两个子有序段进行merge，得到al[0,num-1]整体有序。要求空间复杂度为O(1)。注：al[i]元素是支持'a[right]，则表明前半段元素中存在大于后半段的元素，那么我们...
分类：
编程语言 时间：
2014-12-18 18:27:27
阅读次数：
181
1..编程在一个已知的字符串中查找最长单词，假定字符串中只含字母和空格，用空格来分隔单词。charstr[]="DukeisDuckFrankishandsome";intlength=0;//存储当前单词的长度intmaxLength=0;//存储最长单词长度intmaxIndex=0;//存储最长单词开始的位置inti=0;//循环变量初始化while(..
分类：
编程语言 时间：
2014-12-18 06:55:38
阅读次数：
237
题目链接： http://poj.org/problem?id=2299题目描述： 给一个有n（n a[j],则称a[i]与a[j]为逆序数对），输出所有的数的逆序数的和用普通排序一定会超时，但是比较快的排序，像快排又无法统计交换次数，这里就很好地体现了归并排序的优点。典型的利用归并排序求逆序数.....
分类：
编程语言 时间：
2014-12-17 22:35:45
阅读次数：
397
Division by 3.发现一些规律：一个数的数字和相加能被三整除，那么这个数也能被3整除。（1）然后可以发现：连续三个整数并排在一起组成的数的数字和必然能被3整除。（2）最后通过（2）总结出：1.题目中的第3K个数，必然能被三整除。2.题目中的第3K + 1个数，其第2个数字到最末一个数字之和...
分类：
其他好文 时间：
2014-12-17 06:46:57
阅读次数：
187
