算法
Armour__r
晚泊孤舟古祠下,满川风雨看潮生
展开
-
带重复元素以及不带重复元素的全排列
被一块石头绊倒两次是真的丢人——不写引子不舒服斯基递归思想递归的思想中有几个很重要的特性,对于使用递归求解的问题,把握好这几个因素就能把代码写好了。 1. 终止条件。递归的方法有一个最终的终止条件,这个条件满足题目所提出的要求,而且不会无限的循环下去。 2. 子问题。问题中的子问题可以再次递归调用方法求解。这就是分治思想的运用了。在没有满足返回条件之前,每一步和前一步都只是在状...原创 2018-03-09 16:22:08 · 667 阅读 · 0 评论 -
丑数2(Ugly Number Ⅱ)
“今者臣来,见人于大行,方北面而持其驾,告臣曰:’吾欲之楚。’臣曰:‘君之楚,将奚为北面?’曰:‘吾马良。’臣曰:‘马虽良,此非楚之路也。’曰:‘吾用多。’臣曰:‘用虽多,此非楚之路也。’曰:‘吾御者善。’此数者愈善,而离楚愈远耳。” ——《战国策·魏策四》题目:丑数Ⅱ设计一个算法,找出只含素因子2,3,5的第n小的数。符合条件的数如:1,2,3,5,6,8,9,10,...原创 2018-03-06 11:24:20 · 470 阅读 · 0 评论