soputasmile的笔记

参考博客：http://blog.youkuaiyun.com/geekwangminli/article/details/7981570在递归这方面总感觉智商不够，这次借助笔试复习的机会整理一下汉诺塔问题整体思路就是： 如果有n个盘子，为了描述简单，设n=64，要求第1个和尚把这64个盘子从A搬到C，第1个和尚就命令第2个和尚： （1）第2个和尚你把A的前63个盘子（借助C)搬到B； （2）第1个和尚我

1、最大回文字符串：https://segmentfault.com/a/1190000003914228 http://blog.youkuaiyun.com/hzw19920329/article/details/51485060 2、分治 （1）大整数相乘：http://blog.youkuaiyun.com/oh_maxy/article/details/10903929

思路： 最简单的方法就是定义一个数组b把相同的元素放到对应位置，如果数组a的元素等于这个下标，那么这个下标对应的值就加1，最后找出这个数组中最大值返回下标，这个方法浪费很大空间，不推荐。新的思路：采用map，定义一个map，初始值默认为0，循环遍历数组a，把map中key值是a中此时元素的value加1，初始定义一个val假设map[val]最大，最后每次遍历都和这个值比较，如果大于这个值，那么v

1、整数拆分问题: 解决方法#include<iostream>using namespace std;void maxsplit(int n){ int maxmultiply =1; if(n<=4){ if(n<=0){ return ; }else if(n==1||n==2||n==3

转自：http://blog.youkuaiyun.com/y990041769/article/details/8681009 整数划分(三) 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 整数划分是一个经典的问题。请写一个程序,完成以下要求。输入 每组输入是两个整数n和k。(1 <= n <= 50, 1 <= k <= n) 输出 对于输入的 n,k; 第

接着上一篇：http://blog.youkuaiyun.com/u014473112/article/details/55099044 讨论第三个问题，如果要划分的数n是很大的数比如10^9（见woj的一题http://acm.whu.edu.cn/learn/problem/detail?problem_id=1058），用上一种方法就不行了，明显空间是不够的。那么必须考虑用另一种方法，可以发现，在存储dp