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
如下图:
这里我们实现DFS中的三种遍历方法。
相关的如下:
相关算法的介绍不再赘述。
首先对于preorder traversal 的步骤为:
其他两种算法略。
具体递归调用分析, 注意学会画stack frame的图分析。 这里不再赘述。
代码如下:
/* Binary Tree Traversal - Preorder, Inorder, Postor...
分类:
编程语言 时间:
2014-07-20 23:05:10
阅读次数:
365
原文链接: Java Annotations: An Introduction原文日期: 2005年10月14日翻译日期: 2014年07月20日翻译人员: 铁锚翻译完后,感觉这篇文章是不是在http://www.developer.com被挖坟了?Java注解介绍基于注解(Annotation-based)的Java开发无疑是最新的开发趋势.[译者注: 这是05年的文章,在2014年,毫无疑问,...
分类:
编程语言 时间:
2014-07-20 22:41:13
阅读次数:
549
offsetParent是个只读属性,返回最近显示指定位置的容器元素的引用。如果元素没有指定位置,最近的元素或者根元素(标准模式下是html,怪异模式下是body)就是offsetParent。当元素的style.display='none'时,offsetParent返回null。由于offsetTop和offsetLeft是相对于页边距,因此offsetParent是非常有用的。
...
分类:
Web程序 时间:
2014-07-20 23:07:40
阅读次数:
334
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
【前言】
上篇文章简单的介绍了seajs的使用,下午使用seajs整合jquery就碰到问题了。
下载seajs上的examples,里面直接require('jquery')没有任何问题,
我照着写了一遍,但是报$未定义,坑爹。。
找到这篇博文解决了问题:
http://blog.csdn.net/adeyi/article/details/18003043
雪中送炭啊,太感谢了。
...
分类:
Web程序 时间:
2014-07-20 23:39:10
阅读次数:
442
因为MongoDB支持执行JavaScript文件查询,所以newlisp就可以通过这种方式获得查询结果。下面是我的newlisp模块:(context 'MONGO_JS_TOOL)
(define (query db-name js-file)
(set 'cmd (format "mongo localhost/%s %s" db-name js-file))
(set 'r (...
分类:
数据库 时间:
2014-07-20 22:16:13
阅读次数:
300
引言: 在升级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.页面为何要静态化
有利于搜索引擎优化(SEO)
使页面URL看起来更正规
真静态 的效率更高,并且更安全,HTML页面不会受Asp.Net相关漏洞的影响;...
分类:
Web程序 时间:
2014-07-20 23:34:43
阅读次数:
439
上午赵纳新老师(教育研究方法概览——以我的研究为例进行分析,多伦多大学安大略省教育研究院)的交流,让我重新思考自己的教学方式,以及可供借鉴的教学方式。不管是课堂还是报告,只要我们思考,就一定能够超越传统上的单向传输。主要的收获总结如下:
(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