最近在学习排序算法,就排序算法中的四大经典排序:冒泡排序、快速排序、选择排序、插入排序。会出一系列的讲解排序算法的博客。
今天继选择排序之后整理一下插入排序。一、插入排序的思想
插入排序,就是在一个无序序列中选定第一个数作为有序序列的第一位,再选取无序序列的第二位和有序序列从后至前依次比较,找到合适...
分类:
其他 时间:
2014-02-28 02:28:56
收藏:
0 评论:
0 赞:
0 阅读:
478
//BLOB写入操作package zxt.xsfw.action.ceshi;import
javax.servlet.http.HttpServletRequest;import
javax.servlet.http.HttpServletResponse;import zxt.wai.acti...
分类:
其他 时间:
2014-02-28 02:30:20
收藏:
0 评论:
0 赞:
0 阅读:
400
原文:http://www.cnblogs.com/vamei/archive/2012/10/10/2718229.html 作者:Vamei
出处:http://www.cnblogs.com/vamei 欢迎转载,也请保留这段声明。谢谢! 我在这一系列文章中试图去描述Linux的基本概念。Li...
分类:
其他 时间:
2014-02-28 02:27:33
收藏:
0 评论:
0 赞:
0 阅读:
523
Proxy
模式简介代理模式的两个应用:打开文档时加载大图片例如:如果有个对象是一张很大的图片,而这张图片需要花费很长时间才能显示出来,那么当这个图片包含在文档中的后面时,使用编辑器或浏览器打开这个文档时,文档打开必须很迅速,不能等待这张大图片处理完成(或者读取完成),所以这时需要做个图片Proxy...
分类:
其他 时间:
2014-02-28 02:26:08
收藏:
0 评论:
0 赞:
0 阅读:
430
package cn.wuwenfu.swing;import
java.awt.AWTEvent;import java.awt.AWTException;import java.awt.FlowLayout;import
java.awt.Font;import java.awt.Image;i...
分类:
其他 时间:
2014-02-28 02:21:55
收藏:
0 评论:
0 赞:
0 阅读:
492
转自:http://zhouhaitao.iteye.com/blog/1122918如何将指定文件或文件夹直接提交到svn指定目录?如何将指定文件或文件夹直接提交到svn指定目录?一般我们都是按以下步骤操作的:1.先将那个目录checkout下来2.将要添加的文件或者文件夹放到这个目录中3.右击文...
分类:
其他 时间:
2014-02-28 02:23:19
收藏:
0 评论:
0 赞:
0 阅读:
528
来自(http://dengo.org/archives/970)Sublime text
3是我最喜欢的代码编辑器,每天和代码打交道,必先利其器,掌握基本的代码编辑器的快捷键,能让你打码更有效率。刚开始可能有些生疏,只要花一两个星期坚持使用并熟悉这些常用的快捷键,今后就能解放鼠标了,省心省力又省时...
分类:
其他 时间:
2014-02-28 02:20:32
收藏:
0 评论:
0 赞:
0 阅读:
481
不懂得安装虚拟机VMware
tools的想必都是刚在虚拟机上玩系统初学者,无疑我们对虚拟机的了解并不深,这使得本来很容易安装的VMware
tools在我们安装时变得复杂而又难以琢磨,到头一直的付出因此却成空了。我自己在第一次安装虚拟机VMware
tools时,的确遇到了许多得问题,上网查到得答...
分类:
其他 时间:
2014-02-28 02:16:26
收藏:
0 评论:
0 赞:
0 阅读:
509
用常规的方法在AlertDialog的时候,会报错,大意是「can not add window in
this
view」。原因是Service是没有界面的,只有Activity才能添加界面。解决方法是使用系统的dialog,即全局性质的提示框。这个Dialog可能不只局限于Service里可以使...
分类:
其他 时间:
2014-02-28 02:19:07
收藏:
0 评论:
0 赞:
0 阅读:
724
1. 朴素 DFS 遍历效率太低, 即便是预先设定 9 个数放到数组再去 DFS, 同样并不高效2.
在生成一个可行解后, 随机删除一些数字, 删除的数字越多, 数独的难度就越大3. 正解二. 3.1假设已经有一个 3X3 的矩阵是排列好的,
具体数字先用字母代替. 将小矩阵放到数独正中间 3.2 ...
分类:
其他 时间:
2014-02-28 02:13:40
收藏:
0 评论:
0 赞:
0 阅读:
482
http://blog.csdn.net/mazhimazh/article/details/19961017为了理解
TreeMap
的底层实现,必须先介绍排序二叉树和平衡二叉树,然后继续介绍红黑树。平衡二叉树和红黑树又是一种特殊的二叉排序树。二叉排序树是一种特殊结构的二叉树,可以非常方便地对树中...
分类:
其他 时间:
2014-02-28 02:12:16
收藏:
0 评论:
0 赞:
0 阅读:
495
1.SVN Checkout 不包括源文件夹根目录,比如我要checkout trunk/
下面的所有文件,但是不包括trunk 文件夹我们可以在svn文件夹后面打个空格,在加个“.”就行了eg: “svn co
http://192.168.1.10/svn/project/trunk/“ 改为 ...
分类:
其他 时间:
2014-02-28 02:09:28
收藏:
0 评论:
0 赞:
0 阅读:
524
source:http://blog.darkthread.net/blogs/darkthreadtw/archive/2007/04/30/tips-net-datetime-formating.aspx在VB/VBScript時代,講到日期時間輸出的格式化,大家都知道要用Format(for
...
分类:
其他 时间:
2014-02-28 02:08:06
收藏:
0 评论:
0 赞:
0 阅读:
461
1.
setTimeout()与requestAnimationFrame(),当setTimeout()时间设为16.7ms,即适应页面FPS=60。两者的区别2.
DOM的事件模型处理:epoll?, libev/libevent?, event bus。区别3. Webkit等引擎的线程数:U...
分类:
其他 时间:
2014-02-28 02:06:41
收藏:
0 评论:
0 赞:
0 阅读:
452
最近做项目遇到一个Filter需要配置多个url-pattern,上网查了下资料,经测试,现总结下filter-mapping元素位于web.xml文件中filter元素之后serlvet元素之前。它包含如下三个可能的子元素。filter-name
这个必需的元素必须与用filter元素声明时给予过...
分类:
其他 时间:
2014-02-28 02:05:14
收藏:
0 评论:
0 赞:
0 阅读:
544
1 create procedure DropPK_MESSAGEUSERS 2 as 3 begin
4 declare @pk_name varchar(100) 5 SELECT @pk_name=CONSTRAINT_NAME 6 from
INFORMATION_SCHEMA.TABLE_...
分类:
其他 时间:
2014-02-28 02:03:53
收藏:
0 评论:
0 赞:
0 阅读:
489
原文:http://www.tech126.com/git-fetch-pull/Git中从远程的分支获取最新的版本到本地有这样2个命令:1. git
fetch:相当于是从远程获取最新版本到本地,不会自动merge git fetch origin master git log -p master...
分类:
其他 时间:
2014-02-28 02:02:28
收藏:
0 评论:
0 赞:
0 阅读:
447
管理界面的使用管理界面的URL,帐号和密码在第一次输入syncdb时建立
http://127.0.0.1:8000/admin/将app加入管理界面编辑polls/admin.pyfrom django.contrib import
adminfrom polls.models import Po...
分类:
其他 时间:
2014-02-28 01:58:17
收藏:
0 评论:
0 赞:
0 阅读:
623
屏幕兼容的问题为了让我们的应用在不容尺寸的屏幕下都能
“正常”的表示,我们尽量不要把数据写死。大多数可视元素都是一个矩形区域,当然这个矩形区域有坐标的,我们有了这个区域坐标就能确定可视元素的现实位置了。但是iphone5
和以前的屏幕不一样了,在以前的设备中,我们可以添加一个 xx.@2x.png ...
分类:
其他 时间:
2014-02-28 01:51:13
收藏:
0 评论:
0 赞:
0 阅读:
497
题目1. 怎么用简单的计算机模型来描述这个问题 ?2. 怎么判断两个图像是否能相消3.
怎么求出相同图形之间的最短距离(转弯数最少)?4. 怎么确定目前处于死锁状态? 如何设计算法来解除死锁?分析1. 在经典最短路径算法中,
需要求出经过格子最少的路径, 而这里, 为了保证转弯数最少, 需要把路径问...
分类:
其他 时间:
2014-02-28 01:49:51
收藏:
0 评论:
0 赞:
0 阅读:
704