- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 各种排序算法分析+实现
以前是直接用sort，对各种排序算法模模糊糊的，到了期末，无无聊聊地整理了各种常见的排序算法，顺便复习一下数据结构:) 1、直接插入排序 #define N 1005 //插入排序（稳定的排序） //复杂度O(n^2) //基本思想：依次将数据表中的每一个数据元素 //按关键字大小插入到以排序好的有序序列中 //方法：a[0]暂存当前的元素，依次向后比较，当大于就向后移一个位，直到不能比较
2011-12-11 01:04:10
758
原创 ZOJ Monthly, December 2011——zoj 3568
水，直接爆，加个long long安心点 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using na
2011-12-18 23:21:32
638
原创 【并查集】hdu 2818
这题算是并查集的变形，每个blocks需要记录三个信息分别是under（位于x以下的个数），cnt（该block所在堆的积木个数），fa（父亲是谁，注意这个父亲是位于当前block的下面那个）。接着就利用并查集的压缩路径回溯时更新under数组。 #include #include #include #include #include #include #include
2011-12-05 19:12:46
981
原创 Codeforces Testing Round #3
简单总结一下，虽说是test，但是难度比较适中，没有特别难的。 A求与算术平均值一样的数的下标 B数学题，画出一棵类似二叉树的东西就可以发现是求gcd的递归的深度，当其中一个数为1时就应该返回深度，注意有公共因子的数都不行，自己画一棵树理解一下 #include #include #include #include #include #include #include #inc
2011-12-03 02:06:03
413
原创 【欧拉回路】hdu 1878
判是否是欧拉回路，方法：先判连通性，再判度数是否全是偶数 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
2011-12-02 22:34:41
366
原创 【模拟】2011 Asia Fuzhou Regional Contest hdu 4121
看清楚题目，帅只能走四个方向，枚举四个方向，然后先判马，再判四个方向的直线(其中若直线最近的是马或炮，判后面那个是否是炮) #include #include #include #include #include #include #include #include #include #include #include #include #include #includ
2011-12-02 22:21:56
649
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人