//是象棋里的车 符合二分匹配
# include
# include
# include
using namespace std;
int n,m,pp[110][110],map[110],vis[110];
int bfs(int x)
{
for(int i=1;i<=m;i++)
{
if(!vis[i]&&pp[x][i])
{
vis[i]=1;
if(!ma...
分类：
其他好文 时间：
2014-08-07 15:48:40
阅读次数：
183
说说：这道题初看完全不知道如何下手，但最终也不过就是个二分查找而已，其实不用二分也行，从1开始遍历从显示的结果来看花费的时间是一样的。首先，讨论N是正数的情况。很明显这是个等差数列求和的问题，当总和任然小于N的时候，那么显然此时的n还不够大。当然若直接等于N了，那输出答案就好了。如果最后总和大于N了，但两者之差为奇数，这显然是不行的，因为把序列中任何一个数变为其相反数，那总和都相当于减去一个偶数。所以此时n需要进一步变大，直到两者的差为偶数。最后将序列中的某些正号变为负号，不过具体的我们不用管，问题就解决啦...
分类：
其他好文 时间：
2014-08-07 15:48:20
阅读次数：
232
题目来源：编程之美2.18
有一个无序的，元素个数为2n的正整数的数组，要求：
如何能把这个数组分割为元素个数为n的两个数组，使得两个子数组的和尽量接近。
解析：因为两个子数组的和是一定的，等于整个数组的和。现在要求使得两个字数组的和尽量的接近，也就意味着要从其中选出n个数使得这n个数的和尽可能的接近sum/2，不妨设为从小于sum/2的方向接近。于是，这就是一个01背包的问题：
...
分类：
其他好文 时间：
2014-08-07 15:48:00
阅读次数：
197
本对类模版中静态数据成员的初始化方式进行了详细介绍，对于不同静态成员讨论了初始化方式和一些实现细节。...
分类：
其他好文 时间：
2014-08-07 15:47:30
阅读次数：
258
2.1.1 投影样式的制作
点击左侧列表的“投影”系列，在阴影的衬托下，图像的层次感出来了（请确保右侧的“预览”复选框处于被勾选状态，否则编辑样式的时候无法实时观察到图层的最终效果）（图 2.2）。
图 2.2 给文字添加投影样式
边缘似乎不太柔和，略显生硬，可能因为字体设置得过大所致，故投影边缘也应随之扩大。从字面上看，大小最接近这个含义...
分类：
其他好文 时间：
2014-08-07 15:46:40
阅读次数：
212
2.1.2 斜面和浮雕样式的制作
现在的文字看起来更像是一张漂浮于半空的小纸片，略显单薄。下面的图层模式中，名字看起来比较有立体感的选项要数“斜面和浮雕”了，我们点一下看看。（图 2.4）
图 2.4 给文字添加斜面和浮雕样式
文字凸起来了，如果觉得有点厚，不好看，怎么办？从上往下看，大小这个属性似乎最容易理解，它大概代表斜面的尺寸。我把大...
分类：
其他好文 时间：
2014-08-07 15:46:30
阅读次数：
228
概述
Servlet也是JavaEE的一种规范，位于javax.servlet下，Servlet规范还包含Filter。该包下分为两部分：servlet有关和http有关。
为什么会有两部分？设计该规范时认为Servlet是一种服务模型，不应与协议耦合，因此就抽象出了一个 javax.servlet，同时提供一套基于HTTP协议上的Servlet扩展，当然就现在看，还没有基于其...
分类：
其他好文 时间：
2014-08-07 15:45:20
阅读次数：
292
Connect the Cities
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9856 Accepted Submission(s): 2800
Problem Description
In 2100...
分类：
其他好文 时间：
2014-08-07 15:44:50
阅读次数：
231
实例：将数组的头尾两端依次对调（采用异或的方法实现两数的交换，不需要临时变量）...
分类：
其他好文 时间：
2014-08-07 15:44:40
阅读次数：
127
这是一个基于Service组件的音乐播放器，程序的音乐将会由后台的Service组件负责播放，当后台的播放状态改变时，程序将会通过发送广播通知前台Activity更新界面；当用户单击前台Activity的界面按钮或拖动进度条时，系统通过发送广播通知后台Service来改变播放状态和播放指定音乐。...
分类：
其他好文 时间：
2014-08-07 15:44:31
阅读次数：
193
pip-installed uWSGI ./python_plugin.so
error
使用xml格式的uwsgi配置 uwsgi -x /home/zoueswebsite/zoueswebsite.xml的命令显示如下error：
open("./python_plugin.so"): No such file or directory [core/utils.c l...
分类：
其他好文 时间：
2014-08-07 15:43:40
阅读次数：
343
mod_status模块能输出如下内容：
正在伺服请求的工作者(线程或进程)数量空闲的工作者数量每个工作者的状态：已完成的请求数、已发送的字节数。(*)总访问数和已发送的字节总数(*)服务器自启动/重启以来经过的时间，服务器已经运行的时间。平均每秒请求数，平均每秒发送的字节数，平均每个请求发送的字节数。(*)每个工作者的当前CPU使用百分率，以及Apache的当前总计CPU使用百分率。(...
分类：
其他好文 时间：
2014-08-07 15:43:30
阅读次数：
175
2.1.3 添加渐变叠加样式
我们再给文字添加一个渐变填充来加强质感，点击“渐变叠加”项（图 2.6）。
图 2.6 添加渐变叠加样式
有一点金属的味道了，再点击渐变效果预览图打开渐变编辑器（图 2.7）。
图 2.7 渐变编辑器
自带的渐变效果里面，红色标注的渐变最有金属的效果了，具有铜的光感和色泽。选定这种渐...
分类：
其他好文 时间：
2014-08-07 15:43:18
阅读次数：
183
题意：中文题，不解释
策略：广搜。第一道广搜题，先从目标点开始，进队列，标记此节点已被找过，以对首为起始点再找与它相连（并且没有被标记的）的结点入队尾，删除队首，然后在以此时的队首为起始点，标记此节点已被找过， 找与它相邻的点（并且没有被标记的），删除队首，一直循环直至所有节点都被找完。
代码：#include
#include
#include
#define MAXN 0x3f3f3f3f...
分类：
其他好文 时间：
2014-08-07 15:42:40
阅读次数：
262
