![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分析
蓝谷幽深
这个作者很懒,什么都没留下…
展开
-
程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集锦
程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结作者:July--结构之法算法之道blog之博主。时间:2010年10月-2012年9月 (一直在收录本blog最新updated文章)。出处:http://blog.csdn.net/v_JULY_v 。声明:版权所有,侵犯必究。 前言 开博已过20个月,回首这20个月,发转载 2012-11-13 13:58:59 · 1440 阅读 · 0 评论 -
真/伪随机数发生器类
一直想要弄一个能够生成真随机数的类,但因未能找到合适的真随机因子而未能完成。前些天偶然了解到IA32的CPU具有一个时钟周期计数器,能够提供自CPU复位后至今累计的时钟周期数。忽然觉得这个正是最易得到而又最难预测的真随机因子。 这里我们不讨论严格意义上的“真随机”数,以免陷入无尽的口水里。我认为由于系统运行状况的不确定性,实际上连总是以固定间隔获取时钟计数都很难做到。再加上多核处理器各核转载 2013-12-13 16:28:47 · 1429 阅读 · 0 评论 -
C++麻将游戏算法深入解析
C++麻将游戏算法深入解析 这两天为了工具箱的完善,整理了这些年引擎开发的一些资料,无意中发现06年写的一个麻将算法,编译运行了一下,还是有点意思的,拿出来整理一下分享给大家。 麻将是一种大家最喜爱的娱乐活动之一,相信所有人都有接触过。我写的这版算法,是可以吃,碰,杠,还有把牌摸完没有人胡时的皇庄和包听。是用控制台方式来表现的,什转载 2013-11-20 12:33:08 · 8676 阅读 · 2 评论 -
一个Sqrt函数引发的血案
好吧,我承认我标题党了,不过既然你来了,就认真看下去吧,保证你有收获。 我们平时经常会有一些数据运算的操作,需要调用sqrt,exp,abs等函数,那么时候你有没有想过:这个些函数系统是如何实现的?就拿最常用的sqrt函数来说吧,系统怎么来实现这个经常调用的函数呢? 虽然有可能你平时没有想过这个问题,不过正所谓是“临阵磨枪,不快也光”,你“眉头一皱,计上心来”,这个不是太简单了原创 2013-10-12 18:12:17 · 455 阅读 · 0 评论 -
随机数产生原理及应用
随机数产生原理及应用EmilMatthew(EmilMatthew@126.com) 摘要: 本文简述了随机数的产生原理,并用C语言实现了迭代取中法,乘同余法等随机数产生方法,同时,还给出了在符合某种概率分布的随机变量的产生方法。 关键词: 伪随机数产生,概率分布 1前言: 在用计算机编制程序时,经常需要用到随机数,尤其在转载 2013-06-27 09:13:14 · 1117 阅读 · 2 评论 -
一些有意思的算法代码
Keith Schwarz是一个斯坦福大学计算机科学系的讲师。他对编程充满了热情。他的主页上他自己正在实现各种各样的有意思的算法和数据结构,http://www.keithschwarz.com/interesting/, 目前这个网页上有88个(见下面的列表),但这位大哥要干135个,你可以看看他的To-Do List。从这个列表上,我们可以看到,他从去年7月份就在自己实现这些东西了转载 2013-05-13 10:32:35 · 625 阅读 · 0 评论 -
Know Thy Complexities! (各种算法的复杂度)
Hi there! This webpage covers the space and time Big-O complexities of common algorithms used in Computer Science. When preparing for technical interviews in the past, I found myself spending hours转载 2013-05-13 09:20:26 · 595 阅读 · 0 评论 -
来自圣经的算法
《来自圣经的证明》收集了数十个简洁而优雅的数学证明,迅速赢得了大批数学爱好者的追捧。如果还有一本《来自圣经的算法》,哪些算法会列入其中呢?最近,有人在 StackExchange 上发起了提问,向网友们征集那些来自圣经的算法。众人在一大堆入围算法中进行投票,最终得出了呼声最高的五个算法:第五名: BFPRT 算法 1973 年, Blum 、 Floyd 、 Pratt 、 Ri转载 2013-05-02 13:24:52 · 450 阅读 · 0 评论 -
最大公约数问题
写一个程序,求两个正整数的最大公约数。如果两个正整数都很大,有什么简单的算法吗? 我要看答案分析与解法求最大公约数是一个很基本的问题。早在公元前300年左右,欧几里得就在他的著作《几何原本》中给出了高效的解法——辗转相除法。辗转相除法使用到的原理很聪明也很简单,假设用f(x, y)表示x,y的最大公约数,取k = x/转载 2013-03-28 17:54:50 · 537 阅读 · 0 评论 -
每个开发者都必须知道的 14 个数字
eff Dean , 一位著名的 Google 工程师, 推出了一个 每个人都必须知道的数字 的潜在数字列表。这个列表对设计大型基础架构的系统是一个巨大的资源。算法及其复杂性总是会在计算机系统的关键部分出现,但我发现很少有工程师对一个O(n!)级算法相较一个 O(n5) 算法会怎样有很好的理解。在编码比赛世界里,竞争选手一直在考虑这些优化权衡。毫不奇怪,有一组每个算法设计者都应该知原创 2013-04-11 08:49:55 · 640 阅读 · 0 评论 -
给定一组随机数或随机函数,怎么判断它的随机性,真随机,还是伪随机?
最近在研究随机函数,利用很多算法,改写了随机函数,但是我在想,改写后的随机函数的随机性能最好,谁最近真随机函数,需要用一种方法来检验。 我能想到的有以下几种:希望大家能补充。1.直接能用数学理论证明,就是真随机。2.用统计的方法,用足够大的样本空间,来计算没个数的随机概率,以及随机性比较;3.把随机数连成一个数据序列,来统计1 和0 的个数, 如果随机,应该是1:1. 我觉得原创 2013-12-13 16:37:08 · 5460 阅读 · 0 评论