![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
carman_风
历经千重罪,练就不死心
展开
-
排序算法 (二)
转载自:http://blog.csdn.net/pleasecallmewhy/article/details/84668505.快速排序:快速排序的核心思想是分而治之算法。所谓的分而治之,简单来说就是把复杂问题分成几个子问题,然后分别解决小问题,最后再将解组合起来,得到原问题的解。那么分而治之如何应用到排序算法中呢?在快速排序中,n个元素被分成了了三段。左端left,右端r转载 2017-05-03 16:16:39 · 245 阅读 · 0 评论 -
排序算法 (一)
转载自:http://blog.csdn.net/pleasecallmewhy/article/details/84601731.冒泡排序:正所谓人如其名,冒泡排序正是使用了“冒泡”的方法对元素进行了排序。它的算法思想就是在每次遍历的时候从头到尾比较相邻的两个元素大小,将较小的元素“冒”到前面来,把最大的元素移向队尾,使得元素变得有序。我们把已经排好序的区域称为有序区转载 2017-05-03 16:15:12 · 236 阅读 · 0 评论 -
二分查找
转载自:http://blog.csdn.net/luoweifu/article/details/16656737简要描述二分查找又称折半查找,对排好序的数组,每次取这个数和数组中间的数进行比较,复杂度是O(logn)如:设数组为a[n],查找的数x,如果x==a[n/2],则返回n/2;如果x ,则在a[0]到a[n/2-1]中进行查找;如果转载 2017-05-04 15:57:26 · 210 阅读 · 0 评论 -
查找算法
转载自:http://blog.csdn.net/luoweifu/article/details/9272451查找概述l 查找——也叫检索,是根据给定的某个值,在表中确定一个关键字等于给定值的记录或数据元素l 关键字——是数据元素中某个数据项的值,它可以标识一个数据元素l 查找方法评价u 查找速度u 占用存储空间多少u 算法本身复转载 2017-05-04 15:55:00 · 245 阅读 · 0 评论 -
递归算法
转载自:http://blog.csdn.net/luoweifu/article/details/8509688概述程序调用自身的编程技巧称为递归( recursion)。递归做为一种算法在程序设计语言中广泛应用。递归有直接递归和间接递归•直接递归:函数在执行过程中调用本身。•间接递归:函数在执行过程中调用其它函数再经过这些函数调用本身。•表达方式:转载 2017-05-04 15:51:47 · 258 阅读 · 0 评论 -
数据结构之线性表
转载自:http://blog.csdn.net/luoweifu/article/details/8505178线性表概述线性表是最基本、最简单、也是最常用的一种数据结构。在线性表中数据元素之间的关系是线性,数据元素可以看成是排列在一条线上或一个环上。线性表分为静态线性表和动态线性表,常见的有顺序表(静态的)、单向链表(动态的)和双向链表(动态的)。线性表的操作主转载 2017-05-04 15:48:53 · 223 阅读 · 0 评论