laczff20-CSDN博客

算法基础之排序篇-堆排序

1、算法描述利用堆(大根堆或小根堆)这种数据结构所设计的一种算法。堆：堆是一个特定的完全二叉树，树中的任一节点的值都不大于(或不小于)其左右孩子(如果存在)节点的值。操作步骤(以大根堆为例) 初始序列无需区R(1,n),有序区为空 (1)、对无序区建大根堆。 (2)、交换大根堆的堆顶和堆的最后一个元素,得到新...

2012-08-08 20:29:00 102

算法基础之排序篇-快速排序

1、算法描述快速排序是冒泡排序的一种改进。快速排序是通过一次排序将待排序列分成两部分，一部分小于等于基准数，一部分大于等于基准数，再分别对两部分进行快速排序。一趟快速排序的操作步骤 (1)、设置两个变量i和j，i=0，j=n-1。 (2)、以data[0]为基准数，mark=data[0] (3)、j向前搜索(j--)，找到第一个小于...

2012-08-07 17:25:00 141

算法基础之排序篇-选择排序

1、算法描述每一趟从待排序列中选择一个最小的放到待排序列的开头。操作步骤初始无序区R(1,n),有序区s为空 (1)、从无序区中选择一个最小的，与无序区的第一个数交换，无序区向后退1，有序区加1。 (2)、重复(1)，直至无序区剩下最后一个数。 2、图例 3、代码 public void sort(int[] data) { ...

2012-08-06 11:33:00 138

算法基础之排序篇-冒泡排序

1、算法描述依次比较相邻的数剧，将小的数排前面，大的排后面。操作步骤 (1)、从第一个元素开始，依次与后一个数比较，小数放前，大数放后，结果是最大的放到了最后。 (2)、对前n-i个数重复(1)，i从1至n-2，n为原序列大小。 2、图例 3、代码 public void sort(int[] data) { for (int i ...

2012-08-06 10:33:00 89

算法基础之排序篇

排序(Sorting)是计算机程序设计中的一种重要操作，它的功能是将一个数据元素（或记录）的任意序列，重新排列成一个关键字有序的序列。排序是算法里面最基础的东西，用到的地方很多，比如各种榜单，各类搜索等。排序的方法也很多，下面一起回顾一下一些通用的排序方法。排序算法一般考虑稳定性，平均时间复杂度，空间复杂度稳定性：说一个排序是稳定的，就是当有两个有相等数a和b，且在原本的序列中a出...

2012-08-03 20:48:00 92

算法基础之排序篇-插入排序

1、算法描述下面主要讲直接插入排序记得算法导论里面说过，插入排序就是很多人玩扑克时摸牌阶段做的事，牌堆里面的牌是没有顺序的，而手里的牌是有序的，每次摸一张牌的时候都要找一个位置插入，以保持手里牌的有序。操作步骤 (1)、从第一个元素开始，该元素可以认为已经被排序 (2)、取出下一个元素，在已经排序的元素序列中从后向前扫描 (3)、如果该元素（已排序）大于...

2012-08-03 20:35:00 62

mongodb系列之管理与监控篇

1、启动像前面用过的：./mongod -config "/opt/config.conf" 当然你也可以将配置文件中的配置信息直接写在命令行里。 2、停止有三种方式可以停止，当然更方便的是拔电源 (1)、> use admin > db.shutdownServer() (2)、db.adminCommand({shutd...

2012-07-26 16:43:00 117

mongodb系列之操作篇

这篇主要介绍下mongodb的基础操作。 1、create (1)、创建数据库，创建表：mongodb不需要这些创建操作，看我存储篇中举的例子。 (2)、创建索引： db.user.ensureIndex({'name': 1}); // 创建子文档索引 db.user.ensureIndex({'addr.mobile': -1}); // 创建复合索...

2012-07-26 13:51:00 93

mongodb系列之存储结构篇

前面已经说过mongodb是文档型存储的，bson方式存储的，下面主要通过逻辑和物理两方面分别描述下mongodb的存储方式。 1、逻辑存储结构先看一条数据: save语句太长了，截图不好截，摘出来了： db.user.save({name:"test_a",age:30,sex:"male",addr:{zcode:100000,waddr:"北京市海淀区中关村",h...

2012-07-26 11:06:00 214

mongodb系列之下载安装架构篇

1、下载mongodb 下载地址:http://www.mongodb.org/downloads 下载注意事项: (1)选择对应的平台下载包。 (2)选择稳定的版本。我这下载的是mongodb-linux-x86_64-2.0.6.tgz 2、安装启动mongodb(注:由于我这只有一台机器空闲，故主备和集群的都只配到一台机器的不同端口上,端口号可以随便选择空闲端口号)...

2012-07-24 15:28:00 77

mongodb系列之选型篇

说到选型，肯定避免不了几个问题，优缺点，适用场合，上手容易度，技术的成熟度，社区的活跃度等。下面就这几个问题简单说说。 1、优缺点： mongodb作为一个很热门的nosql数据库有着比较多的优点，大概归纳为以下五点。 (1)、无模式 mongodb是一个文档型存储的数据库，每一行数据都是一个文档，每一个文档中的字段可以不一致，个数也可...

2012-07-13 18:13:00 239

Jni中还可以采用RegisterNatives来注册jni的方法，注册以后的jni函数的命名可以不需要符合类似javah命令生成的函数的规则 RegisterNatives为JNIEnv的成员函数，声明为： jint (JNICALL *RegisterNatives) (JNIEnv *env, jclass clazz, const JNINativeMethod *methods,j...

2012-05-10 11:00:00 134

android — NDK生成so文件

我们在安装环境的时候安装了NDK，可以在eclipse下直接生成so文件。NDK的压缩包里面自带了一些sample工程，NDK的文件直接解压到某个目录下即可。第一次生成so文件的时候，我们先使用NDK的sample下的hello-jni的例子。 1、启动eclipse，通过Create project from existing source，选择hello-jni的目录，按默认选项创建工...

2012-05-07 21:15:00 160

Android入门 — 模拟器的创建和运行

我们创建了android的工程，接下来有一个问题了，我们该怎么运行创建的程序呢？所以我们需要一个android的模拟器。配置环境的时候我们安装了android的SDK，在eclipse->window下有一个AVD(AndroidVirtual Device) Manager，点击New…按钮新建一个模拟器，主要要填的有Name，Target，SD Card Size(建议1GB以上，为以...

2012-05-05 00:08:00 199

Android入门 — 新建工程及结构认识

许是因为在大学第一个写的程序就是HelloWorld，以后每次学一个新的东西，总是没有出息的先建一个HelloWorld的程序。也是，任何东西新出来，都需要和这个世界打个招呼吧，hello，world！言归正传，开始和这世界打个招呼吧。 1、新建一个Android的工程如果开发环境配置正确，在New的菜单中就会出现AndroidProject，就可以新建工程了。我们在工程名...

2012-05-04 21:31:00 112

博客之伊始 — xp下android环境搭建

写代码都写了将近6年了，最开始做windows上的应用，用的是MFC，http://http://www.oracle.com/technetwork/java/javase/dow很方便，后来开始做wince了，什么界面排版的代码都要自己写，用的都是底层API，那叫一个不适应。当wince也得心应手之后，由于工作内容的变动，又要研究android了。以前的工作总有高人指点，除了偶尔需要上网咨询...

2012-05-04 13:36:00 116

wilson