- 博客(4)
- 收藏
- 关注
RSS订阅原创 快速排序
快速排序题目将乱序数组按从小到大排列。数组中是允许出现重复数字的。思路 (1) 在数组中找个基准值（一般取开头/中间/结尾的数值），以该基准值为界限，将小于基准值的数放在基准值左边，大于基准值的值放在基准值右边。 (2) 基准值左边使用(1)中的方法，递归执行多次后，可以将左边排好。 (3)基准值右边也一样，使用(1)中的方法，递...
2019-01-14 13:08:49
404
原创 链表逆序C++
链表逆序C++题目将给定链表逆序，返回逆序后的链表头。思路创建三个指针，一个执行当前节点，一个指向前节点，一个指向后节点。由于挺简单，直接代码就能看明白。代码#include <stdio.h>class linklist{ public: linklist(int tmp) :value(tmp) ...
2019-01-05 12:37:11
360
1
原创 判断二维数组是否包含某数
判断二维数组是否包含某数 题目已知一个整数型二维数组，行和列的数值都是递增的。现在给定数值'x'，判断二维数组是否包含'x'。方法假设二维数组如下图排列，取二维数组右上角数值和'x'比较：(1) 如果比'x'大，则这一列就剔除；(2) 如果比'x'小，则这一行就剔除。 代码#include <vector>#include &...
2019-01-05 12:36:19
1223
原创 非递减旋转数组找最小值_C++
非递减旋转数组找最小值题目给一个非递减数组的旋转数组，求该数组的最小值。了解分析题目之前，先知道什么是非递减数组？什么是旋转数组？非递减数组：数组后面的元素 >= 数组前面的元素。旋转数组：将数组的前几位，移至数组尾部，构成的新数组称之为原数组的旋转数组。思路 对于有顺序的数组首先想到的，是二分法查找。 但二分查找时存在一特殊...
2019-01-05 12:33:27
189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人