软考
文章平均质量分 59
wulingmin21
这个作者很懒,什么都没留下…
展开
-
操作系统之PV操作实例分析
刚开始学习操作系统的时候,就听说PV操作,简单说说PV操作。● P(S): S=S-1 如果S≥0,则该进程继续执行; S<0,进程暂停执行,放入信号量的等待队列 ● V(S): S=S+1 如果S>0,则该进程继续执行; S≤0, 唤醒等待队列中原创 2012-04-24 13:07:39 · 42493 阅读 · 22 评论 -
算法基础(二)——算法时间复杂度和渐进时间复杂度
算法时间复杂度的本质是算法的执行时间,也就是算法中所有语句的频度之和。上一篇博客中说了,语句频度就是语句的执行次数,它与算法求解问题的规模大小息息相关。 假设对于给定的算法,目前问题规模为n,则语句频度可以表示成一个关于问题规模的函数 T(n),那么算法时间复杂度也就可以用T(n)表示,其含义是算法在输入规模为n时的运行时间。 当问题规模很大时,精确的计算T(n)是很难实现而且原创 2012-05-30 21:51:13 · 19391 阅读 · 2 评论 -
算法基础(一)——基础
学习了那么久,一直没有好好写写算法。下面我简单描述一下算法方面知识。 在已证明算法正确性的前提下,评价算法的好坏主要是关注算法在时间和空间上性能的优劣。 算法时间性能的分析是通过计算算法时间复杂度实现的,其关键就是计算算法的执行时间。一个算法的执行时间,就是算法中每条语句的执行时间的总和。但是在算法实际运行过程中,每次执行所耗费的时间会受到诸如问题规模、输入特性和具原创 2012-05-30 21:34:10 · 2362 阅读 · 3 评论 -
算法基础(三)——排序
我们先来看看几种排序的结构图: 排序是否稳定 比如: 排序前:2 5 7 6 4 2 9 3 排序后:2 2 3 4 5 6 7 9 排序前蓝2在红2前面,排序后蓝2依然在红2前面,则所用的排序方法是稳定的。 如原创 2012-05-31 21:27:06 · 2426 阅读 · 3 评论 -
软考小结
软考结束了,这段时间也学习了不少的知识,考试完了,该好好的总结一下了! 这次软考把知识都串了一遍,首先看一遍视频,视频看的差不多,再根据自己情况,把不懂的章节单独拿出来,找找相关的资料(最好是课本),看完之后,不管懂不懂,先把大致的知识点用思维导图画出来,脑子里联想与这个知识点有关的知识,想不起来了再去看看书。 上午题大部分是一些小的知识点,平时的时候多注意点,下午题都是我们学原创 2012-05-28 23:06:57 · 2338 阅读 · 3 评论 -
编译原理之子树与短语、句柄
·语法树与子树 语法树根:开始符号子树:某一非终结符号(子树的根)及其下面的分支叶:树的末端结点语法树的全部末端结点(自左向右)形成当前句型 ·子树与短语、句柄1、短语:子树的末端结点形成的符号串.这个短语相对的句型:整个树的末端结点.非终原创 2012-04-23 09:51:15 · 49818 阅读 · 27 评论 -
编译原理之文法二
四、著名语言学家NoamChomsky(乔姆斯基)根据对产生式所施加的限制的不同,把文法分成四种类型,即0型、1型、2型和3型。文法类型产生式的限制文法产生的语言0型文法α→β其中α、β∈(VT∪VN) *,∣α∣≠00型语言1型文法原创 2012-04-22 00:13:50 · 8725 阅读 · 4 评论 -
编译原理之文法一
一、先简单介绍一下形式语言基本知识1、字母表:符号的非空有限集合称为字母表2、符号串:由某一字母表中的符号组成的有限符号序列称为该字母表的符号串二、非形式化的语言: ①语言L和M的合并,LUM={s|s∈L或 s∈M} ②语言L和M的连接,LM={st|s∈L,t∈M}③语言L的Kleene闭包,L*= ④语言原创 2012-04-21 16:04:50 · 10078 阅读 · 13 评论 -
简洁的数据结构
数据结构在计算机科学界至今没有标准的定义。个人根据各自的理解的不同而有不同的表述方法: Sartaj Sahni在他的《数据结构、算法与应用》一书中称:“数据结构是数据对象,以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。”他将数据对象(dataobject)定义为“一个数据对象是实例或值的集合”。 Clifford A.原创 2012-04-26 14:22:20 · 2300 阅读 · 4 评论 -
看商品猜价格:二分法查找
实例:看商品猜价格首先出示一件价格在99元以内的商品,参与者要猜出这件商品的价格。在猜价格的过程中,主持人会根据参与者给出的价格,相应地给出“高了”或“低了”的提示。如果商品的价格是40二分法猜商品价格: 次数价格区间中间值 第 1 次0~9950原创 2012-04-25 12:11:54 · 11402 阅读 · 10 评论