好久没写博客了,今天就简单总结下直接插入排序。
什么是直接插入排序?
直接插入排序就是将某一个元素与顺序表中元素进行比较,然后插入到相应的位置,使整个顺序表处于有序状态。有关数据结构的书上都会用扑克牌进行比喻说明,就跟玩扑克一样,当我们拿到几张牌时,要想整理成一个顺子,我们通常的做法就是将小的牌,插到比他大的牌的前面。具体可以看看书,想一想,还是很容易理解的。
直接插入排序的思路:每次将一个...
分类:
编程语言 时间:
2015-06-11 19:30:19
收藏:
0 评论:
0 赞:
0 阅读:
209
R里面连接数据库的包还挺多的,这两个是比较常用的。Redhat系统下,直接在R程序中用install.packages命令安装这两个包会出错,不可预测的错,可能是它需要依赖其它的软件。
RODBC需要先安装下面两个:
yum install unixODBC
yum install unixODBC-devel
RMySQL需要先安装Mysql:
yum install mysql-de...
分类:
数据库技术 时间:
2015-06-11 19:29:56
收藏:
0 评论:
0 赞:
0 阅读:
372
问题描述有个 N * M 的矩阵,其中有的元素是 0,如果是 0,那么将该行和该列都设置为0. 需要 O(1) 的空间复杂度问题分析初看此问题,确实很简单,没有过多算法内容。
如果有 O( M + N) 的空间,那么可以存储所有的含有 0 的列和行。然后再逐一设置 0 即可。
现在要求是使用 O(1) 的空间复杂度,该如何处理?问题求解
扫描 (Row >= 1 && Column >= 1)...
分类:
其他 时间:
2015-06-11 19:29:46
收藏:
0 评论:
0 赞:
0 阅读:
219
一、首先要确保本机sublime已经有安装包管理器,如果没有,安装方法:http://blog.chinaunix.net/uid-12014716-id-4269991.html 文中的第一步:安装包管理器;
二、安装乱码处理插件:
调用ctrl+shift+p,输入:install
package,回车,在稍后弹出的安装包框中搜索:ConvertToUTF8或者GBK Enco...
分类:
其他 时间:
2015-06-11 19:29:27
收藏:
0 评论:
0 赞:
0 阅读:
246
周四,下午,天气很热,空气火热地快要化了,注意防晒。
今天来说说在HiWork中如何创建新频道,或者加入已有频道,明天会介绍如何创建新的讨论组及邀请成员加入讨论组。...
分类:
其他 时间:
2015-06-11 19:29:26
收藏:
0 评论:
0 赞:
0 阅读:
309
#学好.学习.领悟.践行# 为了实现市场成功和财务成功,产品研发核心价值流程中主要包含四大业务主线(计划控制线、质量保证线、费用控制线、工程技术线),从而达到四个核心目标(快速实施、质量最优、兼顾成本、规划准确).........
分类:
其他 时间:
2015-06-11 19:28:16
收藏:
0 评论:
0 赞:
0 阅读:
262
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4
5 6 7 0 1 2).
Find the minimum element.
You may assume no duplicate exists in...
分类:
其他 时间:
2015-06-11 19:28:06
收藏:
0 评论:
0 赞:
0 阅读:
261
SPARK_HOME/conf 下:spark-defaults.conf 增加如下内容spark.eventLog.enabled true
spark.eventLog.dir hdfs://master:8020/var/log/spark
spark.eventLog.compress truespark-env.sh 增加如下内容export SPARK_HISTORY_OPTS=”-...
分类:
其他 时间:
2015-06-11 19:27:56
收藏:
0 评论:
0 赞:
0 阅读:
153
今天发现自己服务器修改php.ini之后无法重新加载!!无法使用php-fpm reload,奇怪!!
后来查了一下,可以使用
/etc/init.d/php-fpm reload
来重新加载。...
分类:
Web开发 时间:
2015-06-11 19:27:46
收藏:
0 评论:
0 赞:
0 阅读:
401
最近因为修改Spring事务的原因,修改了SpringMVC的配置文件,可是最后发现使用AJAX获取后台数据是出现乱码问题。最后发现是因为SpringMVC配置文件中新增了个标签:
引起的,因为之前在配置文件有这样的配置:
...
分类:
编程语言 时间:
2015-06-11 19:27:36
收藏:
0 评论:
0 赞:
0 阅读:
208
转载请注明出处『Android5.x新特性之 Toolbar和Theme的使用:http://blog.csdn.net/feiduclear_up/article/details/46457433 CSDN 废墟的树』Android5.0以后谷歌大力推崇Material Design设计,有意统一之前Android style风格乱象的情况。上一篇博客我们学习了Android5.x 新控件之Re...
分类:
移动平台 时间:
2015-06-11 19:27:26
收藏:
0 评论:
0 赞:
0 阅读:
164
Eclipse 修改注释的 date time 日期时间格式,即${date}变量格式
找到eclipse安装目录下面的plugins目录,搜索 org.eclipse.text ,找到一个jar包,
例如我找到的jar包为:org.eclipse.text_3.5.300.v20130515-1451.jar
然后打开它,找到这个类: org.eclipse.jface.t...
分类:
系统服务 时间:
2015-06-11 19:27:06
收藏:
0 评论:
0 赞:
0 阅读:
460
业界新闻1)WWDC 15 发布会在一段迥异过往风格的搞笑彩排视频之后,今年 WWDC 2015 拉开了帷幕,库克表示这是最国际化的一次发布会,有来自 70 个国家的不同开发者,在场有 80% 的人是首次参加 WWDC。
尽管传闻中的 Apple TV 和互联网电视台服务没有出现,但产品软件层面上的更新仍然令人欣喜。2)Swift 2.0发布:即将开源,支持L...
分类:
移动平台 时间:
2015-06-11 19:26:57
收藏:
0 评论:
0 赞:
0 阅读:
299
Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.求最大深度,用递归的方法/**
* Definition for a binary...
分类:
其他 时间:
2015-06-11 19:26:46
收藏:
0 评论:
0 赞:
0 阅读:
198
尝试了以下有几种方法,为虚拟机加载光盘文件:...
分类:
其他 时间:
2015-06-11 19:26:36
收藏:
0 评论:
0 赞:
0 阅读:
341
产品开发篇(业务需求至上):
TODO:
1,关于产品开发中,最重要的是概要设计(业务需求)
2,业务需求里,涵盖了严谨的业务逻辑和复杂数据操作
讲解篇:1,业务逻辑复杂型,2,复杂数据操作篇
1,业务逻辑复杂型
var infoflag = true; //是否需要给父页面赋值 True 弹出框口 需要 False 打开新页面 不需要
var handleurl = "/Ha...
分类:
其他 时间:
2015-06-11 19:26:27
收藏:
0 评论:
0 赞:
0 阅读:
241
上一篇博客,主要是简单的介绍了普通数据库连接的过程以及耗费的资源,并且简单的谈了下连接池,这篇我们主要来看看数据库连接池的使用以及它最优的配置。
总目录:
-1.数据库连接过程是怎样的?
-2.连接所占用的资源有哪些?
-3.连接池简介
-4.连接池的使用
-5.最优连接池配置选择今天主要看看4和5。4.连接池的使用这里我使用的是c3p0数据库连接池
简单的介绍一下c3p0:C3P0...
分类:
数据库技术 时间:
2015-06-11 19:26:16
收藏:
0 评论:
0 赞:
0 阅读:
296
数据库复习CH4 SQL,SQL(Structured Query Language,结构化查询语言)是通用的关系数据库系统操作语言,下面从几个方面来复习SQL基础...
分类:
数据库技术 时间:
2015-06-11 19:26:06
收藏:
0 评论:
0 赞:
0 阅读:
192
Android5.1上的测试
1、android.security.cts.SELinuxDomainTest# testInitDomain fail
打印的log
junit.framework.AssertionFailedError: Expected 1 process in SELinux domain "u:r:init:s0" Found
"[
pid: "1" pro...
分类:
移动平台 时间:
2015-06-11 19:25:46
收藏:
0 评论:
0 赞:
0 阅读:
865
我的解答,但是复杂度不是很满意,是一个指数级的复杂度.但是测试数据比较弱,还是ac了。在网上找了找,都是brute force的解法,不知道有没有更好的解法。
解答中犯了两个错误,第一个,map> 的定义不被接受。但是这肯定是一个合法的c++定义。第二个,忘了考虑映射字符间反向的约束。也就是"ab"可能会被翻译成"cc",这是错误的。字符间从源到目标,从目标到源,都应该不存在一对多的映射。
#...
分类:
其他 时间:
2015-06-11 19:25:36
收藏:
0 评论:
0 赞:
0 阅读:
223