二分匹配
#include
#include
using namespace std;
int k,m,n;
int rem[500+5][500+5];
int map[500+5],visit[500+5];
int dfs(int x)
{
for(int i=1;i<=n;i++)
{
if(rem[x][i]&&!visit[i])
{
visit[i]=1;
...
分类：
其他好文 时间：
2015-06-26 09:27:40
阅读次数：
117
分析：
简单的bfs,但要注意因为输入cases很多，对每个初始状态都搜一遍会超时，其实可以从终止状态反向搜一遍，对搜到的每个状态打表存下即可。
代码：
//poj 3221
//sep9
#include
#include
using namespace std;
int n;
int fac[]={1,1,2,6,24,120,720,5040,40320};
int vis[1...
分类：
其他好文 时间：
2015-06-26 09:27:18
阅读次数：
120
欢迎加入Scala讨论QQ群212859367，和连乐一起讨论学习！XML处理XML字变量val doc = Hello,Scala...XML节点
Node类是所有XML节点类型的祖先。
例子:val items = new NodeBuffer
items += Fred</l...
分类：
其他好文 时间：
2015-06-26 09:26:42
阅读次数：
760
/* Passed to callback functions */
typedef struct CvUserdata //首先定义结构体
{
CvHaarTrainingData* trainingData;
CvIntHaarFeatures* haarFeatures;
} CvUserdata;
CV_INLINE
CvUserdata cvUserdata( Cv...
分类：
其他好文 时间：
2015-06-26 09:26:54
阅读次数：
114
【LeetCode】Add Two Numbers
问题描述You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit....
分类：
其他好文 时间：
2015-06-26 09:26:14
阅读次数：
128
多少人，出于恐惧技术的心理，还没开始就放弃了……
多少人，终于开始了，弱弱地坚持却最终败给了懒惰……
多少人，战胜了懒惰，却苦于没有正确的方法……
多少人，迷茫地坚持，却看不清未来的方向……
本人，互联网行业测试工程师一枚，为了更好的学习测试，开始学习编程，通过一段时间的摸爬滚打，总结出...
分类：
其他好文 时间：
2015-06-26 09:24:39
阅读次数：
112
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
写在前面：
最近准备找工作，捡起原来学习过的各种知识，加上一些自己的理解，梳理一下流程，巩固自己的认识，一步两步，一步两步。。。
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~...
分类：
其他好文 时间：
2015-06-26 09:24:28
阅读次数：
189
1.网络配置
1.1 为每台机器配置固定IP
安装完cm后尽量不要修改IP, cm在安装时会绑定IP, 修改IP会造成cm不能正确识别主机.
1.2 设置开机自动连接
图形界面
或修改配置文件
vi /etc/sysconfig/network-scripts/ifcfg-eth0
将ONBOOT由no改为yes
...
分类：
其他好文 时间：
2015-06-26 09:24:24
阅读次数：
239
??
题意，一个无向图，求该无向图中不小于3节点的最小奇数环。
思路bfs，但因为要求环上点的数目为奇数，所以不能简单的用一个vis数组记录点是否已访问过，可以改成二维的，
vis[u][0]表示点在偶数环中出现过,vis[u][1]表示点在奇数环中出现过
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-06-26 09:23:24
阅读次数：
88
题目链接：
http://codevs.cn/problem/1099/
题解思路：
1.用string 类型来保存字符串 方便插入比较等操作
2.用STL set来判断当前字符串是否出现过
注意字符串的下标
代码：
#include
#include
#include
#include
#include
#include
us...
分类：
其他好文 时间：
2015-06-26 09:23:25
阅读次数：
137
Given a binary tree containing digits from 0-9 only, each root-to-leaf path
could represent a number.
An example is the root-to-leaf path 1->2->3 which represents the number 123.
Find the tota...
分类：
其他好文 时间：
2015-06-26 09:22:17
阅读次数：
89
第一章
概
论
一.
基本要求重点、难点
对本章的学习，主要是要熟悉各名词和术语的含义；掌握各种基本概念，特别是数据结构的逻辑结构、存储结构、数据运算3方面的内容及这3方面的相互关系；熟悉C语言的书写规范，理解算法的5个要素的确切含义，即有穷性、确定性、可行性及有输入、有输出，从而掌握计算语句频度和估计算法时间复杂度的方法等，为学习数据结构打下基础。
二.
考核...
分类：
其他好文 时间：
2015-06-26 09:22:17
阅读次数：
236
16、蛤蟆的数据结构笔记之十六栈的应用之栈与递归之汉诺塔问题
本篇名言：“人生的价值，并不是用时间，而是用深度去衡量的。”
继续栈与递归应用，汉诺塔问题。
欢迎转载，转载请标明出处：
1. 汉诺塔问题
汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64...
分类：
其他好文 时间：
2015-06-26 09:21:24
阅读次数：
234
牛腩新闻系统(五)——一些小技巧
1、设置代码文档的格式：
编辑——设置文档格式Ctrl+k,Ctrl+D
2、调试不启动
调试——开始调试不启动
可以自定义工具栏：
鼠标放工具栏中右击——自定义——命令——添加命令——选择“调试”——选中开始执行（不调试）——最后“添加新菜单”...
分类：
其他好文 时间：
2015-06-26 09:22:13
阅读次数：
154
从VC6.0过渡到VS2013的程序员应该都会对字符的表现形式感到困惑，每每都要使用_T("")，才能如愿地显示字符。
其实_T("")是一个宏，起一个兼容的作用，使编译器采用默认的字符集形式（Ansi或Unicode）编译字符串。
在VC2013的 tchar.h 文件中，我提取出了部分代码，如下：
{CSDN:CODE:717236}
这部分代码非常直观，当采用Unicod...
分类：
其他好文 时间：
2015-06-26 09:19:34
阅读次数：
157
package com.billstudy.mr.friends;
import java.io.IOException;
import java.util.Arrays;
import java.util.concurrent.TimeUnit;
import org.apache.hadoop.conf.Configuration;
import org.apache.hadoop.fs....
分类：
其他好文 时间：
2015-06-26 09:21:03
阅读次数：
107
package com.billstudy.zookeeper;
import java.util.ArrayList;
import java.util.List;
import java.util.concurrent.TimeUnit;
import org.apache.zookeeper.CreateMode;
import org.apache.zookeeper.WatchedE...
分类：
其他好文 时间：
2015-06-26 09:19:02
阅读次数：
86
