数据结构
关注
分享
扫一扫
oldthree
这个作者很懒，什么都没留下…
展开
-
二叉树的非递归遍历
二叉树的非递归遍历转自http://www.cnblogs.com/dolphin0520/ 作者：海子二叉树的非递归遍历二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递转载 2016-08-24 17:28:47 · 268 阅读 · 0 评论 -
如何产生m~n范围的随机数 C++
C++的随机数函数为rand(), 可以获得一个非负整数的随机数。要让随机数限定在一个范围，可以采用模除加加法的方式。要产生随机数r， 其范围为 m<=r<=n，可以使用如下公式：rand()%(n-m+1)+m其原理为，对于任意数，0<=rand()%(n-m+1)<=n-m于是0+m<=rand()%(n-m+1)+m<=n-m+m即m但是rand不是真正的随机，转载 2016-09-06 14:56:25 · 2855 阅读 · 0 评论