练习题
柯boy
一个在校大学生,希望可以通过自己的努力得到想要的东西。加油!
展开
-
关于递归方面的思想总结以及习题展示
汉诺塔游戏 * **【题目】** * 三个柱子,其中一个柱子全是由小到大的盘子 * 需要把这些盘子全部移动到另一个上并且顺序不变 * 要求:一次移动一个并且大的只可以在小的下面 *** 【算法思想】**: * 1,每次可以把第1~N-1个移到辅助柱子,第N个移动到目标柱子 * 2,然后将原始柱子作为辅助柱子,辅助柱子作为原始柱子 * 3,在进行第一步 *** 【总结】** * ...原创 2020-02-25 19:06:18 · 136 阅读 · 0 评论 -
出现k次与出现1次,二进制中有几个1
题目: 数组中只有一个数出现了一次其他数均出现k次,求出出现一次的数 算法思想与代码写一起了,见注释 public class 出现k次与1次 { /* * 【当k为偶数奇数都适用】 * 算法思想: * 1,把所有的数字转化为k进制 * 2,让转化后的数每一相同的位相加 * 3,每一位相加后的数除k取余得到一个k进制的数 * 4,将该数转化为十进制即可输出 */ pu...原创 2020-02-22 18:20:18 · 353 阅读 · 0 评论