数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 一般认为,一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述...
分类:
编程语言 时间:
2015-05-02 15:08:05
阅读次数:
217
一生二,二生三,三生万物,基础永远是一个计算机人的立身之本,相信看到这篇文章的人一般都知道数据结构这门课程,要不也不会找到我的这篇文章。数据结构这门课程的分析奠定了工程师对各种平台中的容器类,集合类的理解基础,正如好多人所说的,如果你对某个平台的集合类理解的不透彻,很可能,你并不是不会使用那个平台上...
分类:
编程语言 时间:
2015-05-02 12:28:02
阅读次数:
220
#include#include#define MAX 1000void myPush(int *stack,int *ptr,int data){ stack[++(*ptr)]=data;//如果写成stack[(*ptr)++]=data错误}int readMyStack(int *s...
分类:
其他好文 时间:
2015-05-02 12:19:01
阅读次数:
132
接上篇,《Java基础——集合(一)——集合体系和Collection》
四.迭代器的使用
使用步骤:
1、通过集合对象获取迭代器对象。
2、通过迭代器对象判断。
3、通过迭代器对象获取。
迭代器原理
由于多种集合的数据结构不同,所以存储方式不同,所以,取出方式也不同。
这个时候,我们就把判断...
分类:
编程语言 时间:
2015-05-02 09:39:01
阅读次数:
160
今天没事了,在查看nginx源代码中看到ngx_list的结构,发现设计为链表数组的形式,不知道为什么这样设计struct ngx_list_part_s { void *elts;//指向数组的起始地址 ngx_uint_t nelts;//数组已...
分类:
其他好文 时间:
2015-05-01 23:43:18
阅读次数:
202
支持区间最小值查询,区间翻转的数据结构直接上treap板子啊亲!没了。。。只是为了存板用的2333 1 /************************************************************** 2 Problem: 1552 3 User:...
分类:
其他好文 时间:
2015-05-01 22:33:14
阅读次数:
127
题目地址:POJ 2763
还是树链剖分模板题。。。不多说。。
代码如下:#include
#include
#include
#include
#include
#include
#include
#include
#include <stdio....
题目地址:HDU 3966
树链剖分模板题。不多说、、
代码如下:#include
#include
#include
#include
#include
#include
#include
#include
#include
u...
分类:
其他好文 时间:
2015-05-01 18:46:16
阅读次数:
179
在这一篇文章中我先来介绍一下lua解析一个脚本文件时要用到的一些关键的数据结构,为将来的一系列代码分析打下一个良好的基础。在整个过程中,比较重要的几个源码文件分别是:llex.h,lparse.h、lobject.h和lopcode.h。在llex.h中1 typedef struct Token ...
分类:
其他好文 时间:
2015-05-01 16:05:35
阅读次数:
121