摘要: 针对现实中的排序问题,算法有七把利剑可以助你马道成功。首先排序分为四种: 交换排序: 包括冒泡排序,快速排序。 选择排序: 包括直接选择排序,堆排序。 插入排序: 包括直接插入排序,希尔排序。 合并排序: 合并排序。那么今天我们讲的就是交换排序,我们都知道,C#类库提供的排序是快排,为了让今天玩的有意思点,我们设计算法来跟类库提供的快排较量较量。争取KO对手。冒泡排序:首先我们自己来设计一下“冒泡排序”,这种排序很现实的例子就是:我抓一把沙仍进水里,那么沙子会立马沉入水底,沙子上的灰尘会因为惯性暂时沉入水底,但是又会立马像气泡一样浮出水面,最后也就真相大白咯。关于冒泡的思想,我... 阅读全文
posted @ 2012-12-19 17:49 梓涵VV 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 一. 背景刷成黑色,前景色设为白色。 方法一、paltette方式,经测试,该方法不会影响到其他控件,推荐使用 QPalette bgpal = palette();bgpal.setColor (QPalette::Background, QColor (0, 0 , 0, 255));//bgpal.setColor (QPalette::Background, Qt::transparent);bgpal.setColor (QPalette::Foreground, QColor (255,255,255,255)); setPalette (bgpal);方法二、stylesheet 阅读全文
posted @ 2012-12-19 16:23 梓涵VV 阅读(1719) 评论(0) 推荐(0) 编辑
摘要: 转载自:http://www.cnblogs.com/hjblog/archive/2012/11/14/2769660.html#2532163程序员都自己写过代码生成器吧?说实在的,我没用过商业化的代码生成器,有那学习怎么使用的功夫自己也写出来一个了。代码生成工具用来避免一些重复劳动,还是很爽的。以前写过好几个,实现的都很蹩脚,主要是模板写起来费事又难看。这次选用Razor模板试试,因为Razor模板语法相对于其他模板,更加简洁,编写的模板看上去更加美观。个人认为:使用框架代替不了代码生成,框架只是粗粒度的提升生产力,而代码生成可以在小方面提升编码效率。 模板编写:看一下我这里写的一个代码 阅读全文
posted @ 2012-12-19 15:37 梓涵VV 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 转载自:http://www.cnblogs.com/highend/archive/2012/12/03/centos_6_3_x86_64_install.html#2569211感谢该园园主I:下载CentOS 6.3楼主已经从CentOS官方公布下载列表当中整理出了2个在国内的下载地址,这样就不需要为访问墙外的龟速网络而费心了。32位:下载地址1,下载地址264位:下载地址1,下载地址2这里我们开始了解一下LiveCD: Live CD,又译为自生系统,是事先存储于某种可移动存储设备上,可不特定于计算机硬件(non-hardware-specific)而启动的操作系统(通常亦包括一些其 阅读全文
posted @ 2012-12-19 15:34 梓涵VV 阅读(384) 评论(0) 推荐(0) 编辑
摘要: 说到排序,大家第一反应基本上是内排序,是的,算法嘛,玩的就是内存,然而内存是有限制的,总有装不下的那一天,此时就可以来玩玩外排序,当然在我看来,外排序考验的是一个程序员的架构能力,而不仅仅局限于排序这个层次。一:N路归并排序1.概序 我们知道算法中有一种叫做分治思想,一个大问题我们可以采取分而治之,各个突破,当子问题解决了,大问题也就KO了,还有一点我们知道内排序的归并排序是采用二路归并的,因为分治后有LogN层,每层两路归并需要N的时候,最后复杂度为NlogN,那么外排序我们可以将这个“二”扩大到M,也就是将一个大文件分成M个小文件,每个小文件是有序的,然后对应在内存中我们开M个优先队列,. 阅读全文
posted @ 2012-12-19 15:27 梓涵VV 阅读(134) 评论(0) 推荐(1) 编辑