2014 年 12月 1 日随笔档案 - kylehz

2014年12月1日

摘要： 1089. Insert or Merge (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAccording to Wikipedia:Insertion sortiterates, consuming one input... 阅读全文

posted @ 2014-12-01 13:57 kylehz 阅读(831) 评论(0) 推荐(0) 编辑

排序

摘要：选择排序选择排序：比如在一个长度为N的无序数组中，在第一趟遍历N个数据，找出其中最小的数值与第一个元素交换，第二趟遍历剩下的N-1个数据，找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据，找出其中最小的数值与第N-1个元素交换，至此选择排序完成。以下面5个无序的数据为例：5... 阅读全文

posted @ 2014-12-01 10:35 kylehz 阅读(130) 评论(0) 推荐(0) 编辑

树状数组

摘要： Pat1057 树状数组求中位数，这题还有结合二分查找，不然后超时#include #include #include #include using namespace std; #define lowbit(x) x&(-x) #define N 100010 int c[N]; ... 阅读全文

posted @ 2014-12-01 08:46 kylehz 阅读(446) 评论(0) 推荐(0) 编辑