myjfm
黑 白 | | 白 黑 爱到可以不爱,爱到无所谓离不离开
C++博客
首页
新随笔
联系
聚合
管理
随笔-80 评论-24 文章-0 trackbacks-0
2012年9月15日
求逆序数问题的若干种解法
摘要:
阅读全文
posted @
2012-09-15 14:56
myjfm 阅读(2871) |
评论 (0)
|
编辑
收藏
<
2012年9月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(10)
给我留言
查看公开留言
查看私人留言
随笔分类
c/c++基础(5)
ns(3)
笔试+面试总结(25)
操作系统(15)
算法基础(37)
网络编程(2)
杂(13)
随笔档案
2013年1月 (1)
2012年12月 (1)
2012年9月 (27)
2012年8月 (3)
2012年7月 (1)
2012年5月 (1)
2012年4月 (3)
2012年2月 (11)
2011年12月 (1)
2011年11月 (5)
2011年10月 (6)
2011年8月 (2)
2011年6月 (3)
2011年5月 (7)
2011年4月 (6)
2011年3月 (1)
2011年1月 (1)
收藏夹
我的收藏(9)
链接
chinazhangjie
c++
codeBugZJ
algorithm
flyinghearts
algorithm
KevinLynx
也是编译原理大牛
lingjingqiu
Ninputer
sunkai
tanky woo
algorithm
vczh(陈梓翰)
华南理工大学编译原理大牛
Vir
东坡居士
英雄从哪里来
algorithm
装配脑袋
自己动手开发编译器
搜索
最新评论
1. re: Linux添加crontab定时任务
评论内容较长,点击标题查看
--在线工具
2. re: 查找数组中第二大的数
这是我实现的一种方法,是基于堆排序的,可以在nlogK的时间复杂度内查找到前K个最小(或者最大)的元素
还请楼主多多指教,详情见我的博客主页
--Leon_Dai
3. re: 过河问题[未登录]
我也没想到后面那个...
话说这样能证明正确性么? 一定是时间最短的? 感觉很intuitive, 但是证明起来不是那么直接...
--bluesea
4. re: 查找数组中第二大的数[未登录]
@chraac
嗯。肯定的。他先复制,tmpfirst肯定是比tmpsecond大,应该是先比较后赋值,而不应该是先赋值后比较。
--X
5. re: 二分查找剖析
评论内容较长,点击标题查看
--jq
阅读排行榜
1. 详述socket编程之select()和poll()函数(11962)
2. 汇编代码的db、dw等为什么叫伪指令?(9653)
3. Linux添加crontab定时任务(9261)
4. 有向图的欧拉回路(5881)
5. 查找数组中第二大的数(4518)
评论排行榜
1. 取反操作的细节问题(16)
2. 查找数组中第二大的数(5)
3. 二分查找剖析(1)
4. 过河问题(1)
5. Linux添加crontab定时任务(1)