排序算法大全之——基数排序
基数排序是一种分配式排序,又成为桶子法排序
LSD(我们以最低位优先)
第一步:假设原有一串数字如下:
23,45,12,32,43
遍历这些数的个位数字,将他们分别装进编号为0到9的桶中
桶 0:为空,因为这些数中没有个位数为0的
桶 1:空
桶 2:12,32
桶 3:23,43
桶 4:空
...
分类:
其他好文 时间:
2014-05-10 09:14:14
阅读次数:
289
题目:n个人编号分别是1,2,3,...,n,围坐在一张圆桌周围,从编号为k的人开始报数,数到m的人出列。然后他的下一个人开始报数,数到m的那个人又出列;依次循环,直到所有人出列。struct
LNode{ int data; LNode *next;};//n为总人数,k为第一个开始报数的人,.....
分类:
其他好文 时间:
2014-05-09 18:01:58
阅读次数:
386
Mac os X 系统简介 * 苹果公司专门为苹果电脑设计的操作系统。 *
以坚如磐石的UNIX为基础,既简单易用且功能强大。 * x 是一个罗马数字正式的发音位“十”(ten),连续了先前的Mac OS 8 和Mac os 9的编号。
* 在此操作系统下,可以使用苹果提供的开发工具XCod...
分类:
移动开发 时间:
2014-05-09 12:39:40
阅读次数:
446
摘自http://blog.itpub.net/12932950/viewspace-607691/这两天一直在因为系统初期设计原因导致的一个触发器问题。问题如下:有表T,有客户编号、账户编号及地址三个字段(为方便起见以最少字段描述)。一个客户编号下可能存在多个账户编号(3个或4个)。假设客户编号C...
分类:
数据库 时间:
2014-05-08 20:07:33
阅读次数:
474
【问题描述】
约瑟夫环问题(Josephus)
用户输入M,N值,从1至N开始顺序循环数数,每数到M输出该数值,直至全部输出。写出C程序。(约瑟夫环问题 Josephus)
【解题思路】
构建一个循环链表,每个结点的编号为1,2,......,n。每次从当前位置向前移动m-1步,然后删除这个结点。
【C程序代码】
#include
#include
type...
分类:
其他好文 时间:
2014-05-06 19:37:20
阅读次数:
270
可靠传输的工作原理1 停止等待协议每发送完一个分组,就停止发送,等待对方确认。出现差错,超时重传。
1.1 暂时保留已发送的分组的副本 1.2 分组和确认分组必须进行编号 1.3 重传时间比数据在分组传输的平均往返时间更长一些2
连续ARQ协议(自动重传请求ARQ) 接收方采用累积确认方式,...
分类:
其他好文 时间:
2014-05-05 11:12:09
阅读次数:
338
漏洞概要关注数(35)关注此漏洞缺陷编号: WooYun-2011-03701漏洞标题:
某公司员工卡金额校验算法破解相关厂商: 某奇怪公司漏洞作者: insight-labs提交时间: 2011-12-21 21:55公开时间:
2012-02-04 21:55漏洞类型: 成功的入侵事件危害等级:...
分类:
其他好文 时间:
2014-05-04 20:33:37
阅读次数:
453
ID卡全称为身份识别卡(Identification
Card),是一种不可写入的感应卡,含固定的编号,主要有台湾SYRIS的EM格式、美国HIDMOTOROLA等各类ID卡。ID卡与磁卡一样,都仅仅使用了“卡的号码”而已,卡内除了卡号外,无任何保密功能,其“卡号”是公开、裸露的。所以说ID卡就是“...
分类:
其他好文 时间:
2014-05-04 19:58:28
阅读次数:
360
情境:在用delphi7编程时,想要给查询出的结果一个编号,比如有一万条结果,就自动从1编号到10000
显示数据时用的是DBGrid控件,但是它的第一列无法很好的显示编号,找了很多方法都不能如愿
后又选用stringgrid,自己在第一列显示序号,效果达到了,但是却没有DBGrid速度快。
最后采用了显示依然使用DBG...
分类:
数据库 时间:
2014-05-04 18:42:34
阅读次数:
518
仿百度文库文档上传页面的多级联动分类选择器第二版,支持在一个页面同时使用多个分类选择器;初始状态,一个页面使用两个,可以初始化之前选中的分类:选择状态:当选中一个分类后,会触发“onChange”事件,如上图中的“您选择的分类编号为:xxx 隐藏输入域的内容为:xxx”,就是通过“onChange”事件输出的。页面调用代码及说明:...
分类:
Web程序 时间:
2014-05-04 17:48:15
阅读次数:
369