/*
ID:kevin_s1
PROG:milk
LANG:C++
*/
#include
#include
#include
#include
#include
#define MAXN 5001
using namespace std;
int N,M;
struct farmer{
int Pi;
int Ai;
}farmers[MAXN];
int cmp(farm...
分类：
其他好文 时间：
2014-05-13 11:56:20
阅读次数：
252
在Cracking the Code Interview上做过了一次，这次在九度OJ上测试，AC。
题目描述：
输入一个链表，输出该链表中倒数第k个结点。
(hint: 请务必使用链表。)
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为两个整数n和k(0<=n<=1000, 0<=k<=1000)：n代表将要输入的链表元素的个数,k代表要查询倒数第几个的元素。
输入的第二行包括n个数t(1<=t<=1000000)：代表链表中的元素。
输出：...
分类：
其他好文 时间：
2014-05-13 13:49:14
阅读次数：
287
ORA-19809: 超出了恢复文件数的限制
一、故障现象：
RMAN> backup database;
启动 backup 于 05-10月-14
使用目标数据库控制文件替代恢复目录
分配的通道: ORA_DISK_1
通道 ORA_DISK_1: sid=158 devtype=DISK
通道 ORA_DISK_1: 启动全部数据文件备份集
通道 ORA_DISK_1...
分类：
其他好文 时间：
2014-05-13 14:14:45
阅读次数：
279
A：A. Points and Segments (easy)
题目看了n久，开始觉得尼玛这是div2的题目么，题目还标明了easy。。
意思是给你一n个点，m个区间，在n个点上放蓝球或者红球，然后让你找一种选择方案使得m个区间内的蓝球和红球数量之差不超过1.
开始想过用dfs，不过这只是div2的A题而已。。
然后想了下，直接输出010101序列不就可以么。
交了一发，发现...
分类：
其他好文 时间：
2014-05-13 15:42:51
阅读次数：
296
最近把系统换成ubuntu14.04的了，在安装Qt后，我运行了里面的一个示例，发现编译有错：
其实我以前就遇到过这个问题，我当时给我的朋友写了一封邮件，他告诉我说是因为系统中没有安装OpenGL库导致的，所以我们要安装OpenGL库及其工具：
这个是他当时给我回的邮件，我发现我现在的系统中没有最后一个软件，可能是因为新系统换了比较新的软件源的关系吧。我的做法是运行这个命令
zhiniaob...
分类：
其他好文 时间：
2014-05-13 15:34:43
阅读次数：
272
建堆的时间复杂度是O(n)，堆排序的时间复杂度是O(NLogN),具体算法如下所示：
#include
using namespace std;
void swap(int &i,int &j)
{
int temp=i;
i=j;
j=temp;
}
void shiftDown(int *A, int start,int len)
{
int temp=A[...
分类：
其他好文 时间：
2014-05-13 13:55:15
阅读次数：
270
中心节点就是树的中心，2遍dfs求到树的直径，而中心一定在直径上，顺着直径找到中心就够了。
然后可以一遍树形DP找到最小值或者二分+判断是否访问到叶子节点。
#include
#include
#include
#include
using namespace std;
struct node
{
int next;
int power;
int length...
分类：
其他好文 时间：
2014-05-13 11:28:38
阅读次数：
306
剑指offer第12题，九度OJ测试通过。
题目描述：
给定一个数字N，打印从1到最大的N位数。
输入：
每个输入文件仅包含一组测试样例。
对于每个测试案例，输入一个数字N(1<=N<=5)。
输出：
对应每个测试案例，依次打印从1到最大的N位数。...
分类：
其他好文 时间：
2014-05-13 16:06:33
阅读次数：
334
对于新入门的开发者，如何安装 Ruby, Ruby Gems 和 Rails 的运行环境可能会是个问题，本页主要介绍如何用一条靠谱的路子快速安装 Ruby 开发环境。
次安装方法同样适用于产品环境！
系统需求
首先确定操作系统环境，不建议在 Windows 上面搞，所以你需要用:
Mac OS X任意 Linux 发行版本(Ubuntu,CentOS,
Redhat, Ar...
分类：
其他好文 时间：
2014-05-13 16:07:28
阅读次数：
259
最近在infoq上面看到 ebay介绍其系统架构变迁以及系统设计分享方面的讲座，其中陈述了ebay从1995年到2006年之间系统架构的变化过程。从这里，我们可以学习到许多宝贵的经验来设计一个大容量，高并发，分布式的系统。
ebay的系统架构的变迁主要经历了4个阶段，下面一幅图展现了ebay系统架构变迁的时间表
在ebay的V1版本，ebay采用的是FREEBSD + APACHE + PERL +DGBM，这是一个比较原始的模型，而且相对比较简单，操作系统，应用服务器，web服务器 以及 数据库服...
分类：
其他好文 时间：
2014-05-13 15:01:52
阅读次数：
343
随着近年来SOA（面向服务技术架构）的兴起，越来越多的应用系统开始进行分布式的设计和部署。系统由原来单一的技术架构变成面向服务的多系统架构。原来在一个系统之间可以完成的业务流程，通过多系统的之间多次交互来实现。这里不打算介绍如何进行SOA架构的设计，而是介绍一下应用系统之间如何进行数据的传输。
应用系统之间数据传输有三个要素：传输方式，传输协议，数据格式...
分类：
其他好文 时间：
2014-05-13 16:33:04
阅读次数：
256
Sliding Window
Time Limit: 12000MS
Memory Limit: 65536K
Total Submissions: 36469
Accepted: 10803
Case Time Limit: 5000MS
Description
An array of size n ≤ 106 is gi...
分类：
其他好文 时间：
2014-05-13 15:36:47
阅读次数：
357
备忘录模式定义：在不破坏封装性的前提下，捕获一个对象的内部状态，并在该对象之外保存这个状态。这样以后就可以将该对象恢复到原先保存的状态
备忘录模式本质：保存和恢复内部状态
优点：更好的封装性，由于使用了内部类和窄接口，所以外部就算持有备忘录接口对象也无法访问其中的属性
备忘录模式中内部内和窄接口是最给力的设计，这样给把对象的接口给外部保存
但是接口中没有方法，所以外部无法访问，充分保证了封装性
只有创建它的原发器才可以设置和获取它的值...
分类：
其他好文 时间：
2014-05-13 14:09:45
阅读次数：
238
Non woven bags business conditions in the production process often appear to expand production scale, shorten the production cycle to produce more products, market share, in fact, corporate profits No...
分类：
其他好文 时间：
2014-05-13 15:39:48
阅读次数：
272
You are given a sequence of integers, A1,A2,...,An. And you are allowed a manipulation on the sequence to transform the origin sequence into another sequence B1,B2,...,Bn(Maybe the two sequences are s...
分类：
其他好文 时间：
2014-05-13 13:45:10
阅读次数：
327
什么是数据结构？
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
还有一些概念（数据、数据元素、数据项、数据对象、数据类型...）
传统上，我们把数据结构分为逻辑结构和物理结构。
逻辑结构：是指数据对象中数据元素之间的相互关系，也是我们今后最需要关注和讨论的问题。
物理结构：是指数据的逻辑结构在计算机中的存储形式。
逻辑结构分为以下四种：
1.集合：集合结构中的数...
分类：
其他好文 时间：
2014-05-13 11:43:58
阅读次数：
186
近在做一个项目，其中一个方案涉及到跨库事务一致性问题，是一个简单的场景。这个项目是对老的业务进行性能提升，业务逻辑基本上保持不变。主要是在于新项目采用了分库分表的设计，从而提升了性能。考虑到项目发布之后可能存在风险，采取了新老系统的并行方案。这个系统的业务比较简单：接收来自外部的数据，然后对数据进行核对处理。为了保证新老系统能够并行，在接收数据的时候必须实现双写方案，从而导致了跨库事务的一致性问题。...
分类：
其他好文 时间：
2014-05-13 11:17:17
阅读次数：
267
随着公司的架构逐步发展，越来越多的问题被提出来，也发现一个良好的技术架构需要考虑的问题
1 架构的可扩展性
这里面又包括以下几个方面
?水平垂直可拆分
?服务无状态
?数据可缓存
?可异步处理（提高性能）
?可复制（提高效率）
?无单点设计...
分类：
其他好文 时间：
2014-05-13 16:16:42
阅读次数：
207
终于结束了2天的比赛，第一次参加省赛，参加省赛前，心中有期待和忐忑，但省赛结束后，却是有一点小失望，但更多的是对自己表现的失望，对自己平时学习的不够努力而失望，总是偷懒。
此次比赛，卡题是我们队失误的最大原因，从开出前两题后，就卡在A题难以前进半步，在中途也想放弃A题，但是看到榜上那么多人都做出来了，心里着急，想要放弃，看其他题心静不下来，还是在想A，A题考察的是数学知识—积分，亏我今...
分类：
其他好文 时间：
2014-05-13 14:30:06
阅读次数：
287
车牌识别中，每一步的效果直接影响整体的识别率，对车牌识别产生干扰的，不仅是车牌的污渍，还有铆钉。
一 、举例说明，铆钉干扰使得车牌识别错误
1、车辆图片
2、通过颜色HSV确认车牌大致位置
3、截取车牌图像
4、二值化后，水平投影，从图片中可以很清楚看到铆钉
5、字符分割后的车牌
6、提取分割后的车牌字符
...
分类：
其他好文 时间：
2014-05-13 15:02:47
阅读次数：
266
