Hans__Yang的博客

343. Integer Break题目： Given a positive integer n, break it into the sum of at least two positive integers and maximize the product of those integers. Return the maximum product you can get.For example

掌握了python的基础概念，并不意味着就可以使用python来进行项目开发了。学习一门编程语言时，对于概念的掌握只是基础。用该语言去解决实际问题，并在解决问题的过程中学习才是学一门语言时费时较长的部分。Leetcode上的算法题目都比较经典，各个难度层次的题目都有，因此可以让各个水平参差的程序员与算法爱好者找到适合自己的题目。

使用python进行算法题目的练习，对python有了一个基本的了解，在此把这段时间以来学习到的在算法和编程方面的一点经验和技巧记录在此。在日后逐步深入学习的过程中，在慢慢对此进行丰富。如果可能，在完成一定量的算法题目之后，在把这些零碎的经验和技巧综合起来，作为对算法和编程部分的一个整体的总结。

在算法问题的求解中，比较常见的一种思想是递归。将复杂度较大的问题，转化为复杂度低的问题的集合来进行解决。逐步向下，直至问题的复杂度足够低，就能通过人工规则来实现求解。 但是今天在刷算法题目时，遇到了一个用递归解决起来非常费时间的题目。然后通过查找相关信息，就发现原来还有一种叫做动态规划的方法来求解算法问题。动态规划是在递归的思路上，加入了对于子问题的解的备忘的方法。在某些问题中，将一个问题分为几个

Topcoder上的SRM 697 Div 2比赛，代码。

10^9+7 问题在算法类的问题中，当一个数的值比较大时，很多情况下都会需要把得到的结果除以10^9+7，将余数输出出来。选择10^9+7的原因很简单，因为它是一个质数。 如果这种算法是通过求一个数的幂来实现的，最后可能就会非常耗费时间。比如当幂次高达上万时，先求出结果，再求余数往往是不现实的。因此，针对对于这类求幂的余数的问题，特地写出一种算法，以降低程序运行的时间。 题目： 输入一个数x，

Hackerearth上每个月会举办一次为期一周的比赛，此次是第一次参加比赛。赛题难度由易到难，各种类型的题目都有。在没有其它参考的情况解解决算法问题，算是对自己算法实现能力的一次检验。

题目翻译 250分题目：SafeBetting 赌徒有b块钱，他想把自己手上的钱增加到c块，同时他又不想输的太惨，因此必须保证每次下注后手上不少于a块钱。每次下注，赢了则下注的钱按双倍奉还（收益率100%），输了则分文不剩（收益率-100%）。问赌徒至少需要下注几次才能达到目标。 500分题目：BuildingStrings 定义一个字符串的得分score为：字符串