排序从大体上来讲,做了两件事情:
1、比较两个数据项;
2、交换两个数据项,或复制其中一项
一、冒泡排序
大O表示法:交换次数和比较次数都为O(N*N)。
算法原理:
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。...
分类:
编程语言 时间:
2014-06-10 15:23:19
阅读次数:
234
一、问题描述 平面上有n个点,如何寻找距离最远的两个点?二、解题思路
第一步,寻找凸包(因为最远距离的两个点一定在凸包上) 第二步,用旋转卡(qia)壳 寻找距离最大的点
凸包和旋转卡壳算法参见http://blog.csdn.net/kaytowin/article/details/514...
分类:
其他好文 时间:
2014-06-10 15:08:37
阅读次数:
231
初出茅庐的你带着仍残留墨香的毕业证书踏上工作岗位,马上就被书上没写的规则和各种繁杂的日常事务来了个下马威。这样的故事实在是司空见惯,编程工作也不例外。
没有几个学生能 100% 为自己的第一份真正的工作做好准备。如果你不想成为其中之一,请学学以下这 10 项无需手把手指导就能学会的基本技能:
1、版本控制系统(VCS)
VCS 也许是计算机课程最大的疏漏。这些课程光记得教如何写代...
分类:
其他好文 时间:
2014-06-10 13:47:04
阅读次数:
189
喜大普奔!集阿里巴巴集团众多优秀工程师开发维护的公共DNS---AliDNS终于上线啦!作为国内最大的互联网基础服务提供商,阿里巴巴在继承多年优秀技术的基础上,通过提供性能优异的公共DNS服务,为广大互联网用户提供最可靠的递归解决方案。AliDNS:稳定!快速!智能!是否还记得年初那场轰轰烈烈的DN...
分类:
其他好文 时间:
2014-06-10 11:21:15
阅读次数:
186
优先级队列是容器的一种,可以向优先级队列中添加或取出数据,取出数据时只能取出最大的数或最小的数。而其他的一些容器比如队列和栈,取出的顺序跟插入的顺序是有关的。
优先级队列的接口如下:
public class MaxPQ> {
MaxPQ();
void insert(Key x);
Key popMax();
boolean isE...
在用三层做窗体登录实例的时候,暂时没有加设计模式和反射配置,与以前做的《机房收费系统》相比,除了引入分层的理念外,最大的改观就是数据的传递由传参升级成了传实体。
先看下用传参数方式的登录按钮click事件
通过参数传递乍看起来清晰易读,但是这样的程序耦合度太高,会为以后的数据变动和维护埋下隐患。例如,需要传递的数据增加了一个ID,user=mgr.Se...
分类:
其他好文 时间:
2014-06-10 07:57:08
阅读次数:
222
堆排的灵感源自于堆的数据结构。它是一种原地排序算法,不需要额外的临时数组。
基本思想
堆排的基本思想是:
先建立一个最大堆
将最大的元素移动到数组末尾,减小堆的大小,调整最大堆使其符合最大堆的性质
重复第二步,直到最大堆耗尽为止
第一个步骤建立最大堆的代码非常简单,只要对每个节点执行sink操作即可。
...
分类:
其他好文 时间:
2014-06-10 06:55:08
阅读次数:
295
她还是有点理智的,既然容凌避着他们,那她就找一个容凌无论如何都没法避过去的人物!比如,容飞武,容凌的老子!何老太太在几个百年世家当中,算是年纪最大的人了,一般的世家子弟,都得卖何老太太几分面子的。容飞武这头一接到何老太太的电话,心里就有谱了。他身为容家曾经的家主,何家发生的事情,他若是到了这个时候还...
分类:
其他好文 时间:
2014-06-09 18:56:32
阅读次数:
195
学习游戏的目的
我们学习游戏制作,游戏开发,游戏编程,游戏XX,我们的目的只有一个,打造一个非常牛逼,非常屌,非常让人开心的虚拟体验。我们用自己的学识让玩家在虚拟世界征战,生活,一步一步的让玩家幸福!那么我们的目的只有一个,让玩家知道自己的幸福在哪里,并且学会追求自己的幸福。当然,每个人对幸福的定....
分类:
其他好文 时间:
2014-06-09 16:37:59
阅读次数:
403
CICS 是IBM
公司的强大主机交易服务器、集成平台,在全球C、C++、COBOL等交易中间件市场上占有绝大多数客户。CICS有超过30年的历史,开发于在IBM英国的
赫思里(Hursley)研发中心。CICS英国式发音是“kiks”。在AIX、HP等分布平台上的CICS叫Txseries。交易服...
分类:
其他好文 时间:
2014-06-09 16:27:16
阅读次数:
465