该文章是关于数据结构部分排序的总结,包括各种排序方法的时间和空间复杂度的分析,主要从直接插入、交换(冒泡、快速)、选择(直接选择、堆排序)和归并四类来分析。
直接插入:
依次将每个记录插入到一个已排好序的有序表中,从而得到一个新的、记录数增加1的有序表。具体:插入第i个记录时,前i-1已经排好序,此时将第i个记录的关键字和第i-1,i-2比较,从而找到插入位置插入位置及其后记录...
分类:
编程语言 时间:
2015-05-11 20:09:20
收藏:
0 评论:
0 赞:
0 阅读:
254
借助于文章【1】中的内容把EM算法的过程顺一遍,加深一下印象。
关于EM公式的推导,一般会有两个证明,一个是利用Jesen不等式,另一个是将其分解成KL距离和L函数,本质是类似的。下面介绍Jensen EM的整个推导过程。
Jensen不等式回顾优化理论中的一些概念。设f是定义域为实数的函数,如果对于所有的实数x,f′′(x)≥0f^{''}(x)\ge 0,那么f是凸函数。当x是向量时,如果其h...
分类:
编程语言 时间:
2015-05-11 20:08:31
收藏:
0 评论:
0 赞:
0 阅读:
251
当今计算机系统要处理的数据类型变得多种多样,并且为了深入理解,需要对数据进行过滤;同时,开源应用变得越来广受欢迎,这一切都在改变着 R 这一用于统计分析与可视化的语言。随着时代的发展,R语言也在不断的衍变,并成为了当前很多大数据应用当中的一个环节。 大数据时代,R 语言已蓄势待发,各位学员,let's go!视频地址:http://edu.csdn.net/course/detail/645...
分类:
编程语言 时间:
2015-05-11 20:07:46
收藏:
0 评论:
0 赞:
0 阅读:
263
实现一个把PHP数组中所有元素设置为0的函数,用了递归
public function setArraytoZero(&$array) {
foreach ($array as &$value){
if(is_array($value)) {
$this->setArraytoZero($value);
...
分类:
编程语言 时间:
2015-05-11 20:06:40
收藏:
0 评论:
0 赞:
0 阅读:
326
1、需要实现的效果是长按右侧可拖动部分布局实现列表项的拖动排序
2、当点击列表项前面的单选按钮时,在该条目右侧显示删除图标,点击该图标删除当前条目。...
分类:
编程语言 时间:
2015-05-11 20:06:30
收藏:
0 评论:
0 赞:
0 阅读:
376
python对时间日期做格式化
>>> import datetime
>>> dir(datetime)
['MAXYEAR', 'MINYEAR', '__doc__', '__file__', '__name__', '__package__', 'date', 'datetime', 'datetime_CAPI', 'time', 'timedelta'...
分类:
编程语言 时间:
2015-05-11 20:06:00
收藏:
0 评论:
0 赞:
0 阅读:
197
Problem:
Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.
If the number of nodes is not a multiple of k then left-out nodes in the end should r...
分类:
编程语言 时间:
2015-05-11 20:04:30
收藏:
0 评论:
0 赞:
0 阅读:
354
本文要以一个例子来说明SpringMVC访问静态资源 /images /**映射到 ResourceHttpRequestHandler 进行处理,location指定静态资源的位置.可以是web application根目录下、jar包里面,这样可以把静态资源压缩到jar包中。cache-period可以使得静态资源进行web cache 如果出现下面的错误,可能是没有配置 的原因。 报错...
分类:
编程语言 时间:
2015-05-11 20:04:11
收藏:
0 评论:
0 赞:
0 阅读:
418
class IDNoIdentifier{public: IDNoIdentifier(); ~IDNoIdentifier(); typedef vector CvRectVectorType; bool Init(); bool Cleanup(); bool...
分类:
编程语言 时间:
2015-05-11 20:03:30
收藏:
0 评论:
0 赞:
0 阅读:
207
策略(Strategy)模式Strategy pattern in LePUS3 (legend) 策略模式作为一种软件设计模式,指对象有某个行为,但是在不同的场景中,该行为有不同的实现算法,比如每个人都要“交个人所得税”,但是“在美国交个人所 得税”和“在中国交个人所得税”就有不同的算税方法。.....
分类:
编程语言 时间:
2015-05-11 20:02:41
收藏:
0 评论:
0 赞:
0 阅读:
171
1. 首先,安装Gradle。 简单的步骤:Prerequired: Java SDK installed1. Dowload Gradle from:http://gradle.org/downloads2. Set gradle home environment variable: GRADL....
分类:
编程语言 时间:
2015-05-11 20:02:11
收藏:
0 评论:
0 赞:
0 阅读:
177
设计模式(Design Patterns) ——可复用面向对象软件的基础设计模式(Design pattern)是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。 毫无疑问,设计模式于己于他人于系统都是多赢的,设...
分类:
编程语言 时间:
2015-05-11 20:01:51
收藏:
0 评论:
0 赞:
0 阅读:
238
Java1.5提供了关键字enum,能够通过该关键字方便得定义自己须要的枚举类型,比方enumSeason{SPRING,SUMMER,AUTUMN,WINTER}就定义了一个季节枚举类型。在本例中,对于Season.SPRING这个对象,Season.SPRING.name()能够得到该对象的字符...
分类:
编程语言 时间:
2015-05-11 19:59:20
收藏:
0 评论:
0 赞:
0 阅读:
152
9-1 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3466书上是递推的,我写了个记忆化搜索dp有3种决策,左边的车,右边的车,原地不动, 1 #incl...
分类:
编程语言 时间:
2015-05-11 19:56:40
收藏:
0 评论:
0 赞:
0 阅读:
203
######################################################################## Copyright (C) 2015 All rights reserved.# # 文件名称:p.pl# 创 建 者:# 创建日期:...
分类:
编程语言 时间:
2015-05-11 19:55:50
收藏:
0 评论:
0 赞:
0 阅读:
225
递归算法设计的基本思想是:对于一个复杂的问题,把原问题分解为若干个相对简单类同的子问题,继续下去直到子问题简单到可以直接求解,也就是说到了递推的出口,这样原问题就有递推得解。 关键要抓住的是: (1)递归出口 (2)地推逐步向出口逼近 样例: example: 求5的阶乘。。 例如以下: Jav.....
分类:
编程语言 时间:
2015-05-11 19:55:20
收藏:
0 评论:
0 赞:
0 阅读:
147
一道笔试题的思考:记得,找工作时,遇到了这样的一道笔试题。记不清是那个公司的笔试题,反正觉得自己当时还真费了一点功夫的,但是也就搞定了一部分,结果还是被另一部分给鄙视啦!现在静下来分析实现如下:题目:用C++设计一个不能被继承的类不能被继承?不能被继承?不能被继承?按照继承的理论知识分析,我们只要把...
分类:
编程语言 时间:
2015-05-11 19:53:50
收藏:
0 评论:
0 赞:
0 阅读:
158
Spring配置文件是用于指导Spring工厂进行Bean生产、依赖关系注入(装配)及Bean实例分发的"图纸"。Java EE程序员必须学会并灵活应用这份"图纸"准确地表达自己的"生产意图"。Spring配置文件是一个或多个标准的XML文 档,applicationContext.xml是Sp.....
分类:
编程语言 时间:
2015-05-11 19:48:40
收藏:
0 评论:
0 赞:
0 阅读:
288