- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 ACM如何输入以空格为间隔,换行符为结束的一行数字
#include #include using namespace std; int Solution(vector& nums) { return 0; } int main() { int n = 0, N = 0; int val = 0; char c; vector nums; while (cin >> n) { while (cin >> val) {
2015-10-18 14:59:14 3264 3
原创 随机序列产生算法
题目:已经提供一个int Rand(int n)的随机数生成函数用来生成[0, n)的随机数,求编写算法生成1至n的随机序列,要求该序列包含不重复的1~n数字。 代码: #include #include #include using namespace std; // 首先,建立一个长度为N的数组array,初始值是0…N-1。 // 然后,生成一个随机数x1=random.
2015-10-11 21:40:55 2508
原创 股票收益
题目:假设你有一只股票并只买了一块钱的,该股票第二天涨一块,第三天跌一块,第四天涨一块,第五天涨一块,第六天跌一块,...... 也就是如下序列:1,+1,-1,+1,+1,-1,+1,+1,+1,-1,...... 求第n天后,该股票的价值是多少? 代码: #include using namespace std; // 题目:
2015-10-11 18:05:34 624
原创 Leetcode | Climbing Stairs
// 题目: // 假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部? #include using namespace std; // 思路: // 利用DP的方法,一个台阶的方法次数为1次,两个台阶的方法次数为2个。n个台阶的方法可以理解成上n-2个台阶,然后2步直接上最后一步;或者上n-1个台阶,再单独上一步。 // 公式是ways
2015-10-08 22:50:13 546
原创 序列平衡点
一个序列的平衡点是这样的,它的左边的所有的元素的和应该等于右边的所有的元素的和,比如在下面的序列A: A[0] = -7 A[1] = 1 A[2] = 5A[3] = 2 A[4] = -4 A[5] = 3A[6] = 0 3是一个平衡点因为: A[0] + A[1] + A[2] = A[4] + A[5] + A[6] 6也是一个平衡点因为: A[0]
2015-10-05 17:52:02 1337 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人