gongpixin - 博客园

2016年1月18日

摘要：模板： #include<iostream> #include<stdio.h> #include<string.h> using namespace std; #define MAXN 1024 int fa[MAXN]; int set_find(int d){ if(fa[d]<0)retur 阅读全文

posted @ 2016-01-18 15:51 gongpixin 阅读(235) 评论(0) 推荐(0)

666 专题三 KMP & 扩展KMP & Manacher

摘要： KMP： Problem A.Number Sequence d.求子串首次出现在主串中的位置 s. c. #include<iostream> #include<stdio.h> #include<string.h> using namespace std; #define MAXN 10005/ 阅读全文

posted @ 2016-01-18 15:50 gongpixin 阅读(243) 评论(0) 推荐(0)

2015年12月19日

c#-关于自动属性的思考

摘要：参考：c#-关于自动属性的思考我的理解：自动属性跟公有字段一模一样，编程习惯而已。目前是这么认为的。自动属性：public string Name{ get; set } 公有字段：public stirng Name; 我感觉两个没区别。。。。有些人用自动属性，也许是因为编程习惯吧。阅读全文

posted @ 2015-12-19 10:36 gongpixin 阅读(263) 评论(0) 推荐(0)

2015年12月14日

JSON详解+ C# String.Format格式说明+ C# ListView用法详解很完整

摘要： JSON详解 C# String.Format格式说明 C# ListView用法详解很完整阅读全文

posted @ 2015-12-14 17:35 gongpixin 阅读(459) 评论(0) 推荐(0)

2015年12月4日

POJ - 1236 Network of Schools（有向图的强连通分量）

摘要： d.各学校之间有单向的网络，每个学校得到一套软件后，可以通过单向网络向周边的学校传输，问题1：初始至少需要向多少个学校发放软件，使得网络内所有的学校最终都能得到软件。问题2：至少需要添加几条传输线路(边)，使任意向一个学校发放软件后，经过若干次传送，网络内所有的学校最终都能得到软件。s.首先找强连通... 阅读全文

posted @ 2015-12-04 21:03 gongpixin 阅读(320) 评论(0) 推荐(0)

HDU - 1269 迷宫城堡（有向图的强连通分量）

摘要： d.看一个图是不是强连通图s.求出强连通分量，看看有没有一个强连通分量包含所有点。c.Tarjan/*Tarjan算法复杂度O(N+M)*/#include#include#includeusing namespace std;const int MAXN=10010;//点数const int M... 阅读全文

posted @ 2015-12-04 18:47 gongpixin 阅读(307) 评论(0) 推荐(0)

HDU - 1879 继续畅通工程（最小生成树）

摘要： d.n个村庄，n*(n-1)/2条路，建立一些路使所有村庄可达。求建立路这些路的最小花费。 s.最小生成树 c.Prim算法：cost[a][b]和cost[b][a]都得赋值。 /* Prim算法 Prim求MST 耗费矩阵cost[][]，标号从0开始，0~n-1 返回最小生成树的权值，返回-1 阅读全文

posted @ 2015-12-04 17:19 gongpixin 阅读(280) 评论(0) 推荐(0)

HDU - 1875 畅通工程再续（最小生成树）

摘要： d.c个小岛，通过建立桥，使其全部可达。求所有的桥的最小长度和。 s.最小生成树，数据改成double就行了 c.Prim算法：cost[a][b]和cost[b][a]都得赋值。 /* Prim算法 Prim求MST 耗费矩阵cost[][]，标号从0开始，0~n-1 返回最小生成树的权值，返回- 阅读全文

posted @ 2015-12-04 17:08 gongpixin 阅读(262) 评论(0) 推荐(0)

2015年12月3日

HDU - 1874 畅通工程续（最短路径）

摘要： d.已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 s.最短路径 c.Dijkstra单源最短路 /* Dijkstra单源最短路权值必须是非负单源最短路径，Dijkstra算法，邻接矩阵形式，复杂度为O(n^2) 求出源beg到所有点的最短路径，传入图的顶点数，和邻接矩阵co 阅读全文

posted @ 2015-12-03 21:40 gongpixin 阅读(198) 评论(0) 推荐(0)

HDU - 1863 畅通工程（最小生成树）

摘要： d.m个村庄，n条路，计算出所有村庄畅通需要的最低成本。 s.最小生成树 c.Prim算法：cost[a][b]和cost[b][a]都得赋值。 /* Prim算法 Prim求MST 耗费矩阵cost[][]，标号从0开始，0~n-1 返回最小生成树的权值，返回-1表示原图不连通 */ #inclu 阅读全文

posted @ 2015-12-03 21:22 gongpixin 阅读(230) 评论(0) 推荐(0)

公告