- 博客(6)
- 收藏
- 关注
RSS订阅原创 排序之归并排序
归并排序是分治法中的一个实例，分治法是世界上最著名的通用算法设计技术之一。分治法的基本思想是：首先将带求解实例分解为相同规模的较小实例，然后对较小实例求解，最后将较小实例的解合并，得到整个实例的解。 所谓“归并”，就是将两个或两个以上的有序表合成一个有序表，这是归并排序中的核心操作。归并排序的基本思想分为三步（以数组排序为例）：1、分，将待排序数组一分为二；2、排，对子数组采用同样
2016-11-06 10:32:52
253
原创 排序之选择排序
选则排序算法是排序算法中最简单的一种，这种排序算法只需要经历两次循环就可以成功完成排序，但是，这种排序算法的可行性也需要考虑，因为时间复杂度达到了O(n^2)。 我们首先看看选择排序的基本思想：
2016-11-04 01:01:33
670
原创 排序之堆排序
所谓堆是一个满足以下两个条件的二叉树：1、完全二叉树，即除了最后一层右边的元素可能缺位，其他都是满的。2、每个父母节点的键要大于其子女节点的键。
2016-11-03 13:16:27
463
原创 Android初步（二）
Android的初步为一个登陆界面，下面以QQ登录界面为例。登陆界面可以用拖动也可以用手写。拖动比较简单，直接找到要的组件，比如按钮、文本框等。这里有些名词：Button： 按钮，用于表示登录等 TextView： 类似于按钮的组件 （两者区别是前者有边框，而后者无边框，因此可用在复选框后。）用于表示账号、密码等EdiVext：文本框 与Textview相对应，用于输入账
2016-08-21 17:34:31
326
原创 Android初步
Android开发与我们之前写的Java代码有相同之处，也有不同之处，最好将这两者分开保存在两个文件夹中。设计一个初步的app分为以下几步：一、创建项目文件首先创建一个项目文件，注意此时的文件名就是app的名字，只能用英文字母。写好app名字后要选择SDK版本号，最低为4.0版本，最高为4.3版本（根据市场上的手机版本来定）。之后设置图标，可使用图片（Image）、文本框（Text）等
2016-08-12 22:30:24
186
原创 链表
链表是一种重要的数据结构，链表分为多种，有单向链表、双向链表、循环链表。这里主要讲一下单向链表和双向链表。首先链表由n个节点构成，分为链状（单、双向链表）和环状（环状链表）。其次，每个节点由数据域、引用域构成；数据域存放的是各种数据类型的数据，引用域存放的是与该节点相关联的节点的地址，例如单向链表中的引用域存放的是该节点下一节点的地址，而双向链表中的引用域还包括该节点前一结点的地址。链表中
2016-08-12 12:31:12
254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人