![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
weixin_39765532
这个作者很懒,什么都没留下…
展开
-
数据结构与算法之栈(stack)、队列(queue)、包(bag)
@TOC 数据结构与算法之栈(stack)、队列(queue)、包(bag) 一、数据结构简介 (1)包:包可以看作是一个袋子,在路上遇到石头就丢进去,但在查看的时候的顺序是未知。而栈和队列可以看作是查看顺序已知的包。包的特点是用于与查看顺序无关的问题上,由于能使用包解决的问题都可以用栈与队列解决,所以应用较少。 (2)队列(先进先出):队列可以想象成有一队人在排队领工资,而这个队是不能够中途离队...原创 2019-04-08 13:07:07 · 318 阅读 · 0 评论 -
随机shuffle的两种算法比较的数学证明与模拟
在看alg4的过程中时,看到对于洗牌,random shuffle,书上介绍了一种好的算法和一种不好的算法,但没有给出为什么,下面给出我的理解: (1)每一次交换都与自己位置之后的元素进行交换,代码如下: public static void shuffle (double[] a){ int n = a.length; for(int i = 0; i<n; i++) {...原创 2019-04-19 07:30:09 · 327 阅读 · 0 评论