Augusdi的专栏

学习算法之路（转）第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal要用并查集，不好写)3.大数（高精度）加减乘除4.二分查找. (代码可在五行以内)5.叉乘、判线段相交、然后写个凸包.6.BFS、DFS,同时熟练hash表(要熟，要灵活,代码要简)7.数学上的

各种排序算法及其实现总结排序算法总结1.插入排序一般来说，插入排序 都采用in-place在数组上实现。具体算法描述如下：从第一个元素开始，该元素可以认为已经被排序取出下一个元素，在已经排序的元素序列中从后向前扫描如果该元素（已排序）大于新元素，将该元素移到下一位置重复步骤3，直到找到已排序的元素小于或者等于新元素的位置将新元素插入到该位置中重复步骤2如果比较操作 的代价比交换操作 大的话，可以采用二分查找法 来减少比较操作 的数目。该算法可以认为是插入排序 的一个变种，称为二.

常见排序算法的稳定性分析和结论常见排序算法的稳定性分析和结论这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个...

VC++常用数据类型及其操作详解（非常经典，共同分享）友情提示：为了方便你更好的学习和阅读，也更好的体现尊重原创作者的劳动成果，请您直接查看转载原本链接：http://snailflying.blog.hexun.com/8219350_d.html===================================================================VC++常用数据类型及其操作详解一.VC常用数据类型列表二.常用数据类型转化2.1数学类型变量与

VC++常用数据类型及其操作详解（非常经典，共同分享）友情提示：为了方便你更好的学习和阅读，也更好的体现尊重原创作者的劳动成果，请您直接查看转载原本链接：http://snailflying.blog.hexun.com/8219350_d.html===================================================================VC++常用数据类型及其操作详解一.VC常用数据类型列表二.常用数据类型转化2.1数学类型变量与

Java设计模式：23种设计模式全面解析（超级详细）设计模式（Design Pattern）是前辈们对代码开发经验的总结，是解决特定问题的一系列套路。它不是语法规定，而是一套用来提高代码可复用性、可维护性、可读性、稳健性以及安全性的解决方案。1995 年，GoF（Gang of Four，四人组/四人帮）合作出版了《设计模式：可复用面向对象软件的基础》一书，共收录了 23 种设计模式，从此树立了软件设计模式领域的里程碑，人称「GoF设计模式」。这 23 种设计模式的本质是面向对象设计原则.

兰陵、江陵、广陵、金陵、秣陵，古诗词中20个古地名，你知道是今天哪儿吗1、兰陵美酒郁金香，玉碗盛来琥珀光。兰陵，即今天山东临沂兰陵县。据传由楚大夫屈原命名，公元前261年楚国占领兰陵，置兰陵县，后改名为苍山县，2014年1月21日，重新恢复为兰陵县。2、客舍并州已十霜 归心日夜忆咸阳。并州，主要指今天太原一带，本为古九州之一。隋唐以后亦有并州，但已不是九州之一了，宋嘉佑四年在这一带设太原府。3、朝辞白帝彩云间，千里江陵一日还。江陵，荆州市古称。江陵的城市前身为楚国国都“郢”，从汉朝起

树与二叉树的深度优先与广度优先算法（递归与非递归）本博客前面文章已对树与二叉树有过简单的介绍，本文主要是重点介绍有关二叉树的一些具体操作与应用阅读本文前，可以先参考本博客 各种基本算法实现小结（三）—— 树与二叉树 和各种基本算法实现小结（二）—— 堆 栈二叉树深度层数、叶子数、节点数和广度优先算法以及树的先序、中序、后序的递归与非递归（深度优先）测试环境：VS2008（C）运行结果：================================...

数组中最大和的子数组题目：输入一个整型数组，数据元素有正数也有负数，求元素组合成连续子数组之和最大的子数组，要求时间复杂度为O(n)。例如：输入的数组为1, -2, 3, 10, -4, 7, 2, -5，最大和的连续子数组为3, 10, -4, 7, 2，其最大和为18。背景：本题最初为2005年浙江大学计算机系考研题的最后一道程序设计题，在2006年里包括google在内的很多知名公司都把本题当作面试题。由于本题在网络中广为流传，本题也顺利成为2006年程序员面试题中经典中的

数组中数对差最大题目：数组中某数字减去其右边的某数字得到一个数对之差，求所有数对之差的最大值。例如：数组{2, 4, 1, 16, 7, 5, 11, 9}中，数对之差的最大值是11（16 - 5）分析：看到这个题目，很多人的第一反应是找到这个数组的最大值和最小值，然后觉得最大值减去最小值就是最终的结果。但由于我们无法保证最大值一定位于数组的左边，因此这个思路不管用。让每一个数字逐个减去它右边的所有数字，并通过比较得到数对之差的最大值，总的时间复杂度是O(n2)。解法1：

KMP字符串匹配算法KMP算法，Knuth-Morris-Pratt Algorithm，一种由Knuth(D.E.Knuth)、Morris(J.H.Morris)和Pratt(V.R.Pratt)三人提出的一种快速模式匹配算法。KMP朴素算法原理：子串pattern依次与目标串target中的字符比较，如果相等，继续比较下一个字符；如果不等，pattern右移一位，重新开始比较，直至匹配正确或超出target。示例：子串pattern={aabaa}，目标串target={aaba...

BTree,B-Tree,B+Tree,B*Tree都是什么B树、B-树、B+树、B*树都是什么B树即二叉搜索树：1.所有非叶子结点至多拥有两个儿子（Left和Right）；2.所有结点存储一个关键字；3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如：B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询...

16个经典面试问题回答规律面试过程中，面试官会向应聘者发问，而应聘者的回答将成为面试官考虑是否接受他的重要依据。对应聘者而言，了解这些问题背后的“猫腻”至关重要。本文对面 试中经常出现的一些典型问题进行了整理，并给出相应的回答思路和参考答案。读者无需过分关注分析的细节，关键是要从这些分析中“悟”出面试的规律及回答问 题的思维方式，达到“活学活用”。问题一：“请你自我介绍一下”思路：1、这是面试的必考题目。2、介绍内容要与个人简历相一致。3、表述方式上尽量口语化。4、要切中要害，不谈无关、无用的内容。5

王尔德的句子本页收录的王尔德经典语录/王尔德名句根据受欢迎度排序，通过这些王尔德名言名句可以了解王尔德的文字风格。如果您也有私藏的王尔德经典语录或喜欢的王尔德的句子，欢迎分享。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.

IC，你应该知道的半导体科普知识尺寸缩小有其物理限制不过，制程并不能无限制的缩小，当我们将晶体管缩小到 20 奈米左右时，就会遇到量子物理中的问题，让晶体管有漏电的现象，抵销缩小 L 时获得的效益。作为改善方式，就是导入 FinFET（Tri-Gate）这个概念，如右上图。在 Intel 以前所做的解释中，可以知道藉由导入这个技术，能减少因物理现象所导致的漏电现象。（Source：www.slideshare.net）更重要的是，藉由这个方法可以增加 Gate 端和下层的接触面..

名言赏析《吾以天地为棺椁，以日月为连璧，星辰为珠玑，万物为赍送。》出自哪里,什么意思,注释与翻译注释椁(guo)： 外面的套棺。璧： 环形玉。赍(lai)： 送。句意我用天地作棺椁， 日月作双璧， 星辰作珠玑， 万物作殉葬。《吾以天地为棺椁，以日月为连璧，星辰为珠玑，万物为赍送。》出自：《庄子·列御寇》《虽不用于今之人兮，愿依彭咸之遗则。》出自哪里,什么意思,注释与翻译注释用： 合。彭咸： 相传为殷时贤大夫， 谏其君不听， 投水而死。遗则： 榜样。句意取法前代贤圣，...

《自己动手写cpu》读书笔记 本文来自《自己动手写cpu》一书的总结。原来自己看过原作者的《步步惊芯--软核处理器分析》以及其他关于or1200的书。本次粗略浏览了该书，就某些感兴趣的部分详细分析，并总结成此文。关于5级流水的架构，可以自己去参考《计算机接口》一书。本文重点不在此。1、如何从rom里面取地址简化版的最基本的sopc的框图如下：module openmips( input wire clk, i...

韦东山：嵌入式Linux学习路线图我是1999年上的大学，物理专业。在大一时，我们班里普遍弥漫着对未来的不安，不知道学习了物理后出去能做什么。你当下的经历、当下的学习，在未来的一天肯定会影响到你。毕业后我们也各自找到了自己的职业：出国深造转行做金融、留校任教做科研、设计芯片、写程序、创办公司等等，这一切都离不开在校时学到的基础技能（数学、IT、电子电路）、受过煅炼的自学能力。所以，各位正在迷茫的在校生，各位正在尝试转行的程序员，未来一定有你的位置，是好是坏取决于你当下的努力与积累。我不能预言几年

Linux诞生记作者：桑文锋，神策数据创始人兼 CEO，前百度大数据部技术经理原文发表时间：2013-02-16多年以后，面对数十亿的电脑及手机使用者，Linus Torvalds定会想起在屏幕上打出AAAAAAA和BBBBBB的时刻。那时候芬兰的冬天依然是漫长而寒冷，年轻人只能躲在家里捣鼓点东西。由于房屋破旧，家里只有一根电话线，更别提宽带了。Linus不是一个好哥哥，他为了上网，不惜在妹妹正在打电话时将线路抢断。在Linus向妹妹演示自己的伟大程序时，也只能够得到“还不错”的评价，然后妹妹该

IC设计流程与使用工具介绍《ic设计流程与使用工具介绍》 我认为IC设计流程按照功能和应用场合不同大致可以划分为三个部分进行介绍，分别是数字IC、模拟IC和FPGA。这三者之间既有相同点又有相异点。在进行设计时，所使用的软件工具也有相同和不同的。1).数字Asic设计流程前端到后端使用工具a.通用型数字Asic（从上到下） 在验证算法时一般使用C语言或者verilog来对系统算法进行建模，使用行为级描述来对算法功能的正确与否进行仿真。一般比较常用的方法是使用...

模拟IC流片经验分享 模拟IC设计，在国内兴起的比较晚，目前成熟的很少，大家所作的芯片基本都是在仿TI、Maxim、LT等国际大厂的产品，做到Pin to Pin，Specification也是基本相同，一句话，就是替换原则。由于国内IC设计公司基本没有自己的工艺厂，用的比较多的就是tsmc，chartered，还有比较便宜的csmc，所以在抄美国和台湾的芯片的时候大部分是只能抄个形似，而无法抄到神似的地步，因为一些特殊的电路，需要特殊的器件结构和掺杂浓度，而改变这一条件对与小的公司来说，...

SoC知识及选型经验分享1.什么是SoC？　　在嵌入式产品领域，SoC是这么个意思：一般说来， SoC（System on Chip的缩写），称为芯片级系统，也有称片上系统，意指它是一个产品，是一个有专用目标的集成电路，其中包含完整系统并有嵌入软件的全部内容。　　在工作中，狭义上来说，SoC指SoC芯片，指芯片内部集成了丰富硬件接口的嵌入式芯片。我们就拿32bit的芯片开刀，因为我也没有接触过64bit的嵌入式处理器，其他8bit、16bit的处理器已经算是单片机范畴，就不细说了。　　2.S

芯片设计流程本文转自：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

说说芯片设计这点事 芯片设计这个行当 ,从大的方面讲,主要分模拟和数字两大块, 而每大块又分前端和后端, 我想大部分同学对这个肯定是非常清楚的, 下面就数字电路聊聊芯片设计的一些事情,就是芯片设计有哪些活做, 这并不是全面完整的系统介绍，只是个人的了解和总结， 希望抛砖引玉，也许不全面, 不正确, 欢迎同学们指正和补充 说到数字芯片,不能不说FPGA, 这种是可编程的数字电路, 用法原理也不说了, 数字电路设计的目标,就是把这些功能,做成我们自己专用的ASIC/SOC, ...

作 者：韩 昊知 乎：Heinrich微 博：@花生油工人知乎专栏：与时间无关的故事谨以此文献给大连海事大学的吴楠老师，柳晓鸣老师，王新年老师以及张晶泊老师。转载的同学请保留上面这句话，谢谢。如果还能保留文章来源就更感激不尽了。——更新于2014.6.6，想直接看更新的同学可以直接跳到第四章————我保证这篇文章和你以前看过的所有文章都不同，这是12年还在果壳的时候写的，但是当时没有来得及写完就出国了……于是拖了两年，嗯，我是拖延症患者……这篇文章的核心思想就是：要让读者

个人Github-23种设计模式案例链接23种设计模式案例.jpg思维导图创建型模式工厂模式工厂模式（Factory Pattern）是 Java 中最常用的设计模式之一。这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。在工厂模式中，我们在创建对象时不会对客户端暴露创建逻辑，并且是通过使用一个共同的接口来指向新创建的对象。介绍意图：定义一个创建对象的接口，让其子类自己决定实例化哪一个工厂类，工厂模式使其创建过程延迟到子类进行。主要解决：主要解决接

用《笠翁对韵》一书应当慎重每每看见有人教小孩子念《笠翁对韵》，我就摇头。凡是有家长向我问及《笠翁对韵》一书，我都说该书不好，不如用《声律启蒙》。《笠翁对韵》（资料图 图源网络）乍一看，《笠翁对韵》和《声律启蒙》在形式方面差不多，都是韵文，而且都是教人对对子的，似乎不应该强分高下。但实际上，《笠翁对韵》问题较多，远不如《声律启蒙》。若只是教小孩子念着玩，多认识几个字，问题倒不是太大。但若是用来进行传统诗文声韵格律方面的启蒙，则问题较大，不得不慎重对待。我们用《声律启蒙》《笠翁对韵》一类书教

此为本人在期中临近复习操作系统概念时将手写版笔记中的重点进行提炼后，加入个人的理解与思考所写出的总结性笔记，仅供参考。一、做什么：1、操作系统是管理计算机硬件的程序，为应用程序提供基础，并充当计算机硬件与用户的中介，多位了方便或高效。2、操作系统控制和协调各用户的应用程序对硬件的使用，操作系统本身不能实现任何有用的功能，只是提供一个方便其他程序做有用工作的环境。3、在系统视角下，可以将操作系统看做资源分配器，决定如何为各个程序和用户分配资源，是控制程序，管理用户程序的执行以防止计算机资源的错误适用于使

首先说下动态规划，动态规划这东西就和递归一样，只能找局部关系，若想全部列出来，是很难的，比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2，再把最后一层移动到3，最后再把其余的从2移动到3，这是一个直观的关系，但是想列举出来是很难的，也许当层数n=3时还可以模拟下，再大一些就不可能了，所以，诸如递归，动态规划之类的，不能细想，只能找局部关系。图1.汉诺塔图片（引至杭电课件:DP最关键的就是状态，在DP时用到的数组时，也就是存储的每个状态的最优值，也就是记忆化搜索）要了解背包，首先得清楚

实际上还是称为区间树更好理解一些。 树：是一棵树，而且是一棵二叉树。 线段：树上的每个节点对应于一个线段(还是叫“区间”更容易理解，区间的起点和终点通常为整数) 同一层的节点所代表的区间，相互不会重叠。 叶子节点的区间是单位长度，不能再分了。线段树是一棵二叉树，树中的每一个结点表示了一个区间[a,b]。a,b通常是整数。每一个叶子节点表示了一个单位区间。对于每一个非叶结点所表示的结点[a,b]，其左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2,b](除法去尾取整）。线段

首先，推荐一下《算法导论》的第六章---堆排序，在网上找了很多资料，发现还是这本圣经最给力。大家学堆排序一定要去看看，不然是一种浪费。如果大家没有，可以去网上下载英文版(chm版)的，既清晰又适合阅读。其实堆排序的讲解网上很多，而且基本都一样，不过我还是把一些基本概念写出来：堆：(二叉)堆数据结构是一种数组对象。它可以被视为一棵完全二叉树，树中每个结点与数组中存放该结点值的那个元素对应。二叉堆有两种：最大堆和最小堆(小根堆)。最大堆：所有节点的子节点比其自身小的堆。最小堆：所有节点的子节点.

C++程序员经常问的11个问题这篇文章收了好长时间，但还是觉得贴出来，作为收藏，在网上这样的浮躁环境，很少能认认真真地看这样长的文章，有时间我也要把《Effective C++》的读书笔记作出来。以下是原文： 下面的这些要点是对所有的C++程序员都适用的。我之所以说它们是最重要的，是因为这些要点中提到的是你通常在C++书中或网站上无法找到的。如：指向成员的指针，这是许多资料中都不愿提到的地方，也是经常出错的地方，甚至是对一些高级的C++程序员也是如此。　　这里的要点不仅仅是解释怎样...

展望未来，总结过去10年的程序员生涯，给程序员小弟弟小妹妹们的一些总结性忠告。走过的路，回忆起来是那么曲折，把自己的一些心得体会分享给程序员兄弟姐妹们，虽然时代在变化，但是很可能你也会走我已经做过的10年的路程，有些心得体会你可以借鉴一下，觉得说得有道理的你就接纳，觉得说得没道理的，你就抛弃，以下是我发自内心的，给大家的忠告，特别是针对那些小弟弟妹妹们。01. 自己的户口档案、养老保险、医疗保险、住房公积金一定要保管好由于程序员行业每年跳槽一次，我不隐瞒大家，我至少换过5个以上的单位，这期间跳来跳去

VC++之MFC的五大批判写在本文之前算起来，我用Visual C++也有将近5年的历史了。在这期间，我也曾涉猎过Visual Basic和Delphi，但都是浅尝而止；Visual C++始终是我的主业。可是努力的成果如何呢？我用Delphi作出了十多个有规模的软件，用VB－－虽然我用在VB上的时间只有短短的两三个月－－也有两个像样的项目；然而，在我付出了最大热情和最多努力的Visual C++上面，却只作出了三个自己看得上眼的软件。固然，在用Visual C++的时候，MFC帮了我不少...

VC++之MFC的五大批判写在本文之前算起来，我用Visual C++也有将近5年的历史了。在这期间，我也曾涉猎过Visual Basic和Delphi，但都是浅尝而止；Visual C++始终是我的主业。可是努力的成果如何呢？我用Delphi作出了十多个有规模的软件，用VB－－虽然我用在VB上的时间只有短短的两三个月－－也有两个像样的项目；然而，在我付出了最大热情和最多努力的Visual C++上面，却只作出了三个自己看得上眼的软件。固然，在用Visual C++的时候，MFC帮了我不少...

VC++之MFC的五大批判写在本文之前算起来，我用Visual C++也有将近5年的历史了。在这期间，我也曾涉猎过Visual Basic和Delphi，但都是浅尝而止；Visual C++始终是我的主业。可是努力的成果如何呢？我用Delphi作出了十多个有规模的软件，用VB－－虽然我用在VB上的时间只有短短的两三个月－－也有两个像样的项目；然而，在我付出了最大热情和最多努力的Visual C++上面，却只作出了三个自己看得上眼的软件。固然，在用Visual C++的时候，MFC帮了我不少...

软件架构师应该知道的97件事软件架构师是IT 行业里独一无二的职业，既要精通软件开发技术，又要掌握业务知识，还要周旋于公司不同部门之间，协调各种予盾。做到这些绝非易事， 博文视点 即将翻译出版的新书《软件架构师应该知道的97 件事》（97 Things Every Software Architect Should Know ）探讨的就是这个主题。本书的编辑Richard Monson-Haefel 是畅销书《 Enterprise JavaBeans 》和《 Java 消息服务 》的作者。R...

vmstat命令是最常见的Linux/Unix监控工具，可以展现给定时间间隔的服务器的状态值，包括服务器的CPU使用率，MEM内存使用，VMSwap虚拟内存交换情况，IO读写情况。这个命令是查看Linux/Unix最好的命令，一个是Linux/Unix都支持，二是相比top，可以看到整个机器的CPU，内存，IO的使用情况，而不是单单看到各个进程的CPU使用率和内存使用率(使用场景不一样)。工作原理：在系统中运行的每个进程都需要使用到内存，但不是每个进程都需要每时每刻使用系统分配的内存空间。当..

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的输出重定向等同...

Tomcat vs Apache：您钟情于哪一款本文探讨了Apache与Apache Tomcat之间的区别，帮助开发者选择更加适宜的Web服务器。当你选择使用哪种Web服务器时，或许会因它们的差异性和技术细节等方面而困扰。如何区分Web服务器以及如何为你的项目挑选一款最佳的Web服务器，或许对你来说这是一个很难的决定。鉴于Apache目前最流行的一款Web服务器，本文将探讨Apache与Apache Tomcat两者之间的区别，以满足不同开发者的需求。Apache Web服务器通...

Tomcat vs Apache：您钟情于哪一款本文探讨了Apache与Apache Tomcat之间的区别，帮助开发者选择更加适宜的Web服务器。当你选择使用哪种Web服务器时，或许会因它们的差异性和技术细节等方面而困扰。如何区分Web服务器以及如何为你的项目挑选一款最佳的Web服务器，或许对你来说这是一个很难的决定。鉴于Apache目前最流行的一款Web服务器，本文将探讨Apache与Apache Tomcat两者之间的区别，以满足不同开发者的需求。Apache Web服务器通...

简介：Linux® 内核是一个庞大而复杂的操作系统的核心，不过尽管庞大，但是却采用子系统和分层的概念很好地进行了组织。在本文中，您将探索 Linux 内核的总体结构，并学习一些主要的子系统和核心接口。由于本文的目标是对 Linux 内核进行介绍并探索其体系结构和主要组件，因此首先回顾一下 Linux 的简短历史，然后从较高的层次审视 Linux 内核的体系结构，最后介绍它的主要子系统。Linux 内核具有超过 600 万行的代码，因此本文不可能进行完整的介绍。请使用指向其他内容的链接进一步...

路漫漫其修远兮，吾将上下而求索。。。========================================================转一个搞ACM需要的掌握的算法.要注意,ACM的竞赛性强,因此自己应该和自己的实际应用联系起来.适合自己的才是好的,有的人不适合搞算法,喜欢系统架构,因此不要看到别人什么就眼红,发挥自己的长处,这才是重要的.========================================================第一阶段：练经典常用算

B树、B-树、B+树、B*树都是什么B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字小，就进入左儿子；如果比结点关键字大，就进入右儿...

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）总...

TCP/IP协议头部结构体(转)网络协议结构体定义全面的网络协议结构体定义================================================================================IP协议　　IP协议（Internet Protocol）是网络层协议，用在因特网上，TCP，UDP，ICMP，IGMP数据都是按照IP数据格式发送得。IP协议提供的是不可靠无连接得服务。IP数据包由一个头部和一个正文部分构成。正文主...

1、TCP/IP协议栈四层模型TCP/IP这个协议遵守一个四层的模型概念：应用层、传输层、互联层和网络接口层。网络接口层模型的基层是网络接口层。负责数据帧的发送和接收，帧是独立的网络信息传输单元。网络接口层将帧放在网上，或从网上把帧取下来。互联层互联协议将数据包封装成internet数据报，并运行必要的路由算法。这里有四个互联协议：网际协议IP：负责在主机和网络之间寻址和路由数据包。地址解析协议ARP：获得同一物理网络中的硬件主机地址。网际控制消息协议ICMP：发送消息，并报告有关数据

TCP三次握手TCP连接是通过三次握手进行初始化的。三次握手的目的是同步连接双方的序列号和确认号并交换TCP窗口大小信息。以下步骤概述了通常情况下客户端计算机联系服务器计算机的过程：1.客户端向服务器发送一个SYN置位的TCP报文，其中包含连接的初始序列号x和一个窗口大小（表示客户端上用来存储从服务器发送来的传入段的缓冲区的大小）。2.服务器收到客户端发送过来的SYN报文后，向客户端发送一个SYN和ACK都置位的TCP报文，其中包含它选择的初始序列号y、对客户端的序列号的确认x+1和...

常见排序算法的稳定性分析和结论这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如...

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 平方根..

一、随机数　　随机数在概率算法设计中扮演着十分重要的角色。在现实计算机上无法产生真正的随机数，因此在概率算法中使用的随机数都是一定程度上随机的，即伪随机数。线性同余法是产生伪随机数的最常用的方法。由线性同余法产生的随机序列a0,a1,…,an满足　　其中b >= 0，c >= 0，d <= m。d称为该随机序列的种子。如何选取该方法中的常数b、c和m直接关系到所产生的随机序列的随机性能。这是随机性理论研究的内容，已超出本书讨论的范围。从直观上看，m应取得充分大，因此可取m.

从勾股定理到坐标从数学上的垂直与乘法相照应的关系，我们发现具有直角的几何图形会具有一些与算术相对应的特殊性质，这其中最重要的就是勾股定理——a^2+b^2=c^2。这个小学必学的知识，其本质来源于面积，下面这张图可以清晰地让人理解到底是为什么。现在让将勾股定理的方程稍加改造，得到一个二元方程：x^2+y^2=1^2什么是方程？一方程其实就是关系的表征，比如上面这个方程，是用勾股定理改造出来的。所以我们同样可以将它以二维平面面积的方式来理解。直角三角形其实就是长方形的两条边与一条对角线，所

Anaconda介绍Anaconda指的是一个开源的Python发行版本，其包含了Python、conda等180多个科学包及其依赖项。 因为包含了大量的科学包，Anaconda 的下载文件比较大。这么说可能有点抽象，大家可以直接把Anaconda理解为一个python的傻瓜捆绑包。为什么要安装Anaconda?Anaconda对于python初学者而言及其友好，相比单独安装python主程序，选择Anaconda可以帮助省去很多麻烦，Anaconda里添加了许多常用的功能包，如果单独安装pytho

OpenCV提供了一些基本的形态学处理方法与绘图操作，比如膨胀、腐蚀、开闭操作、画圆，画椭圆，画线，画矩形，在图像里插入文字等功能。代码： #include <iostream> #include <opencv2/core/core.hpp> #include <opencv2/highgui/highgui.hpp> #include <opencv2/imgproc/imgproc.hpp> ...

使用C++11标准的的线程语法，用两个线程轮流打印整数，一个线程打印奇数，一个线程打印偶数。可以练习线程的基本操作、线程锁和条件变量等技术。完整代码如下。代码后面附有主要语句的讲解。#include <thread>#include <iostream>#include <mutex>#include <condition_variable>std::mutex data_mutex;std::condition_variable data_

C++11 并发指南六(atomic 类型详解一 atomic_flag 介绍) 一文介绍了 C++11 中最简单的原子类型 std::atomic_flag，但是 std::atomic_flag 过于简单，只提供了 test_and_set 和 clear 两个 API，不能满足其他需求(如 store, load, exchange, compare_exchange 等)，因此本文将介绍功能更加完善的 std::atomic 类。std::atomic 基本介绍std::atomic 是模.

CGAL 5.0.3 - 2D and 3D Linear Geometry Kernel FunctionsCGAL::intersection() (2D/3D Linear Kernel)2D and 3D Linear Geometry Kernel Reference»Global Kernel Functions»CGAL::intersection() Functions template<typename Kernel...

这里说的不是破解版，而是mathematica官方推出的免费版，没有笔记本界面等一些功能，可以在命令行使用，不过可以配置jupyter使用啊。安装直接按照官方的提示安装就好了：http://support.wolfram.com/kb/46069其中，可能遇到的问题是，先下载的下载器下载安装文件的时候网络错误。这个时候，设置语言为中文，然后关闭下载器，再重新打开就好了。另外，安装需要注册，官方提示里面也有，安装完需要输入账号和密码，账号(Wolfram ID)填邮件就好了。配置jup

这里说的不是破解版，而是mathematica官方推出的免费版，没有笔记本界面等一些功能，可以在命令行使用，不过可以配置jupyter使用啊。安装直接按照官方的提示安装就好了：http://support.wolfram.com/kb/46069其中，可能遇到的问题是，先下载的下载器下载安装文件的时候网络错误。这个时候，设置语言为中文，然后关闭下载器，再重新打开就好了。另外，安装需要注册，官方提示里面也有，安装完需要输入账号和密码，账号(Wolfram ID)填邮件就好了。配置jup

孙行者-祖冲之：孙即子孙，祖即爷爷，孙对祖天经地义；行和冲是动词，所以可以成对，者和之同为虚词，也可成对，孙行者-胡适之：孙者，孙加反犬旁即为狲，胡者，胡加反犬即为猢，猢狲者，猴子也，此可成对，行对适，者对之解释同上，但孙对祖更好。...

C++11 并发指南七(C++11 内存模型一：介绍)Haippy 2013-11-14 16:38 阅读: 32835 评论: 4 推荐: 5C++11 并发指南六(atomic 类型详解四 C 风格原子操作介绍)Haippy 2013-09-07 11:18 阅读: 20676 评论: 1 推荐: 0C++11 并发指南六(atomic 类型详解三 std::atomic (续))Haippy 2013-09-06 11:22 阅读: 19429 评论: 1 推荐: 2C+...

C++11 并发指南三(Lock 详解)Haippy 2013-10-02 11:38 阅读: 64782 评论: 6 推荐: 5C++11 并发指南六(atomic 类型详解四 C 风格原子操作介绍)Haippy 2013-09-07 11:18 阅读: 20676 评论: 1 推荐: 0C++11 并发指南六(atomic 类型详解三 std::atomic (续))Haippy 2013-09-06 11:22 阅读: 19429 评论: 1 推荐: 2C++11 并发指...

C++11 并发指南七(C++11 内存模型一：介绍)Haippy 2013-11-14 16:38 阅读: 32835 评论: 4 推荐: 5C++11 并发指南三(Lock 详解)Haippy 2013-10-02 11:38 阅读: 64782 评论: 6 推荐: 5C++11 并发指南六(atomic 类型详解四 C 风格原子操作介绍)Haippy 2013-09-07 11:18 阅读: 20676 评论: 1 推荐: 0C++11 并发指南六(atomic 类型详解...

本系列文章主要介绍 C++11 并发编程，计划分为 9 章介绍 C++11 的并发和多线程编程，分别如下：C++11 并发指南一(C++11 多线程初探)（本章计划 1-2 篇，已完成 1 篇）C++11 并发指南二(std::thread 详解)（本章计划 1-2 篇，已完成 1 篇）C++11 并发指南三(std::mutex 详解)（本章计划 1-2 篇，已完成 2 篇）C++11 并发指南三(std::mutex 详解) C++11 并发指南三(Lock 详解)C++11 并发指

转载请注明出处：http://blog.csdn.net/luotuo44/article/details/46779063新类型： int和int&是什么？都是类型。int是整数类型，int&则是整数引用类型。相同int&&也是一个类型。两个引號&&是C++ 11提出的一个新的引用类型。记住，这是一个新的类型。默念10次吧。假设你记住这个新类型，那么非常多疑问都能迎刃而解。而且对《Effective Modern C...

Clipper - an open source freeware library forclipping and offsetting lines and polygons.The Clipper library performs line & polygonclipping- intersection, union, difference & exclusive-or,and line & polygonoffsetting. The library is based...

Hi everyone. I've just noticed unit test which produced correct result on boost 1.55, but it fails on 1.67Is that known? No matter if clippingRegion is defined in CW or CCW direction, it always gives me 2 lines as a result of intersection. But with the sa

I want to calculate the intersection point between a line:l := direction * x + origin for x e R or x e [0,R+)and a default Boost polygon. In the documentation I only found the possibility to get the intersection with a line Segment (fixed start and e

树莓派 安装qt首先确保树莓派能上网，可以pingwww.baidu.com看看1.先将树莓派的内核更新下，当然这一步也可以跳过sudo apt-get update #更新源列表，换源后必须执行sudo apt-get dist-upgrade#这一步是更新软件sudo rpi-update #更新内核和固件2.qt的安装sudo apt-get install ...

apt-get is a command-line tool which helps in handling packages in Linux. Its main task is to retrieve the information and packages from the authenticated sources for installation, upgrade and removal of packages along with their dependencies. Here APT sta

On Linux operating systems that use the APT package management system, the apt command installs, removes, upgrades, and manages software packages. It automatically manages package dependencies, installing required software as needed, and removing it when n

Nameapt-get - APT package handling utility - command-line interfaceSynopsisapt-get [options] [-o config=string] [-c=cfgfile] command [pkg]Descriptionapt-get is the command-line tool for handling packages, and may be considered the user's "back-e

The apt command-line utility is a successor to the well known apt-get, offering simpler installation and maintenance for the DEB packages used with Debian, Ubuntu, Knoppix, and many other Linux distros.The Debian package management infrastructure is a si

转载请注明出处：http://blog.csdn.net/luotuo44/article/details/46779063新类型： int和int&是什么？都是类型。int是整数类型，int&则是整数引用类型。相同int&&也是一个类型。两个引號&&是C++ 11提出的一个新的引用类型。记住，这是一个新的类型。默念10次吧。假设你记住这个新类型，那么非常多疑问都能迎刃而解。而且对《Effective Modern C++》说到的vo...

引言经过对OpenRISC近一年的分析与研究，在此过程中我们了解了计算机体系结构设计相关的主要概念，重要的技术，和基本思想。我觉的，现在我们有必要练练手了。本小节，我们将设计一个简单的cpu，包括ISA的设计，模块的划分，RTL实现，编写asm汇编程序，用modelsim进行仿真，以及用quartusII的综合。1，计算器与计算机我认为，在EDVAC计算机之前的计算机，都可认为是计算器...

在上一篇博文CPU的设计与实现(1)--方案设计中，较为详细地讲解了我将要设计实现的Gater8这个基于自制CPU的自制计算机的设计方案。这是本系列第二篇博文，我将详细分析具体设计完成的Gater8的数字逻辑电路。最初计划本系列博文的第二篇应该是打算用各种纯二进制门（与门、非门、或门等）设计数字电路，然后在第三篇博文再讲本文的内容。这样安排是想让即使没有数字电路基础的读者也能顺利无障碍的...

一、动机我的动机很简单，因为自己从小对电子设备工作原理的兴趣，以及动手实现自己的计算机的愿望，促使我想做这个项目。另外，由于最近大半年在加拿大这边大学里给本科生指导Digital System Architecture相关的实验课，有了更多的自己探索和研究这方面的机会和资料，在业余时间里尝试现实这个目标并已在模拟软件里实现了该计算机原型。二、目标从这篇文章开始，我想分享我设计与实现一个CPU，以及...

　　日常生活中，行路中遇有刮风时，经常会有些细物吹入眼里，特别是在秋天风大又干燥的时候，下面小编就为你介绍几个有效解决眼睛进东西的方法，不妨试一试。　　日常生活中，行路中遇有刮风时，经常会有些细物吹入眼里，例如灰尖、砂粒、煤屑、碎玻璃、谷皮、飞虫以及铅笔木屑等，这些东西叫做异物，有的嵌在白眼球上，叫结膜异物，有的则嵌在黑眼珠上，叫角膜异物。　　眼睛的角膜感觉十分敏感，当异物进入眼时，立...

Boost Graph Library使用泛型的思想，完整的编写了图中的各类算法。比如广搜，深搜，最短路径等等1.创建一个图1.1 图的表示图可以有邻接矩阵和邻接表来表示，而在BGL中，则使用adjacency_list和adjacency_matrix来表示，adjacency_list使用邻接表来存储一个图，而adjacency_matrix使用邻接矩阵来存储，分别适用于点比...

Boost Graph Library关于计算的公理表达通常颇具争论。然而，现代计算最重要的理论支柱之一的图论并不是这些公理表达之一。无数工程领域（从设计路由器和网络到设计构成移动设备核心的芯片）都是图论的应用。作为C++应用程序软件开发人员，我们通常需要直接将实际工程问题转化成一个等价的图论问题。如果有一个可靠的基于C++的通用图库，就可以帮助我们实现这个转换，这样的图库显然非常...

图论是一种数学抽象,它对于解决多种计算机科学问题是非常有用的,Boost.Graph提供了一个基于图论的通用编程接口.Boost.Graph是一个图的封装，在《数据结构》的教科书里，一般都会讲到数组、链表、队列、堆栈、堆、树、图论等。其中前面几个已经在C++标准库（STL）中实现了（如vector,list,stack,queue,heap等），却没有提供一个与树或图对应的实现，实在说不过去。于...

awk用法：awk'pattern{action}'变量名 含义 ARGC 命令行变元个数ARGV 命令行变元数组FILENAME 当前输入文件名FNR 当前文件中的记录号FS 输入域分隔符，默认为一个空格RS 输入记录分隔符NF 当前记录里域个数NR 到目前为止记录数OFS 输出域分隔符ORS 输出记录分隔符1、awk...

前面的话学习linux 的同人，都知道linux shell文本处理能力非常强大。有一组强大的文本处理工具：grep,sed,awk 。 其中grep 经常用作查找匹配文本、sed用作文本编辑替换、awk也是最强大的,经常用作报表生成！ 它的处理效率非常高，一个几百M文件 ，也能在秒秒钟完成！查阅资料，你会发现它不光可以命令行快速处理文本。它还可以编写awk文件，使用自己专用的语法函数，实现非...

awk是Linux一个必不可少的文本处理工具，其编程简单，功能强大。其中awk处理文本的几块比较常用：1、行分隔 ； 2、正则表达式匹配 ;3、字符串处理 ; 4、awk数组。接下来主要介绍一下awk数组的相关内容。awk数组特点：（1）、是一种关联数组（Associative Arrays），下表可以是 数字 也可以 是字符串，（2）、数组名 和 元素 无需提前声明，（3）、无需指定数...

In this article we will discuss how to start a thread by a member function of class.Starting thread with non static member functionSuppose we have a class Task, which has non static member functio...

数字电路的设计验证设计验证一般有下列四个部分：(a) RTL仿真(RTL simulation)：发生在RTL设计完成之后，主要是检查这个设计的功能是否符合预期，因此也被称为功能仿真(functional simulation)，或是行为仿真(behavioral simulation).。所有综合等等后续动作，必须在这一步骤完成后，才能继续下去。在这一个阶段的仿真，是没有时序（timin...

SpyGlass工具介绍Spyglass工具有五大模块： lint, CDC(多时钟域检查), LP（低功耗)，Constraint(约束)，DFT(可测试性)。一，在RTL层面上预估芯片性能，从而引导设计人员开发出更加优化的RTL代码SpyGlass平台针对Verilog和VHDL用先进的静态和动态分析来检查和诊断设计中可能存在的潜在问题，然后用其分析和追踪引擎来追踪问题的根源，最...

SOC芯片的FPGA原型验证FPGA验证在SOC设计非常重要，一般而言，做一些RAM和FIFO的替换以及相应代码转换。具体分下面几步：1 替换RAM，FIFO和时钟RAM和FIFO控制器需要RAM的接口都放在了设计顶层，方便RAM做BIST。采用generate 做RAM的例化，提供代码的可读性。2适当做一些外围接口3 用synplify综合对于RAM 采用stub综合，编...

SDF文件的用途标准延迟格式（英语：Standard Delay Format, SDF）是电气电子工程师学会关于集成电路设计中时序描述的标准表达格式。在整个设计流程中，标准延迟格式有着重要的应用，例如静态时序分析和后仿真。SDF在设计中的作用：SDF in the design processBack-Annotation of Timing Data for Design Anal...

Gate level Simulation(门级仿真)1 什么是后仿真？后仿真也成为时序仿真，门级仿真，在芯片布局布线后将时序文件SDF反标到网标文件上，针对带有时序信息的网标仿真称为后仿真。2 后仿真是用来干嘛的？检查电路中的timing violation和 test fail，一般都是已知的问题。一般后仿真花销2周左右的时间。网标仿真的目的是检查RTL仿真和综合后的...

让你彻底理解：静态时序分析估计面试的时候都会让大家解释一下建立时间和保持时间，几乎所有人都能背出来。建立时间（setup time）：时钟的有效沿到来之前数据必须提前稳定的时间。保持时间（hold time）：时钟有效沿到来之后数据必须继续保持稳定的时间。正在上传…重新上传取消我们知道，整个ASIC设计流程主要两个目的：功能和性能。 除了要保证设计的功能，另外一个就是要保证性能。性能通...

PrimeTime 时序分析流程和方法PrimeTime是Synopsys的一个单点的全芯片、门级静态时序分析器。它能分析大规模、同步、数字ASICS的时序。PrimeTime工作在设计的门级层次，并且和Synopsys其它工具整合得很紧密。基本特点和功能：时序检查方面：建立和保持时序的检查（Setup and hold checks）重新覆盖和去除检查（Recovery ...

数字后端流程1. 数据准备。对于 CDN 的 Silicon Ensemble而言后端设计所需的数据主要有是Foundry厂提供的标准单元、宏单元和I/O Pad的库文件，它包括物理库、时序库及网表库，分别以.lef、.tlf和.v的形式给出。前端的芯片设计经过综合后生成的门级网表，具有时序约束和时钟定义的脚本文件和由此产生的.gcf约束文件以及定义电源Pad的DEF（Design Exc...

1.使用语言：VHDL/verilog HDL2.各阶段典型软件介绍：输入工具： Summit Summit 公司仿真工具： VCS, VSS Synopsys 公司综合器： DesignCompile, BC Compile Synopsys 公司布局布线工具: Dracula, Diva Cadence 公司静态时序分析: Prime Time Synopsys 公司测...

直接说正题，帮助一下刚刚入门的朋友们，也算是学习IC设计的一个总结吧。 一、首先要知道自己在干什么？ 数字电路(fpga/asic)设计就是逻辑电路的实现，这样子说太窄了，因为asic还有不少是模拟的，呵呵。我们这里只讨论数字电路设计。实际上就是如何把我们从课堂上学到的逻辑电路使用原理图(很少有人用这个拉)，或者硬件描述语言(Verilog/VHDL)来实现，或许...

电压比较器,电压比较器原理电压比较器的基本功能是能对两个输入电压的大小进行比较，判断出其中哪一个比较大。比较的结果用输出电压的高和低来表示。电压比较器可以采用专用的集成比较器，也可以采用运算放大器组成。由集成运算放大器组成的比较器，其输出电平在最大输出电压的正极限值和负极限值之间摆动，当要和数字电路相连接时，必须增添附加电路，对它的输出电压采取箝位措施，使它的高低输出电平，满足数字电路逻辑电平...

早期电子系统硬件设计采用分立元件，随着集成电路的出现和应用，人们选用功能固定的标准集成电路（例如各种逻辑门，编码器，译码器，触发器，和计数器等）构成硬件系统，后来，又以微处理器为核心构成系统，现在则广泛采用专用集成电路（ASIC）来构成系统，一个复杂的数字系统只要一片或则是几片ASIC即可实现。 制作ASIC的方法大致分为两种，一种是掩膜处理方法（掩膜处理是IC的一种制...

IC设计流程今天彻底无语了，一个学弟问我，从Schematic到GDSⅡ的流程是什么，我竟然答之，仿真、综合、布局布线……事后，觉得不太对，查了一下资料，那里是不太对啊，简直是一点都不对，暴寒啊，也许是自己真是好久没做IC方面的东西了。一般的IC设计流程可以分为两大类：全定制和半定制，这里我换一种方式来说明。　　　　1.1从RTL到GDSⅡ的设计流程：...

【转】NMOS和PMOSNMOS和PMOS(2011-02-10 16:16:25)转载▼标签： nmos pmos 开关 驱动 杂谈 分类：电路基础 在实际项目中，我们基本都用增强型mos管，分为N沟道和P沟道两种。我们常用的是NMOS，因为其导通电阻小，且容易制...

数字IC设计经典书籍学习数字IC设计一段时间，总结一下自己学习期间遇到的比较好的书籍，希望能给大家一个指导和借鉴，同时也希望大家相互学习交流。1《Verilog HDL高级数字设计》 中文版和原著。这本书本人以为是讲Verilog方面的最好的一本书，看完此书后，相信大家的code水平会有很大提高。书中例子及其丰富，涵盖了RISC、UART、异步FIFO、数字信号处理、乘法...