2013年7月10日
摘要: 欧拉 哦了 噢啦 哎 阅读全文
posted @ 2013-07-10 23:39 Forgiving 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 拓扑排序 入度 阅读全文
posted @ 2013-07-10 23:22 Forgiving 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 层次遍历 静态数组方式创建二叉树 阅读全文
posted @ 2013-07-10 23:16 Forgiving 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 拓扑排序问题,DFS,又称有向无环图DAG 阅读全文
posted @ 2013-07-10 17:53 Forgiving 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 走迷宫啊走迷宫,BFS,联想到二叉树的BFS,然后把这道题转化成二叉树,但是注意不要用递归调用,会栈溢出的 阅读全文
posted @ 2013-07-10 17:41 Forgiving 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 这道题应该用快速幂来求,若是对于项数很多的等比数列,应为求和公式中包含了除号,所以不能直接取mod,应该进行快速米的转化 例如求sum=2^1+2^2+2^3+2^4+2^5+2^6+2^7 ....... 共有n项 这是的公式就为 若n%2==0 T(n)=T(n/2)+T(n/2)*2^(n/2); 若n%2==1 T(n)=T(n/2)+T(n/2)*2^(n/2)+ 2^n; 对于此题来讲 先把所给的循环位上的和求出来,做为基底,然后利用快速幂上面的公式求解接可以了 阅读全文
posted @ 2013-07-10 01:14 Forgiving 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目解析: 要求一个长度为n的序列Ai。 已知:(1 ≤ n ≤ 105),并且 a1 a2, ..., an (1 ≤ ai ≤ 107) 序列满足以下两个条件: 1.序列中满足严格意义上的递增,即任意一对相邻的数都是后者比前者大。 2.后面任意的一个数都不能被前面任意一个数整除。 那么,如果你用模拟,肯定超时。 想想,当序列Ai从10^6开始时,n最多是10^5,相加也不会超过10^7,;而且,10^6 ~ 10^7之间的任意两个数,较大的数都不能被较小的数整除,因为较大的数连较小的数的2倍都无法满足。所以在10^6 ~ 10^7之间的数是永远满足条件2的,现在只需完成条件1即可。 核心代码只有一个for循环和判断条件的printf。 阅读全文
posted @ 2013-07-10 01:01 Forgiving 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 可以说是水题,一股脑遍历就行了 花了我近半个小时,一直超时,最后才发现memset这个函数是罪魁祸首 ⊙﹏⊙b汗........ 代码很容易懂 阅读全文
posted @ 2013-07-10 00:29 Forgiving 阅读(233) 评论(0) 推荐(0) 编辑