Faster, Higher, Stronger
更快,更高,更强

数据结构和算法

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
分治法与快速排序-峰间的云

分治法与快速排序

Yakima阅读(378)评论(0)赞(0)

快速排序采用了一种分治的思想,由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用。快速排序是一种不稳定的排序方法。该方法的基本思想是:1、定基准:先从数列中取出一个数作为基准数;2、分区:将比这个数打的数全放到它的...

冒泡排序-峰间的云

冒泡排序

Yakima阅读(443)评论(0)赞(0)

冒泡排序又称为泡式排序,是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经...

二叉树及常见遍历方法-峰间的云

二叉树及常见遍历方法

Yakima阅读(366)评论(0)赞(0)

在计算机科学中,二叉树是每个结点最多有两个子树的树结构。 通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。 二叉树常被用于实现二叉查找树和二叉堆。 一棵深度为k,且有2^k-1个结点的二叉树,...

二分法-峰间的云

二分法

Yakima阅读(377)评论(0)赞(0)

二分法通俗点说,就是对一个已经事先排序过的数组,设置分别指向数组首尾两头的首尾游标,然后根据首尾游标的位置设定中间点游标,由于数组已经排序过了,可以通过比较给定数字与三个游标的大小关系来不断的更新首尾中三个游标的位置,这个过程中只要收尾中三...