集合类是一种将各相同类型的对象集合起来的类，数组实质上也是集合类型中的一种。
集合主要是以线性结构存储结构
C#提供ArrayList类、Queue类、Stack类
1.ArrayList类简介：
ArrayList类可以动态地添加和删除元素。
ArrayList类相当于一种高级的动态数组，是Array类的升级版本，但它并不等同于数组。
2.与数...
分类：
其他好文 时间：
2014-06-19 09:55:19
阅读次数：
229
数组构造二叉树并打印本文地址: http://blog.csdn.net/caroline_wendy数组:构造二叉树, 需要使用两个队列(queue), 保存子节点和父节点, 并进行交换;打印二叉树, 需要使用两个队列(queue), 依次打印父节点和子节点, 并进行交换;二叉树的数据结构:struct BinaryTreeNode {
int m_nValue;
BinaryTreeNod...
分类：
其他好文 时间：
2014-06-16 19:45:17
阅读次数：
373
MySQL为了保护数据字典元数据，使用了metadata lock，即MDL锁，保证在并发的情况下，结构变更的一致性。MDL锁的加锁模式和源码上的组织上和上一篇blog中MySQL表锁的实现方式一致，都采用了【mutex+condition+queue】来实现并发，阻塞，唤醒的控制。下面就来看看MD...
分类：
数据库 时间：
2014-06-16 13:12:51
阅读次数：
383
上一篇介绍了MySQL源码中保护内存结构或变量的锁，这里开始介绍下MySQL事务中的表锁。注1： 在表锁的实现上面，使用【mutex+condition+queue】的结构实现并发，阻塞，唤醒的表锁功能。注2： 本文进行的一些实验，重要的配置项：1. autocommit=02. tx_isol.....
分类：
数据库 时间：
2014-06-15 09:36:39
阅读次数：
250
使用GCD机制来实现倒计时功能。Demo实现的是类似注册页面发送验证码的倒计时。
__block int timeout=30; //倒计时时间
dispatch_queue_t queue = dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0);
dispatch_source_t _timer ...
分类：
其他好文 时间：
2014-06-15 07:45:52
阅读次数：
218
C规则涉及到 队列(QUEUE) 分类器(CLASS) 过滤器（FILTER）,filter划分的标志位可用U32或iptables的set-mark来实现 ) 一般是"控发"不控收 linux下有两块网卡,一个eth1是外网,另一块eth0是内网.在eth0上做HTB。（注 意：filter划分标...
分类：
系统相关 时间：
2014-06-14 15:35:43
阅读次数：
359
#include
#include
using namespace std;
struct Node{
int x, y;
friend bool operator b.x; //x最小的节点在队首
}
};
int main(){
priority_queue PQ;
Node temp = {2, 3};
PQ...
分类：
其他好文 时间：
2014-06-14 14:03:20
阅读次数：
355
#include
#include
using namespace std;
#define read(x) scanf("%lld",&x)
int main()
{
priority_queue,greater >q;
long long n,temp,sum;
read(n);
if(n==1)
{
read(temp);
printf("%lld\n",temp);
...
分类：
其他好文 时间：
2014-06-14 10:34:12
阅读次数：
223
//在外面加一圈非0，再广搜
#include
#include
using std::queue;
int t, w, h, arr[962][1442];
int mov[][2] = {-1, 0, 0, 1, 1, 0, 0, -1};
queue Q;
bool check(int x, int y){
if(x h + 1 || y > w + 1)
return 0;...
分类：
其他好文 时间：
2014-06-14 10:06:32
阅读次数：
276
优先级队列：如果我们给每个元素都分配一个数字来标记其优先级，不妨设较小的数字具有较高的优先级，这样我们就可以在一个集合中访问优先级最高的元素并对其进行查找和删除操作了。这样，我们就引入了优先级队列
这种数据结构。
优先级队列（priority queue） 是0个或多个元素的集合，每个元素都有一个优先权，对优先级队列执行的操作有（1）查找（2）插入一个新元素 （3）删除 一般情况下，查找操...
分类：
其他好文 时间：
2014-06-14 07:23:16
阅读次数：
271
