此题最大最小搞的太复杂。。。并查集维护连通块，连通块内floyd就可以了
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define eps 1e-6
#define ll __int64
using...
分类：
其他好文 时间：
2014-06-28 08:57:24
阅读次数：
218
题目链接：http://poj.org/problem?id=2288
题意：每个点有一个权值Vi，找一条哈密顿路径，路径的权值来自三条：1 路径上的Vi之和 2 所有相邻点对ij的Vi*Vj之和 3 相邻连续三点i,j,k(并且三点要构成三角形)Vi*Vj*Vk之和。
解法：dp[st][i][j]表示从j走到i并且剩下集合st没有走的最大权值。关于路径书，在转移的时候顺便计算即可；...
分类：
其他好文 时间：
2014-06-28 09:07:03
阅读次数：
213
/*
介绍：对Windows系统服务的状态获取，服务暂停，开启，停止操作代码
*/
void CStartServiceDlg::OnBnClickedButton1()
{
// 打开服务管理对象
SC_HANDLE hSC = ::OpenSCManager( NULL,
NULL, ...
题目链接：uva 10593 - Kites
题目大意：给出一个n*n的图，表示一张纸板，问有多少种方法做成风筝，风筝必须是正方形或者是菱形，并且不能有洞。
解题思路：分正方形和菱形两种情况讨论：
正方形，dp[i][j]表示以i，j为右下角的正方形
dp[i][j]=min(dp[i?1][j],dp[i][j?1])
并且如果黄色部分也为'x'的话，dp[i][j...
分类：
其他好文 时间：
2014-06-28 06:59:32
阅读次数：
276
#include
int fgetc(FILE *stream);
char *fgets(char *s, int size, FILE *stream);
int getc(FILE *stream);
int getchar(void);
char *gets(char *s);
fgetc()读取文件指针stream所指向文件的下一个字符，返回值是所读取字符强制类型转...
分类：
编程语言 时间：
2014-06-28 07:13:58
阅读次数：
232
本题解法很多，因为给出的数据特殊性故此可以使用DFS和BFS，也可以使用01背包DP思想来解。
这里使用BFS，缺点是比DFS更加耗内存，不过优点是速度比DFS快。
当然也比DFS难写点：
int N, B;
int Height[21];
inline int mMin(int a, int b) { return a > b? b : a; }
inline int mMax(int a...
分类：
其他好文 时间：
2014-06-28 08:11:26
阅读次数：
238
一、迭代器概述
这个标题其实有点“标题党”的含义，因为C++在标准库中的实现迭代器的方式只有一种，也就是为类定义begin()和end()函数，C++11增加了range for语句，可以用来遍历迭代器中的元素。实现迭代器的第二种方式，就是用C++模拟C#和Java中的迭代器模式，并且我们可以定义出自己的foreach语句。除此之外，迭代器可能还有很多种实现的方法，各个库也会多自己的迭代器的...
分类：
编程语言 时间：
2014-06-28 07:38:06
阅读次数：
240
Map 电话号码
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
编程语言：C++ ;
编程坏境：Windows 7 专业版 x64;
编程工具：vs2008;
制图工具：office 2010 powerpoint...
分类：
其他好文 时间：
2014-06-28 08:30:47
阅读次数：
209
有关Loaders和LoaderManager一系列文章。...
分类：
其他好文 时间：
2014-06-28 09:27:09
阅读次数：
316
// 重写鼠标滚轮事件
mxEvent.addMouseWheelListener = function (funct) {
}
// 增加初次加载事件
window.onload = function () {
var element= document.getElementById('graph');
addScrollListener(element, wheelHa...
分类：
其他好文 时间：
2014-06-28 09:06:26
阅读次数：
311
实例：AppListLoader
这篇文章将是我的第四篇，也就是最后一篇该系列的文章。请在评论里面告诉我他们是否有用。前面几篇文章的链接如下：
一：Loaders之前世界
二：了解LoaderManager
三：实现Loaders
四：实例：AppListLoader
应大众的要求，我已经写了一个示例应用演示如何正确的实现一个自定义L...
分类：
移动开发 时间：
2014-06-28 08:10:46
阅读次数：
267
最近要做一个类似QQ底部有气泡的功能，试了几个方案不太好，我想很多开发者使用TabHost都会知道它不保存状态，每次都要重新加载布局，为了保存状态，使用RadioGroup来实现，状态是可以保存了，问题是无法实现气泡功能，不能自定义布局，因为RadioGroup里面只能包含RadioButton，不然状态切换不起用作，这个可以查看RadioGroup源码，为了既能保存状态又能实现气泡功能，所以只能...
分类：
移动开发 时间：
2014-06-28 09:05:45
阅读次数：
202
套话
相信很多人都用过 Struts2 了，当然，对 Struts2 的原理也都比较了解。之前在一个项目中就已经用到了，当初的理解也仅仅是局限在应用的层面上，对于更深层次的原理、机制，了解的并不是很多。现在回过头来，再看 Struts2 的拦截器，相比之前的理解，又别有另一番滋味。
理解
Struts2 的拦截器，英文名为 Interceptor ，至于为什么...
分类：
其他好文 时间：
2014-06-28 08:30:08
阅读次数：
183
经典的稳定婚姻匹配问题
UVALive - 3989
Ladies' Choice
Time Limit: 6000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
[Submit] [Go Back] [Status]
Description
Prob...
分类：
其他好文 时间：
2014-06-28 08:35:28
阅读次数：
209
今天沈阳斌子，写IOS项目遇到一个调用照相机的问题，找到解决方法，快速解决了拿给PM看，结果PM说程序调用的照相机不是中文的是英文的，必须改成中文，上网找到了方法，试用后好用拿出来和大家分享。方法如下，总共分两步：
一： Target-->Localization native development region ： China
本地化的开发语言版本选择China 没有的话添加一下。
...
分类：
移动开发 时间：
2014-06-28 08:38:04
阅读次数：
283
题目：输入一个表达式，建立一个表达式树！
分析：找到最后计算的运算符（它是整棵表达式树的根），然后递归处理！
在代码中，只有当p==0的时候，才考虑这个运算符，因为括号里的运算符一定不是最后计算的，应当忽略！
由于加减跟乘除都是左结合的，最后一个运算符才是最后计算的，所以用两个变量c1跟c2分别记录在括号外面的“最右”出现的加减号和乘除号。
...
分类：
其他好文 时间：
2014-06-28 09:07:41
阅读次数：
177
php练手之使用phpExcelReader读取Excel里的文件...
分类：
Web程序 时间：
2014-06-28 09:27:46
阅读次数：
165
