- 博客(16)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 排序算法整理之归并排序
归并排序（Merge sort，台湾译作：合并排序）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 归并操作的过程如下： 1. 申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列 2. 设定两个指针，最初位置分别为两个已经排序序列的起始位置 3. 比较两
2012-06-30 11:38:29
967
原创 排序算法整理之希尔排序
希尔排序，也称递减增量排序算法，是插入排序的一种高速而稳定的改进版本。希尔排序是基于插入排序的以下两点性质而提出改进方法的： l 插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率，如果当数据是”5, 4, 3, 2, 1“的时候，此时将“无序块”中的记录插入到“有序块”时，每次插入都要移动位置，此时插入排序的效率及其低下。 l 但插入排序一般
2012-06-30 11:35:22
820
原创 排序算法整理之插入排序
插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。 一般来说，插入排序都采用in-place在数
2012-06-30 11:28:04
896
原创 排序算法整理之堆排序
堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆性质：即子结点的键值或索引总是小于（或者大于）它的父节点。 堆排序的过程是： 1. 建立一个堆 2. 把堆首（最大值）和堆尾互换 3. 把堆的尺寸缩小1，目的是把新的数组顶端数据调整到相应位置 4. 重复步骤2，直到堆
2012-06-30 11:20:01
988
原创 排序算法整理之选择排序
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到排序序列末尾(目前已被排序的序列)。以此类推，直到所有元素均排序完毕。 如图： 第一步： 我们拿80作为参照物（base），在80后面找到一个最小数20,然后将80跟20交换。 第二步:第一位
2012-06-30 11:10:44
820
2
原创 排序算法整理之快速排序
它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为两个子序列（sub-lists）。 步骤为： 1. 从数
2012-06-30 10:59:19
854
原创 排序算法整理之冒泡排序
冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序算法的运作如下： 1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2.对每一对相邻元素作同样的工作，从开始第一
2012-06-30 10:56:02
859
1
原创 排序算法概述
所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。不稳定排序算法可能会在相等的键值中改变纪录的相对次序，但是稳定排序算法从来不会如此。 排序大概分为四类： 交换排序：包括冒泡排序，快速排序。 选择排序：包括直接选择排序，堆排序。 插入排序：包括直接插入排序，希尔排序。 合并排序：合并排序。 评估排序算法的
2012-06-30 10:49:34
877
原创 MongoDB学习整理之管理
1、克隆collection 1）克隆远程colletion，使用cloneCollection命令完成将远程的collection复制到本地。 命令格式：db.runCommand({cloneCollection:"集合",from:"原机器",copyIndexes:false}),copyIndexes:是否复制索引 例子：
2012-06-25 21:06:25
8213
5
原创 MongoDB学习整理之索引
索引信息保存在system.indexes 创建索引： db.c1.ensureIndex({age:1},{background:true}) 1：升序 -1 ：降序 background：是否后台创建索引 查询表的索引 db.c1.getIndexes()或db.system.indexes.find() 文档索引
2012-06-25 21:04:39
1446
原创 MongoDB学习整理之访问控制
1、限制特定IP地址访问,只需启动时加入--bind_ip 参数 ，客户端连接时也需要添加--host /app/mongo/mongodb/bin/mongod --dbpath=/app/mongo/mongodb/data/test --logpath=/app/mongo/mongodb/data/test/server.log --fork --bind_ip 132.
2012-06-25 13:05:19
1180
原创 MongoDB学习整理之Replica Sets + Sharding
环境准备： 配置Replica Sets 1、配置shard1所用到Replica Set1 Server A： /app/mongo/mongodb/bin/mongod --shardsvr --replSet shard1 --port 27017 --dbpath /app/mongo/data/s
2012-06-25 13:01:13
1262
原创 MongoDB学习整理之Sharding
环境准备： 启动Shard服务器： /app/mongo/mongodb/bin/mongod --shardsvr --port 20000 --dbpath=/app/mongo/mongodb/data/shard/s0 --fork -
2012-06-25 12:42:44
1171
原创 MongoDB学习整理之更新
Mongodb更新有两个命令：一个是update,另一个是save update命令： db.collection.update(criteria,objNew,upsert,multi) 参数说明： 1）criteria：查询条件，类似于update语句内where后面的内容 2）objNew：update的对象和一些更新
2012-06-19 16:02:12
964
原创 MongoDB学习整理之查询
查询操作符 1）条件操作符 简单的操作符、>=如下面的代码所示： //field 大于 value db.collection.find({"field":{$gt:value}}) //field 小于 value
2012-06-19 16:01:02
1015
原创 MongoDB学习整理之Replica Sets安装
准备： 1、创建数据文件、日志路径目录及复制集key文件 mkdir -p /app/mongo/mongodb/data/sets/r0 mkdir -p /app/mongo/mongodb/data/sets/r1 mkdir -p /app/mongo/mongodb/data/sets/r2 m
2012-06-12 22:38:41
4131
1
struts2学习整理
2010-12-19
weblogic使用手册
2010-08-18
lucene个人总结
2009-05-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人