Edit Distance
Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)
You have the following 3 operati...
分类：
其他好文 时间：
2014-08-18 20:35:02
阅读次数：
206
http://acm.hdu.edu.cn/showproblem.php?pid=3397
线段树很好的题。涉及到的知识点：lazy操作，区间合并。
有五种操作：
0 a b 将[a,b]变为0
1 a b 将[a,b]变为1
2 a b 将[a,b]取反
3 a b 输出[a,b]的1的个数
4 a b 输出[a,b]内最长的连续1的个数
对区间的操作与poj 3225...
分类：
其他好文 时间：
2014-08-18 20:34:52
阅读次数：
362
用 ERD 盘解决 Win8 自动更新后不能启动的问题
有安装了 Win8 x64 系统的台式机，在自动更新后无法启动了，在黑屏的情况下，没有反映了。
安全模式也无法进入系统。
几经周折，发现：
在没有反映的时候，只要把 ERD 盘（Win 8 x86）放到光驱中，就能完成启动。
但是，由于是在黑屏的情况下，也不知道到底是少了什么文件。...
/*统计字符
Problem Description
统计一个给定字符串中指定的字符出现的次数
Input
测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能是要求被统计的字符之一。当读到'#'时输入结束，相应的结果不要输出。
Output
对每个测试用例，统计第1行中...
分类：
其他好文 时间：
2014-08-18 20:34:22
阅读次数：
204
解题报告
题目传送门
题意：
给出一个无向图，以及起点与终点。要删除一些边使得起点与终点不连通，在删掉边的权值之和最小的情况下要求删除的边数尽量少。
求出一个比值：剩余边数权值和/删除的边数。
思路：
明显的让起点终点达不到就是一个最小割，用最大流可以求出。
但是求割边边数就不会了，没做过最小割的求割边问题。
割边一定是残留网络中零流的边，但零流不一定是割边。
飞神的想法很奇...
分类：
其他好文 时间：
2014-08-18 20:34:12
阅读次数：
316
这篇文章详细分析了串口驱动，从内核启动到最终驱动成功注册整个过程进行追踪。...
分类：
其他好文 时间：
2014-08-18 20:34:02
阅读次数：
446
题目链接：uva 1549 - Lattice Point
题目大意：给定圆半径，以原点为圆心，求园内有多少个整数点。
解题思路：首先坐标轴将圆分成4份，所以只要单独考虑每一块的个数乘4再加1即可（原点）
#include
#include
#include
#include
using namespace std;
const double pi = 4 * atan(1...
分类：
其他好文 时间：
2014-08-18 20:33:52
阅读次数：
206
bnu 12639 Cards
dp求期望
区分 全局最优选择 和 当前最优选择。
本题是当前最优选择。
状态表示:
double dp[16][16][16][16][5][5];
bool vis[16][16][16][16][5][5];
状态下参数：
vector up, vector tmp。
so,记忆化搜索 + 回溯
//#pragma warning ...
分类：
其他好文 时间：
2014-08-18 20:33:42
阅读次数：
421
好吧，借助poj1185炮兵布阵这题，仔仔细细的了解了一下状态压缩动态规划。那么这里详细了解什么是状态压缩，如何状态压缩，状态压缩的操作。。。以及详细的解题报告。希望自己后面了解的时候能一目了然，对刚入门的人有帮助是最好不过滴...
分类：
其他好文 时间：
2014-08-18 20:33:32
阅读次数：
292
Android监听手机开机和关机广播...
分类：
移动开发 时间：
2014-08-18 20:33:23
阅读次数：
257
这是一个最短路径的裸题，我们在边结构体中 添加成员路径和花费，然后在松弛操作的时候用这两个来松弛就OK
// AC 840k 109ms
#include
#include
using namespace std;
#define MAX 1001
#define IFN 1<<30-1
struct node
{
int to,len,cost,next;
}edge[MAX*100...
分类：
其他好文 时间：
2014-08-18 20:33:12
阅读次数：
155
本篇笔记记录最最基本的vim和shell操作。
ShellScript能干什么
Shellscript类似与Windows的批处理，可以把很多指令汇总到一起，于是可以很容易地通过一个操作执行多个命令。很轻量，有效率。
在Vim中编写
Vim/Vi编辑器很强大，功能非常多，快捷键、指令更多，只需要知道最常用的就够了。
Vi有3种工作模式
1.命令模式
进去之后的默认模...
分类：
系统相关 时间：
2014-08-18 20:33:02
阅读次数：
260
前提知识点：
1.CG代码必须用
CGPROGRAM
。。。
ENDCG括起来
2.顶点着色器与片段着色器的主函数名称可随意，但需要再#pragma vert 与#pragma fragment中声明并且与主函数名完全匹配，shader才会找到入口
3.float4是一种压缩数组，float4 vert与float vert[4]严格意义上讲不同，虽然都是存放4个float，但float4作为向量类型做点乘、内积等处理更快速
4.语义 :变量除了变量名与数据类型之外，还在:后声明其语义
例子一：RGB立方体...
分类：
其他好文 时间：
2014-08-18 20:32:52
阅读次数：
231
题意 中文
简单的多阶段决策DP 令p[0]=0 p[n]=l d[i]表示乌龟从起点到第i个加油站所需的最小时间 那么有d[i]=min(d[i],d[j]+t(j,i)) t(j,i)表示 在第j个加油站加满油 然后直接开到第i个加油站 当然第0个加油站是起点就不用加油了 这样推到最后d[n]就是乌龟所需的最小时间了
#include
#include
#...
分类：
其他好文 时间：
2014-08-18 20:32:42
阅读次数：
357
1、错误描述
usage: java org.apache.catalina.startup.Catalina [ -config {pathname} ] [ -nonaming ] { -help | start | stop }
八月 18, 2014 7:35:40 下午 org.apache.catalina.core.AprLifecycleListener init
信息: Lo...
分类：
Web程序 时间：
2014-08-18 20:32:32
阅读次数：
439
Flow Problem
Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 7870 Accepted Submission(s): 3664
Problem Description
Network flow is a...
分类：
其他好文 时间：
2014-08-18 20:32:23
阅读次数：
228
Swordfish
Time Limit: 2 Seconds Memory Limit: 65536 KB
There exists a world within our world
A world beneath what we call cyberspace.
A world protected by firewalls,
passwords and the mo...
分类：
其他好文 时间：
2014-08-18 20:32:12
阅读次数：
334
