描述：有p门的课，每门课都有若干学生，现在要为每个课程分配一名课代表，每个学生只能担任一门课的课代表，如果每个课都能找到课代表，则输出"YES"，否则"NO"。
二分匹配
#include
#include
#define maxn 305
using namespace std;
int c,s;
int rem[maxn][maxn];
int visit[maxn],map[maxn];...
分类：
其他好文 时间：
2015-06-25 21:20:40
阅读次数：
139
今天遇到奇怪的事：SVN本地代码的标记突然没了，Clean up也报错
脑子一想这种情况，可以先把原来的目录改一个名字，重新把代码check out下来，再合并提交更新，但这样也太LOW了吧
上网上百度了下，发现了两篇文章，提供了解决方案，我的SVN版本为1.8，实践了方法一，果然奏效了！适用SVN低版本的方法二有待各位尝试了！
解决方案如下：
从SVN库更新项目代码，导致SVN状态异常，...
分类：
其他好文 时间：
2015-06-25 21:17:54
阅读次数：
255
git配置ssh密钥
如果主机（当前登录用户）之前没有git账号，即添加第一个git账号，并配置ssh密钥时，
按照如下的步骤：
1 cd ~/.ssh
2 ssh-keygen -t rsa -C 'liulian@gmail.com'
3 cat id_rsa.pub
4 拷贝公钥到git服务器上
5 测试：git clone
git@git.host....
分类：
其他好文 时间：
2015-06-25 21:17:12
阅读次数：
115
有时候我们编译一个大的项目的时候，会出现很多错误使得屏幕堆满了很多无用的信息。一般情况下我们需要找到首次出现错误的地方，在gcc中添加编译选项可以使编译停止在第一次出现错误的地方：$ gcc -Wfatal-errors foo.c // GCC 4.0 and later
$ g++ -Wfatal-errors foo.cpp
$ g++ -fmax-errors=N foo.cpp...
分类：
其他好文 时间：
2015-06-25 21:17:19
阅读次数：
124
1.意图给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。2.别名无3.动机如果一种特定类型的问题发生的频率足够高，那么可能就值得将该问题的各种实例表述为一种简单语句中的句子。这样就可以构建一个解释器，该解释器通过解释这些句子来解决该问题。4.适用性以下情况使用Interpreter模式：
当有一种语言需要解释执行，并且你可以将该语言中的句子表示为一个...
分类：
其他好文 时间：
2015-06-25 21:17:48
阅读次数：
113
??
本文代码托管于github cmake_demo
cmake中一些预定义变量
PROJECT_SOURCE_DIR 工程的根目录PROJECT_BINARY_DIR 运行cmake命令的目录,通常是${PROJECT_SOURCE_DIR}/buildCMAKE_INCLUDE_PATH 环境变量,非cmake变量CMAKE_LIBRARY_PATH 环境变量CMAKE_...
分类：
其他好文 时间：
2015-06-25 21:18:30
阅读次数：
118
#198 House Robber
You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them...
分类：
其他好文 时间：
2015-06-25 21:16:15
阅读次数：
110
在游戏中排行榜是很常见的需求，之前一直使用的是redis的sortedset，所以就把...
分类：
其他好文 时间：
2015-06-25 21:18:11
阅读次数：
140
题意：
就是给出总共有k种颜色，每种颜色有ki种，排列必须满足第i+1种的最后一种颜色必须在第i种最后一种颜色的后面，其他颜色随意。总共有多少种排列点的方法。分析：假设d[i]表示前i种的排列的数量，那么第i+1种的数量就是d[i]*C(a[1]+a[2]+..a[i+1]-1,a[i+1]-1);预先处理好排列组合数就好了，直接计算。ps：CF的比赛时间还真是有点烦，话说我一直不明白为什么我看电...
分类：
其他好文 时间：
2015-06-25 21:15:22
阅读次数：
121
Jump Game II
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that posi...
分类：
其他好文 时间：
2015-06-25 21:15:22
阅读次数：
137
题意:给出两个正整数m,n(0
思路：找规律，对于m的话只需考虑个位数就行，个位数不会因相乘的进位而发生变化，对于指数n打表发现2,3,7，8都是以每四个连续次方一个循环，4和9以2为循环
所以
取m的最后一位k，n取最后两位d(判断正整数能否整除4取最后两位就行，很好证明),m^n的的最后一位数字为:
ans = (k^p)%10
p = d%4 == 0 ? 4 : d%4;
#...
分类：
其他好文 时间：
2015-06-25 21:15:29
阅读次数：
155
【转载注明出处：lanmanck.net.csdn.blog】
网上说用jquery，其实getelementbyid就可以搞定了。
另外，鄙视百度搜出来的一大堆垃圾，搜索 getelementbyid button标签 text 赋值 居然出来一堆的input提交按钮，唉，真是无语！
看原问题及答案：
http://stackoverflow.com/questions/12679813...
分类：
其他好文 时间：
2015-06-25 21:14:40
阅读次数：
119
单独拿5块出来买最贵的东西，然后对接下来的m-5块钱和n-1道菜做01背包处理
#include
#include
#include
#define maxn 1000+5
using namespace std;
int n,m;
int p[maxn];
int dp[maxn];
int main()
{
while(cin>>n&&n)
{
for(int i=0;i>p[i]...
分类：
其他好文 时间：
2015-06-25 21:16:25
阅读次数：
117
ReactJS是fackbook推出的UI组件框架，最主要特点就是引入了虚拟DOM的机制，并且提供一个非常优秀的UI组件框架，实现可复用的Web前端组件成为可能。
但是ReactJS基本上就是帮助你来开发一个可复用的Web组件的框架，缺少数据双向绑定，依赖注入、绑定等一大堆特性。
而在前端开发时，往往需要提供一个完整的机制来进行DOM、数据的管理，由此，各类前端MVVM框架大为流行，像Angu...
分类：
其他好文 时间：
2015-06-25 21:16:25
阅读次数：
271
题目：单链表取反#include
#include typedef struct node *list;
typedef struct node *position;
typedef struct node *ListNode;typedef struct node
{
int data;
position next;
}node;static...
分类：
其他好文 时间：
2015-06-25 21:15:21
阅读次数：
109
题目描述： 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入： 测试输入包含若干测试用例。每个测试用例的第1行给出两...
分类：
其他好文 时间：
2015-06-25 21:14:29
阅读次数：
124
虚拟机中的centos7安装vbox的增强工具报错Building the main Guest Additions module [FAILED]查看日志发现unable to find the sources of your current Linux ker...
分类：
其他好文 时间：
2015-06-25 21:12:07
阅读次数：
144
