equal_range(应用于有序区间)
--------------------------------------------------------------------------------------------------------------------------------------
描述：利用二分查找找到一个区间，区间里的所有值都等于给定值，返回的是一个pair，
分别存储区间的上界迭代器和下界迭代器
源码：
template <class ForwardIterator, c...
分类：
其他好文 时间：
2014-07-20 23:06:36
阅读次数：
263
nth_element
------------------------------------------------------------------------------
描述：重新排序，使得[nth,last)内没有任何一个元素小于[first,nth)内的元素，
但对于[first,nth)和[nth,last)两个子区间内的元素次序则无任何保证。
思路：
1.以 median-of-3-partition 将整个序列分割为更小的左、右子序列
2.如果 nth 迭代器落于左序列，就再对左子...
分类：
其他好文 时间：
2014-07-20 23:20:34
阅读次数：
279
归并排序是另一种运用分治法排序算法。与快速排序一样，它依赖于元素之间的比较来排序。但是，归并排序需要额外的存储空间来完成排序过程。
同样可以用分治法的思想将排序分为三个步骤。
分：将数据集等分为两半。治：分别在两个部分用递归的方式继续使用归并排序法。合：将分开的两个部分合并成一个有序的数据集。
归并排序与其他排序最大的同步在于，它的归并过程。这个过程就是将两个有序的数据集合并成一个有序的...
分类：
其他好文 时间：
2014-07-20 22:35:13
阅读次数：
283
inplace_merge(应用于有序区间)
--------------------------------------------------------------------
描述：如果两个连接在一起的序列[first, middle)和 [middle, last]都已排序，
那么 inplace_merge 可将它们结合成单一一个序列，并仍有序。
源码：
template
inline void inplace_merge(Bidi...
分类：
其他好文 时间：
2014-07-20 23:27:42
阅读次数：
368
merge sort
----------------------------------------------------------------------
描述：归并排序
思路：
1.将区间对半分割
2.对左、右段分别排序
3.利用inplace_merge将左、右段合并成为一个完整的有序序列
复杂度：O(log n)
源码：
template
void mergesort(BidirectionalIter first, Bidirecti...
分类：
其他好文 时间：
2014-07-20 23:05:52
阅读次数：
245
//area=(n*m)/ ((x+1)*(k-x+1))
//1: x==0;
//2: x=n-1
//3: x=m-1
# include
long long max(long long x,long long y)
{
return x>y?x:y;
}
int main()
{
long long n,m,k,sum,t,ans;
scanf("%lld%lld%lld",&...
分类：
其他好文 时间：
2014-07-20 22:27:13
阅读次数：
172
vector
----------------------------------------------------------------------
描述：
1.迭代器
vector 维护的是一个连续线性空间，它的迭代器是普通指针，
能满足 RandomAccessIterator 所有必要条件：operator*, operator->,operator++,operator--,operator+,
operator-,operator+=,operator-=,operator[]
2.数据...
分类：
其他好文 时间：
2014-07-20 23:25:57
阅读次数：
378
0.前言
去年（2013年）的整理了LwIP相关代码，并在STM32上“裸奔”成功。一直没有时间深入整理，在这里借博文整理总结。LwIP的移植过程细节很多，博文也不可能一一详解个别部分只能点到为止。
【本文要点】
【1】不带操作系统的LwIP移植，LwIP版本为1.4.1。
【2】MCU为STM32F103VE，网卡为ENC28J60。
【3】移植...
分类：
其他好文 时间：
2014-07-20 22:38:13
阅读次数：
1109
Description
The army of United Nations launched a new wave of air strikes on terroristforces. The objective of the mission is to reduce enemy's logistical mobility. Each airstrike will destroy a pa...
分类：
其他好文 时间：
2014-07-20 23:04:26
阅读次数：
332
引言： 在升级Ubuntu系统到14.04之后，在系统进入休眠之后，就无法重新启动了，直接死机了，哪里出错了呢？...
分类：
其他好文 时间：
2014-07-20 22:23:13
阅读次数：
407
一、简单工厂模式
1.动物管理系统的例子
public interface Animal{
public void eat();
}
public class Tiger implements Animal
{
public void eat(){
sysout.out.println("老虎会吃");
};
public void run(){
sysou...
分类：
其他好文 时间：
2014-07-20 23:03:30
阅读次数：
195
上午赵纳新老师（教育研究方法概览——以我的研究为例进行分析，多伦多大学安大略省教育研究院）的交流，让我重新思考自己的教学方式，以及可供借鉴的教学方式。不管是课堂还是报告，只要我们思考，就一定能够超越传统上的单向传输。主要的收获总结如下：
（1）教育专业的硕士招生，应该为有工作经历的教师。
深有体会。自己接受的是学前班到博士的整整22年的教育生涯。特别是在工作后发现了自己的兴趣与激情所在...
分类：
其他好文 时间：
2014-07-20 22:31:04
阅读次数：
272
Conversion to Dalvik format failed with error 1...
分类：
其他好文 时间：
2014-07-20 22:28:04
阅读次数：
198
*在学习后缀自动机之前需要熟练掌握WA自动机、RE自动机与TLE自动机*
什么是后缀自动机
后缀自动机 Suffix Automaton （SAM） 是一个用 O(n) 的复杂度构造，能够接受一个字符串所有后缀的自动机。
它最早在陈立杰的 2012 年 noi 冬令营讲稿中提到。
在2013年的一场多校联合训练中，陈立杰出的 hdu 4622 可以用 SAM 轻松水过，由此 S...
分类：
其他好文 时间：
2014-07-20 23:02:47
阅读次数：
406
android工程中明明加了jar包，为什么却报错，说找不到相关的类呢？...
分类：
其他好文 时间：
2014-07-20 22:17:04
阅读次数：
230
8600手机
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
8600的手机每天消费1元，每消费K元就可以获赠1元，一开始8600有M元，问最多可以用多少天？
输入
输入包括多个测试实例.每个测试实例包括2个整数M, k，（2
输出
对于每个测试实例输出一个整数，表示M元可以用的天数。
...
分类：
其他好文 时间：
2014-07-20 23:38:11
阅读次数：
206
题目链接：
啊哈哈，选我
题目：
The Cow Lexicon
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 7963
Accepted: 3734
Description
Few know that the cows have the...
分类：
其他好文 时间：
2014-07-20 23:04:05
阅读次数：
311
