快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个...
分类:
其他好文 时间:
2014-06-23 06:36:10
阅读次数:
182
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,...
分类:
其他好文 时间:
2014-06-23 00:20:47
阅读次数:
243
插入排序的算法复杂度为O(n2),但假设序列为正序可提高到O(n),并且直接插入排序算法比較简单,希尔排序利用这两点得到了一种改进后的插入排序。一. 算法描写叙述希尔排序:将无序数组切割为若干个子序列,子序列不是逐段切割的,而是相隔特定的增量的子序列,对各个子序列进行插入排序;然后再选择一个更小.....
分类:
其他好文 时间:
2014-06-22 23:28:03
阅读次数:
285
朴素能得个差不多吧……这题改进算法真恶心pascal一直过不了,难道非得转c++?代码:(pascal) 1 var n,k,i,l,r,m:longint; 2 ans:qword; 3 function ceil(x:real):longint; 4 begin 5 if trunc...
分类:
其他好文 时间:
2014-06-22 23:10:58
阅读次数:
312
1、我喜欢逻辑性的问题,喜欢解决问题,当然问题无处不在,但IT方面的问题更考验自身的逻辑处理能力。
2、我喜欢别人用我“创造”的东西,很有成就感,毕竟IT行业创造的门槛比较低,一部电脑就可以。
3、程序员可以为我带来“足够”的生活资金,当然前提是我足够优秀,才不会担心着个问题。
4、我很喜欢编写出优秀的代码,搭建优秀的架构,这是我不断去改进的一个方向。
5、...
分类:
其他好文 时间:
2014-06-22 22:44:49
阅读次数:
206
在Android的多媒体类中,MediaMuxer和MediaCodec算是比较年轻的,它们是JB 4.1和JB 4.3才引入的。前者用于将音频和视频进行混合生成多媒体文件。缺点是目前只能支持一个audio track和一个video track,而且仅支持mp4输出。不过既然是新生事物,相信之后的版本应该会有大的改进。MediaCodec用于将音视频进行压缩编码,它有个比较牛X的地方是可以对Surface内容进行编码,如KK 4.4中屏幕录像功能就是用它实现的。...
分类:
移动开发 时间:
2014-06-22 21:53:50
阅读次数:
267
1,专门的机构或专人来推进组织级敏捷,可能的机构名称有:敏捷中心、卓越中心、过程改进部、SEPG、质量部、运营改善部、PMO、Delivery Excellence;可能的专人有:过程总监、质量总监、项目管理总监、Chief Agile Coach。 2,敏捷开发涉及到各项方方面面,就算是采用书本上的某些实践,比如用户故事,各个团队各个组织都有些定制化或改造过的做法,比如新加tech story,...
分类:
其他好文 时间:
2014-06-22 20:31:33
阅读次数:
232
之前,学习编写机房收费系统的文档时,曾写过
机房收费系统数据库概念设计模型——ER图 这篇文章,现在到了机房收费系统个人版重构阶段,需要再次进行数据库的设计。可以说,之前的数据库的概念设计给我现在的设计奠定了一定的基础,但是仍然发现自己的设计中有许多不合理并且需要改进的地方。
在这次的数据库设计当中,学习了一些数据库的命名规范,重温了经典的三范式(属性原子化,避免局部依赖,避免传...
分类:
数据库 时间:
2014-06-21 21:30:15
阅读次数:
307
数据结构不是听会的,也不是看会的,是练会的,对于写这么长的代码还是心有余也力不足啊,对于指针的一些操作,也还是不熟练,总出现一些异常错误,对于数据结构掌握还是不够啊,还是要多练,这个课程设计做的还是有点粗糙,还有待改进啊!!
#include
#include
#include
#include /*屏幕操作函数库*/
using namespace std;
struct node //...
分类:
其他好文 时间:
2014-06-21 20:15:28
阅读次数:
230
把有限的生命投入到无限的重构中去!并发、回调,new?不new?
分类:
其他好文 时间:
2014-06-21 14:41:26
阅读次数:
163