搜索到与相关的文章
编程技术

【排序结构4】 归并排序

归并排序O(N*logN)是另一种效率很高的排序方法。"归并"的含义就是将两个或两个以上的有序表组合成一个有序表。加入两个有序表的长度分别为m、n,则一次归并的时间复杂度为O(m+n)。我们可以用"归并"的思想来实现排序。假如待排序列含有n个关键字,则可看成是n个有序的子序列,每个序列长度为1,然后两两归并,得到[n/2]个长度为2或1的子序列,在两两归并....,知道得到一个长度为n的有序序列为止。这就是2-路归并算法。下图就是2-路归并排序的一个例子:

系统 2019-08-29 21:59:43 2071

编程技术

大话重构连载17:抽取方法的实践

说了那么多理论,我们来看看怎样使用抽取方法来重构遗留系统。如前所述,重构的过程首先是阅读程序代码,边阅读边整理程序。将功能相对独立的代码段放在一起,在前面加上注释。调整一些程序的顺序,将相关的代码尽量放在一起,但要保证程序执行的结果不会发生改变。比较典型的,将变量的定义与使用变量的代码放在一起。这个步骤比较实用,因为许多的遗留系统,其代码都有一个坏毛病,就是在程序开始时定义一大堆变量,但要弄清这些变量都用来做什么,却十分困难。边读边调整,将变量的定义逐渐迁

系统 2019-08-29 21:59:02 2071

编程技术

SSD04 Exercise04 个人解答

ProgrammingandHeuristicEvaluationThisexercisehastwoparts:Aprogrammingpart,inwhichyouwillcreateaVisualBasicformthatrespondstotheuser'sactionsratherthanmerelydisplayinginformationAHeuristicEvaluationpart,inwhichyouwillusetheheuristi

系统 2019-08-29 21:57:59 2071

编程技术

jFreeChart(动态web应用)

JFreeChart1.0.2的动态应用,根据数据库中的数据生成饼图:(部分来自网页)本文用的是JFreeChart1.0.2(根据版本不同需要根据类修改部分代码)下载:http://www.jfree.org/jfreechart/index.html下载后解压jfreechart-1.0.2.zip,会发现在lib下有几个jar文件,本文只介绍生成饼图的例子:1,首先将lib下的jcommon-1.0.5.jar和jfreechart-1.0.2.ja

系统 2019-08-12 09:30:12 2071

编程技术

qt profile

这篇文章是我从360doc上转的,本来是要把转的url列出来的,但是它们居然禁掉了复制,而且禁复制的js在放服务器端,害得我白看了那么多源代码,所以我不把url打出来了,对于这样的做法最简单的就是把网线一断,天下太平了.尽情得复制去吧,哈哈1.*.pro文件相信学习过QT的同志们,应该自己写了一个最简单的Hello程序。同时也就开始使用了一个命令:qmake–project。这个命令是用来生成QT的工程文件(.pro)的,这个文件是用来设置编译或者链接的变

系统 2019-08-12 09:30:08 2071

编程技术

.NET简谈路由事件

本篇文章讲解关于路由事件的相关原理。什么叫路由事件,字面理解就是事件是可以传递,路由的意思也好理解。路由事件其实就是,事件是会随着某种变化,来回传递。路由事件其实在.NET2.0时期就已经存在了,只不过在一般开发过程中用不到。从C#3.0开始,就已经封装了关于路由事件的机制。其实这种实现应该可以换个名字来解释。我们可以给路由事件起个便于理解的名字,“事件的路由设计模式”。我们都知道,任何大的框架都是从微小的基本语法开始编写的,平台、语言给我们提供的仅仅是一

系统 2019-08-12 09:29:46 2071

各行各业

DXperience 8.2.2 简繁体汉化,本地化,Skins

下载地址:http://download.csdn.net/source/564144有问题请跟帖简体:在项目中加入附件中的DevExpress.Localization.v8.2.dll引用winform:在MDIMainForm的FormLoad事件中加入以下sourceswebform:Default.aspx的Page_Load事件中加入以下sourcesDevExpress.Web.ASPxClasses.Localization.ASPxper

系统 2019-08-12 09:27:41 2071

各行各业

github ip映射数据

207.97.227.239github.com207.97.227.252nodeload.github.com207.97.227.243raw.github.com204.232.175.78documentcloud.github.com204.232.175.94gist.github.com204.232.175.78pages.github.com添加到hosts中即可。经过博主验证这个方法已经被github官方封锁,所以建议各位把DNS服务

系统 2019-08-12 09:27:00 2071

各行各业

07-0. 写出这个数 (20)

读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1空格,但一行中最后一个拼音数字后没有空格。输入样例:1234567890987654321123456789输出样例:yisanwu1#include2#include3#defineN100045void

系统 2019-08-12 09:26:40 2071

编程技术

工作气氛

从一家公司跳到一家搞外贸的小公司,从头到尾工作的大概有半年的时间,在这半年的时间里,主要的工作是框架开发,从刚开始的豪情万丈,慢慢的被磨灭了。小公司里面各个都是有头衔的,正所谓“麻雀虽小,五脏具全”啊,或许这正是小公司老板的精明之处吧,不过对与我来说,这些对我没有任何的吸引力的,我主要关心的是环境够不够自由,团队气氛够不够好,MONEY够不够多,就这么简单。或许是因为个个都认为自己是有头衔的,然后个个就开始趾高气扬的,今天A跟B抬杠,明天B跟C抬杠,后天C

系统 2019-08-12 01:33:40 2071