C#中结构类型和类类型在语法上非常相似，他们都是一种数据结构，都可以包括数据成员和方法成员。 结构和类的区别： 1、结构是值类型，它在栈中分配空间；而类是引用类型，它在堆中分配空间，栈中保存的只是引用。 2、结构类型直接存储成员数据，让其他类的数据位于对中，位于栈中的变量保存的是指向堆中数据对...
分类：
其他好文 时间：
2014-06-24 09:03:18
阅读次数：
241
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1050题意:给出一个带权图。求一条s到t的路径使得这条路径上最大最小边的比值最小？思路：将边排序。枚举最小边，然后将边一个一个插到并查集里，s和t联通时计算更新答案。struct node{...
分类：
其他好文 时间：
2014-06-23 06:13:19
阅读次数：
221
Redis是一种高级key-value数据库。它跟memcached类似，不过数据可以持久化，而且支持的数据类型很丰富。有字符串，链表，集 合和有序集合。支持在服务器端计算集合的并，交和补集(difference)等，还支持多种排序功能。所以Redis也可以被看成是一个数据结构服务 器。Redis的...
分类：
其他好文 时间：
2014-06-22 23:41:06
阅读次数：
269
链表数据结构的定义很简洁：
struct list_head {
struct list_head *next, *prev;
};
list_head结构包含两个指向list_head结构的指针prev和next，该内核链表具备双链表功能，通常它都组织成双循环链表，这里的list_head没有数据域。在Linux内核链表中，不是在链表结构中包含数据，而是在数据结构中包含链表节点。...
分类：
系统相关 时间：
2014-06-22 21:17:54
阅读次数：
312
list的底层采用数据结构是环形的双向链表， 相对于vector容器，list容器插入和删除操作付出的代价要比vector容器小得多，但是list带有链表的天生弱点，就是不支持随机访问。从内置的迭代器角度分析，vector容器对应的迭代器为随机访问迭代器，而list容器内置的迭代器则为双向迭代器。...
分类：
其他好文 时间：
2014-06-22 19:19:11
阅读次数：
163
从源点到汇点路径长度最长的路径为该工程的关键路径，即关键路径可以保证所有路径的活动都能够完成。
ok，再次进入我们的作业题：
如下图所示的AOE网（弧上权值代表活动的持续天数）
1）完成此工程最少所需要多少天？
2）哪些是关键活动，在图中表示出关键路径
我们先计算最早发生时间ve和最迟发...
分类：
其他好文 时间：
2014-06-21 21:57:32
阅读次数：
277
并查集。 1 #include 2 #include 3 #include 4 5 #define MAXN 10005 6 #define INF 0xffffff 7 8 typedef struct { 9 int c, s, e;10 } edge_st;11 12 ed...
分类：
其他好文 时间：
2014-06-21 17:29:36
阅读次数：
178
什么时候不应该使用bash脚本你的脚本太长，多达几百行你需要比数组更复杂的数据结构出现了复杂的转义问题有太多的字符串操作不太需要调用其它程序和跟其它程序管道交互担心性能
分类：
其他好文 时间：
2014-06-21 16:28:33
阅读次数：
198
