题目大意：
一个矩形中，有N个城市’*’，现在这n个城市都要覆盖无线，若放置一个基站，那么它至多可以覆盖相邻的两个城市。
问至少放置多少个基站才能使得所有的城市都覆盖无线？
无向二分图的最小路径覆盖 = 顶点数 – 最大二分匹配数/2
路径覆盖就是在图中找一些路径，使之覆盖了图中的所有顶点，且任何一个顶点有且只有一条路径与之关联；
#in...
分类：
其他 时间：
2014-08-01 23:10:02
收藏：
0 评论：
0 赞：
0 阅读：
380
题目链接：
啊哈哈，点我点我
思路：
首先根据挤奶时间的先后顺序排序。。。然后将第一头牛加入优先队列。。然后就是加入优先队列的牛应该根据越早结束挤奶那么优先级更高，如果时间结束点相等，那么开始时间早的优先级高。。。
然后从前向后枚举。如果碰到有牛的挤奶时间的开始值大于优先队列的首部的结束值，那么说明这两头牛可以一起公用一个挤奶房。。然后从优先队列中删除这头牛。。那么这个问题就得到解决了...
分类：
其他 时间：
2014-08-01 23:09:42
收藏：
0 评论：
0 赞：
0 阅读：
892
本文地址：
本文作者：sushengmiyan
团队合作的项目肯定少不了版本控制，那么现在就看看myeclispe中是如何使用的吧。
开发环境：myeclipse 2014 java 8 tomcate 8
试了网上说的几种方法，都没有成功，最终自己还是摸索着弄出来了，这里先记录一下，后期自己再配置的时候好获取路径啥的。
打开myeclipse的help---...
分类：
系统服务 时间：
2014-08-01 23:09:32
收藏：
0 评论：
0 赞：
0 阅读：
627
使用javascript获取页面中元素的属性，或者对元素进行操作。这种使用时非常多的。不过对于获取那些在页面中单一的元素，诸如，页面上的某个文本框，下拉列表，按钮等可以直接用ID获取到的这种元素，用法自然简单。这里就不多说了，太简单了。一般比较复杂的是，获取元素中的元素，比如动态生成的那些元素。这里就拿表格中的元素为例吧。知道如何获取表格中的单元格内的元素了，其他的复杂元素也就不在话下了。下面举个...
分类：
编程语言 时间：
2014-08-01 23:09:12
收藏：
0 评论：
0 赞：
0 阅读：
536
这一次，只是获取一下WebGL的context，然后将使用黑色将画面清空一下。但是事实上，这样就可以开始使用WebGL了。
接下来，会更具体更详细的介绍WebGL相关的处理，但不管做什么，基础都是很重要的，这次的内容还是需要彻底理解一下的。...
分类：
Web开发 时间：
2014-08-01 23:09:02
收藏：
0 评论：
0 赞：
0 阅读：
432
VS2012带有标准系列的工程级和项目级模板，使得SP开发更加简单更加强大。使用SP2010你可以应用VS2010做大量开发，使用VS2012，现在你可以有很多新的功能和选择。...
分类：
其他 时间：
2014-08-01 23:08:52
收藏：
0 评论：
0 赞：
0 阅读：
328
你怎么解读自己的弱点，是什么让你觉得不够好？...
分类：
其他 时间：
2014-08-01 23:08:42
收藏：
0 评论：
0 赞：
0 阅读：
483
题目大意是在一块M行N列的农场上种谷物，但是不希望彼此相邻（共用一条边），并且有些地方不能种植谷物，给定M,N（范围都不超过12）以及一些不能种谷物的位置，求出一共有多少种方法种谷物。
状态压缩DP，设dp(i, k) 为种到第i行时，第i行状态为k的总共方案数，可以知道dp(i, k) = ∑dp(i -1, k')，其中我们要判断彼此相邻的情况以及不能种植的情况即可。
#i...
分类：
其他 时间：
2014-08-01 23:08:32
收藏：
0 评论：
0 赞：
0 阅读：
442
UVA 11468 - Substring
题目链接
题意：给定一些模式串，然后给出一些字母出现的概率，每次随机出现一个字母，要求出这些字母出现L个组成的字符串不包含（即不是它的连续字串）已有模式串的概率
思路：AC自动机，先构造出AC自动机，构造的时候利用next数组的特性，记录下每个位置是否有经过一个单词结点，如果有这个结点就是不能走的结点，那么问题就变成了只能在能走的结点上...
分类：
其他 时间：
2014-08-01 23:08:22
收藏：
0 评论：
0 赞：
0 阅读：
360
可以才用继承AlertDialog的形式来写:
点击张图:
public void onClick(View v) {
viewBigsizeBmp(((ImageView) v).getDrawable(), Constants.PREVIEW_BMP_DIR_SUFFIX);
}
private void viewBigsizeBmp(Drawable drawable,...
分类：
其他 时间：
2014-08-01 23:08:12
收藏：
0 评论：
0 赞：
0 阅读：
360
本章节讲了很多SP开发可用的核心工具。当然，除了这些主流的，你还会碰到一些不错的工具--一些可能是你组织中专有的。两个较少人知道的工具在一些情境中是很有帮助的：Expression Blend--设计用，特别是当你构建基于Silverlight的应用程序；Fiddler--调试用。...
分类：
其他 时间：
2014-08-01 23:08:02
收藏：
0 评论：
0 赞：
0 阅读：
391
倍增法在线LCA.....
ZOJ Problem Set - 3195
Design the city
Time Limit: 1 Second Memory Limit: 32768 KB
Cerror is the mayor of city HangZhou. As you may know, the traffic system of thi...
分类：
其他 时间：
2014-08-01 23:07:52
收藏：
0 评论：
0 赞：
0 阅读：
582
题目地址：HDU 1839
我去。。原来这题这么简单。。。网络流中这种二分建图的方式做了一大堆了。。这种题还能难倒我吗。。。白天一直没怎么看懂题，对题意懵懵懂懂的。。。晚上好好看了看题，这不就是网络流中练的最多的那种二分建图模型吗。。。。只是把网络流算法改成最短路就行了。。但是两个地方手残了没能在实验室当场A掉。。sad。。。
这题就是二分最小容量，对满足容量的加边，对时间求最短路。如果最短时...
分类：
其他 时间：
2014-08-01 23:07:42
收藏：
0 评论：
0 赞：
0 阅读：
476
解题报告
题意：
容量为v的大小，物品数n，每个物品有价值和容量，求能装进包的最大价值。
思路：
基础01背包。
dp[j]=max(dp[j],dp[j-c[i]]+w[i])
#include
#include
#include
#define inf 99999999
using namespace std;
int main()
{
int t,i,j,n,v,...
分类：
其他 时间：
2014-08-01 23:07:32
收藏：
0 评论：
0 赞：
0 阅读：
420
在SP2013中很多重要的开发工具对你来说都是可用的，你可以进行不同类型的开发--从超级用户到设计到管理代码。一些指定的工具包括Napa、SPD、VS、Expression Blend和Fiddler。...
分类：
其他 时间：
2014-08-01 23:07:22
收藏：
0 评论：
0 赞：
0 阅读：
387
各位看官，
[root@luozhonghua aaa]# ls -l test.c
-rw-r--r--. 1 root root 3 Aug 1 07:49 test.c #看加粗1 原始test.c文件索引节点值为1，也就是每个文件第一次生成时候都是唯一的1值
[root@luozhonghua aaa]# ln test.c test1.c #硬链接文件te...
分类：
系统服务 时间：
2014-08-01 23:07:12
收藏：
0 评论：
0 赞：
0 阅读：
451
链接繁琐。处理出来所有的线段，再判断相交。对于正方形的已知对角顶点求剩余两顶点 （列出4个方程求解）p[1].x=(p[0].x+p[2].x+p[2].y-p[0].y)/2;p[1].y=(p[0].y+p[2].y+p[0].x-p[2].x)/2;p[3].x=(p[0].x+p[2].x-...
分类：
其他 时间：
2014-08-01 23:06:12
收藏：
0 评论：
0 赞：
0 阅读：
720
以bootstrap为框架常常会出现不兼容ie各大浏览器的问题，用以下代码基本可以解决，一般在加入以下代码后，网页可能还一些比较不美观，再写一点css hack就可以了，如果加入以下代码网页还是特别乱，请检查一下你的css和js的文件顺序，有加载顺序的。。。 ...
分类：
其他 时间：
2014-08-01 23:05:43
收藏：
0 评论：
0 赞：
0 阅读：
564
判断整数序列是不是二元查找树的后序遍历结果题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回 true，否则返回 false。例如输入 5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：8/ \6 10/ \ / ...
分类：
其他 时间：
2014-08-01 23:05:22
收藏：
0 评论：
0 赞：
0 阅读：
463
权限 第一个权限加到xml文件中时会报错，但是我会很利索的去clean掉，实现步骤：找到eclipse中的菜单选项project>clean，选择当前项目就ok。代码 public class MainActivity extends Activity implements SensorEventL...
分类：
移动平台 时间：
2014-08-01 23:05:12
收藏：
0 评论：
0 赞：
0 阅读：
488
