dup与dup2函数用于复制现存的文件描述符。原型：#include int dup(int fd);int dup2(int fd， int fd2);两函数若成功则返回新描述符，出错则返回-1。dup函数返回一个新的描述符，并且这个新描述符一定是可用描述符中数值最小的一个。dup2函数使用fd2...
分类：
其他好文 时间：
2014-06-19 09:03:12
阅读次数：
171
题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。分析：当一个栈解决不了问题的时候我们就可以考虑采用辅助栈。 每次第二个栈一直是保存所定义栈中最小的元素，每次入栈的时候，辅助栈都进行比较保存最小的元素。先在头文件定义：typedef char ElemType;class...
分类：
其他好文 时间：
2014-06-19 00:55:50
阅读次数：
174
题目链接：Codeforces 437D The Child and Zoo
题目大意：小孩子去参观动物园，动物园分很多个区，每个区有若干种动物，拥有的动物种数作为该区的权值。然后有m条路，每条路的权值为该条路连接的两个区中权值较小的一个。如果两个区没有直接连接，那么f值即为从一个区走到另一个区中所经过的路中权值最小的值做为权值。问，平均两个区之间移动的权值为多少。
解题思路：并查集+...
分类：
其他好文 时间：
2014-06-15 15:12:33
阅读次数：
157
最小生成树即在加权连通图里寻找n-1条边，连接n个顶点，并且使得所有边的权重之和最小。最小生成树常用的算法有prim算法和kruskal算法。
1. prim算法
prim算法的基本步骤是：假设图的顶点集合为V,边集合为E,初始化集合U={u},此时集合中只有一个结点u,从u的邻接顶点中选取一个顶点v，使得这两个顶点之间的权重最小，然后把v加入结合U中，再从结点v出发，选取最小权重对应的结点加...
分类：
其他好文 时间：
2014-06-15 14:58:46
阅读次数：
187
题目链接：Arbitrage
让这题坑了，精度损失的厉害，用赋值的话，直接全部变成0.00了，无奈下，我只好往里输了，和POJ1860一样找正环，代码也差不多，稍微改改就可以了，但是这个题精度损失的比那个。。。。水过
POJ计划的最短路模块，刷完了，最短路问题，挺坑的，但是就是那点东西，变来变去，就是改改dis[]的更新条件。
明天就要开始POJ的最小生成树了，
ME ...
分类：
其他好文 时间：
2014-06-15 14:30:13
阅读次数：
181
题目连接：Codeforces 437C The Child and Toy
题目大意：孩子有一个玩具，有n个部件组成，m条绳子组成，每条绳子连接两个部件。小孩比较顽皮，要将玩具拆成不可分割的部件，每次剪断一条绳子的代价是该绳子连接的两个部件的权值中较小的值。问说最小的总代价是多少。
解题思路：以为每条边都是要被剪断的，所以将节点按照代价值从大到小排序，每次拿掉权值大的点，与该点连接并...
分类：
其他好文 时间：
2014-06-15 13:31:23
阅读次数：
170
判断欧拉路径是否存在及求出字典序最小的欧拉路径问题（如果存在）。将字符串的第一个字母和最后一个字母间连边，将字母看成点，最多可能有26个点（a-z），如果有欧拉路径，还要判断是否有欧拉回路，如果有，则需要找一个字典序最小的点开始生成这条链，否则以起点开始生成链，起点即为出度比入度大1的点。欧拉路径是...
分类：
其他好文 时间：
2014-06-15 11:51:18
阅读次数：
188
做法：如果有ab的有向边，连好所有边后，找入度为0的点作为起点，将其赋为最小的价值888，然后其所有能到的端点，价值加1，加入队列，删去上一个点，然后循环往复，直到队列为空，即每个点都赋予了一个权值为止。代码：#include #include #include #include #include ...
分类：
其他好文 时间：
2014-06-15 11:35:59
阅读次数：
258
最小生成树变形。题目已经说得很清楚，要求到达每个房间，只需求一个最小生成树，这时边权和一定是最小的，并且那k个房间一定与所有点都有通路，即一定都可以逃脱。但是有可能当所有点都有了该去的安全房间以后，安全房间之间并不需要连边了，这样就会变成多个树，不好处理。想一想，既然不需要连边了，也就是边权不再增加...
分类：
其他好文 时间：
2014-06-15 11:34:56
阅读次数：
151
#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
