Ryan in C++ - 博客园

2014年9月23日

摘要：代码中的两个方法都是动态规划。第二种方法很好理解，第一种方法是在第二种方法基础上进行优化，即“降维”，变成一维动态规划。如soulmachine所写，对于f[j] = f[j - 1] + f[j];右边的f[j]，表示老的f[j]，与公式中的f[i-1][j] 对应左边的f[j]，表示更新后的f[... 阅读全文

posted @ 2014-09-23 17:14 Ryan in C++ 阅读(168) 评论(0) 推荐(0)

LeetCode总结 -- 一维动态规划篇

摘要：这篇文章的主题是动态规划，主要介绍LeetCode中一维动态规划的题目，列表如下：Climbing StairsDecode WaysUnique Binary Search TreesMaximum SubarrayBest Time to Buy and Sell Stock在介绍上述具体题... 阅读全文

posted @ 2014-09-23 15:21 Ryan in C++ 阅读(449) 评论(0) 推荐(0)

编程技巧

摘要：在判断两个浮点数a 和b 是否相等时，不要用a==b，应该判断二者之差的绝对值fabs(a-b) 是否小于某个阀值，例如1e-9。判断一个整数是否是为奇数，用x % 2 != 0，不要用x % 2 == 1，因为x 可能是负数。用char 的值作为数组下标（例如，统计字符串中每个字符出现的次数），要... 阅读全文

posted @ 2014-09-23 14:42 Ryan in C++ 阅读(203) 评论(0) 推荐(0)

leetcode-climbing stairs

摘要：第一种是迭代，第二种是DP，第三种是斐波那契数列的通项公式。此外，soulmachine的书上还指出，递归也可以，只是速度太慢。 1 #include 2 #include 3 using namespace std; 4 5 class Solution { 6 public: 7 ... 阅读全文

posted @ 2014-09-23 14:10 Ryan in C++ 阅读(274) 评论(0) 推荐(0)

2014年9月22日

2014.9.18-meeting

该文被密码保护。阅读全文

posted @ 2014-09-22 23:15 Ryan in C++ 阅读(5) 评论(0) 推荐(0)

五大常用算法之二：动态规划算法

摘要： http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html一、基本概念动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规... 阅读全文

posted @ 2014-09-22 22:43 Ryan in C++ 阅读(7169) 评论(0) 推荐(0)

动态规划基本概念

摘要：一、动态规划的三要素：阶段，状态，决策如果把动态规划的求解过程看成一个工厂的生产线，阶段就是生产某个商品的不同的环节，状态就是工件当前的形态，决策就是对工件的操作。显然不同阶段是对产品的一个前面各个状态的小结，有一个个的小结构成了最终的整个生产线。每个状态间又有关联（下一个状态是由上一个状态做了某个... 阅读全文

posted @ 2014-09-22 22:30 Ryan in C++ 阅读(588) 评论(0) 推荐(0)

动态规划分析总结——如何设计和实现动态规划算法

摘要： http://blog.csdn.net/trochiluses/article/details/37966729进行算法设计的时候，时常有这样的体会：如果已经知道一道题目可以用动态规划求解，那么很容易找到相应的动态规划算法并实现；动态规划算法的难度不在于实现，而在于分析和设计—— 首先你得知道这道... 阅读全文

posted @ 2014-09-22 21:42 Ryan in C++ 阅读(2650) 评论(0) 推荐(0)

关于map容器的元素被无参初始化

摘要：使用C++中的map容器定义一个mp，当你执行if语句判断mp[3]是否为1时，那么如果mp[3]以前不存在，此时mp[3]就会被无参初始化，second赋值为0。以下的程序可以证明这一点。执行了第8行的判断后，12行的输出可以看到size已经由0变1，而13行也显示出了mp[3]的内容，即0. 1... 阅读全文

posted @ 2014-09-22 15:01 Ryan in C++ 阅读(485) 评论(0) 推荐(0)

2014年9月21日

如何判断单链表是否存在环 & 判断两链表是否相交

摘要：给定一个单链表，只给出头指针h：1、如何判断是否存在环？2、如何知道环的长度？3、如何找出环的连接点在哪里？4、带环链表的长度是多少？解法：1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出... 阅读全文

posted @ 2014-09-21 23:11 Ryan in C++ 阅读(2086) 评论(0) 推荐(0)

Ryan

公告