- 博客(4272)
- 资源 (5899)
- 收藏
- 关注
RSS订阅转载 2021-02-28
BTree,B-Tree,B+Tree,B*Tree都是什么B树、B-树、B+树、B*树都是什么B树即二叉搜索树：1.所有非叶子结点至多拥有两个儿子（Left和Right）；2.所有结点存储一个关键字；3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如：B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询...
2021-02-28 13:43:32
298
转载 2021-01-31
16个经典面试问题回答规律面试过程中，面试官会向应聘者发问，而应聘者的回答将成为面试官考虑是否接受他的重要依据。对应聘者而言，了解这些问题背后的“猫腻”至关重要。本文对面 试中经常出现的一些典型问题进行了整理，并给出相应的回答思路和参考答案。读者无需过分关注分析的细节，关键是要从这些分析中“悟”出面试的规律及回答问 题的思维方式，达到“活学活用”。问题一：“请你自我介绍一下”思路：1、这是面试的必考题目。2、介绍内容要与个人简历相一致。3、表述方式上尽量口语化。4、要切中要害，不谈无关、无用的内容。5
2021-01-31 21:49:01
465
原创 2021-01-28
王尔德的句子本页收录的王尔德经典语录/王尔德名句根据受欢迎度排序，通过这些王尔德名言名句可以了解王尔德的文字风格。如果您也有私藏的王尔德经典语录或喜欢的王尔德的句子，欢迎分享。To live is the rarest thing in the world. Most people exist, that is all.生活是世上最罕见的事情，大多数人只是存在，仅此而已。喜欢(2615)评论(12)分享到微信I like to do all the talking myself.
2021-01-31 21:47:06
423
转载 2021-01-28
IC，你应该知道的半导体科普知识尺寸缩小有其物理限制不过，制程并不能无限制的缩小，当我们将晶体管缩小到 20 奈米左右时，就会遇到量子物理中的问题，让晶体管有漏电的现象，抵销缩小 L 时获得的效益。作为改善方式，就是导入 FinFET（Tri-Gate）这个概念，如右上图。在 Intel 以前所做的解释中，可以知道藉由导入这个技术，能减少因物理现象所导致的漏电现象。（Source：www.slideshare.net）更重要的是，藉由这个方法可以增加 Gate 端和下层的接触面..
2021-01-30 19:23:47
426
原创 2021-01-28
名言赏析《吾以天地为棺椁，以日月为连璧，星辰为珠玑，万物为赍送。》出自哪里,什么意思,注释与翻译注释椁(guo)： 外面的套棺。璧： 环形玉。赍(lai)： 送。句意我用天地作棺椁， 日月作双璧， 星辰作珠玑， 万物作殉葬。《吾以天地为棺椁，以日月为连璧，星辰为珠玑，万物为赍送。》出自：《庄子·列御寇》《虽不用于今之人兮，愿依彭咸之遗则。》出自哪里,什么意思,注释与翻译注释用： 合。彭咸： 相传为殷时贤大夫， 谏其君不听， 投水而死。遗则： 榜样。句意取法前代贤圣，...
2021-01-30 19:23:02
417
3
转载 2021-01-28
《自己动手写cpu》读书笔记 本文来自《自己动手写cpu》一书的总结。原来自己看过原作者的《步步惊芯--软核处理器分析》以及其他关于or1200的书。本次粗略浏览了该书，就某些感兴趣的部分详细分析，并总结成此文。关于5级流水的架构，可以自己去参考《计算机接口》一书。本文重点不在此。1、如何从rom里面取地址简化版的最基本的sopc的框图如下：module openmips( input wire clk, i...
2021-01-28 22:06:40
416
转载 2021-01-28
韦东山：嵌入式Linux学习路线图我是1999年上的大学，物理专业。在大一时，我们班里普遍弥漫着对未来的不安，不知道学习了物理后出去能做什么。你当下的经历、当下的学习，在未来的一天肯定会影响到你。毕业后我们也各自找到了自己的职业：出国深造转行做金融、留校任教做科研、设计芯片、写程序、创办公司等等，这一切都离不开在校时学到的基础技能（数学、IT、电子电路）、受过煅炼的自学能力。所以，各位正在迷茫的在校生，各位正在尝试转行的程序员，未来一定有你的位置，是好是坏取决于你当下的努力与积累。我不能预言几年
2021-01-28 21:57:40
695
转载 2021-01-28
Linux诞生记作者：桑文锋，神策数据创始人兼 CEO，前百度大数据部技术经理原文发表时间：2013-02-16多年以后，面对数十亿的电脑及手机使用者，Linus Torvalds定会想起在屏幕上打出AAAAAAA和BBBBBB的时刻。那时候芬兰的冬天依然是漫长而寒冷，年轻人只能躲在家里捣鼓点东西。由于房屋破旧，家里只有一根电话线，更别提宽带了。Linus不是一个好哥哥，他为了上网，不惜在妹妹正在打电话时将线路抢断。在Linus向妹妹演示自己的伟大程序时，也只能够得到“还不错”的评价，然后妹妹该
2021-01-28 21:54:52
603
1
转载 2021-01-28
IC设计流程与使用工具介绍《ic设计流程与使用工具介绍》 我认为IC设计流程按照功能和应用场合不同大致可以划分为三个部分进行介绍，分别是数字IC、模拟IC和FPGA。这三者之间既有相同点又有相异点。在进行设计时，所使用的软件工具也有相同和不同的。1).数字Asic设计流程前端到后端使用工具a.通用型数字Asic（从上到下） 在验证算法时一般使用C语言或者verilog来对系统算法进行建模，使用行为级描述来对算法功能的正确与否进行仿真。一般比较常用的方法是使用...
2021-01-28 21:48:17
544
转载 2021-01-28
模拟IC流片经验分享 模拟IC设计，在国内兴起的比较晚，目前成熟的很少，大家所作的芯片基本都是在仿TI、Maxim、LT等国际大厂的产品，做到Pin to Pin，Specification也是基本相同，一句话，就是替换原则。由于国内IC设计公司基本没有自己的工艺厂，用的比较多的就是tsmc，chartered，还有比较便宜的csmc，所以在抄美国和台湾的芯片的时候大部分是只能抄个形似，而无法抄到神似的地步，因为一些特殊的电路，需要特殊的器件结构和掺杂浓度，而改变这一条件对与小的公司来说，...
2021-01-28 21:28:54
543
转载 2021-01-28
SoC知识及选型经验分享1.什么是SoC？ 在嵌入式产品领域，SoC是这么个意思：一般说来， SoC（System on Chip的缩写），称为芯片级系统，也有称片上系统，意指它是一个产品，是一个有专用目标的集成电路，其中包含完整系统并有嵌入软件的全部内容。 在工作中，狭义上来说，SoC指SoC芯片，指芯片内部集成了丰富硬件接口的嵌入式芯片。我们就拿32bit的芯片开刀，因为我也没有接触过64bit的嵌入式处理器，其他8bit、16bit的处理器已经算是单片机范畴，就不细说了。 2.S
2021-01-28 21:27:00
507
翻译 2021-01-28
芯片设计流程本文转自：http://www.eetop.cn/blog/html/30/1638430-2316722.htmlhttps://blog.csdn.net/kaopuguyue110/article/details/80181806?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.control&depth_1-utm_source=distribute.pc
2021-01-28 21:20:54
376
转载 2021-01-28
说说芯片设计这点事 芯片设计这个行当 ,从大的方面讲,主要分模拟和数字两大块, 而每大块又分前端和后端, 我想大部分同学对这个肯定是非常清楚的, 下面就数字电路聊聊芯片设计的一些事情,就是芯片设计有哪些活做, 这并不是全面完整的系统介绍，只是个人的了解和总结， 希望抛砖引玉，也许不全面, 不正确, 欢迎同学们指正和补充 说到数字芯片,不能不说FPGA, 这种是可编程的数字电路, 用法原理也不说了, 数字电路设计的目标,就是把这些功能,做成我们自己专用的ASIC/SOC, ...
2021-01-28 21:19:31
793
转载 2021-01-28
作 者：韩 昊知 乎：Heinrich微 博：@花生油工人知乎专栏：与时间无关的故事谨以此文献给大连海事大学的吴楠老师，柳晓鸣老师，王新年老师以及张晶泊老师。转载的同学请保留上面这句话，谢谢。如果还能保留文章来源就更感激不尽了。——更新于2014.6.6，想直接看更新的同学可以直接跳到第四章————我保证这篇文章和你以前看过的所有文章都不同，这是12年还在果壳的时候写的，但是当时没有来得及写完就出国了……于是拖了两年，嗯，我是拖延症患者……这篇文章的核心思想就是：要让读者
2021-01-28 10:48:16
1069
转载 2020-11-28
个人Github-23种设计模式案例链接23种设计模式案例.jpg思维导图创建型模式工厂模式工厂模式（Factory Pattern）是 Java 中最常用的设计模式之一。这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。在工厂模式中，我们在创建对象时不会对客户端暴露创建逻辑，并且是通过使用一个共同的接口来指向新创建的对象。介绍意图：定义一个创建对象的接口，让其子类自己决定实例化哪一个工厂类，工厂模式使其创建过程延迟到子类进行。主要解决：主要解决接
2020-11-28 14:36:11
780
转载 2020-11-06
用《笠翁对韵》一书应当慎重每每看见有人教小孩子念《笠翁对韵》，我就摇头。凡是有家长向我问及《笠翁对韵》一书，我都说该书不好，不如用《声律启蒙》。《笠翁对韵》（资料图 图源网络）乍一看，《笠翁对韵》和《声律启蒙》在形式方面差不多，都是韵文，而且都是教人对对子的，似乎不应该强分高下。但实际上，《笠翁对韵》问题较多，远不如《声律启蒙》。若只是教小孩子念着玩，多认识几个字，问题倒不是太大。但若是用来进行传统诗文声韵格律方面的启蒙，则问题较大，不得不慎重对待。我们用《声律启蒙》《笠翁对韵》一类书教
2020-11-06 17:10:21
919
转载 操作系统概念（一）——导论
此为本人在期中临近复习操作系统概念时将手写版笔记中的重点进行提炼后，加入个人的理解与思考所写出的总结性笔记，仅供参考。一、做什么：1、操作系统是管理计算机硬件的程序，为应用程序提供基础，并充当计算机硬件与用户的中介，多位了方便或高效。2、操作系统控制和协调各用户的应用程序对硬件的使用，操作系统本身不能实现任何有用的功能，只是提供一个方便其他程序做有用工作的环境。3、在系统视角下，可以将操作系统看做资源分配器，决定如何为各个程序和用户分配资源，是控制程序，管理用户程序的执行以防止计算机资源的错误适用于使
2020-09-22 09:20:53
1131
1
转载 背包之01背包、完全背包、多重背包详解
首先说下动态规划，动态规划这东西就和递归一样，只能找局部关系，若想全部列出来，是很难的，比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2，再把最后一层移动到3，最后再把其余的从2移动到3，这是一个直观的关系，但是想列举出来是很难的，也许当层数n=3时还可以模拟下，再大一些就不可能了，所以，诸如递归，动态规划之类的，不能细想，只能找局部关系。图1.汉诺塔图片（引至杭电课件:DP最关键的就是状态，在DP时用到的数组时，也就是存储的每个状态的最优值，也就是记忆化搜索）要了解背包，首先得清楚
2020-09-17 22:11:36
1292
转载 线段树(区间树)Segment Tree
实际上还是称为区间树更好理解一些。 树：是一棵树，而且是一棵二叉树。 线段：树上的每个节点对应于一个线段(还是叫“区间”更容易理解，区间的起点和终点通常为整数) 同一层的节点所代表的区间，相互不会重叠。 叶子节点的区间是单位长度，不能再分了。线段树是一棵二叉树，树中的每一个结点表示了一个区间[a,b]。a,b通常是整数。每一个叶子节点表示了一个单位区间。对于每一个非叶结点所表示的结点[a,b]，其左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2,b](除法去尾取整）。线段
2020-09-17 22:09:28
965
转载 堆排序基础讲解（代码+注释）
首先，推荐一下《算法导论》的第六章---堆排序，在网上找了很多资料，发现还是这本圣经最给力。大家学堆排序一定要去看看，不然是一种浪费。如果大家没有，可以去网上下载英文版(chm版)的，既清晰又适合阅读。其实堆排序的讲解网上很多，而且基本都一样，不过我还是把一些基本概念写出来：堆：(二叉)堆数据结构是一种数组对象。它可以被视为一棵完全二叉树，树中每个结点与数组中存放该结点值的那个元素对应。二叉堆有两种：最大堆和最小堆(小根堆)。最大堆：所有节点的子节点比其自身小的堆。最小堆：所有节点的子节点.
2020-09-17 22:07:06
839
转载 C++程序员经常问的11个问题
C++程序员经常问的11个问题这篇文章收了好长时间，但还是觉得贴出来，作为收藏，在网上这样的浮躁环境，很少能认认真真地看这样长的文章，有时间我也要把《Effective C++》的读书笔记作出来。以下是原文： 下面的这些要点是对所有的C++程序员都适用的。我之所以说它们是最重要的，是因为这些要点中提到的是你通常在C++书中或网站上无法找到的。如：指向成员的指针，这是许多资料中都不愿提到的地方，也是经常出错的地方，甚至是对一些高级的C++程序员也是如此。 这里的要点不仅仅是解释怎样...
2020-09-16 22:48:18
1081
转载 程序员人生 —— 总结过去10年，展望未来
展望未来，总结过去10年的程序员生涯，给程序员小弟弟小妹妹们的一些总结性忠告。走过的路，回忆起来是那么曲折，把自己的一些心得体会分享给程序员兄弟姐妹们，虽然时代在变化，但是很可能你也会走我已经做过的10年的路程，有些心得体会你可以借鉴一下，觉得说得有道理的你就接纳，觉得说得没道理的，你就抛弃，以下是我发自内心的，给大家的忠告，特别是针对那些小弟弟妹妹们。01. 自己的户口档案、养老保险、医疗保险、住房公积金一定要保管好由于程序员行业每年跳槽一次，我不隐瞒大家，我至少换过5个以上的单位，这期间跳来跳去
2020-09-16 22:46:04
1285
1
转载 VC++之MFC的五大批判
VC++之MFC的五大批判写在本文之前算起来，我用Visual C++也有将近5年的历史了。在这期间，我也曾涉猎过Visual Basic和Delphi，但都是浅尝而止；Visual C++始终是我的主业。可是努力的成果如何呢？我用Delphi作出了十多个有规模的软件，用VB－－虽然我用在VB上的时间只有短短的两三个月－－也有两个像样的项目；然而，在我付出了最大热情和最多努力的Visual C++上面，却只作出了三个自己看得上眼的软件。固然，在用Visual C++的时候，MFC帮了我不少...
2020-09-16 22:41:23
745
转载 VC++之MFC的五大批判
VC++之MFC的五大批判写在本文之前算起来，我用Visual C++也有将近5年的历史了。在这期间，我也曾涉猎过Visual Basic和Delphi，但都是浅尝而止；Visual C++始终是我的主业。可是努力的成果如何呢？我用Delphi作出了十多个有规模的软件，用VB－－虽然我用在VB上的时间只有短短的两三个月－－也有两个像样的项目；然而，在我付出了最大热情和最多努力的Visual C++上面，却只作出了三个自己看得上眼的软件。固然，在用Visual C++的时候，MFC帮了我不少...
2020-09-16 22:32:57
770
1
转载 VC++之MFC的五大批判
VC++之MFC的五大批判写在本文之前算起来，我用Visual C++也有将近5年的历史了。在这期间，我也曾涉猎过Visual Basic和Delphi，但都是浅尝而止；Visual C++始终是我的主业。可是努力的成果如何呢？我用Delphi作出了十多个有规模的软件，用VB－－虽然我用在VB上的时间只有短短的两三个月－－也有两个像样的项目；然而，在我付出了最大热情和最多努力的Visual C++上面，却只作出了三个自己看得上眼的软件。固然，在用Visual C++的时候，MFC帮了我不少...
2020-09-16 22:28:47
769
转载 软件架构师应该知道的97件事
软件架构师应该知道的97件事软件架构师是IT 行业里独一无二的职业，既要精通软件开发技术，又要掌握业务知识，还要周旋于公司不同部门之间，协调各种予盾。做到这些绝非易事， 博文视点 即将翻译出版的新书《软件架构师应该知道的97 件事》（97 Things Every Software Architect Should Know ）探讨的就是这个主题。本书的编辑Richard Monson-Haefel 是畅销书《 Enterprise JavaBeans 》和《 Java 消息服务 》的作者。R...
2020-09-16 22:14:03
793
转载 Linux vmstat 命令详解
vmstat命令是最常见的Linux/Unix监控工具，可以展现给定时间间隔的服务器的状态值，包括服务器的CPU使用率，MEM内存使用，VMSwap虚拟内存交换情况，IO读写情况。这个命令是查看Linux/Unix最好的命令，一个是Linux/Unix都支持，二是相比top，可以看到整个机器的CPU，内存，IO的使用情况，而不是单单看到各个进程的CPU使用率和内存使用率(使用场景不一样)。工作原理：在系统中运行的每个进程都需要使用到内存，但不是每个进程都需要每时每刻使用系统分配的内存空间。当..
2020-09-16 19:09:54
865
转载 Linux Shell 1＞/dev/null 2＞&1 含义
shell中可能经常能看到：echo log > /dev/null 2>&1命令的结果可以通过%>的形式来定义输出/dev/null：代表空设备文件>：代表重定向到哪里，例如：echo "123" > /home/123.txt1：表示stdout标准输出，系统默认值是1，所以">/dev/null"等同于"1>/dev/null"2：表示stderr标准错误&：表示等同于的意思，2>&1，表示2的输出重定向等同...
2020-09-16 18:53:33
1478
转载 Tomcat vs Apache
Tomcat vs Apache：您钟情于哪一款本文探讨了Apache与Apache Tomcat之间的区别，帮助开发者选择更加适宜的Web服务器。当你选择使用哪种Web服务器时，或许会因它们的差异性和技术细节等方面而困扰。如何区分Web服务器以及如何为你的项目挑选一款最佳的Web服务器，或许对你来说这是一个很难的决定。鉴于Apache目前最流行的一款Web服务器，本文将探讨Apache与Apache Tomcat两者之间的区别，以满足不同开发者的需求。Apache Web服务器通...
2020-09-14 09:47:06
735
转载 Tomcat vs Apache
Tomcat vs Apache：您钟情于哪一款本文探讨了Apache与Apache Tomcat之间的区别，帮助开发者选择更加适宜的Web服务器。当你选择使用哪种Web服务器时，或许会因它们的差异性和技术细节等方面而困扰。如何区分Web服务器以及如何为你的项目挑选一款最佳的Web服务器，或许对你来说这是一个很难的决定。鉴于Apache目前最流行的一款Web服务器，本文将探讨Apache与Apache Tomcat两者之间的区别，以满足不同开发者的需求。Apache Web服务器通...
2020-09-14 09:38:08
799
转载 Linux 内核剖析
简介：Linux® 内核是一个庞大而复杂的操作系统的核心，不过尽管庞大，但是却采用子系统和分层的概念很好地进行了组织。在本文中，您将探索 Linux 内核的总体结构，并学习一些主要的子系统和核心接口。由于本文的目标是对 Linux 内核进行介绍并探索其体系结构和主要组件，因此首先回顾一下 Linux 的简短历史，然后从较高的层次审视 Linux 内核的体系结构，最后介绍它的主要子系统。Linux 内核具有超过 600 万行的代码，因此本文不可能进行完整的介绍。请使用指向其他内容的链接进一步...
2020-09-13 23:00:19
828
转载 学习算法之路
路漫漫其修远兮，吾将上下而求索。。。========================================================转一个搞ACM需要的掌握的算法.要注意,ACM的竞赛性强,因此自己应该和自己的实际应用联系起来.适合自己的才是好的,有的人不适合搞算法,喜欢系统架构,因此不要看到别人什么就眼红,发挥自己的长处,这才是重要的.========================================================第一阶段：练经典常用算
2020-09-12 23:27:18
1374
1
转载 BTree,B-Tree,B+Tree,B*Tree都是什么
B树、B-树、B+树、B*树都是什么B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字小，就进入左儿子；如果比结点关键字大，就进入右儿...
2020-09-12 23:26:10
746
转载 2020-09-12
IP数据报格式图1.IP数据报格式版本字段长度为4，用来表明建立数据报的IP版本，目前的IP版本是IPv4,IPv6正在发展中。IPv4的字段为0100 。首部长度（报头长度）指的是首部占32 bit字的数目，包括任何选项。由于它是一个4比特字段，因此首部最长为60个字节。15x32/8=60字节.IP首部始终是32 bit的整数倍.IP数据报报头的最小长度为20个字（不含填充字段和IP选项字段的IP报头是最常见的IP报头，为20个字节） 服务类型TOS（Type Of Service）总...
2020-09-12 23:24:03
726
转载 TCP/IP协议头部结构体（网摘小结）
TCP/IP协议头部结构体(转)网络协议结构体定义全面的网络协议结构体定义================================================================================IP协议 IP协议（Internet Protocol）是网络层协议，用在因特网上，TCP，UDP，ICMP，IGMP数据都是按照IP数据格式发送得。IP协议提供的是不可靠无连接得服务。IP数据包由一个头部和一个正文部分构成。正文主...
2020-09-12 23:22:27
1577
1
转载 TCP/IP协议详解
1、TCP/IP协议栈四层模型TCP/IP这个协议遵守一个四层的模型概念：应用层、传输层、互联层和网络接口层。网络接口层模型的基层是网络接口层。负责数据帧的发送和接收，帧是独立的网络信息传输单元。网络接口层将帧放在网上，或从网上把帧取下来。互联层互联协议将数据包封装成internet数据报，并运行必要的路由算法。这里有四个互联协议：网际协议IP：负责在主机和网络之间寻址和路由数据包。地址解析协议ARP：获得同一物理网络中的硬件主机地址。网际控制消息协议ICMP：发送消息，并报告有关数据
2020-09-12 23:10:24
1046
转载 TCP三次握手/四次挥手
TCP三次握手TCP连接是通过三次握手进行初始化的。三次握手的目的是同步连接双方的序列号和确认号并交换TCP窗口大小信息。以下步骤概述了通常情况下客户端计算机联系服务器计算机的过程：1.客户端向服务器发送一个SYN置位的TCP报文，其中包含连接的初始序列号x和一个窗口大小（表示客户端上用来存储从服务器发送来的传入段的缓冲区的大小）。2.服务器收到客户端发送过来的SYN报文后，向客户端发送一个SYN和ACK都置位的TCP报文，其中包含它选择的初始序列号y、对客户端的序列号的确认x+1和...
2020-09-11 14:59:46
670
转载 常见排序算法的稳定性分析和结论
常见排序算法的稳定性分析和结论这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如...
2020-09-10 10:25:45
1008
1
转载 linux awk 内置函数实例
awk内置函数，主要分4种：算数函数、字符串函数、时间函数、一般函数一、算术函数以下算术函数执行与 C 语言中名称相同的子例程相同的操作：函数名 说明 atan2( y, x ) 返回 y/x 的反正切。 cos( x ) 返回 x 的余弦；x 是弧度。 sin( x ) 返回 x 的正弦；x 是弧度。 exp( x ) 返回 x 幂函数。 log( x ) 返回 x 的自然对数。 sqrt( x ) 返回 x 平方根..
2020-09-09 22:08:06
684
1
转载 概率算法
一、随机数 随机数在概率算法设计中扮演着十分重要的角色。在现实计算机上无法产生真正的随机数，因此在概率算法中使用的随机数都是一定程度上随机的，即伪随机数。线性同余法是产生伪随机数的最常用的方法。由线性同余法产生的随机序列a0,a1,…,an满足 其中b >= 0，c >= 0，d <= m。d称为该随机序列的种子。如何选取该方法中的常数b、c和m直接关系到所产生的随机序列的随机性能。这是随机性理论研究的内容，已超出本书讨论的范围。从直观上看，m应取得充分大，因此可取m.
2020-09-09 22:06:02
1424
qt-win-noncommercial-msvc-3.2.1
2014-09-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人