1.将n个元素从大到小排序后,选择第k个大的元素 2.泡排序前k个元素,后面的元素逐个和第k个元素比较,如果小于则忽略,如果大于则加入到正确的位置并移除最后一个元素 3.时间对比 方法一: N | 10 | 100 | 1000 | 5000 | 10000 | 20000 | T | 0.0 | ...
分类:
编程语言 时间:
2016-11-13 22:14:12
阅读次数:
225
(1) “你都不知道我昨天学到几点,好困啊。” 你安慰自己学到很晚,你安慰自己很勤奋,可是成绩依然不见增长,在别人眼中你足够努力,可在结果面前你一败涂地。 “老板,我昨天还加班到很晚,回去又继续工作了呢。” 你安慰自己足够奋斗足够为了生活打拼,老板面对着你的借口假意夸赞,实际却对你没一点进步的业绩暗 ...
分类:
其他好文 时间:
2016-11-12 22:45:35
阅读次数:
151
当我们试图绑定一些事件到DOM元素上的时候,我相信上面这4个方法是最常用的。而它们之间到底有什么不同呢?在什么场合下用什么方法是最有效的呢? 准备知识: 当我们在开始的时候,有些知识是必须具备的: DOM树 下图仅仅是一个示例,这是一个在browser环境下的一棵模拟DOM树,在下面的代码中仅起到演 ...
分类:
Web程序 时间:
2016-11-12 19:39:02
阅读次数:
184
题目名称 加密 冒泡排序图 重建可执行文件名 encrypt bubble rebuild输入文件名 encrypt.in bubble.in rebuild.in输出文件名 encrypt.in bubble.out rebuild.in每个测试点时限 1 秒 1 秒 1 秒内存限制 512MB ...
分类:
其他好文 时间:
2016-11-12 19:37:13
阅读次数:
166
冒泡排序 Bubble Sort O(N^2) 选择排序 select sort 是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 ...
分类:
其他好文 时间:
2016-11-12 07:38:45
阅读次数:
150
1.添加事件 addEventListener 主流 attachEvent IE 2.移除事件 removeEventListener detachEvent 3.获取事件对象 event window.event 4.取消冒泡 stopPropagation() 属性cancelBubble=t ...
分类:
其他好文 时间:
2016-11-06 16:56:46
阅读次数:
218
冒泡排序: 据说是八大排序中的其一,通俗的意思就是讲,在一组数据中,相邻元素依次比较大小,最大的放后面,最小的冒上来(or 反过来) 冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直 ...
分类:
编程语言 时间:
2016-11-03 09:51:10
阅读次数:
362
冒泡排序 基本思想: 在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们 的排序与排序要求相反时,就将它们互换 ...
分类:
编程语言 时间:
2016-10-31 18:47:32
阅读次数:
166