娜一笑最倾城-CSDN博客

原创 linux下onvif协议gsoap实现的源码(测试编译成功版)

linux下利用gsoap工具实现onvif协议，编译运行成功。文件来之不易，为作者留名，凡评论者，留邮箱免费送！源码下载

2016-01-29 15:27:19 2076 26

原创 Android 完全自定义对话框的实现(标题栏+EditText+双按钮)

纠结了我一下午，为了能使用我比较

2014-10-23 20:09:23 6545 6

原创 Android 根据EditText搜索框ListView动态显示数据

根据EditText搜索框ListView动态显示数据是根据需求来的，觉得这之中涉及的东西可能比较的有意思，所以动手来写一写，希望对大家有点帮助。首先，我们来分析下整个过程：1、建立一个layout，包含一个EditText搜索框和一个ListView2、创建一个数据集mData，用于ListView的Adapter的创建3、添加EditText的文本改变的监听器4、利

2014-09-18 20:11:31 29852 6

原创 hdu 2444 The Accomodation of Students （判断是否是二分图，最大匹配）

小记：这题主要是判断给定的图是否是二分图匹配，如果是的，求出最大匹配。思路：

2014-08-04 14:32:59 956

原创 hdu 1068 Girls and Boys（水题，二分图匹配）

小记：这题看是10s，其实很水，就是点多，

2014-08-04 14:28:57 941

原创 hdu 1535 Invitation Cards（spfa）

小记：这题还是要理解了题意就好做了

2014-08-01 12:45:53 879

原创 hdu 3790 最短路径问题（spfa）

小记：这题其实是比较水的，之所以

2014-08-01 11:04:00 1166

原创 hdu 1116 Play on Words(欧拉图+并查集)

小记：欧拉图的判定还是蛮有用的思路：

2014-07-31 13:07:40 841

原创 hdu 2094 产生冠军（水题，拓扑排序）

小记：只要是只有一个0入度的点，就能产生冠军，否则不可以思路：如上代码：#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define

2014-07-31 11:01:17 971

原创 poj 1789 Truck History （普里姆算法）

小记：题目要弄清，之后就简单了。题意：每两点之间的

2014-07-30 21:38:39 850

原创 hdu 1690 Bus System （Floyd，spfa 没一直wa）

小记：我开始写的spfa，然后一直wa。。。后来改成Floyd，

2014-07-30 21:16:45 743

原创 hdu 2433 Travel（spfa）

小记：这题主要还是题意需要搞懂，题目意思的SUM是指以某点出发到

2014-07-30 19:32:08 824

原创 poj 2485 Highways（最小生成树，prim）

小记：求最小生成树里最大的边，思路：在之前求和的基础上，将和

2014-07-30 16:35:41 696

原创 poj 1251 Jungle Roads（最小生成树，普里姆算法）

小记：题目都没看清，直接看样例做的，然后输入n以为就有n行，然后样例都没过，改成输入n-1行，直接prim

2014-07-30 16:12:01 709

原创 poj 1258 Agri-Net（最小生成树，普里姆算法）

小记：熟练了下prim，其实是照着dijsktra来写的，就

2014-07-30 15:48:01 786

原创 hdu 2112 HDU Today（spfa+map+vector）

小记：这题完全是为了练习stl的，

2014-07-30 15:10:26 836

原创 hdu 1180 诡异的楼梯（bfs）

小记：阿西吧！我就因为一个dir方向搞错了，写的是

2014-07-29 01:26:59 1155

原创 hdu 1072 Nightmare（bfs）

小记：完全拿来练手感，练手速，

2014-07-28 20:13:06 726

原创 hdu 1242 Rescue (bfs)

小记：太不应该了。我想到了步数少到达一个搜过的点，

2014-07-28 15:45:24 584

原创 hdu 1175 连连看（bfs）

小记：这题起初没仔细分析方向的问题，导致了wa几次，然后又是同一方向搜过

2014-07-28 13:12:56 710

原创 hdu 1518||poj 2362 Square（dfs）

小记：这题看重的是剪枝，但是都后来发现，其实这应该是一个

2014-07-27 23:09:27 739

原创 hdu 1052 Tian Ji -- The Horse Racing(贪心)

小记：这题开始时没认真思考清楚，所以不晓得怎么动笔，感觉可以用稳定婚姻用

2014-07-27 17:02:05 702

原创 hdu 3374 String Problem （最小表示法+kmp next[]）

小记：这题蛮好，比较有意思思路：字母序最小和最大的串，我们可以用最小表示法和最大表示法解决，

2014-07-25 16:45:18 683

原创 hdu 1228 A + B （水题，map）

思路： map即可代码：#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define mst(a,b) memset(a,b,sizeof(a))#define

2014-07-25 15:00:31 814