栈的顺序存储结构#define STACK_INIT_SIZE 10
#define STACK_INCREMENT 2struct SqStack//顺序栈
{
SElemType *base;//在栈构造指针之前和销毁之后,base值为NULL
SElemType *top;//栈顶指针
int stacksize;//当前已分配的存储空间,以元素为单位
};栈的9个基本...
分类:
其他好文 时间:
2015-07-23 17:43:36
阅读次数:
137
1、常量:C++包括两种常量,字面常量和符号常量.字面常量:指的是直接输入到程序中的值,比如:in myAge=26; myAge是一个int类型变量,而26是一个字面常量。符号常量:指的是用名称表示的常量,就像变量一样表示,但是一旦初始化,其值就不能改变.主要指的是:①const定义的常量:con...
分类:
编程语言 时间:
2015-07-16 16:07:48
阅读次数:
158
C语言实现二叉树的遍历二叉树结点的定义/*
先序,中序,后序的遍历时间复杂度为O(n),每个结点只访问一次。 层序的时间复杂度最差为O(n^2),当二叉树基本平衡时,时间复杂度为O(n) n为结点个数
*/typedef int tree_node_element;
/**
* @author 韦轩
* @time 2015/07/11
* @brief 二叉树的结点数据结...
分类:
其他好文 时间:
2015-07-13 22:35:19
阅读次数:
205
堆的定义堆是一个完全二叉树或者近似的完全二叉树堆的性质
父结点的键值总是大于或等于(小于或等于)任何一个子节点的键值。
每个结点的左子树和右子树都是一个二叉堆(都是最大堆或最小堆)。堆的存储一般都用数组来表示堆,i结点的父结点下标就为(i – 1) / 2。它的左右子结点下标分别为2 * i + 1和2 * i + 2
堆的特点插入元素和弹出堆顶元素的时间复杂度lg(n)
判断序列是不是堆根据性质判...
分类:
其他好文 时间:
2015-07-13 22:28:39
阅读次数:
130
1.J2SE中的常用数据结构对象的继承关系如下图Collection ........|--------List ........|..........|----------ArrayList ........|..........|----------Vector ..........
分类:
其他好文 时间:
2015-06-15 23:35:44
阅读次数:
339
基础知识:
1. jni中严格区分c和c++调用方式,在native方法中提供的env是区分c、c++的,这个env对应的struct是不一样的(细微的差别而已)。
2. jni中严格区分static与非static方法、参数、变量,不管是java调c/c++还是反着调都需要注意,它们对应的jni接口(c/c++调java)和参数(java native方法)是不一样的。
3. jni的基本数据结构是和java的基本数据结构对应起来的,并不是和c/c++的基本数据结构对应。
4. 调用的时候注意不要写错名字...
分类:
其他好文 时间:
2015-06-09 10:00:06
阅读次数:
276
ios培训------我的OC语言笔记,期待与您交流! NSValue是NSNumber的父类,NSNumber用于将基本数据类型int、char、float等存储成对象,NSValue则可以用于将装指针和结构体等更加复杂的类型存储为对象。因此他们的使用上还是有一定的区别。 1 stru...
分类:
其他好文 时间:
2015-06-05 19:33:56
阅读次数:
125
OC中有许多数据类型比如说short、int、long、float等等,但是对于这些数据我们不能对他进行发送消息,或者说对他们的操作很有限,只有把它们变成对象过后才能进行更多的操作,那么如何将它们变成对象呢? 1 NSNumber *intnumber = [[NSNumber al...
分类:
其他好文 时间:
2015-06-05 12:09:56
阅读次数:
161
ios培训------我的OC语言笔记,期待与您交流! 前言:NSArray是OC中的数组类,用NSArray可以创建一个不可变数组对象,而他的子类NSMutableArray则可以用来创建可变数组对象。下面分别介绍二者的部分用法。 NSArray 1 NSArray * arr...
分类:
其他好文 时间:
2015-06-04 00:52:21
阅读次数:
170
前面分析了Nginx的基本数据结构,现在看一下功能模块。 Nginx将各功能模块组成一条链,当有请求到达时,请求依次进过这条链上的部分或全部模块进行处理。 ## 线程模型 Nginx使用一个多进程模型来提供服务,一个m...
分类:
其他好文 时间:
2015-06-01 13:25:26
阅读次数:
132