
算法总结
文章平均质量分 59
benben_2015
这个作者很懒,什么都没留下…
展开
-
golang实现常用排序算法(一)
冒泡排序基本思想:两个数比较大小,较大的数下沉,较小的数冒起来。具体如下图所示: golang代码实现原创 2018-02-02 10:52:37 · 3079 阅读 · 0 评论 -
分治法
分治法把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题…直到最后子问题可以简单的直接求解。分治法思想问题的规模缩小到一定程度就可以容易解决问题可以分解为若干个规模较小的相同问题利用该问题分解出的子问题的解可以合并为该问题的解该问题分解出的各个子问题是相互独立的,即子问题之间不包含公共的子问题原创 2018-03-21 10:44:48 · 443 阅读 · 0 评论 -
伪随机数的生成
伪随机数的生成随机序列具有的性质:等分布性,随机序列的分布特性是等概分布,或称为一致分布。即是说序列中每个元素出现的概率都是相等的。独立性:随机序列的各个元素之间是相互独立的。不可预测性:该性质可由等分布性和相互独立性推出。接下来请看一段代码。package mainimport ( "math/rand" "fmt" "time")f...原创 2017-12-25 15:29:44 · 3156 阅读 · 0 评论 -
Go hash算法的支持
散列函数(散列算法,又称哈希函数)是一种从任何一种数据中创建小的数字“指纹”的方法。散列函数把消息或数据压缩成摘要,使得数据量变小,将数据的格式固定下来。该函数将数据打乱混合,重新创建一个叫做散列值的指纹。随机生成加密密钥需要尽可能的随机,以便生成的密钥很难再现。加密随机数生成器必须生成无法通过计算方法推算出(低于p<.05的概率)的输出。散列函数基本特性:如果两个散列值是不相同的(根据同一函数),原创 2018-04-29 22:28:43 · 6999 阅读 · 0 评论