![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
胖六儿
这个作者很懒,什么都没留下…
展开
-
排序算法:直接插入排序
定义: 直接插入排序(Straight Insertion Sort)是一种最简单的排序方法,其基本操作是将一条记录插入到已排好的有序表中,从 而得到一个新的、记录数量增1的有序表。 思想: 每次将一个待排序的记录,按其关键字的大小插入到已经排好序的一组记录的适当位置上,直到所有待排序记录全部插入为止;和大家平时玩扑克牌时整理牌的方法差不多,看后面的每张牌,将其插入到前面合适的位置,当整理...原创 2019-07-02 20:07:00 · 872 阅读 · 0 评论 -
排序算法:快速排序
排序思想: 快速排序是对冒泡排序的一种改进。其基本思想是基于分治法的:在待排序表[1…n]中任取一个元素pivot作为基准,通过一趟排序将待排序表划分为独立的两部分L[1…k-1]和L[k+1…n],使得L[1...k-1]中所有元素小于等于pivot,L[k+1…n]中所有元素大于等于pivot,则pivot放在了其最终位置L(k)上,这个过程称为一趟快速排序。而后分别递归地对两个子表重复上述...原创 2019-07-03 12:51:06 · 247 阅读 · 0 评论 -
LeetCode初级算法:旋转图像
以下是本人的C++算法学习笔记,记录在博客上以供自己随时查阅 题目描述:给定一个 n × n 的二维矩阵表示一个图像,将图像顺时针旋转 90 度。 说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 解题思路:先将原数组转置,再将每行数组元素进行旋转 旋转函数: void rotate(vector<vector<int>...原创 2019-07-15 17:31:03 · 178 阅读 · 0 评论