【插入排序】
数组前k-1个元素已经有序,如何确定第k个元素的插入位置,使得这k个元素有序。
方法1:从左到右扫描扫描这个有序子数组,直到遇到第一个大于等于A[k]的元素,然后把A[k]插在这个元素的前面。
方法2:从右到左扫描这个有序子数组,直到遇到第一个小于等于A[k]的元素,然后把A[k]插在这个元素的后面。
【希尔排序】
先将数组分组,分别对每组进行插入排序,依次减少分组数进行插...
分类:
其他好文 时间:
2014-04-27 22:46:19
阅读次数:
267
Accept: 28 Submit: 97
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
YL是shadow国的国王,shadow国有N个城市。为了节省开支,shadow国只有N-1条道路,这N-1条道路使得N个城市连通。某一年,shadow国发生了叛乱,叛军占领了多个城市,王都岌岌可危。王都...
分类:
其他好文 时间:
2014-04-27 22:45:18
阅读次数:
293
Accept: 25 Submit: 98
Time Limit: 3000 mSec Memory Limit : 32768 KB
Problem Description
部队中总共有N个士兵,每个士兵有各自的能力指数Xi,在一次演练中,指挥部确定了M个需要防守的地点,指挥部将选择M个士兵依次进入指定地点进行防守任务,获得的参考指数即为M个士兵的能力之和。随着时间的推移,指...
分类:
其他好文 时间:
2014-04-27 22:42:18
阅读次数:
330
Accept: 20 Submit: 29
Time Limit: 3000 mSec Memory Limit : 32768 KB
Problem Description
部队中共有N个士兵,每个士兵有各自的能力指数Xi,在一次演练中,指挥部确定了M个需要防守的地点,按重要程度从低到高排序,依次以数字1到M标注每个地点的重要程度,指挥部将选择M个士兵依次进入指定地点进行防守...
分类:
其他好文 时间:
2014-04-27 22:34:19
阅读次数:
340
别人眼中的水题啊!!!
理解题意真是困难啊,以图片形式说明:
/*************************************************************************
File Name: 1030.cpp
Author: yubo
Mail: yuzibode@126.com
Created Time: 2...
分类:
其他好文 时间:
2014-04-27 21:34:00
阅读次数:
358
微软bing搜索每天都会换一张壁纸,而且分辨率都高,很适合当做壁纸,写了一个python去获取张壁纸,代码很简单
import urllib
import re
import time
def getHtml(url):
return urllib.urlopen(url).read()
def getImgUrl(html):
reg=re.compile(r'(http:/...
分类:
编程语言 时间:
2014-04-27 21:31:06
阅读次数:
558
/*************************************************************************
File Name: bitree.cpp
Author: yubo
Mail: yuzibode@126.com
Created Time: 2014年04月27日 星期日 23时45分04秒
学...
分类:
其他好文 时间:
2014-04-27 21:27:00
阅读次数:
373
关键是通过预处理吧每个区间内的一移动到一起的最少步骤算出来....
1411: Longest Consecutive Ones
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 185 Solved: 40
[Submit][Status][Web
Board]
Description
Given a...
分类:
其他好文 时间:
2014-04-27 21:21:05
阅读次数:
305
大明A+B
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7562 Accepted Submission(s): 2667
Problem Description
话说,经过了漫长的一个多月,小明已经成长...
分类:
其他好文 时间:
2014-04-27 21:21:00
阅读次数:
263
初始化程序
7.1 main.c 程序
图中,高速缓存的部分还要扣除显存和ROM BIOS占用的部分。告诉缓冲区是用于磁盘等块设备临时存放数据的地方,以1K字节为一个数据单位。
init().函数的功能可分为四个部分
安装根文件系统显示系统信息运行系统初始资源配置文件rc中的命令执行用户登录程序shell程序...
分类:
系统相关 时间:
2014-04-27 21:11:07
阅读次数:
494