- 博客(2)
- 收藏
- 关注
RSS订阅原创 【算法笔记】递归之全排列|学习感受|总结
枚举1，因为1这个数字还未使用(hashtable[x]=false)，把x=1填入当前位置，标记1已使用，递归调用generateP(2),处理第二个位置，未到递归边界，再进入for循环，枚举1，由于hashtable[1]=true,说明1已被使用，if判断条件不成立，i自增，枚举2，2未被使用，继续下面的语句。1.全排列：本文以（1，2，3）为例，共有六种情况：123，132，213，231，312，321。此问题可以拆分为求以1开头的全排，以2开头的全排，以3开头的全排。
2024-11-06 09:24:51
371
原创 C语言之求解任意位的逆序数
方法一：最初的想法用给定的数对10取余，可得到个位数，然后用个位数去乘以10的次方（用while循环计算出位数count，第一次乘10的count-1次方，count依次递减），相加得到结果。方法二：看了教学视频后，得到启发：通过连续取余就可以得到每一位数，取到的数让它不断的往左移动，方法就是不断的去乘10，而不是直接乘以10的n-1次方，然后相加就可以。
2024-03-11 16:32:41
897
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人