今天上午看了一下榜，http://acmicpc.info/icpc2012/t…，发现大家 a 题刷刷的过，于是自己也敲了一下，好久没有敲题，居然一次过了 sample，呵呵，不过后来跟同学讨论的时候，发现我那个暴力模拟的思路实在太弱智了，在同学的指点下改成了进制转换的思路，没有账号，所以没有的交，不过 sample 是过了
题目，附上 …… 阅读全文
Faulty Odometer
Reply
Tag Archives: ACM
算法复习之快速排序
快速排序这个自己想了一会，真的想不出来，还是查了资料，使用 C89 标准函数库有一个非常简单的写法，（维基上的不能跑，自己稍稍改了一下）
#include <stdio.h>
#include <stdlib.h>
static int cmp(int *a, int *b)
{
return *a-*b;
}
int main()
{
int arr[10]={5, 3, 7, 4, 1, 9, 8, 6, 2};
qsor…… 阅读全文
算法复习之冒泡排序与选择排序
基础丢的差不多了，是时候该重新捡起来，不然真的心虚啊，于是就从排序开始，上 poj 找基础的排序题居然没有，悲催，太低级了，最后在 hdu 上找到一个排序题，http://acm.hdu.edu.cn/showprob…
忘得差不多也有一个好处，就是可以自己从头再想，这次决定不看任何参考资料，就凭着模糊的印象，慢慢的把算法的思路先理…… 阅读全文