题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4722
思路：数位dp，dp[i][j]表示到第i位，数字和%10为j，然后进行dp，注意完全匹配的情况是要+1，而其他情况是从0 到 9 都要考虑
代码：
#include
#include
#include
#include
using namespace std;
int t;
l...
分类：
其他好文 时间：
2014-05-07 04:55:37
阅读次数：
314
用栈实现括号匹配其实是一个很简单的问题，思路在代码注释里面写的很清楚了，只是接口设置的好像不太好。
如果在main里面设置的str不是动态分布的，在linux下就会出错，不知道windows会不会出问题。
kuohao.cpp
#include
#include "stack.cpp"
using namespace std;
//仅用于检测(),{},[],其他的符号原理都是一样的
bo...
分类：
其他好文 时间：
2014-05-07 02:39:17
阅读次数：
247
有个徒弟问我，要创建一个索引，去优化一个SQL，但是创建了索引之后其他 SQL 也要用 这个索引，其他SQL慢死了，要优化的SQL又快。遇到这种问题咋搞？
一般遇到这种问题还是很少的。处理的方法很多。我简单的给大家介绍一种方法。
还是直接看我实验操作步骤吧。
在SCOTT账户里面创建一个测试表和一个索引
SQL> create table test as select * from ...
分类：
数据库 时间：
2014-05-07 02:35:18
阅读次数：
496
mapreduce数据本地化（核心特征）、无共享。
1 HDFS的设计
为了存储超大文件 流式访问（一次写入多次读取）商用硬件（不需要超豪华的机器）
2 数据快（block）
磁盘一般是512字节 HDFS默认是64M 但与其他文件系统不同的是小于一个块大小的文件不会占用整个块的空间。块为什么设置这么大？（最小化寻址开销）块抽象带来的好处（一个文件的...
分类：
其他好文 时间：
2014-05-06 23:26:24
阅读次数：
519
这种题一看，立马就会想到递归，但直接递归的代价太大了，当字典里的单词长度很小，而单词长度很长时，肯定会超时的。再仔细想一下，是不是每次递归验证都是有必要的呢？如果从i位置开始已经被验证为不行了，那么其他递归分支走到这个位置的时候就不用走了，因为肯定是死胡同。想到了打表，把不行的位置记录下来，速度显著提高。
下面说一点实现的事情，记录一个位置行不行，用map最简单直接，查找速度也快。每次选择步长的...
分类：
其他好文 时间：
2014-05-06 19:19:47
阅读次数：
253
Tip1要方法而不是记忆我的一个程序员朋友常跟我说记住超过200个C++函数是多么的有帮助。“我从来不必去查找函数的定义，因此我可以比其他程序员编程快上50%。”他自豪的说。可结果是什么？难道他不知道编译器的代码自动完成功能可以节约大量查找函数及输入函数的时间吗，另外当C#发布出来后，他在记忆函数上...
分类：
其他好文 时间：
2014-05-06 18:15:27
阅读次数：
376
某些系统账号希望对某一些文件有管理权限，有三种方法：1加入属主所在的同一个组中，这等于扩大了访问其他文件的权限了。2加入other中，这样权限放开的更大了。3给文件的sudo权限。4采用acl策略。前三种方法都有自己的缺点，最终考虑使用acl。所谓ACL，就是AccessControlList，..
分类：
系统相关 时间：
2014-05-06 17:45:42
阅读次数：
699
xargs命令把从stdin接收到的数据重新格式化，再将其作为参数提供给其他命令。1.将多行输入转换为单行输出$catexample.txt#样例文件
123456
78910
1112$catexample.txt|xargs
1234567891011122.将单行输入转换成多行输出$catexample.txt|xargs-n3#每行n个参数，空格是默认的定界..
分类：
其他好文 时间：
2014-05-06 17:18:39
阅读次数：
252
1)binlog会记录所有与MySQL有关的记录，包括InnoDB、MyISAM等其他存储引擎的日志。而InnoDB存储引擎的redolog只记录有关该存储引擎本身的事务日志。2)binlog记录的是一个事务的具体操作内容，即该日志是逻辑日志。而redolog记录的是每个页（page）的物理更改情况。3)binlog仅在..
分类：
其他好文 时间：
2014-05-06 17:03:44
阅读次数：
370
一、keepalived简介keepalived：它的诞生最初是为ipvs（一些服务，内核中的一些规则）提供高可用性的，最初最主要目的是能够自主调用ipvsadm来生成规则，并且能够自动实现将用户访问的地址转移到其他节点上进行实现的。
keepalived：核心包含两个ckechers和VRRP协议。ckeckers
..
分类：
其他好文 时间：
2014-05-06 16:51:21
阅读次数：
504
