- 博客(2)
- 收藏
- 关注
转载 如何高效产生多个不重复的随机数
《编程珠玑》有这样一个练习题:如果认真考虑了习题3,你将会面对生成小于n且没有重复的k个整数的问题。最简单的方法就是使用前k个正整数。这个极端的数据集合将不会明显地改变位图方法的运行时间,但是可能会歪曲系统排序的运行时间。如何生成位于0至之间的k个不同的随机顺序的随机整数?尽量使你的程序简短且高效。这个题目,很多网友给出的解答是这样的:每产生一个,都跟前面的随机数比较如果重复...
2019-02-12 03:23:00 1289
转载 golang实现简单的栈
栈的ADT数据栈的数据对象集合为{a1,a2,a3...an},具有相同数据类型,有唯一前驱后续操作InitStack() *Stack //初始化操作,创建一个空栈Clear() //清空栈IsEmpty() bool //栈是否为空,若栈为空,返回 true,否则 返回 false。Peek() interface{} //若栈存在且非空,返回栈顶元素。Pu...
2019-01-06 20:26:00 300
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人