/*最大权闭合图；
题意：一些城市需要建路需要一些公司来负责，每个公司需要交一定的税，每条路需要给公司一定的花费，还有一个限制条件，假如说公司a建立了a-b，公司b建立了b-c那么选择
公司a 那么必须选择公司b。
现在要求最大收益.
解：设置一个源点和汇点，将选每个公司的收益和算出来，如果为正值和源点相连，如果为负值和和汇点相连权值为其绝对值，中间的公司之间有关系的权值置为inf，
最大权闭合图...
分类：
其他好文 时间：
2014-08-10 15:54:20
阅读次数：
279
public class AVLTree {
public static class AVLTreeNode {
AVLTreeNode mLeftNode;
AVLTreeNode mRightNode;
AVLTreeNode mParent;
public int mHeight;
int mValue;
public AVLTreeNode() {
...
分类：
其他好文 时间：
2014-08-10 15:47:10
阅读次数：
312
/*
最大权闭合图模板类型的题，考验对知识概念的理解。
题意:现在要辞退一部分员工，辞退每一个员工可以的到一部分利益（可以是负的），并且辞退员工，必须辞退他的下属，求最大利益和辞退的最小人数。
最大权闭合图模板类型。
求出最大权后沿着源点s,dfs到的点就为最小的人数。
证明/*
转载：利用一个经典的trick:多关键字
> 建图前，对所有b[i]，执行变换b[i]=b[i]*10000-1，然后...
分类：
其他好文 时间：
2014-08-10 15:42:20
阅读次数：
237
如果确信一个成员函数不用修改它的对象，就可以声明它为const,这样就可以作用于他的const对象了.因为const对象只能调用它的const方法. 1 template class Vector 2 { 3 public: 4 int length() const//如果这里没有const...
分类：
其他好文 时间：
2014-08-10 15:27:10
阅读次数：
179
//逆置单链表，原地操作，只需要遍历一遍
private?ListNode?reverse(ListNode?head)
{
????ListNode?pre?=?null;
????ListNode?cur?=?head;
????while(cur!=null)
????{
???????...
分类：
其他好文 时间：
2014-08-10 13:12:50
阅读次数：
284
using?System;
using?System.Collections.Generic;
using?System.Linq;
using?System.Web;
using?System.Web.UI;
using?System.Web.UI.WebControls;
using?System.Data;
using?MySql.Data.MySqlClient;
...
分类：
数据库 时间：
2014-08-10 13:12:00
阅读次数：
290
git init 创建repositorygit add readme.txt 添加文件git commit -m "log" 提交到master，添加log内容git status 查看repository状态git diff readme.txt 查看修改内容g...
分类：
其他好文 时间：
2014-08-10 12:57:20
阅读次数：
302
默认情况下，添加到域AD组中的账户不会立刻同步到TFS中。 TFS每小时与域控制器同步一次，将计算机安全组中的账户添加到TFS中。 但是可以通过下面几种方式强制TFS立刻同步域中的账户： 1. 在TFS的团队项目中删除AD组账户，重新添加一次，即可将组中的用户全部添加到TFS中。 2. 可以调用TF...
分类：
其他好文 时间：
2014-08-10 12:56:40
阅读次数：
836
一.控制器的创建1.第一种创建方式 FCViewController *vc = [[FCViewController alloc] init]; 2.第二种创建方式 // 加载UIStoryboard(注意:仅仅是加载名称叫做Test的storyboard, 并不会创建storyboard中的控....
分类：
其他好文 时间：
2014-08-10 12:51:00
阅读次数：
280
