2017 年 5月 9 日随笔档案 - wanlifeipeng

走楼梯

摘要： 1.每次可以走1步，或两步，求走n级台阶的方案个数分析，其实就是斐波那契数列,无论怎么走,最后一步要么走1级，要么走2级，所以n级方案等于n-1级和n-2级方案之和对于上述方案，当n很大时用时会非常长。因为中间存在大量重复的计算结果,例如当n=45时: walkStairs(45) = walk 阅读全文

posted @ 2017-05-09 23:00 wanlifeipeng 阅读(355) 评论(0) 推荐(0)

统计组合数的个数

摘要：例如: 从5个不同的球（A B C D E）中取3个共有10中情况如下图: A B C A B D A B E A C D A C E A D E B C D B C E B DＥ C D E 下假设将C球图上颜色，则上面的10中情况，可细分为包含涂色的球（3个球中一个已确定，剩余两球在四种求中选阅读全文

posted @ 2017-05-09 20:24 wanlifeipeng 阅读(238) 评论(0) 推荐(0)

组合

摘要：有5个球(A B C D E)，先要从中选出3个，求所有可能的情况。思路: 对于每个球，只有两种状态，选择与非选择从A球开始，如果选择了A球，则需要从剩下的(B C D E)球中选择2个球如果不选A球，则需要从剩下的（B C D E)球中选择3个球分别继续递归，知道待选的球数目为0 Java 阅读全文

posted @ 2017-05-09 17:41 wanlifeipeng 阅读(152) 评论(0) 推荐(0)

排列

摘要：有A,B,C, D四个数，求他们的全排列: 首先选取第一位，有四种情况 A B C D B A C D C B A D D B C A 对于剩下的三个数字，用同样的方法，先确定第一个数字即可。以BCD为例,有 B C D C B D D B C ..... 1.从N个数中取出N个进行全排列 Java 阅读全文

posted @ 2017-05-09 16:20 wanlifeipeng 阅读(183) 评论(0) 推荐(0)

java翻转字符串中的单词

摘要：效果: 输入: "java and python" 输出: "avaj dna nohtyp" 代码: 版本1: 不考虑字符串开头有空格，单词间有多个空格空格的情况版本2:考虑开头的空格，单词间有多个空格阅读全文

posted @ 2017-05-09 13:35 wanlifeipeng 阅读(3463) 评论(0) 推荐(0)

java实现字符串反转

摘要：代码: 阅读全文

posted @ 2017-05-09 13:24 wanlifeipeng 阅读(226) 评论(0) 推荐(0)

wanlifeipeng

公告