算法基础(三)——排序

我们先来看看几种排序的结构图:                                     排序是否稳定         比如:         排序前:2 5 7  6  4  2 9 3         排序后:2 2 3 4   5 6  7  9      ...

2012-05-31 21:27:06

阅读数:2123

评论数:3

算法基础(二)——算法时间复杂度和渐进时间复杂度

算法时间复杂度的本质是算法的执行时间,也就是算法中所有语句的频度之和。上一篇博客中说了,语句频度就是语句的执行次数,它与算法求解问题的规模大小息息相关。     假设对于给定的算法,目前问题规模为n,则语句频度可以表示成一个关于问题规模的函数 T(n),那么算法时间复杂度也就可以用T(n)表示,...

2012-05-30 21:51:13

阅读数:11284

评论数:2

算法基础(一)——基础

学习了那么久,一直没有好好写写算法。下面我简单描述一下算法方面知识。        在已证明算法正确性的前提下,评价算法的好坏主要是关注算法在时间和空间上性能的优劣。        算法时间性能的分析是通过计算算法时间复杂度实现的,其关键就是计算算法的执行时间。一个算法的执行时间,就是算法中每...

2012-05-30 21:34:10

阅读数:2087

评论数:3

软考小结

软考结束了,这段时间也学习了不少的知识,考试完了,该好好的总结一下了!     这次软考把知识都串了一遍,首先看一遍视频,视频看的差不多,再根据自己情况,把不懂的章节单独拿出来,找找相关的资料(最好是课本),看完之后,不管懂不懂,先把大致的知识点用思维导图画出来,脑子里联想与这个知识点有关的知识...

2012-05-28 23:06:57

阅读数:2177

评论数:3

简洁的数据结构

数据结构在计算机科学界至今没有标准的定义。个人根据各自的理解的不同而有不同的表述方法:     Sartaj Sahni在他的《数据结构、算法与应用》一书中称:“数据结构是数据对象,以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。”他将数据对象...

2012-04-26 14:22:20

阅读数:2021

评论数:4

看商品猜价格:二分法查找

实例:看商品猜价格 首先出示一件价格在99元以内的商品,参与者要猜出这件商品的价格。在猜价格的过程中,主持人会根据参与者给出的价格,相应地给出“高了”或“低了”的提示。 如果商品的价格是40 二分法猜商品价格:    次数 价格区间 ...

2012-04-25 12:11:54

阅读数:4392

评论数:10

操作系统之PV操作实例分析

刚开始学习操作系统的时候,就听说PV操作,简单说说PV操作。 ●  P(S): S=S-1              如果S≥0,则该进程继续执行;               S<0,进程暂停执行,放入信号量的等待队列   ●  V(S): S=S+1       ...

2012-04-24 13:07:39

阅读数:31154

评论数:22

编译原理之子树与短语、句柄

·语法树与子树                 语法树 根:开始符号 子树:某一非终结符号(子树的根)及其下面的分支 叶:树的末端结点 语法树的全部末端结点(自左向右)形成当前句型                     ·子树与短语、句柄 ...

2012-04-23 09:51:15

阅读数:35320

评论数:18

编译原理之文法二

四、著名语言学家NoamChomsky(乔姆斯基)根据对产生式所施加的限制的不同,把文法分成四种类型,即0型、1型、2型和3型。 文法类型 产生式的限制 文法产生的语言 0型文法 α→β 其...

2012-04-22 00:13:50

阅读数:7677

评论数:4

编译原理之文法一

一、先简单介绍一下形式语言基本知识 1、字母表:符号的非空有限集合称为字母表 2、符号串:由某一字母表中的符号组成的有限符号序列称为该字母表的符号串 二、非形式化的语言:   ①语言L和M的合并,LUM={s|s∈L或 s∈M}   ②语言L和...

2012-04-21 16:04:50

阅读数:8313

评论数:13

提示
确定要删除当前文章?
取消 删除
关闭
关闭