2018年3月26日

跳台阶问题:动态规划,公式

摘要: 问题1:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。问题2:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。问题3:一只青蛙一次可以跳上1级、5级、10级台阶,求该青蛙跳上一个n级的台阶总共有 阅读全文

posted @ 2018-03-26 23:39 CreatorKou 阅读(2088) 评论(0) 推荐(0)

二分法模板时间复杂度视情况而定:剑指offer05:旋转数组

摘要: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 本题使用常规的遍历搜 阅读全文

posted @ 2018-03-26 21:57 CreatorKou 阅读(205) 评论(0) 推荐(0)

剑指offer04:用两个栈实现队列

摘要: 1 class Solution 2 { 3 public: 4 void push(int node) { 5 stack1.push(node); 6 } 7 8 int pop() { 9 int pdata = 0; 10 if(!stack2.empty()){ 11 p... 阅读全文

posted @ 2018-03-26 21:22 CreatorKou 阅读(108) 评论(0) 推荐(0)

c++ allocator,deque,stack用法

摘要: 参考cpp reference网站 1,std::allocator template<class T> class allocator; Allocators are classes that define memory models to be used by some parts of the 阅读全文

posted @ 2018-03-26 21:12 CreatorKou 阅读(134) 评论(0) 推荐(0)

导航