这个题目是个水题目，现在我只管做出来，效率不考虑了。 题目链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=904 我用hashmap 很爽，很简单，但效率很低，别人有的是用二分查找，不管了， package nyoj904;import ja...
分类：
其他好文 时间：
2014-06-25 22:42:59
阅读次数：
301
Ctsc2012的题目。做完感觉自己瞬间变高富帅了。不过回想其实也觉得不难，想到用单调队列就很简单了，还有二分= =。呵对于给出的一篇文章，如果你们将它分成若干段，并在所有长度不小于L的片段在字典中间出现的总长度和不小于原文的90%，那么这篇文章就可以被认为是熟悉的。这里要注意理解一下题意，如果你要...
分类：
其他好文 时间：
2014-06-25 17:01:07
阅读次数：
229
/*二分查找的递归与非递归算法*/#include #include using namespace std;bool bisrch( int low,int high,int v,int *text ) //递归写法{ int i,mid; mid=( low+high )/2; ...
分类：
其他好文 时间：
2014-06-25 13:51:56
阅读次数：
174
拆点二分图匹配
棋盘游戏
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2146 Accepted Submission(s): 1250
Problem Description
小希和Gardo...
分类：
其他好文 时间：
2014-06-25 08:48:14
阅读次数：
248
算法一：快速排序算法
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部分的架构上很有效率地被实现出来。
快速排序使用分治法（Divideandconquer）策略来把一个串...
分类：
其他好文 时间：
2014-06-25 08:29:57
阅读次数：
178
建造者模式（Builder Pattern）
一听这个名字，你可能就会猜到一二分了。建造者简单理解就是造东西，只不过建造者模式建造的不是一个简单的东西，是一个比较复杂的东西。就好像盖房子，需要打地基、砌墙、灌水泥、封顶，最后墙面贴瓷砖。
建造者设计模式是一个构造复杂对象的设计模式。在一个软件系统中，可能会面临创建一个复杂对象的工作，如果我们使用单一的方法或者单一的对象来创建会比...
分类：
其他好文 时间：
2014-06-25 08:05:09
阅读次数：
208
题目链接：点击打开链接
题意：点击打开链接
三分house到shop的距离，二分这条斜边到cinema的距离
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll int
#define N 90
#define ...
分类：
其他好文 时间：
2014-06-25 07:24:38
阅读次数：
247
题目链接在：针对一群范围对的最快查找算法设计（不要用数组），是我目前遇到的一个较棘手的问题。
描述如下：
假如有一群范围对，格式为：，设计一个最快查找算法，使得给定一个值，输出该值所在范围对的结果值。
注意：范围对之间没有交集，即不可能存在和这样的两个范围对。
例如有以下几个范围对：
, 20>
, 27>
, 28>
, 27>
, 122>
, 12>
, 13>...
分类：
其他好文 时间：
2014-06-24 17:37:56
阅读次数：
172
本篇博文没太多要说的，二分查找很简单，也是常见常考的查找算法，一下是递归非递归的实现。
非递归实现：...
分类：
其他好文 时间：
2014-06-24 17:14:34
阅读次数：
224
归并排序
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。
算法步骤：
1. 申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列
2. 设定两个指针，最初位置分别为两个已经排序序列的起始位置
3. 比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到...
分类：
其他好文 时间：
2014-06-22 14:22:14
阅读次数：
187
