1800年 约瑟夫·玛丽·雅卡尔（Joseph Marie Jacquard），设计出人类历史上首台可设计织布机——雅卡尔织布机，对将来发展出其他可编程机器起了重要作用。 Joseph Marie Jacquard 1842年 阿达·洛夫莱斯（Ada Lovelace）为计算程序拟定“算法”，写作的 ...
分类：
编程语言 时间：
2018-11-11 20:12:54
阅读次数：
290
问题 n阶楼梯，每次可以爬一或两步，问有多少种登顶的爬法。 思路 因为每次可以爬一步或两步。在第i个梯子上，有多少种爬法取决于在i 1和i 2的梯子上有多少种爬法，简单的dp公式为：$dp[i] = dp[i 1] + dp[i 2]$。显然这是一个斐波纳契数列，直接用两个变量f1和f2叠加即可。 ...
分类：
其他好文 时间：
2018-10-05 21:08:32
阅读次数：
156
class Solution { public: int minCostClimbingStairs(vector& cost) { vector totol(cost.size(), 0); totol[0] = cost[0], totol[1] = cost[1]; for (int i = ... ...
分类：
其他好文 时间：
2018-10-01 19:13:44
阅读次数：
193
You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you cl ...
分类：
其他好文 时间：
2018-09-23 16:26:11
阅读次数：
205
暴力 Solved 23 / 39 A CodeForces 568D Sign Posts Solved 24 / 28 B CodeForces 589B Layer Cake Solved 24 / 35 C CodeForces 594C Edo and Magnets Solved 23 ...
分类：
其他好文 时间：
2018-09-14 13:15:32
阅读次数：
341
1、题目描述 2、问题分析 使用动态规划。 3、代码 ...
分类：
其他好文 时间：
2018-09-02 23:41:39
阅读次数：
170
本文摘自复旦大学出版社《中学英语语法(高中第二版)》，作者魏孟勋 1、some,someone,somebody,something一般用于肯定句。例如：Some said yes, and some said no. I didn’t know whom to believe.I saw some ...
分类：
其他好文 时间：
2018-08-27 21:59:56
阅读次数：
634
目前几乎很多大型网站及应用都是分布式部署的，分布式场景中的数据一致性问题一直是一个比较重要的话题。分布式的CAP理论告诉我们“任何一个分布式系统都无法同时满足一致性（Consistency）、可用性（Availability）和分区容错性（Partition tolerance），最多只能同时满足两 ...
分类：
其他好文 时间：
2018-05-28 17:59:28
阅读次数：
181
On a staircase, the i-th step has some non-negative cost cost[i] assigned (0 indexed). Once you pay the cost, you can either climb one or two steps. Y ...
分类：
其他好文 时间：
2018-05-27 10:43:35
阅读次数：
140
在数学上，费波那契数列是以递归的方法来定义： （n≧2） 费波那契数列由0和1开始，之后的费波那契系数就是由之前的两数相加而得出。 与斐波那契数列有关的问题，都符合这样的描述： 当前状态的得出是依赖于前两项的状态，给出初始状态F(0),F(1)，之后的每一项都满足共同的特点，即为前两项状态相加。 前 ...
分类：
其他好文 时间：
2018-05-19 12:09:52
阅读次数：
915
