
数据结构和算法
文章平均质量分 70
玻璃年华Alex
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
优秀程序员不得不知道的20个位运算技巧
原文:click here~~转载 2014-04-15 11:01:42 · 516 阅读 · 0 评论 -
JD 1172:哈夫曼树
OJ题目:click here~~原创 2014-06-14 16:42:40 · 735 阅读 · 0 评论 -
JD 1184:二叉树遍历
OJ题目:click here~~原创 2014-06-14 19:27:54 · 568 阅读 · 0 评论 -
JD 1078:二叉树遍历
OJ题目:click here~~原创 2014-06-14 22:45:47 · 539 阅读 · 0 评论 -
JD 1009:二叉搜索树(静态数组建树)
OJ题目:click here~~ 题目分析原创 2014-06-15 22:14:02 · 1137 阅读 · 0 评论 -
JD 1204:农夫、羊、菜和狼的故事
OJ题目:click here~~原创 2014-07-01 21:18:49 · 1148 阅读 · 0 评论 -
JD 1147:Jugs(一种用最少步骤求解的方法)
OJ题目:click here~~原创 2014-07-08 11:52:31 · 613 阅读 · 0 评论 -
JD 1385:重建二叉树
OJ题目:click here~~ 题目分析:给qi原创 2014-06-20 20:02:43 · 677 阅读 · 0 评论 -
JD 1520:树的子结构
OJ题目:click here~~原创 2014-06-21 19:17:22 · 536 阅读 · 0 评论 -
JD 1368:二叉树中和为某一值的路径
OJ题目:click here~~原创 2014-06-20 21:46:35 · 531 阅读 · 0 评论 -
JD 1497:面积最大的全1子矩阵
const int maxn = 1008 ; int n , m ; int x[maxn][maxn] ; int h[maxn] , Left[maxn] , Right[maxn] ; void check(int &a , int b){ if(b > a) a = b ; } void all_1_matrix(){ int ans = 0 , i , j ;原创 2014-07-19 12:37:38 · 705 阅读 · 0 评论 -
JD 1474:矩阵幂
OJ题目:click here~~ 题目分析:经典ti原创 2014-07-21 12:20:04 · 582 阅读 · 0 评论 -
HDU 1166 敌兵布阵 (树状数组--单点更新,区间求值)
OJ题目 : click here ~~~ 中文的,大概题意就不说了。树状数组的水题。 忘记清空数组,导致WA,真可恨啊~~~~~~~ AC_CODE int n; int num[50002]; int lowbit(int x) { return x&(-x); } int sum(int x) { int ret = 0; while(x > 0)原创 2014-04-02 23:04:24 · 548 阅读 · 0 评论 -
HDU 4768 Flyer (二分)
OJ题目:click here~~ 题目分析:n个[a b] 区间,对于i 属于[a b] ,从a开始,间隔c ,即i = a , i = a + c , i = a + 2*c …… 将x[ i ] 加1 ,x[ i ] 初值为0 。 已知最多只有一个x[ i ] 为奇数。找到这个i , 和这个奇数。 由于最多只有一个奇数,且奇数 + 偶数 = 奇数。用二分夹逼出这个奇数的位置。找到原创 2014-05-14 15:44:01 · 712 阅读 · 0 评论 -
HDU 1556 Color the ball (树状数组-- 区间更新,单点求值)
OJ题目 :点这里~~原创 2014-04-03 17:03:07 · 707 阅读 · 0 评论 -
hash一下 + 归并排序计算逆序对数
OJ题目:click here~~ 题目分析:给一个序列,选择两个sh原创 2014-05-05 20:51:00 · 586 阅读 · 0 评论 -
FZOJ 1157 Crazy Tea Party
OJ题目:click here~~ 题目分析:1……n按顺序围成一个圈,1与n相邻。交换相邻两个数算1步。至少需要多少步,得到一个逆方向的1……n的圈。 分两半,使用冒泡排序,排成逆序的交换次数之和即为结果。 AC_CODE int f(int n){ return n*(n - 1)/2; } int main(){ int n , t; cin >> t;原创 2014-05-06 17:16:42 · 800 阅读 · 0 评论 -
数论
快速幂 LL POW(LL x , LL y){ LL ret = 1; while(y){ if(y&1) ret *= x; ret %= m; x *= x; x %= m; y >>= 1; } return ret ; }原创 2014-04-27 22:07:59 · 479 阅读 · 0 评论 -
JD 1008:最短路径问题
OJ题目:click here~~ 题目分析:原创 2014-06-23 15:58:47 · 656 阅读 · 0 评论 -
JD 1027:欧拉回路
OJ题目:click here~~ 题目分析:原创 2014-06-24 17:10:54 · 608 阅读 · 0 评论 -
JD 1521:二叉树的镜像
OJ题目:click here~~ 题目分析:给一棵二叉树,输出jinji原创 2014-06-21 14:28:13 · 627 阅读 · 0 评论