- 博客(10)
- 收藏
- 关注
原创 zoj1259 Rails
#include #include #include using namespace std;int a[1001]; //存放要实现的目标序列,即输入的n个数int main(void){ int i; //i为目标序列下标 int j, n; //j = 1,2,3...n,表示进站前顺序序列 stack s; while(scanf
2014-10-21 21:21:19 726
原创 zoj1008 Gnome Tetravex
#include #include int n, q; //q表示n*n块中两两互异的块数,假如n=2,前两块相等,那么q=3int a[26][5]; //存放n*n块中所有两两互异的块,从下标1开始存放int sta[26]; //记录每块出现的次数,也是从下标1开始int res[26]; //记录每个位置放置的块void init(){
2014-10-20 15:55:48 461
原创 读史杂诗之战国篇
明朝茅坤曾有言说:“信陵君是太史公胸中得意人......”就连太史公在自序中也说:“能以富贵下贫贱,贤能诎于不肖,唯信陵君为能行之。”可见在太史公心里,魏无忌也近是一个完人了。可每读到无忌公子准备去和秦国死拼,而平时十分礼遇的侯生竟无比冷落,连一句“生的伟大,死的光荣”的送别话都木有,实在是操蛋,于是公子就回去问侯生,就在此时,侯生说了一句让我极其震撼的话,原文是这样:侯生曰:“臣宜从
2014-10-17 22:41:10 745
原创 找第j小元素(最坏情况为线性时间)
#include #include #define swap(x, temp, y) (temp = x, x = y, y = temp)//在[p,r]内找到中值mid_value,并用flag记录下标,使a[flag]与a[r]交换,利用快排思想使中值左边小于它,右边大于等于它,并返回其下标int partition(int a[], int p, int r, int
2014-10-15 18:34:45 384
原创 找第j小元素(递归实现)
//该程序只能实现互异元素的查找#include #include #include #define swap(x, temp, y) (temp = x, x = y, y = temp)//找到[p,r]之间坐标z+1,左边全小于该坐标处值,右边大于等于该坐标处值int random_partition(int a[], int p, int r){ int
2014-10-14 13:41:00 367
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人