算法随笔
叶殇冬
这个作者很懒,什么都没留下…
展开
-
算法学习(一)Java/C++分别实现获取二进制位为1还是0
运算符原创 2019-02-18 14:42:32 · 870 阅读 · 0 评论 -
算法学习(二)Java/C++分别实现生成随机数 之一
算法学习(二)由于太长了所以我就把它分成两部分了!大家可以根据不同的链接选择不同的语言哈!Java实现C++实现Java实现Java实现生成随机数有三种方法:1、通过 System.currentTimeMillis()来获取一个当前时间毫秒数的long型数字2、通过 Math.random()返回一个 [0,1) 之间的 doublle型3、通过 Random类产生一个随机数,...原创 2019-02-19 20:30:38 · 363 阅读 · 0 评论 -
算法学习(三)Java/C++分别实现生成随机数 之二
算法学习(二)由于太长了所以我就把它分成两部分了!大家可以根据不同的链接选择不同的语言哦!Java实现C++实现C++实现在参考链接1中得知,计算机的随机数都是由伪随机数,即是由小M多项式序列生成的,其中产生每个小序列都有一个初始值,即随机种子。(注意: 小M多项式序列的周期是65535,即每次利用一个随机种子生成的随机数的周期是65535,当你取得65535个随机数后它们又重复出现了。...转载 2019-02-19 23:49:37 · 298 阅读 · 0 评论 -
算法学习(四)找出唯一成对的数
题目:1-1000这1000个数放在含有1001个元素的数组中,只有唯一的一个元素重复,其他均只出现一次。 每个数组元素只能访问一次,设计一个算法,将它找出来;要求:不用辅助存储空间。首先介绍异或运算异或运算:又称不进位加法(是对二进制所进行的操作)(1+1=0; 0+0=0; 1+0=1)性质:1、交换律 可任意交换运算因子的位置,结果不变2、结合律:即(a ^ b)^ c ...原创 2019-02-20 14:22:28 · 371 阅读 · 0 评论