首先我们会发现所有的人构成了一个图 定义相爱为 在一个集合里 定义相恨为 不在一个集合里 很容易发现满足条件的图一定是一个二分图 那么分类讨论如下： 1、如果出现不合法 答案为0 2、如果不是一个二分图 答案为0 3、设图中联通块有k个，那么答案为2^k/2! = 2^(k-1) 那么算法很明了了 ...
分类：
其他 时间：
2016-04-07 07:08:30
收藏：
0 评论：
0 赞：
0 阅读：
240
问题描述： 电路扳上下两端共n个节点。 （i， PI(i))表示从 上端i 到 下端 PI（i）的链接。 set = { (i, PI(i)), i belong [1, n+1)} 求： 在set中选择尽可能多的不想交的链接放入第一层中。 问题解答： DP， 设a[i][j] 表示 目前的最大无关 ...
分类：
其他 时间：
2016-04-07 07:08:20
收藏：
0 评论：
0 赞：
0 阅读：
298
Write a program to check whether a given number is an ugly number`. Ugly numbers are positive numbers whose prime factors only include 2,3, 5. For exa ...
分类：
其他 时间：
2016-04-07 07:08:10
收藏：
0 评论：
0 赞：
0 阅读：
199
https://www.youtube.com/watch?v=6OvrFkLSoZ0&list=PLAE-zml3hxQv3i5ty2rC7OIuET5ycCB4F Flight Lightning - Scaling Twitter core infrastructure ...
分类：
其他 时间：
2016-04-07 07:08:00
收藏：
0 评论：
0 赞：
0 阅读：
205
spring框架jar包 1、下载spring源包spring地址：http://www.springsource.org/download我下的是spring-framework-3.1.0.RELEASE-with-docs.zip下载依赖包：spring-framework-3.0.5.REL ...
分类：
编程语言 时间：
2016-04-07 07:06:50
收藏：
0 评论：
0 赞：
0 阅读：
237
打开VS2015, Tools=>Extensions and Updates=> Updates => Visual Studio Gallery 在这里check一下是否有Nuget的更新，有就更新 更新完后，进入Manage Nuget Packages, 在Browse上，寻找Umbraco ...
分类：
其他 时间：
2016-04-07 07:06:40
收藏：
0 评论：
0 赞：
0 阅读：
223
Suppose that a website contains two tables, the Customers table and the Orders table. Write a SQL query to find all customers who never order anything ...
分类：
其他 时间：
2016-04-07 07:05:51
收藏：
0 评论：
0 赞：
0 阅读：
132
先说我的解法吧 首先设f(i,j)表示选了前i个球且j种颜色都已经选完了的方案数 这显然是可以随便转移的 还有一种做法是考虑最后一种颜色，一定有一个在最后一位，其余的任意放 之后考虑倒数第二种颜色，一定有一个在当前的最后一位，其余的任意放 以此类推 所以ans=C(sum-1,c[n]-1]*C(s ...
分类：
其他 时间：
2016-04-07 07:05:13
收藏：
0 评论：
0 赞：
0 阅读：
208
这一章比较短！ 空间复杂度(space complexity)和辅助空间(auxiliary space)经常混用，下面是正确的辅助空间和空间复杂度的定义 辅助空间：算法需要用到的额外或者暂时的存储空间。 空间复杂度：是指算法所需要的所有存储空间，这是跟输入数据的大小决定的。空间复杂度包括辅助空间和 ...
分类：
其他 时间：
2016-04-07 07:04:50
收藏：
0 评论：
0 赞：
0 阅读：
260
在空窗体上放一个TButton，一个TPanel，然后把在TWinControl.WMEraseBkgnd里下断点： 点击运行，发现程序两次停留在断点上，在观察窗口输入Self.Name，发现就是Form1和Panel1，而没有Button1停在这里。 ...
分类：
Windows开发 时间：
2016-04-07 07:04:41
收藏：
0 评论：
0 赞：
0 阅读：
391
题目啰里啰嗦说了一大堆(耐心读完题目就可以秒题了） 首先我们考虑当前置换的开头的循环节的开头 1、如果是1 1->1形成循环节 问题变成i-1的子问题 2、如果是2 1->2->1形成循环节 问题变成i-2的子问题 3、如果>2 则存在1->x->1形成一个循环节，但在原置换中不连续，所以一定不可能 ...
分类：
其他 时间：
2016-04-07 07:04:20
收藏：
0 评论：
0 赞：
0 阅读：
169
五种情况下会刷新控件状态（刷新控件状态才能刷新所有子FWinControls的显示）： 在TWinControls.PaintControls中，对所有FWinControls只是重绘了边框，而没有整个重绘这些FWinControl子控件。那么什么时候才整个重绘全部FWinControls呢？这时候 ...
分类：
Windows开发 时间：
2016-04-07 07:04:11
收藏：
0 评论：
0 赞：
0 阅读：
361
配置项目，从tomcat低版本，放到tomcat8时，正常的项目居然报错了： The method getDispatcherType() is undefined for the type HttpServletRequest 从网上查资料，找可能出现这个问题的因素： 1可能是环境变量，检查了没问 ...
分类：
Web开发 时间：
2016-04-07 07:04:00
收藏：
0 评论：
0 赞：
0 阅读：
227
Given a list of numbers that may has duplicate numbers, return all possible subsets Notice Each element in a subset must be in non-descending order. T ...
分类：
其他 时间：
2016-04-07 07:03:51
收藏：
0 评论：
0 赞：
0 阅读：
193
1、每个连接任何时刻只能由一个线程在进行操作 2、一般使用PoolingHttpClientConnectionManager 来管理连接池，默认每个route只创建两个connection，而且最大是20个连接，但是实际情况并不是。 连接池管理器为我们管理了connection的创建和回收，生命周 ...
分类：
Web开发 时间：
2016-04-07 07:03:41
收藏：
0 评论：
0 赞：
0 阅读：
240
Given a set of distinct integers, return all possible subsets. Notice Elements in a subset must be in non-descending order. The solution set must not ...
分类：
其他 时间：
2016-04-07 07:03:30
收藏：
0 评论：
0 赞：
0 阅读：
245
算法图示: 运行效果: 详细代码: ...
分类：
编程语言 时间：
2016-04-07 07:03:11
收藏：
0 评论：
0 赞：
0 阅读：
289
在使用联级输出的时候一到一个模型里面的小问题，之前不注意，模型里不同的方法每次得到的数据交给控制器的时候，我都以数组的形式输出，但是这个数组我作为私有字段，到时今天做联级菜单输出的时候，不能正常输出，最后不得不吧这个私有字段去掉，在每个方法的作用域里面分别初始化一个数组，这样就互不干扰！（还是考虑的 ...
分类：
Web开发 时间：
2016-04-07 07:03:00
收藏：
0 评论：
0 赞：
0 阅读：
158
http://ued.ctrip.com/blog/webapp-horizontal-sliding-mode-based-on-css3-evolution.html ...
分类：
移动平台 时间：
2016-04-07 07:02:52
收藏：
0 评论：
0 赞：
0 阅读：
236
Android开发获取相册图片的方式网上有很多种，这里说一个Android4.4后的方法，因为版本越高，一些老的api就会被弃用，新的api和老的api不兼容，导致出现很多问题。 比如：managedQuery()现在已经被getContentResolver().query()替代了，不过它们的参 ...
分类：
移动平台 时间：
2016-04-07 07:02:20
收藏：
0 评论：
0 赞：
0 阅读：
400
