不知道是什么算法，特别像网络流。但是我找不到汇点。最后深搜，在运用DINIC寻找最小流的类似思想，唉。
#include
#include
#include
using namespace std;
int head[3005],root[3005],f[3005];
struct node
{
int v,f;
int nxt;
}edge[3005];
i...
分类：
其他 时间：
2014-03-12 01:39:30
收藏：
0 评论：
0 赞：
0 阅读：
542
过题率一点都不高，看着有点吓人，刚开始想不出来，网上的代码思路很相似，都是dp[i][j],一维代表位数二维代表状态，状态分三种，含49，不含49，不含49但是以9开头，从一开始我的想法跟这个就不搭边啊，后来自己沿着原来的思路继续想下去，发现也是可以的，而且感觉比分三种状态的要好理解，当然还有一种记忆化搜索的更好理解
我的思路；dp[i][j],以j开头的i位数 不含49的个数，这样预...
分类：
其他 时间：
2014-03-12 00:53:19
收藏：
0 评论：
0 赞：
0 阅读：
454
/******************************************************************
题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像。
******************************************************************/
#include
struct BinaryTreeNode
{
...
分类：
其他 时间：
2014-03-12 00:17:54
收藏：
0 评论：
0 赞：
0 阅读：
433
#include
#include
#include
#include
#include
#include
using namespace std;
const int N=1000009,INF=0xffffff;
int n,m;///构造n行m列
int U[N],D[N],L[N],R[N];
int row[N],col[N];
int S[N],H[N],ans[N];
...
分类：
其他 时间：
2014-03-12 00:29:17
收藏：
0 评论：
0 赞：
0 阅读：
409
本文的内容都是来自一书，除了一些笔者自己的理解描述外，并无原创。仅作笔记之用。
转入正题，首先是问题的定义，这里的字符匹配指的是连续的子串匹配，而不是公共子序列。举例：asdfgge和dfg是匹配的，因为asdfgge包含了dfg。问题就是判断子串A中是否包含子串B。
概要的介绍了BF,BM，KMP三种字符串匹配算法。...
分类：
其他 时间：
2014-03-12 00:17:22
收藏：
0 评论：
0 赞：
0 阅读：
628
linux内核简介，linux内核的基本知识。内核的编译和安装。...
分类：
其他 时间：
2014-03-12 01:13:26
收藏：
0 评论：
0 赞：
0 阅读：
478
题目链接
分析：
方法比较麻烦，不过觉得这个思路还是比较清晰的。考虑把n个0放到m个连续的1中间；（左边或右边有一个0）n - 1个0放到m个连续的1中间；（两侧各有一个0）n - 2个0放到m个连续的1中间
反思：
思路清晰，但是遇到这种判断情况是否符合题意的时候总是找不全需要判断的条件。此题第一次错就是因为在0插入1时，没有判断sv（比较短的1的数量）不能等于0而出错。还是...
分类：
其他 时间：
2014-03-12 00:56:28
收藏：
0 评论：
0 赞：
0 阅读：
242
简单的种类并查集
每次用并查集模板合并时 因为小的合并到大的上面可以减小树的高度 所以每次都是判断大小再合并的
但是这种题目 为啥这样就错列？只能从一堆合并到另一堆
此题中，vis[a]存a为根的集合元素个数，num[a]存a所在的集合元素个数
merge和root的过程和树的形状、包括递归顺序无关的吧？
#include
#include
#include
#in...
分类：
其他 时间：
2014-03-12 00:16:55
收藏：
0 评论：
0 赞：
0 阅读：
431
哎 直接枚举所有m个点 求最小生成树
按题意来就行了。。
在存点的编号 用点的编号的地方wa了好久好久。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
usi...
分类：
其他 时间：
2014-03-12 00:19:10
收藏：
0 评论：
0 赞：
0 阅读：
481
ios开发中的高级...
分类：
其他 时间：
2014-03-12 00:30:19
收藏：
0 评论：
0 赞：
0 阅读：
483
SSL(Secure Sockets Layer 安全套接层),及其继任者传输层安全（Transport Layer Security，TLS）是为网络通信提供安全及数据完整性的一种安全协议。TLS与SSL在传输层对网络连接进行加密。
安全证书既包含了用于加密数据的密钥，又包含了用于证实身份的数字签名。安全证书采用公钥加密技术。公钥加密是指使用一对非对称的密钥进行加密或解密。每一对密钥由公钥...
分类：
编程语言 时间：
2014-03-12 00:57:00
收藏：
0 评论：
0 赞：
0 阅读：
889
从04年开始到现在，陆陆续续也玩过不少游戏了，能让我留存超过一个月的游戏屈指可数。而今天在地铁上发呆的时候，继续对着当今的游戏业吐槽。而就在吐槽的时候，我忽然迸发出了一种恋人玩法的想法：
1. 恋人玩法是和当前普遍玩法相对应的。
普遍玩法是我们创建一个帐号，然后创建一个角色，然后一个人去升级去副本去组队。其核心都是角色自己的经验、...
分类：
其他 时间：
2014-03-12 01:51:22
收藏：
0 评论：
0 赞：
0 阅读：
421
约瑟夫环是一个数学的应用问题：
已知n个人（以编号0，1，2, ... n-1 分别表示）围坐在一张圆桌周围。从编号为0的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。求最后一个出列的人的序号。。
方法 1：
模拟游戏。利用数组或者循环链表，模拟游戏的进行，直到最后仅仅留下一个数。
复杂度是 O（MN）...
分类：
其他 时间：
2014-03-12 01:41:00
收藏：
0 评论：
0 赞：
0 阅读：
408
题意：求能否将总价值平分
思路：完全背包的做法
#include
#include
#include
#include
using namespace std;
int a[12],f[200002];
int sum;
int main(){
int t = 1;
while (scanf("%d%d%d%d%d%d",&a[1],&a[2],&a[3],&a[4],&a[5...
分类：
其他 时间：
2014-03-12 00:45:37
收藏：
0 评论：
0 赞：
0 阅读：
521
Android中的数据存储主要有以下几种方式：
1、使用SharedPreferences：该存储方式主要用于应用程序有少量的数据需要保存，而且这些数据的格式很简单。
2、File存储：可以让我们轻松访问手机存储器上的文件(手机内存卡或者用户的SD卡)
3、SQLite数据库：Android系统集成了一个轻量级的数据库
4、网络：将数据保存在网络平台上进行存储
下面我将带领大家使用它们：...
分类：
移动平台 时间：
2014-03-12 00:18:24
收藏：
0 评论：
0 赞：
0 阅读：
518
UIImage *tempImg = [UIImage imageNamed:@"test.png"];
NSData *tempData = UIImageJPEGRepresentation(tempImg, 0.5f);
NSString *base64Str = base64EncodedStringWithOptions:NSDataBase64EncodingEn...
分类：
其他 时间：
2014-03-12 01:50:50
收藏：
0 评论：
0 赞：
0 阅读：
277
Xcode 5.1发布说明
今天苹果在发布iOS 7.1的同时，也更新发布了Apple TV和Xcode 5.1。以下是来自于苹果开发者中心的Xcode 5.1发布说明。
小伙伴们果断升级了（话说这阵子真心忙，真心累，少写微博了）
New Features
Debugging
1.Quick Look can be imple...
分类：
其他 时间：
2014-03-12 01:01:03
收藏：
0 评论：
0 赞：
0 阅读：
559
virtualenv
安装
sudo pip install virtualenv
使用
virtualenv virenvtest
激活脚本
source bin/virenvtest
退出虚拟环境
deactivate
--system-site-packages选项
能直接引用全局的site-packages
--extra-search-dir选项
指定额外的搜...
分类：
其他 时间：
2014-03-12 00:57:30
收藏：
0 评论：
0 赞：
0 阅读：
558
但凡使用linux的人，肯定少不了使用vim。我本人windows上的文本编辑器使用的也是vim。
个人感觉，vim熟练使用之后，工作效率确实提高了不少。现将工作中常用的命令进行汇总，以免忘掉。
如果觉得这些命令比较基础，可以下载中文版vim使用大全，绝对的高大上。
下载地址如下：http://download.csdn.net/detail/tuzhutuzhu/3561106
今天无意...
分类：
其他 时间：
2014-03-12 00:33:52
收藏：
0 评论：
0 赞：
0 阅读：
513
本地调试 C++ cin重定向...
分类：
其他 时间：
2014-03-12 00:21:30
收藏：
0 评论：
0 赞：
0 阅读：
808
