题目链接:http://poj.org/problem?id=3617题意:
已知一段长度为N的字符串,让你构造一个字典序最小的字符串.构造的规则如下:如果原始字符串的头部 尾部则删除尾部的字符添加到新字符串中.解题思路:
首先用两个索引记录首尾的位置,然后依次比较两者的值,若头部的值小则头部索引....
分类：
其他好文 时间：
2014-05-21 19:05:31
阅读次数：
245
Catch That Cow
Problem Description
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number li...
分类：
其他好文 时间：
2014-05-21 07:02:40
阅读次数：
312
POJ 3278 Catch That Cow...
分类：
其他好文 时间：
2014-05-13 08:23:36
阅读次数：
328
Problem Description
Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grav...
分类：
其他好文 时间：
2014-05-13 06:58:19
阅读次数：
523
一、序言
一个简单的string 容器到底是如何实现的？
本文给出了 String 的三种从易到难的实现，涉及了 reference counting, copy on write 的技术。
二、第一个实现
我们设计的string类里面包含一个char* 的指针， 通过指针的管理，来实现string的基本功能。
废话不多说了，直接上代码：
{CSDN:CODE:...
分类：
其他好文 时间：
2014-05-11 06:58:16
阅读次数：
311
题意是，有这样一种二叉树，每个节点的孩子数目不是0就是2，现在有N个节点，要组成一颗高度为K的这样的二叉树，问你有多少种组成方法。理所当然的想到了DP，一开始想的方程是f(i,j)为给你i
个节点，构成高度为j的这样的二叉树的种类数，转移的时候f(i,j) = Σf(k1,h1)*f(k2,h2),...
分类：
其他好文 时间：
2014-05-10 02:27:59
阅读次数：
358
1 public class RedCowForm { 2 static String
formName ; 3 RedCow cow ; //内部类声明对象 4 RedCowForm(){} 5 RedCowForm(String s) 6 {
7 c...
分类：
编程语言 时间：
2014-05-10 01:16:47
阅读次数：
354
DiningTime Limit:2000MSMemory Limit:65536KTotal
Submissions:8577Accepted:3991DescriptionCows are such finicky eaters. Each cow
has a preference for ce...
分类：
其他好文 时间：
2014-05-07 01:07:31
阅读次数：
445
写时拷贝（copy－on－write） COW技术...
分类：
其他好文 时间：
2014-05-06 23:42:43
阅读次数：
270
今天给大家来的得失LVM相关的备份一、LVM快照写时复制的特性（copy-on-write，COW）写时复制快照在快照时间点之后，没有物理数据复制发生，仅仅复制了原始数据物理位置的元数据。因此，快照创建非常快，可以瞬间完成。然后，快照副本跟踪原始卷的数据变化（即原始卷写操作），..
分类：
系统相关 时间：
2014-05-05 12:27:20
阅读次数：
561
