- 博客(4)
- 收藏
- 关注
RSS订阅原创 丑数的算法思想
只包含质因子2、3、和5的数叫做丑数那想访问第某个丑数怎么办首先设置一个数a[1] = 1，1是丑数设定三个下标index2，index3，index5然后比较index*2，index*3，index*5的大小，然后最小的加入数组后面，然后相对应的index+1
2022-10-31 00:55:46
83
原创 如何用rand7实现rand10
概率，数学rand7返回1-7等概率数字那么rand7-1返回0-6等概率数字（rand7-1）*7 返回0，7，14，21，28，35，42等概率数字（rand7-1）* 7 + 7 返回1-49均匀数字设大于40就重新取然后取到的数%10就得到rand10
2022-10-31 00:17:38
181
原创 实现最小栈
算法思想：申请两个栈空间A和B，第一个元素进A和B都压入，A存放所有数据，B仅仅存放最小数据，第二个进来的数据跟B栈顶的数据进行比较，小于就压入，否则不压，后面的数据都要跟B栈顶的数据比较出栈的时候，如果A栈顶大于B栈顶，popA，如果等于，同时popA和B取最小值的时候，返回B栈顶元素，但要先判断B为不为空
2022-10-31 00:04:48
60
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人