1
/**************************************************************************************
2 * Function : 模拟栈 3 * Create Date : 2014/04/23 4...
分类:
其他好文 时间:
2014-05-01 12:39:59
阅读次数:
322
定义栈的数据结构,在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min ,
push , pop 的时间复杂度都是O(1)。
分类:
其他好文 时间:
2014-05-01 12:33:27
阅读次数:
320
先来名词热身:一、符号链接:其实就是一个别名。可以用一个不同的名字来代表一个设备对象二、PDO:是物理设备对象,可以理解为是设备栈最下面的那个设备对象。函数介绍:内核中:ZwCreateFile是很重要的函数,不但可以打开文件,还可以打开设备对象。在应用程序中跟它对应的是CreateFile函数.....
分类:
其他好文 时间:
2014-05-01 09:24:55
阅读次数:
315
一、java虚拟机内存原型寄存器:我们在程序中无法控制。栈:存放基本类型的数据和对象的引用,但对象本身不存放在栈中,而是存放在堆中堆:存放用new产生的数据静态域:存放在对象中用static定义的静态成员常量池:存放常量非RAM存储:硬盘等永久存储空间。二、常量池(constant
pool) 常....
分类:
编程语言 时间:
2014-05-01 06:54:37
阅读次数:
390
Z-Stack是TI推出的全功能ZigBee协议栈,通过了ZigBee联盟的兼容性平台测试,包含如下几个组件。
1. HAL,硬件抽象层 2. OSAL,操作系统抽象层 3. ZigBee Stack和IEEE 802.15.4 4. User App 5.
MT,通过串口与PC进行通讯的demo ...
gets()不检查缓冲区空间,多出来的字符会覆盖堆栈原先的内容。
fgets()的第二个参数说明最大读入的字符数。如果这个参数值为n,那么fgets()就会读取最多n-1个字符或读完一个换行符为止。两个条件满足任意一个结束。
fgets()读取到换行符,就会把它存到字符串里,而不是想gets()那样丢弃它。
fgets()的第三个参数说明读哪个文件。从键盘上读数据时,可以使用stdin(代表...
分类:
其他好文 时间:
2014-04-29 13:17:22
阅读次数:
337
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
了解了数据结构--栈(基础知识)
下面简单整理了下有关栈的几个应用。
递归
把一个直接调用自己,或间接调用自己的函数,成为递归函数。
这里有一个比较好的例子,看下面一组数:
你是否发现了这组数的规律呢,没错你会发现从第三个数开始,每个数都是前面两个数的之合。
现在我们通过程序来实现这个算法,如下java代码:
public class Test {
private ...
分类:
其他好文 时间:
2014-04-27 22:37:30
阅读次数:
404
1.jvm 内存结构
1)程序计数器
较小的内存区域,可以看作是当前线程所执行的字节码的行号指示器;每条线程独立;
2)java虚拟机栈
描述java方法执行的内存模型,即每个方法在执行的同时都会创建一个栈帧用户存储局部变量表、操作数栈、动态链接、方法出口等信息;即一个方法的调用直至完成的过程对应着一个栈帧的入栈到出栈的过程。同样是线程私有;
3)本地方法栈
对应虚拟机使用的nativ...
分类:
编程语言 时间:
2014-04-27 22:12:22
阅读次数:
440