(一)插入排序
算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。
插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素...
分类:
其他好文 时间:
2014-05-09 22:38:41
阅读次数:
342
关于银行家算法的理论知识,课本或者百度上有好多资料,我就不再多说了,这里把我最近写的银行家算法的实现带码贴出来。
由于这是我们的一个实验,对系统资源数和进程数都指定了,所以这里也将其指定了,其中系统资源数为3,进程数为5.
import java.util.Scanner;
import javax.swing.plaf.basic.BasicInternalFrameTitlePane...
分类:
编程语言 时间:
2014-05-09 22:25:34
阅读次数:
408
要求子集,有非常现成的方法。N个数,子集的个数是2^N,每个元素都有在集合中和不在集合中两种状态,这些状态用[0,pow(2,N)]中每个数来穷举,如果这个数中的第i位为1,说明当前集合中包含源数组中的第i个数。
至于有没有重复的元素,大部分有重复元素的问题,都可以借助一个vis集合,里面存放所有已经求得的集合或者其他形式的解,只有少数题目会超时,哪些问题具体的说。
class Solutio...
分类:
其他好文 时间:
2014-05-09 21:56:02
阅读次数:
244
数据绑定和数据网格视图(DataGridView)控件
数据网格视图控件,不像我们前面看到的控件,它可以显示多个列,但是,数据必须格式化,使数据网格知道要显示哪一列。有两种实现方法:一个是把数据网格视图绑定到数据表(DataTable),另一个是把网格到绑定对象列表,对象有许多属性,不同的属性就成为网格的列。
下面的例子是一种简单的解决方案,绑定到数据集(DataSet):
op...
更多信息访问个人博客:http://cloudbps.com接到需求帮朋友监控一个信息网站,当该网站有相关的数据更新的时候发送信息到指定邮箱.下面是相关的python脚本,用到了httplib,time,sys,smtplib模块#!/usr/bin/envpython#coding=utf8importhttplib,time
importsys
importsmtplib
reloa..
分类:
编程语言 时间:
2014-05-09 21:41:15
阅读次数:
439
压缩利用算法将文件有损或无损地处理,以达到保留最多文件信息,而令文件体积变校二进制信息中相同的字符串以特殊字符标记来达到压缩的目的。解压缩还原压缩文件压缩格式:gz、bz2、xz、zip、z压缩算法:算法不同,压缩比也会不同的。压缩命令:compress:FILENAME.zuncompress..
分类:
系统相关 时间:
2014-05-09 21:34:05
阅读次数:
459
importtypesaaa=0printtype(aaa)iftype(aaa)istypes.IntType:print"thetypeofaaaisint"ifisinstance(aaa,int):print"thetypeofaaaisint"bbb=‘hello‘printtype(bbb)iftype(bbb)istypes.StringType:print"thetypeofbbbisstring"ifisinstance(bbb,str):print"thetypeofbbbisstring..
分类:
编程语言 时间:
2014-05-09 21:28:19
阅读次数:
474
/////////////////////////////////////////////////////////////
//Author: stardicky //
//E-mail: stardicky@hotmail.com //
//QQNumber: 9531511 //
//CompanyName: Ezone International //
//Class: ...
分类:
Web程序 时间:
2014-05-09 21:03:06
阅读次数:
323
不容易系列之(4)——考新郎
Problem Description
国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:
首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;
然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.
最后,揭开盖头,如果找错了对象就要当众跪搓衣板......
分类:
其他好文 时间:
2014-05-09 20:52:11
阅读次数:
255