题目: 给出一列数,a1, a2,....到 an,求它的逆序对数。逆序对就是 下标 i 比 j小,但是值 ai 却比 a j大。n 可以高大 10万。
思路:
(1)穷举,肯定不现实的,因为n 可以高达10万,肯定超时;
(2)考录分治法,受到归并排序的启发,能不能不断划分数组到最小,然后合并时统计 逆序对数。划分和递归都和归并排序没什么区别,问题在合并时如何统计。
合并左右两个数...
分类:
其他好文 时间:
2014-09-11 22:29:12
阅读次数:
220
一、搭建环境。 IOS程序必须在mac os x系统上编程这点真是令人不爽。这不是存心在坑我这种穷人么... 花了将近一下午,终于找到可用的mac os x 10.9系统、VMware的补丁(下载地址)和系统安装的图文教程(自己搜吧)。 然后是苦逼的安装…. 二、xcode初探 终于运行起了mac ...
分类:
移动开发 时间:
2014-09-11 12:31:01
阅读次数:
204
初学前端,今天老师布置的作业之中就有这道题,这是我自已的理解,可能思路不是很清晰,没有体现出有穷性;但大致是这样,实现的方式有很多种,不一定非要用这种;代码如下:
分类:
其他好文 时间:
2014-09-11 01:10:01
阅读次数:
281
当你放下面子赚钱的时候,说明你已经懂事了。当你用钱换回面子的时候,说明你已经成功了。当你用面子可以赚钱的时候,说明你已经是人物了。当你还停留在那里闲扯淡、吹牛皮、只爱所谓的面子的时候,说明你这辈子也就这样了……这个很重要,是所有人走向成熟的必经之路!宁愿在富人堆里做穷人,也不在穷人堆里当富人。 穷人...
分类:
其他好文 时间:
2014-09-10 15:30:20
阅读次数:
235
目前使用HTML5技术来开发手机跨平台app已经成为了曾经的web开发人员介入移动开发的一条捷径。与此对应也出现了很多新的技术来支撑这样的开发方式,例如国外的phonegap和国内的APPcan等。很多移动端的前端UI框架也层出不穷,其原理都是大同小异,无非都是提供了一些常用的UI组件及其使用dem...
分类:
移动开发 时间:
2014-09-10 15:25:50
阅读次数:
282
NaN&INF定义
在一些情况会出现无效的浮点数,例如除0,例如负数求平方根等,像这类情况,获取到的浮点数的值是无效的。
NaN 即 Not a Number 非数字
INF 即 Infinite 无穷大...
分类:
其他好文 时间:
2014-09-10 14:17:40
阅读次数:
908
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5345给定序列P,定义序列S为P反复重复得到的一个无穷长的序列: ifP= 3423537, thenS= 3423537342353734235373423537...再定义.....
分类:
其他好文 时间:
2014-09-09 12:04:58
阅读次数:
290
链接:http://ued.taobao.org/blog/2010/01/the-practice-guidelines-of-interaction-design-make-labels-clear-and-attractive/导航标签彼此互斥、完全穷尽。导航标签其实就是一种文字表达形式,我们...
分类:
其他好文 时间:
2014-09-09 11:46:08
阅读次数:
246
早就收藏了《富爸爸,穷爸爸》这本书,一直没看,最近仔细翻看一遍,发现自己智商一般,情商不行,原来财商更差,连书里的穷爸爸也比不上。这本书在这个时代再看,已经跟不上形势的发展了,而且与中国行情也不相符了,就算是补点财商基础知识吧。
一开始,书中给出了大多数穷爸爸的生活轨迹:出生、上学、毕业或继续...
分类:
其他好文 时间:
2014-09-09 11:34:48
阅读次数:
389
在几年的GTD过程中,收集了一些想读的书目,没有系统地整理,每当读完一本之后,就翻翻书单,寻找下一本感兴趣的书,书是不可能读完的,只能找有兴趣的、符合自己目标方向的。有些书记录了豆瓣上的评分,虽然不是很准,但可作为选书的一项参考吧。谁如果强烈推荐哪本书,请把书名加条评注吧。穷爸爸富爸爸影响力科技需要...
分类:
其他好文 时间:
2014-09-08 08:31:46
阅读次数:
250