
数据结构和算法
文章平均质量分 70
玻璃年华Alex
这个作者很懒,什么都没留下…
展开
-
优秀程序员不得不知道的20个位运算技巧
原文:click here~~转载 2014-04-15 11:01:42 · 503 阅读 · 0 评论 -
JD 1172:哈夫曼树
OJ题目:click here~~原创 2014-06-14 16:42:40 · 723 阅读 · 0 评论 -
JD 1184:二叉树遍历
OJ题目:click here~~原创 2014-06-14 19:27:54 · 555 阅读 · 0 评论 -
JD 1078:二叉树遍历
OJ题目:click here~~原创 2014-06-14 22:45:47 · 527 阅读 · 0 评论 -
JD 1009:二叉搜索树(静态数组建树)
OJ题目:click here~~题目分析原创 2014-06-15 22:14:02 · 1121 阅读 · 0 评论 -
JD 1204:农夫、羊、菜和狼的故事
OJ题目:click here~~原创 2014-07-01 21:18:49 · 1134 阅读 · 0 评论 -
JD 1147:Jugs(一种用最少步骤求解的方法)
OJ题目:click here~~原创 2014-07-08 11:52:31 · 602 阅读 · 0 评论 -
JD 1385:重建二叉树
OJ题目:click here~~题目分析:给qi原创 2014-06-20 20:02:43 · 664 阅读 · 0 评论 -
JD 1520:树的子结构
OJ题目:click here~~原创 2014-06-21 19:17:22 · 523 阅读 · 0 评论 -
JD 1368:二叉树中和为某一值的路径
OJ题目:click here~~原创 2014-06-20 21:46:35 · 517 阅读 · 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 · 670 阅读 · 0 评论 -
JD 1474:矩阵幂
OJ题目:click here~~题目分析:经典ti原创 2014-07-21 12:20:04 · 567 阅读 · 0 评论 -
HDU 1166 敌兵布阵 (树状数组--单点更新,区间求值)
OJ题目 : click here ~~~中文的,大概题意就不说了。树状数组的水题。忘记清空数组,导致WA,真可恨啊~~~~~~~AC_CODEint 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 · 541 阅读 · 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 · 700 阅读 · 0 评论 -
HDU 1556 Color the ball (树状数组-- 区间更新,单点求值)
OJ题目 :点这里~~原创 2014-04-03 17:03:07 · 695 阅读 · 0 评论 -
hash一下 + 归并排序计算逆序对数
OJ题目:click here~~题目分析:给一个序列,选择两个sh原创 2014-05-05 20:51:00 · 565 阅读 · 0 评论 -
FZOJ 1157 Crazy Tea Party
OJ题目:click here~~题目分析:1……n按顺序围成一个圈,1与n相邻。交换相邻两个数算1步。至少需要多少步,得到一个逆方向的1……n的圈。分两半,使用冒泡排序,排成逆序的交换次数之和即为结果。AC_CODEint f(int n){ return n*(n - 1)/2;}int main(){ int n , t; cin >> t;原创 2014-05-06 17:16:42 · 784 阅读 · 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 · 471 阅读 · 0 评论 -
JD 1008:最短路径问题
OJ题目:click here~~题目分析:原创 2014-06-23 15:58:47 · 640 阅读 · 0 评论 -
JD 1027:欧拉回路
OJ题目:click here~~题目分析:原创 2014-06-24 17:10:54 · 594 阅读 · 0 评论 -
JD 1521:二叉树的镜像
OJ题目:click here~~题目分析:给一棵二叉树,输出jinji原创 2014-06-21 14:28:13 · 611 阅读 · 0 评论