考试认证
phubing
纵使秋风起,人生不言弃。
展开
-
看得懂的海明码校验和纠错原理(一)
以下内容摘自笔者最新出版的著作《深入理解计算机网络》一书:http://item.jd.com/11165825.html 本书原始目录参见此文:http://blog.csdn.NET/lycb_gz/article/details/8199839 5.3.6海明纠错码 海明码(Hamming Code)是一个可以有多个校验位,具有检测并纠正一位错误代...转载 2017-04-11 19:17:37 · 638 阅读 · 0 评论 -
你看得懂的海明码校验和纠错原理(二)
接上篇:http://blog.csdn.NET/lycb_gz/article/details/8214961 以下内容摘自笔者最新出版的最新著作《深入理解计算机网络》一书:http://item.jd.com/11165825.html 本书原始目录:http://blog.csdn.Net/lycb_gz/article/details/81998394....转载 2017-04-11 19:56:13 · 557 阅读 · 0 评论 -
五大常用算法:分治、动态规划、贪心、回溯和分支界定
分治算法一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求解的问题...转载 2017-04-12 19:28:57 · 796 阅读 · 0 评论 -
软件开发生命周期模型 瀑布模型、增量模型、原型模型、螺旋模型、喷泉模型总结
在校期间学习过这些模型,现在来复习一下。瀑布模型/改进的瀑布模型 虽然瀑布模型仍然存在很多的问题有待解决,但瀑布模型仍然是最基本的和最效的一种可供选择的软件开发生命周期模型.瀑布模型要求软件开发严格按照需求 ->分析->设计->编码->测试的阶段进行,每一个阶段都可以定义明确的产出物和验证准则.瀑布模型在每一个阶段完成后都可以 组织相关的评审和验证,只有在...转载 2017-04-17 21:52:15 · 2254 阅读 · 0 评论 -
进程与线程的一个简单解释
作者: 阮一峰日期: 2013年4月24日进程(process)和线程(thread)是操作系统的基本概念,但是它们比较抽象,不容易掌握。最近,我读到一篇材料,发现有一个很好的类比,可以把它们解释地清晰易懂。1.计算机的核心是CPU,它承担了所有的计算任务。它就像一座工厂,时刻在运行。2.假定工厂的电力有限,一次只能供给一个车间使用。也就是说,一个车间开工的时候,其他车间都必须停工。背后的含义就是,转载 2017-05-04 22:15:23 · 256 阅读 · 0 评论 -
数组偏移量
数组中存在一个词汇:偏移量,在刚开始学习这部分的时候,不理解这个概念,看着例子中的计算方法也不理解。小组讨论时,也没有得出结果,只能悬起来,等深入学习之后继续研究。初步学习阶段已过,现在该回过头来看看遗留问题了,看到这一内容时,忽然间豁然开朗了。 什么是偏移量? 网上查资料的解说是到数组空间起始位置的偏移值,但是我不明白何谓偏移值。而我理解的是到数组空间起始位置的...转载 2017-10-12 19:50:07 · 2702 阅读 · 1 评论 -
二叉树的遍历方法之层序-先序-中序-后序遍历的简单讲解和代码示例
二叉树的基础性质及二叉树的建立参见前面两篇博文:http://blog.csdn.net/why850901938/article/details/51052936http://blog.csdn.net/why850901938/article/details/51052156首先为了讲解方便,我建立了如图所示的二叉树:取名为:树A1.何为层序遍历?层序遍历就是按照二叉树...转载 2017-10-12 20:00:09 · 590 阅读 · 0 评论