码迷,mamicode.com
首页 >  
搜索关键字:栈 队列 数据结构    ( 69881个结果
HDU 4089 Activation 概率DP
题目大意:Tomato要玩一个游戏,他需要排队,一开始这个队列共有N个人,而他在队列的第M个位置,每当有玩家尝试激活登陆游戏时,会概率性触发四个事件。p1的概率注册失败,队列无变化。p2的概率连接失败,排在队首的人排到队尾。p3的概率成功,队首出队。p4的概率服务器瘫痪,停止激活!这时候如果排在To...
分类:其他好文   时间:2014-05-21 20:20:37    阅读次数:222
【struts2】值栈(前篇)
1值栈是什么? 简单的说:值栈是对应每一个请求对象的轻量级的内存数据中心。 Struts2中一个很激动人心的特性就是引入了值栈,在这里统一管理着数据,供Action、Result、Interceptor等Struts2的其他部分使用,这样一来,数据被集中管理起来而不会凌乱,大大方便了程序编写...
分类:其他好文   时间:2014-05-21 20:18:07    阅读次数:236
无锁环形队列
1 #include "stdafx.h" 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 #define MAX_VIDEO_BUFF 1024 9 10 struct Header 11 { ...
分类:其他好文   时间:2014-05-21 20:04:15    阅读次数:377
数据结构与算法——排序算法
常见排序算法主要有:插入排序(直接插入排序、希尔排序)选择排序(直接选择排序、堆排序)交换排序(冒泡排序、快速排序)归并排序基数排序外部排序一.直接插入排序算法思想:在一个待排序列中,从第二个元素开始,依次进行排序,每次都将待排序元素从后往前,依次与前面的元素进行比较,从而将带排序元素移动到一个合适...
分类:其他好文   时间:2014-05-21 20:03:36    阅读次数:353
【struts2】值栈(后篇)
在值栈(前篇)我们学习了值栈的基本知识,接下来,来看看在程序中具体如何使用值栈。 1ActionContext的基本使用 1.1如何获取? 要获取ActionContext有两个基本的方法,如果在不能获取到ActionInvocation的地方,可以直接使用ActionContext一个静...
分类:其他好文   时间:2014-05-21 20:00:09    阅读次数:260
栈的应用
堆栈和队列是最基本的两个ADT,简单但是重要。先讲堆栈在计算机中的应用。堆栈:1.用于符号匹配。在编译器的语法检查中,一个过程就是检查各种括号是否匹配,比如 ([]) ,这就是匹配的,而 {[}] 就不匹配了。可以用堆栈来实现括号匹配。具体算法如下:建立一个空的堆栈。 while( 文件没有结...
分类:其他好文   时间:2014-05-21 19:52:47    阅读次数:348
剑指OFFER之用两个栈实现队列(九度OJ1512)
题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。输入:每个输入文件包含一个测试样例。对于每个测试样例,第一行输入一个n(1=0)2. POP 从队列中pop一个数。输出:对应每个测试案例,打印所有pop操作中从队列pop中的数字。如果执行pop操作时,队列...
分类:其他好文   时间:2014-05-21 19:24:16    阅读次数:192
HASH表原理(装)
HASH表原理大家都知道,在所有的线性数据结构中,数组的定位速度最快,因为它可通过数组下标直接定位到相应的数组空间,就不需要一个个查找。而哈希表就是利用数组这个能够快速定位数据的结构解决以上的问题的。 具体如何做呢?大家是否有注意到前面说的话:“数组可以通过下标直接定位到相应的空间”,对就是这句,哈...
分类:其他好文   时间:2014-05-21 18:39:50    阅读次数:228
ZMQ和MessagePack的简单使用(转)
近段日子在做一个比较复杂的项目,其中用到了开源软件ZMQ和MessagePack。ZMQ对底层网络通信进行了封装,是一个消息处理队列库, 使用起来非常方便。MessagePack是一个基于二进制的对象序列化类库,具有跨语言的特性,同样非常容易使用。在我做的项目中,消息类通过 MessagePack进...
分类:其他好文   时间:2014-05-21 18:31:47    阅读次数:296
[数据结构和算法]折半插入排序算法笔记
/// /// 步骤: /// 1.记录当前待排元素 /// 2.标记顺序表有序查找区域下界和上界 /// 3.在顺序表有序查找区域中折半查找等待排序元素的位置 /// 4.把顺序表有序查找区域的某些元素后移一位,以空出位置给等待排序的元素 /// 5.在空出的位置填写当前排序元素 ...
分类:其他好文   时间:2014-05-21 17:18:45    阅读次数:215
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!