class Solution {public: /** * @param n: An integer * @return: An integer */ int climbStairs(int n) { // write your code here int i,s[n]; if(n==0) retu ...
分类:
编程语言 时间:
2017-03-08 22:53:20
阅读次数:
180
2654: tree Description 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,ne ...
分类:
其他好文 时间:
2017-03-08 22:52:35
阅读次数:
218
两种【无须声明临时变量】,【对数值数组和字符串数组都适用】的冒泡排序实现方式 ...
分类:
编程语言 时间:
2017-03-08 22:40:57
阅读次数:
142
class Solution {public:/*** @param n: An integer* @return: An integer*/ int climbStairs(int n) {// write your code hereint a = 1, b = 1, k = 0;if(n == ...
分类:
其他好文 时间:
2017-03-08 22:37:52
阅读次数:
142
List<Integer> list = new LinkedList<>(); for(int a=0;a<nums.length;a++) if(list.contains(nums[a]) == false) list.add(nums[a]); for(int a=0;a<list.size ...
分类:
编程语言 时间:
2017-03-08 21:33:58
阅读次数:
184
本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类:
其他好文 时间:
2017-03-08 21:30:11
阅读次数:
230
题目链接 Hanoi Factory 很容易想到这是一个DAG模型,那么状态转移方程就出来了。 但是排序的时候有个小细节:b相同时看a的值。 因为按照惯例,堆塔的时候肯定是内半径大的在下面。 因为N有1e5,那么DP的时候用线段树优化一下,就可以了。 ...
分类:
其他好文 时间:
2017-03-08 21:26:00
阅读次数:
157
本系列将总结正在阅读的C++primer这本书中值得注意又容易忘记的知识点。 1. 当return语句包括一个值时,次返回值的类型必须与函数返回类型相同。 2. 操纵符 endl。写入该符号的效果是:1. 结束当前行(回车)。2. 将与设备关联的缓冲区中的内容刷到设备中。 3. 注释界定符(/**/ ...
分类:
编程语言 时间:
2017-03-08 21:24:59
阅读次数:
153
题目大意:有向图求割点 题目思路: 一个点u为割点时当且仅当满足两个两个条件之一: 1.该点为根节点且至少有两个子节点 2.u不为树根,且满足存在(u,v)为树枝边(或称 父子边,即u为v在搜索树中的父亲),使得 dfn(u)<=low(v)。 然后注意读入,很容易RE #include<stdio ...
分类:
Web程序 时间:
2017-03-08 21:24:26
阅读次数:
152