Interesting Calculator
CSU 过了 TOJ超时了 先记一下
#include
#include
#include
using namespace std;
int a[100];
bool b[100010];
int c[100010];
int d[100010];
int x, y;
int cas = 1;
struct node
{
int x, t,...
分类：
其他好文 时间：
2014-05-22 12:42:02
阅读次数：
249
问题：
如果将P01、P02、P03混合起来。也就是说，有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。应该怎么求解呢？
01背包与完全背包的混合：
考虑到在P01和P02中给出的伪代码只有一处不同，故如果只有两类物品：一类物品只能取一次，另一类物品可以取无限次，那么只需在对每个物品应用转移方程时，根据物品的类别...
分类：
其他好文 时间：
2014-05-22 11:24:26
阅读次数：
205
剑指offer上的第22题，九度OJ上AC。
题目描述：
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。
输入：
每个测试案例包括3行：
第一行为1个整数n(1<=n<=100000)，表示序列的长度。
第二行包含n个整数，表示栈的压入顺序。
第三行包含n个整数，表示栈的弹出顺序。
输出：
对...
分类：
其他好文 时间：
2014-05-22 10:10:28
阅读次数：
286
剑指offer上的第21题，之前在Cracking the Coding interview上做过，思路参考这里，这次写了测试函数，在九度OJ上测试通过。
题目描述：
定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为一个整数n(1<=n<=1000000)， n代表将要输入的操作的步骤数。
接下来有n行，每行开始有一个字母Ci。
Ci=’s’时，接下有一个数字k，代表将k压入栈。
Ci=’o’时，...
分类：
其他好文 时间：
2014-05-22 07:15:30
阅读次数：
318
??
如下为mysql必知必会第九章开始：
正则表达式用于匹配特殊的字符集合。mysql通过where子句对正则表达式提供初步的支持。
关键字regexp用来表示后面跟的东西作为正则表达式处理。
（.）是正则表达式的一个符号，表示匹配任意一个字符：
mysql> select prod_name
-> from products
-> where prod_na...
分类：
数据库 时间：
2014-05-22 06:30:22
阅读次数：
330
上篇博客介绍了在单机环境下的puppet应用，这次我们基于C/S模式来介绍下puppet！一、实验环境服务器角色IP地址安装软件主机名服务器端172.16.8.1puppet-serverwww.gulong.com客户机端172.16.8.2puppetnode1.gulong.com客户机端172.16.8.3puppetnode2.gulong.com三台主机时间同..
分类：
系统相关 时间：
2014-05-20 23:49:29
阅读次数：
787
一、Modules概述到目前为止，关于puppet的资源申报、定义类、声明类等所有功能都只能在一个manifest（清单）文件中实现，但这却非最有效的基于puppet管理IT基础架构的方式实践中，一般需要把manifest文件分解成易于理解的结构，例如将类文件、配置文件甚至包括后面将要提到的模..
分类：
其他好文 时间：
2014-05-20 23:30:32
阅读次数：
566
我这个人写一些东西难免要发一番感慨，今天做rsync+inotify实现实时备份，做了好长时间没做出来，这段时间我看了好多博文还有一些视频，但自己做的时候还是没做出来，非常郁闷，就拿起书慢慢的看起来，最终我把思路整理好，又重新试验了一遍终于成功了。是的，你百分之九十的时..
分类：
其他好文 时间：
2014-05-20 21:23:02
阅读次数：
261
应该能更早出的第四弹,被虚拟机错误搅乱,迟迟没有上线,不得已将所有节点用puppet完成上线,稍后整理第五弹(非你不可自动化)也即将上线:)zabbix简介zabbix是基于Php的开源监控软件基于多重数据采集SNMP,Agent,Ping,Port多重告警通知Mail,Jabber,SMS可以完成多种操作平台甚至于设..
分类：
其他好文 时间：
2014-05-20 21:21:38
阅读次数：
607
5道题目分别是：【Combinations】、【Search a 2D Matrix】、【Scramble String 】、【Rotate List 】、【Partition List】,由于有一些题目不需要发一整篇博文来记录，所以就将这些题目以一篇博文5道来记录。...
分类：
其他好文 时间：
2014-05-20 15:36:16
阅读次数：
293
