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 op...
分类：
其他好文 时间：
2015-07-17 18:54:56
阅读次数：
191
这个题意是给你n个数，然后寻找一个区间，区间的最大值与最小值的差要小于k并且大于m
思路：
用两个单调序列维护这个序列，显而易见用当前者两个单调序列的列首相减如果大于k的话那么，我们就要寻找列首在序列位置比较小的那个往后面加1。这个题目的难点在于题目意思是区间，我理解错了。以为是那种最长公共子序列那种。
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2015-07-17 18:54:39
阅读次数：
128
对一组栅格波段执行最大似然法分类并创建分类的输出栅格数据。...
分类：
其他好文 时间：
2015-07-17 18:52:17
阅读次数：
177
中国广告行业现状
传统广告行业主要是:电视、广播、报纸、报刊。
但随着互联网的普及，互联网广告份额已经逐渐超过传统广告。互联网广告类型及比重下面是2015年第一季度的情况广告类型 比重 描述1. 关键字广告 38.9% 主要指搜索广告(百度，阿里,360)2. 视频广告 24.5% 这个跟电视广告类型,你在视频网站看啥视频的时候在开头或中...
分类：
其他好文 时间：
2015-07-17 18:55:07
阅读次数：
139
leetcode算法题目：4 sum。解题技巧这道题和另外一道题3 Sum很类似，但这道题是在数组中寻找四个数，使得其和为0，同时要求这三个数只能出现一次。....
分类：
其他好文 时间：
2015-07-17 18:53:27
阅读次数：
111
早期的Impala版本中，为了使用Impala，我们通常会在以Client/Server的结构在各个集群节点启动impala-server、impala-state-store和impala-catalog服务，并且在启动过程中无法动态调整内存和CPU的分配。CDH5之后，Impala开始支持Impala-on-yarn模式，通过一个叫做Llama(Long-Lived Application Master)的中间协调Yarn和Impala，向Hadoop Yarn资源管理器申请计算资源。...
分类：
其他好文 时间：
2015-07-17 18:52:24
阅读次数：
2875
latex is fucking good. 当使用latex写文档后，发现它真的是太强大了，包含的内容如此之多，如此之广，可谓All in one, one is enough! 当然在使用它的时候会有很多很多细节无法记住，那么现将遇到的细小问题汇总于此，说明如下：
主要用于汇总latex使用过程中遇到的各种小问题，方便以后查阅；
涉及标签，命令等相关用法；
所有小问题如下：
1. Tikz绘图...
分类：
其他好文 时间：
2015-07-17 18:52:03
阅读次数：
177
这是一个MD5查询工具，输入将要加密的字符串，可以查询到其MD5值。
目前提供了32位和16位两种算法。
什么是MD5？
Message Digest Algorithm MD5（中文名为消息摘要算法第五版）为计算机安全领域广泛使用的一种散列函数，用以提供消息的完整性保护。该算法的文件号为RFC 1321（R.Rivest,MIT Laboratory for Compute...
分类：
其他好文 时间：
2015-07-17 18:51:59
阅读次数：
200
A 水题
#include
#include
#include
using namespace std;
#define mod 31536000
#define eps 1e-10
typedef __int64 ll;
struct node
{
int a,b;
double id;
}M[500010];
int cmp(node a,node b)
{
ret...
分类：
其他好文 时间：
2015-07-17 18:52:00
阅读次数：
122
1.为了节约一张图引发的Shader使用我们注意到这个游戏当中经常使用一些按钮，美术会给两张图，一张稍微暗点，表示按下的状态。但是这样的图一多起来，就比较占用资源。Sprite更改颜色无法表现出这样的效果。想起来Shader可以。2.变灰是比较常见Cocos2d 中有一个变灰的例子，这里就列出shader代码：#ifdef GL_ES
precision mediump float;
#endif...
分类：
其他好文 时间：
2015-07-17 18:51:06
阅读次数：
105
题目地址：http://codevs.cn/problem/1009/
分析：
【TAG】FLOYD，乘法原理，高精度
【构思】
求可变换数的个数，那么就是组合数学的内容，四个原理的应用；
假如能知道每位的变换个数，那么乘起来就是结果；
于是用FLOYD来求传递闭包，每个数可以变换成其他哪些数，然后累加；
最后相乘，注意要高精度；
...
分类：
其他好文 时间：
2015-07-17 18:51:17
阅读次数：
132
笔记本类：package cn.fanse;
public class Notebook {
public void run() {
System.out.println("book run");
}
public void useUSB(USB usb) {
usb.open();
usb.close();
}
}
USB接口：
packag...
分类：
其他好文 时间：
2015-07-17 18:50:17
阅读次数：
139
题目大意：要求在n ＊m的网格上面铺满2 * 1的I型砖头活着2 * 2(缺了一个1 ＊1)的L型砖头，问有多少中铺法解题思路：和POJ - 2411 Mondriaan’s Dream类似
这里用s1表示上一行的状态，s2表示当前行的状态，b1表示上一行的上一列是否对当前列有影响，b2表示当前行的上一列是否对当前列有影响
可得到一张状态转换表
以上摘自这里写链接内容#include<cs...
分类：
其他好文 时间：
2015-07-17 18:51:13
阅读次数：
193
题目来源
http://poj.org/problem?id=2230题目大意
求无向图从起点1开始从不同方向经过所有边的一条路径，输出任意一条。
题解
把无向图的边拆成两条方向相反的有向边，做欧拉回路。
欧拉回路做法：
1、起点入栈；（回路的话起点可以是任意的）
2、扫描与起点相连的所有未被标记的边，对每条这样的边都标记它，然后它的终点入栈，递归处理；
3、如果从某个结点出发没有未...
分类：
其他好文 时间：
2015-07-17 18:50:34
阅读次数：
140
递归遍历比较简单，本文主要总结非递归遍历。前序遍历前序遍历按照“根结点-左孩子-右孩子”的顺序进行访问。
对于任一结点P：
访问结点P，并将结点P入栈;
判断结点P的左孩子是否为空，若为空，则取栈顶结点并进行出栈操作，并将栈顶结点的右孩子置为当前的结点P，循环至1);若不为空，则将P的左孩子置为当前的结点P;
直到P为NULL并且栈为空，则遍历结束。
void preorder(TreeNode...
分类：
其他好文 时间：
2015-07-17 18:48:34
阅读次数：
110
一、切分和分配大表
HBase中的表是由行和列组成的。HBase中的表可能达到数十亿行和数百万列。每个表的大小可能达到TB级，有时甚至PB级。这些表会切分成小一点儿的数据单位，然后分配到多台服务器上。这些小一点儿的数据单位叫region。托管region的服务器叫RegionServer。一张表由多个小一点的region组成，如图1所示。
图1 多个小一点的region组成一张表
Regi...
分类：
其他好文 时间：
2015-07-17 18:51:09
阅读次数：
130
Codeforces Round #246 (Div. 2) (ABCD详细题解)...
分类：
其他好文 时间：
2015-07-17 18:48:20
阅读次数：
193
