![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
ALGORITHM
关于算法的一些个人理解
贷勇的人
reference是用来啃的,诸君共勉
展开
-
Bisection method
前言关于二分法的基本思路我们在高中时就已经学过,我这里直接上代码。实现代码 int searchRange(vector<int>& nums, int target) { int l=0;int r=nums.size()-1;int t=0; while(l<=r) { t=l+(r-l)/2; if(nums[t]==target)return t;else原创 2021-01-06 10:23:04 · 496 阅读 · 1 评论 -
MergeSort
前言mergesort核心思想特别简单,实现也不复杂。这个人的mergesort写的特别好,如果你某一天失记忘了mergesort的原理,可以来这里瞧瞧:失忆点这里以下代码供参考void sort(vecotr<int> a){ if(a.empty||a.size()==1)return; mergesort(a,0,a.size()-1);}void mergesort(vector<int> a,int b,int e){ if(b>原创 2021-01-04 08:59:30 · 160 阅读 · 0 评论 -
quick sort
前言最近algorithm调的蛮happy,灵光一闪想实现下quicksort。关于quicksort的基本原理和实现以及相关的参考资料,我找到两篇不错的:基本原理:知乎发现的实现思路:别人截的std源码我个人的实现代码 void quicksort(vector<int>::iterator begin, vector<int>::iterator end) { if (begin == (end - 1))return;原创 2020-12-28 21:32:41 · 117 阅读 · 0 评论 -
排序算法-冒泡排序
文章目录关于冒泡排序冒泡排序设计思路冒泡排序实现代码关于冒泡排序冒泡排序是排序算法中相对简单的一种,正如它的名字“冒泡”所类比的,他的工作过程是通过比较来将当前数字集合最大/最小的元素逐个像冒泡一样“浮出”。冒泡排序设计思路关于冒泡排序的设计思路(以非递减排序为例):冒泡排序与选择排序基本相同,也是通过(n-1)次操作来依此筛选出前(n-1)小的数字;细微的差别在于:冒泡排序通过当前数字是否大于右侧元素的条件作为是否进行交换地判断条件,自右至左地将最小值移动到当前数组最前位置;而选择排序是将数组中原创 2020-12-04 01:33:55 · 204 阅读 · 0 评论 -
排序算法-选择排序
关于冒泡排序:冒泡排序是排序算法中最简单的一种,正如它的名字–“冒泡”所类比的,它的工作过程是基于多次重复性的将数字按非递增/非递减的方式逐个“浮出”的行为来进行的。关于冒泡排序设计思路(非递减排序):对于由j个数字组成的集合,若只要进行(j-1)次操作,每次求出第j小的数并按序放置,就可以得到最终结果。冒泡排序的实现代码:int sort(int* a, int length){ int i = 0; while ((i+1) < length) { int j = i + 1;原创 2020-12-02 18:58:20 · 542 阅读 · 0 评论