- 博客(4)
- 收藏
- 关注
原创 丑数的算法思想
只包含质因子2、3、和5的数叫做丑数 那想访问第某个丑数怎么办 首先设置一个数a[1] = 1,1是丑数 设定三个下标 index2,index3,index5 然后比较index*2,index*3,index*5的大小,然后最小的加入数组后面,然后相对应的index+1
2022-10-31 00:55:46 91
原创 如何用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 191
原创 实现最小栈
算法思想:申请两个栈空间A和B,第一个元素进A和B都压入,A存放所有数据,B仅仅存放最小数据,第二个进来的数据跟B栈顶的数据进行比较,小于就压入,否则不压,后面的数据都要跟B栈顶的数据比较 出栈的时候,如果A栈顶大于B栈顶,popA,如果等于,同时popA和B 取最小值的时候,返回B栈顶元素,但要先判断B为不为空
2022-10-31 00:04:48 64
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人