![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Edis.
这个作者很懒,什么都没留下…
展开
-
力扣算法之两矩形求和
原题目223. 矩形面积给你 二维 平面上两个 由直线构成的 矩形,请你计算并返回两个矩形覆盖的总面积。每个矩形由其 左下 顶点和 右上 顶点坐标表示:第一个矩形由其左下顶点 (ax1, ay1) 和右上顶点 (ax2, ay2) 定义。第二个矩形由其左下顶点 (bx1, by1) 和右上顶点 (bx2, by2) 定义。示例 1:输入:ax1 = -3, ay1 = 0, ax2 = 3, ay2 = 4, bx1 = 0, by1 = -1, bx2 = 9, by2 = 2输出:45原创 2021-09-30 12:26:01 · 443 阅读 · 0 评论 -
2021-08-31C++实现各种排序算法
想想还是大一下学期热衷算法时写的(现是应届毕业生了)快速排序:(核心值分大小法)基本思想:取一个核心值,如下的算法是以每次排序序列的最后一位作为核心值,以核心值分成比和核心值大的部分和比核心值小的部分如:序列:1 0 44 2 3第一次调用priority,核心值x为3,p初始为left即为01比3小,i=0,p=10比3小,i=1,p=244比3大,i=2,p=22比3小,i=3,此时A[i]=2<A[p]=44,将他们换位置,即变成 1 0 2 44 3 此时p=3跳出循环,原创 2021-08-31 16:53:06 · 67 阅读 · 0 评论 -
折线分割平面(递推求解算法类)
题目原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2050当n=1时,分为2个空间当n=2时,分为7个空间当n=3时,分为16个空间如下图当n=1时:内围有0个空间,外围有2个空间当n=2时:内围有3个空间,外围有4个空间当n=3时:内围有10个空间,外围有6个空间综上将内围看成2n条直线相交n=1 ,内围有0个空间 (内部没有相交直线) ,外围有2个空间n=2 ,内围有3个空间 (内部有4条相交直线,即1+2=3个空间原创 2020-09-28 11:43:11 · 175 阅读 · 0 评论 -
算法之全部排序思路合集
前提条件:数组为A[],总共有n个数据1.冒泡排序冒泡排序思路:(1)先取最前面为用过一个数据与后面的全部数据比较(2)比较过程中如果比这个数据小就交换数据(3)重复循环前面步骤直至为n第一轮结果图如下:重复以上即可关键代码:for(i=0;i<n;i++){for(j=i+1;j<n;j++){if(A[j]<A[i]){//如果比较小就转换数据t=A[j];A[j]=A[i];A[i]=t;}}...原创 2020-06-07 10:00:22 · 96 阅读 · 0 评论 -
最长子序列和公共序列
1.最长子序列 比如:给定几个数,求最大的和,那么就是求他的最长子序列,那么可以通过一边输入一边求最大和的方法进行求解for(i=1;i<=N;i++) { cin>>a[i]; t[i]=max(t[i-1]+a[i],a[i]); }例题:Max Sum http://acm.h...原创 2018-08-06 20:50:08 · 345 阅读 · 0 评论 -
动态规划之各种背包合集
01背包指在有限的空间内装入一些数值,如最大能装V,有N个物体,每一个有对应的体积s[]和价值v[],求能装入的最大价值。那么就是要定义再多一个数组t[],从背包为V能装的第一个物体至少多大,然后装第二个物体后还能装哪些物体,不能的话是第一个物体比较大还是第二个物体比较大;既有如下代码、、 for(i=0;i 这里写代码片 #includeincludeinclude...原创 2018-07-26 17:37:45 · 174 阅读 · 0 评论