深圳幻海软件技术有限公司

✨博主：命运之光✨专栏：算法基础学习目录✨快速排序——分治✨归并排序——分治O(nlogn)前言：算法学习笔记记录日常分享，需要的看哈O(∩_∩)O，感谢大家的支持！✨快速排序——分治因为x参与交换之后仍然会被留在左右区间中的一个里。1.确定分界点:(这里的分界点不一定是x,可以随意取值，常用取值方

202303-1田地丈量（矩形面积交）矩形面积交=x轴线段交长度*y轴线段交长度线段交长度，相交的时候是min右端点-max左端点，不相交的时候是0#include<bits/stdc++.h>usingnamespacestd;intn,a,b,ans,x,y,x2,y2;intf(i

目录一、前言（1）分治算法（2）分治算法解题方法  1.分解：  2.治理：  3.合并二、归并排序1.问题分析2.算法设计  （1）分解：  （2）治理：  （3）合并：3.算法

折半查找的算法思想：折半查找又称二分查找，它仅仅适用于有序的顺表。折半查找的基本思想：首先将给定值key与表中中间位置的元素（mid的指向元素）比较。mid=low+high/2（向下取整）若key与中间元素相等，则查找成功，返回该元素的存储位置，即mid；若key与中间元素不相等，则所需查找的元素

         目录1.二分查找是干啥的2.力扣中的一些练习题2.1二分查找(两种方法定义target是在一个在左闭右闭的区间里，也就是[left,right] )2.2第一个错误的版本 

    首先我要吐槽一下InvenSense的DMP，很坑。没有什么特别需求的话，不要往nRF52832上移植，吃力不讨好。一、简介    依据MPU6050的角速度原始数据计算佩戴者步数，由于依据的是角速度，只适用与手

笔者好长时间没有更新博客了，一个原因是开发的项目所用到的技术都是老技术点，所接触到的知识都是行业逻辑流程，所以只是自己做了总结并没有拿上来分享。另外一个原因是目前笔者在重新学习C++语言以及计算机的一些基本知识（算法等）。下面的代码为C++代码，好了直接进入正题编程基本算法（一）编程基本算法（二）编

今天继续基础排序算法的图解和Go代码实现，这次分享一个时间复杂度为***诶，时间复杂度多少先保密，文末会有分析。这次分享的排序算法是—归并排序(MergeSort)。归并排序的思想与快速排序一样，归并排序采用的也是分治的策略，把原本的问题先分解成一些小问题进行求解，再把这些小问题各自的答案修整到一起

在计算机领域，二分查找又叫折半查找，有的地方根据其时间复杂度把它叫做对数查找，它能在对数时间内找到指定的元素，本篇文章介绍二分查找的基础和原理。原理二分查找算法是一种在有序数组中查找特定元素的查找算法，查找过程从数组的中间元素开始。如果中间元素刚好是要查找的元素，则查找结束。如果比中间元素的值小，则