(一)插入排序
算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。
插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素...
分类:
其他好文 时间:
2014-05-09 22:38:41
阅读次数:
342
转自:http://ssyinxx.blog.163.com/blog/static/18730231820134319163588/
整理篇:
1.直接设置,选择菜单栏:Windows--->Preferences,弹出对话窗口,在输入框中输入work或者workspaces,然后选择Startup and Shutdown下的workspaces,设置如下
2.找到安装路...
分类:
系统相关 时间:
2014-05-09 22:38:08
阅读次数:
516
整个Android系统的启动分为Linux kernel的启动和Android系统的启动。Linux kernel启动起来后,然后就运行第一个用户程序,在Android中,就是init程序,上一博文已经介绍。
Init进程始终是第一个进程。Init进程的对应的代码的main函数在目录system/core/init/init.c,先来总体看一下这个main函数。
int main(int...
分类:
移动开发 时间:
2014-05-09 22:24:03
阅读次数:
536
前几天要写一个东西里面有用到读文件的。
可是我不想用FSO,我怕有的空间不支持。
可是网络上找了半天没有找到一个不是用FSO写的。
还是自己做了一个。
我记得以前在做无组件上传,并保存文件的时候有用到stream
我发现有一个LoadFromFile的方法。可以读取文件。
下面是我的代码。
function readfile(URL,chartype)
set srmObj...
分类:
其他好文 时间:
2014-05-09 22:15:49
阅读次数:
277
一、回溯法
回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中按照深度优先的策略,从根节点出发搜索解空间树。算法搜索至解空间树的任一节点时,总是先判断该节点是否肯定不包含问题的解。如果肯定不包含,则跳过对以该节点为根的子树的系统搜索,逐层向其原先节点回溯。否则,进入该子树,继续按深度优先的策略进行搜索。
运用回溯法解题通常包含以下三个步骤:
· 针对所给问题...
分类:
其他好文 时间:
2014-05-09 22:06:39
阅读次数:
409
互联网,即因特网,Internet。互联网是一个世界范围的计算机网络。连接了世界上无数的计算设备,这些计算设备为PC,基于Linux的工作站,服务器servers等等。这些设备根据其作用不同可以被称为主机host或者端系统end system。
端系统通过通信链路communication link和分组交换机packet switch连接到一起。发送数据时,发送端系统将数据分段,并为每段加上首...
分类:
Web程序 时间:
2014-05-09 21:54:28
阅读次数:
401
很多人在学习Nutch、Hadoop或者熟悉Linux操作系统时都会选择在VMWare上安装Linux虚拟机,而又往往不想分配给Linux虚拟机足够大的硬盘空间,这就容易导致使用Linux一段时间后,发现虚拟机上的硬盘空间不够了,此时怎么解决?有的人直接选择了重新安装Linux虚拟机,但是下一次硬盘又不够了呢,还要重新安装操作系统吗,那再下一次呢?这种方法势必会进入一个重复无聊的过程,除了增加安装...
分类:
系统相关 时间:
2014-05-09 21:52:40
阅读次数:
526
安装tslib-1.4和qt-embedded-linux-opensource-src-4.5.3,以及错误解决...
分类:
其他好文 时间:
2014-05-09 21:09:25
阅读次数:
346
版本:1.0.0-beta
作者:石硕
更新:2014-04-30 15:51:40
============================================================
Linux拥有众多的发行版,每个发行版都有提供镜像,但是,在国内这些镜像的下载速度参差不齐,
偶尔会有更新失败的情况。
网上众多推荐的镜像源为163的镜像,笔者通过一段...
分类:
系统相关 时间:
2014-05-09 21:06:04
阅读次数:
382
在 mkfs.ext4 /dev/sda2 格式化硬盘空间时,可能出现这样的错误。
had this situation at office where I was told to re-partition an already existing partition. The situation was to get the below schema
/dev/sdb1 1 3040 24...
分类:
其他好文 时间:
2014-05-09 20:49:25
阅读次数:
343