直接插入排序概念:带排元素放在elem[0...n-1]中,初始化时,elem[0]自成1个有序区,无序区为elem[1...n-1],从i=1起,到i=n-1,依次将elem[i]插入有序区[0...n-1]中直接插入排序算法步骤:1.在当前有序区域R[1,i-1]中查找R[i]的正确插入位置K(...
分类:
其他好文 时间:
2014-05-16 04:48:57
阅读次数:
248
【问题描述】某次列车途经C个城市,城市编号依次为1到C,列车上共有S个座位,铁路局规定售出的车票只能是坐票,
即车上所有的旅客都有座。售票系统是由计算机执行的,每一个售票申请包含三个参数,分别用O、D、N表示,O为起始站,D为目的地站,N为车票张数。售票
系统对该售票申请作出受理或不受理的决定,只有...
分类:
其他好文 时间:
2014-05-15 10:55:32
阅读次数:
326
小鑫与小伙伴
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
这天,小鑫决定与他的小伙伴们玩一个游戏。
游戏规则是这样的:他们将会按照随机顺序围坐成一个圈,顺时针从1开始依次编号。之后从1号开始沿顺时针报数。当数到第m个人时那个人就要退出游戏。这样进行下去一直到最后只剩下一个人。它就是...
分类:
其他好文 时间:
2014-05-15 08:08:49
阅读次数:
304
题意:让你染色点,要求在给出的区间内|红色个数-蓝色个数|
思路:排序后依次交替染色就能达到效果
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 110;
int arr[MAXN];
int n,m,x,y;
int main(){
scanf("%d%d",...
分类:
其他好文 时间:
2014-05-15 02:53:54
阅读次数:
205
已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目。如果无解,则输出 No answer
样例输入:14 32
样例输出:12 2
样例输入:10 16
样例输出:No answer
#include
int main()
{
int a, b, n, m;
scanf("%d%d",&n,&m);
a = (4*n-m)...
分类:
其他好文 时间:
2014-05-15 02:49:01
阅读次数:
170
一、自定义类加载器的一般步骤Java的类加载器自从JDK1.2开始便引入了一条机制叫做父类委托机制。一个类需要被加载的时候,JVM先会调用他的父类加载器进行加载,父类调用父类的父类,一直到顶级类加载器。如果父类加载器加载不了,依次再使用其子类进行加载。当然这类所说的父类加载器,不一定他们之间是继承的...
分类:
编程语言 时间:
2014-05-15 02:00:35
阅读次数:
256
题目描述
行程编码是一种常见的无损压缩方式。比如针对于纯英文小写字符我们可以按以下方式进行编码:每个字节的低5位表示英文小写字母的序号(从0到25),高3位表示此字母连续的次数-1(0到7依次表示连续1到8次)。比如说一个字节的二进制为00100001,其表示字符串bb。给你一个字符串,试将字符串编码为对应的行程编码,并将编码字节的16进制输出。
输入
第一行是一个整数K,表示样...
分类:
其他好文 时间:
2014-05-14 23:56:56
阅读次数:
484
点击“开始”->“运行”,输入gpedit.msc并回车打开“组策略”,依次展开:计算机配置-windows设置-安全设置-帐户策略-帐户锁定策略中找“帐户锁定阀值”,双击,数值设置选0,确定。或直接管理员将用户的密码重置,重新登录即可。
分类:
其他好文 时间:
2014-05-14 18:29:06
阅读次数:
317
Java常用三种算法排序比较冒泡排序:packagedemo1;
/**
*
*@authorxiaoye2014-5-13
*/
/**
*有N个数据需要排序,则从第0个数开始,依次比较第0和第1个数据,
*如果第0个大于第1个则两者交换,否则什么动作都不做,继续比较第1个第2个…,
*这样依次类推,直至所有数据都“冒泡..
分类:
编程语言 时间:
2014-05-14 17:53:10
阅读次数:
306
我们分别从存储分配方式、时间性能、空间性能三方面来做对比。
存储分配方式:
顺序存储结构用一段连续的存储单元依次存储线性表的数据元素。
单链表采用链式存储结构,用一组任意的存储单元存放线性表的元素。
时间性能:
查找
顺序存储结构O(1)
单链表O(n)
插入和删除
顺序存储结构需要平均移动表长一半的元素,时间为O(n)
单链表在计算出某位置的指针后,插入和删...
分类:
其他好文 时间:
2014-05-14 14:16:42
阅读次数:
335