码迷,mamicode.com
首页 >  
搜索关键字:栈 列队 区别    ( 89643个结果
蚁群算法求解TSP问题
蚁群算法的第一个算法就是蚂蚁系统,而蚂蚁系统有三种基本模型分别是 蚁周模型、蚁密模型、蚁量模型。三种模型的实现大致相同,主要区别是在信息素 的更新方式上。在用蚂蚁系统解决T SP问题时,蚁量模型和蚁密模型是蚂蚁在构建 一条合法路径的过程中进行信息素的更新的,当蚂蚁走过一条边之后,就对该边进 行信息素的更新,即为局部更新方式。而蚁周模型是在所有蚂蚁都构建了一条合 法路径之后才对各边进行...
分类:其他好文   时间:2014-04-29 13:46:22    阅读次数:349
js中由undefined说起
typeof()函数 返回的是字符串,有六种可能:"number"、"string"、"boolean"、"object"、"function"、"undefined"   js中undefined,null,NaN的区别 1.类型分析: js中的数据类型有undefined,boolean,number,string,object等5种,前4种为原始类型,第5种为引用类型。 未定义的值...
分类:Web程序   时间:2014-04-29 13:45:21    阅读次数:414
stable_sort() 和 sort() 的区别
1.stable_sort 和 sort的区别在于 前者作排序可以使原来的"相同"的值在序列中的相对位置不变 如 1 4 6 7 4' (4 和 4'值相等,加上' 表示是2个元素) 那么stable_sort能保证排序完 4 仍然在4' 前 也就是输出1 4 4' 6 7;但是sort 没有这个功能,算法不能保证这一点 2.在标准算法中的一部分算法 如果这个算法默认使用的是 ...
分类:其他好文   时间:2014-04-29 13:45:20    阅读次数:273
操作系统之存储管理(续)
在“操作系统概论-存储管理”中已经讲解了单用户存储管理,固定用户存储管理,可变分区存储管理,页式虚拟存储管理等内容。以及它们一步一步改进的过程,下面主要说一下页式存储,段式存储和段页式存储的区别与关系。   页式存储:   将一个进程的地址空间划分成若干个大小相等的区域,称为页。相应地,将主存空间划分成与页相同大小的若干个物理块。在为进程分配主存时,将进程中若干个页分别装入多个不相邻的块中...
分类:其他好文   时间:2014-04-29 13:43:21    阅读次数:301
HBase伪分布式安装及简单使用
HBase是Hadoop的数据库,基于Hadoop运行,是一种NoSQL数据库。 特点:分布式、多版本、面向列的存储模型,能够大规模的数据实时随机读写,可直接使用本地文件系统。 不适合:与关系型数据库相比,模型简单,API很少;不适合小规模的数据。 数据存放的位置叫做单元(cell),其中的数据可以有多个版本,根据时间戳(timestamp)来区别。 安装: tar xfz hbase-...
分类:其他好文   时间:2014-04-29 13:27:22    阅读次数:403
后缀表达式实战:Qt制作计算器
相信学过数据结构的人都听说过后缀表达式,就是在学习栈的时候。相信大家也都用过计算器windows里面的calc。但是有没发现它只能单步计算,而不能一次计算一个表达式。后缀表达式就有了用武之地,可以一次性计算一整个个式子。科技要为生产服务,所以我就实际去做了一个依据后缀表达式的带有图形化界面的计算器。...
分类:其他好文   时间:2014-04-29 13:25:20    阅读次数:283
栈的应用 — 中缀式转后缀式
由中缀式转换成后缀式,同样使用栈,并运用一些规则来完成。规则介绍如下: 当读到的是操作数,立即输出。当读到的是运算符,则先从栈中弹出优先级高于自己的运算符(不包含括号),自己入栈。读到左括号入栈,读到右括号则将栈中元素出栈并输出,直到遇见左括号(括号都不输出)。输入为空后,将栈元素弹出并输出直到栈空。 注意,最后生成的后缀表达式是考虑了运算符优先级的,再配合逆波兰的无优先级概念这一性质...
分类:其他好文   时间:2014-04-29 13:24:21    阅读次数:375
表和视图的区别
区别:1、视图是已经编译好的sql语句。而表不是          2、视图没有实际的物理记录。而表有。       3、表是内容,视图是窗口       4、表只用物理空间而视图不占用物理空间,视图只是逻辑概念的存在,表可以及时四对它进行修改,但视图只能有创建的语句来修改       5、表是内模式,试图是外模式       6、视图是查看数据表的一种方法,可以查询数据表中某些字段构成...
分类:其他好文   时间:2014-04-29 13:21:20    阅读次数:255
栈的应用 — 逆波兰记法
逆波兰记法又称为后缀记法,把操作符放置于操作数后面,计算过程通常用栈来实现的,通过栈来保存中间结果,使得逆波兰记法没有必要知道任何优先规则。 方法描述:当见到一个数时就把它推入栈中;在遇到运算符时该运算符就作用于从该栈弹出的两个数上,将结果推入栈中。 下面演示计算后缀表达式的过程。 后缀表达式:6 5 2 3 + 8 * + 3 + * 四个数字入栈:6 5 2 3(→栈生...
分类:其他好文   时间:2014-04-29 13:14:21    阅读次数:378
数据结构--队列
队列只允许一端进行插入操作,另一端进行删除操作。队列是一种先进先出的线性表,简称FIFO,允许插入的一段为队尾,允许删除的一端为队头。 顺序队列 与栈不同的是,队列的出队元素在队头,那么队列没出去一个元素,后面的元素就要依次像前移动,这样他的时间复杂度就是O(n)。 考虑上面截图的流程感觉效率很低,起始我们的队列可以以另一种方式来处理,就是元素不懂,而队头的指...
分类:其他好文   时间:2014-04-29 13:14:20    阅读次数:284
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!