/*dlist.h*/
#ifndef DList_H
#define DList_H
typedef int Item;
typedef struct Node * PNode; //节点指针
typedef PNode Position; //节点位置
/*定义节点类型*/
typedef struct...
分类：
编程语言 时间：
2014-09-13 09:24:25
阅读次数：
229
Editor
Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1532 Accepted Submission(s): 480
Problem Description
Sample Inpu...
分类：
其他好文 时间：
2014-09-13 00:49:14
阅读次数：
297
亏大了，当时没做，被另一道题目题意给坑了，其实把他建成一个双向图，首先l
看题解多数使用了并查集，不过也有几个题解的的思路 差不多也是这个样子，解法挺多的
int t;
int n,m,k;
int nnum[100000 + 55];
bool vis[100000 + 55];
bool flag[100000 + 55];
vector G[100000 + 55];
set...
分类：
其他好文 时间：
2014-09-12 22:12:24
阅读次数：
245
上一篇博客中提到的是单向关联： Nhibernate一对多映射——单向关联。这篇说说双向关联。
双向关联和单向关联的区别是：两边都能维护关系，如我查询两边的任何一边，另外一边的信息也能查询出来，其他的修改删除只要设置了，也都可以。体现在代码中是：因为上篇单向关联是在DictionaryEntity上，所以变为双向关联要在DictionTypeEntity和他对应的xml文件中加上关联映射。
D...
分类：
系统相关 时间：
2014-09-12 22:10:34
阅读次数：
235
第 11 题（树）求二叉树中节点的最大距离...如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序，求一棵二叉树中相距最远的两个节点之间的距离。思路：二叉树结构中只设了左右子节点的指针。设单个结点的深度为0。用后序遍历，得到每个结点为根的...
分类：
其他好文 时间：
2014-09-12 20:32:34
阅读次数：
187
若列表中某元素存在则返回之任务： 你有一个列表L，还有一个索引号i，若i是有效索引时，返回L[i],若不是，则返回默认值v 解决方案：列表支持双向索引，所以i可以为负数>>> def list_get(L,i,v=None): if -len(L)>> list_get([1,2,3,4,...
分类：
编程语言 时间：
2014-09-12 17:05:03
阅读次数：
238
我们知道，在图论算法中，求最短路是最基本的问题。在求最短路的问题中，应用双向广度优先搜索算法，又是一个较为高效而又简单的算法。所谓双向广度优先搜索，其实根本的核心还是BFS，只不过它是从起点和终点两头同时搜索，大大提高了搜索效率，又节省了搜索空间。广搜大家知道当然是用队列来实现了，在这里，要注意的问题就是，我们必须按层搜索，正向队列处理一层，接着去处理反向队列的一层，按层交替进行，而不是按节点交替...
分类：
其他好文 时间：
2014-09-12 11:59:13
阅读次数：
232
农夫John的农场遭受了一场地震.有一些牛棚遭到了损坏,但幸运地,所有牛棚间的路经都还能使用. FJ的农场有P(1 <= P <= 30,000)个牛棚,编号1..P. C(1 <= C <= 100,000)条双向路经联接这些牛棚,编号为1..C. 路经i连接牛棚a_i和b_i (1 <= a_i...
分类：
其他好文 时间：
2014-09-12 06:44:53
阅读次数：
244
1116: [POI2008]CLOTime Limit: 10 SecMemory Limit: 162 MBSubmit: 565Solved: 303[Submit][Status]DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不...
分类：
其他好文 时间：
2014-09-11 16:57:42
阅读次数：
331
1关于管道
有两种类型的管道：匿名管道和命名管道。匿名管道比命名管道需要更少的开销，但是提供有限的服务。
术语管道，就像用在这里的，暗示管道被用作一个信息管子。从概念上讲，一个管道有两端。单向管道允许进程在一端写入，并且允许进程在令一端读入。双向管道允许进程在同一段读写。
匿名管道 命名管道
1.1 匿名管道
匿名管道是一种没有名...
分类：
其他好文 时间：
2014-09-10 23:56:31
阅读次数：
483
