码迷,mamicode.com
首页 >  
搜索关键字:数据结构 栈    ( 52465个结果
2014 UESTC Training for Data Structures K - 方师傅与栈
K - 方师傅与栈Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus方师傅有一个1?N的排列,排列的顺序是固定的,他想要把这个排列重新排列成他喜欢的顺序。于是他买了一....
分类:其他好文   时间:2014-04-30 23:19:42    阅读次数:389
FZU 2169 shadow (用了一次邻接表存边,树形DP)
Accept: 28 Submit: 97 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description YL是shadow国的国王,shadow国有N个城市。为了节省开支,shadow国只有N-1条道路,这N-1条道路使得N个城市连通。某一年,shadow国发生了叛乱,叛军占领了多个城市,王都岌岌可危。王都...
分类:其他好文   时间:2014-04-27 22:45:18    阅读次数:293
Android自学笔记-16-任务栈
在AndroidManifest中Activity的launchMode有四种类型: 1.standard 2.singleTop 3.singleTask 4.singleInstance今天就简单介绍一下,附上一个参考地址,人家写的牛逼http://blog.csdn.net/moreevan/article/details/6788048下面还是看代码吧,都放到注释里了:package co...
分类:移动开发   时间:2014-04-27 22:34:18    阅读次数:442
Java 内存分配
Java 内存分配 一个完整的Java程序运行过程会涉及以下内存区域: l 寄存器:JVM内部虚拟寄存器,存取速度非常快,程序不可控制。 l 栈:保存局部变量的值,包括:1.用来保存基本数据类型的值;2.保存类的实例,即堆区对象的引用(指针)。也可以用来保存加载方法时的帧。 l 堆:用来存放动态产生的数据,比如new出来的对象。注意创建出来的对象只包含属于各自的成员变量,并不包括成员方法。...
分类:编程语言   时间:2014-04-27 22:13:18    阅读次数:349
Huffman编码与解码的实现
Huffman编码相信学过数据结构这么课的都知道,概念也比较好理解,但是一般好理解的算法,在实际实现的过程中总是会遇到各种问题,一方面个人认为是对算法的实现过程不熟,另一方面在实际实现的过程中可以提升自己实现算法的能力,将自己的想法实现后还是比较满足的。下面是本人亲自实现的Huffman编码与解码的C语言实现,主要是记录一下自己当时的想法,供以后备忘吧。 数据结构定义如下: typedef s...
分类:其他好文   时间:2014-04-27 21:41:06    阅读次数:313
算法基础(九):超详细最优二叉树构建(2)求编码
算法基础(八):超详细最优二叉树构建(2)求编码...
分类:其他好文   时间:2014-04-27 21:34:00    阅读次数:236
Linux 内核 hlist 详解
在Linux内核中,hlist(哈希链表)使用非常广泛。本文将对其数据结构和核心函数进行分析。 和hlist相关的数据结构有两个:hlist_head 和 hlist_node //hash桶的头结点 struct hlist_head { struct hlist_node *first;//指向每一个hash桶的第一个结点的指针 }; //hash桶的普通结点 struct hl...
分类:系统相关   时间:2014-04-27 21:24:06    阅读次数:579
任意一条查询sql转换为查询结果集对应的数目
原思路: 像括号配对一样,如果遇见select 就入栈,如果遇见from就出栈,直到栈为空,取得此时的位置,进行字符串截取。 实现方法:遇见字符s并且连续后5个字符elect 就+1,遇见字符f并且连续3个字符为rom就-1,当计数器结果为0时,返回当前字符的位置,然后进行字符串截取即可: /**** * 获取截取位置 * @param selectSQL * @retur...
分类:数据库   时间:2014-04-27 21:18:07    阅读次数:406
[2012山东ACM省赛] Fruit Ninja II (三重积分,椭球体积)
解题思路: 高数上的三重积分。注意:PI的精度要大些,一开始用的3.1415926通不过,精度太小,后来百度3.1415926535898。还有浮点数的除法记得*1.0。 题目中的oc = ob这条信息特别关键。 代码: #include #include #include #include using namespace std; #define pi 3.1415...
分类:其他好文   时间:2014-04-27 21:18:00    阅读次数:387
二叉树——查找两个任意节点的最近祖先
很久没有用过二叉树了,最近由于需要用到了,发现很多知识需要巩固了,中间涉及到一个算法就是找任意两个节点的最近祖先。通过本人回顾和演算,最终提出了下面一个方法,网上也有很多其他的方式实现,再次仅对自己好几个小时的工作作个记录和积累吧! 程序是用C语言写的,个人觉得如果用C#实现会更加方便。 首先是数据结构定义: typedef char TElemType; typedef bool Statu...
分类:其他好文   时间:2014-04-27 21:14:06    阅读次数:366
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!