数据结构是程序设计中一个非常重要的部分，基本的数据结构包括链表、栈和队列，当然高级一点的还有树、图等，实际上链表、栈和队列都是线性表，只是在操作和表示方式上有所不同，线性表用顺序结构表示就是顺序表，用链结构表示就是链表，如果对线性表的操作加以限制，只能有在表尾进行插入和删除元素，这就变成栈了，如果只能允许元素从表尾插入，表头删除，这就变成队列了。
链表
/*
* 数据结构 链表
*...
分类：
其他好文 时间：
2014-08-24 19:24:33
阅读次数：
211
不知不觉做软件已经做了快三年，有成功的喜悦，也有失败的痛苦，但总不敢称自己是高手，因为和我心目中真正的高手们比起来，还差的太远。世界上并没有成为高手的捷径，但一些基本原则是可以遵循的。
1. 扎实的基础。数据结构、离散数学、编译原理，这些是所有计算机科学的基础，如果不掌握他们，很难写出高水平的程序。据我的观察，学计算机专业的人比学其他专业的人更能写出高质量的软件。程序人人都会写，但当你...
分类：
其他好文 时间：
2014-08-01 16:16:51
阅读次数：
187
UVA 11991 - Easy Problem from Rujia Liu?
题目链接
题意:给一个长度n的序列，有m询问，每个询问会问第k个出现的数字的下标是多少
思路:用map和vector搞，map[i][j]直接保存的就是数字i第j个出现，每次直接输出即可
代码：
#include
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-07-26 02:37:16
阅读次数：
186
基础数据结构： struct A { int a; int b; int c; int d; int e; int f; int g; };初始化次数：const int MAX_L...
分类：
其他好文 时间：
2014-06-21 00:17:14
阅读次数：
166
题意： 有一个k*k 的方阵，让你从当中每一行挑选一个数字相加最后能得到K^K次方的和，输出其中最小的k个。思路：先对每一行排序然后两两归并，每次取前k个再和下一行再进行归并。在归并的时候用一个优先队列维护最大的k个值每次先放k个进去然后一次每行和队顶比较，若是小则替换否则break最后输出即可。代...
分类：
其他好文 时间：
2014-06-18 17:46:28
阅读次数：
142
前言 我相信有很多像我一样的小菜朋友在纠结，写程序就像记一本流水账，偶尔用点基础数据结构改进一下程序效率，这完全看不到技术的存在，看不到成长，在下不才，愿做一个敢出头的小菜，分享一下我的体悟，欢迎各路大神来指点、敲打。 正文：我观象山多妩媚 象山本无奇，多情观之现妩媚。 对我们的程序也是这样的，同....
分类：
其他好文 时间：
2014-06-17 15:02:57
阅读次数：
246
数据结构, 需要考虑两个方面:1. 每个元素具体的存储方法 (java中是一个对象)2.
元素之间的关系如何实现存储 (java中也是一个对象)另外在java中, 已经可以把跟数据结构有关的一些方法写到一个类里了.线性表顺序表c语言:
借助数组实现#define INIT_SIZE 100;type...
分类：
编程语言 时间：
2014-06-13 16:19:21
阅读次数：
282
图像数据结构
IPL 图像:
IplImage
|-- int nChannels; // 色彩通道数(1,2,3,4)
|-- int depth; // 象素色深:
| // IPL_DEPTH_8U, IPL_DEPTH_8S,
|...
分类：
其他好文 时间：
2014-06-05 10:17:59
阅读次数：
261
算法导论读书笔记（16）目录动态顺序统计检索具有给定排序的元素确定一个元素的秩区间树步骤1：基础数据结构步骤2：附加信息步骤3：维护信息步骤4：设计新操作动态顺序统计之前介绍过
顺序统计 的概念。在一个无序的集合中，任意的顺序统计量都可以在 O ( n )时间内找到。而这里我们将介绍如何在 O ( ...
分类：
其他好文 时间：
2014-05-30 23:14:23
阅读次数：
338
１、linux下等待队列的基本概念
在内核里面，等待队列是有很多用处的，尤其是在中断处理、进程同步、定时等场合。可以使用等待队列在实现阻塞进程的唤醒。它以队列为基础数据结构，与进程调度机制紧密结合，能够用于实现内核中的异步事件通知机制，同步对系统资源的访问等。...
分类：
其他好文 时间：
2014-05-06 21:00:04
阅读次数：
636
