5.LeetCode-算法笔记第31页

【算法笔记】数位DP入门

给定一个闭区间[A,B]，让你求这个区间中满足某种条件的数的总数。而条件一般与数的大小无关，而与数的组成有关。例题：P2657[SCOI2009]windy数题目概述：不含前导零且相邻两个数字之差至少为22的正整数被称为windy数。windy想知道，在aa和bb之间，包括aa和bb，总共有多少个windy数？题意解析：如13，13，1，2，3，4等数字均为windy数，因为相邻两个数字之间的差大

Foryatto·2020-08-04 00:50

0034算法笔记——【分支限界法】最优装载问题

问题描述有一批共个集装箱要装上2艘载重量分别为C1和C2的轮船，其中集装箱i的重量为Wi，且装载问题要求确定是否有一个合理的装载方案可将这个集装箱装上这2艘轮船。如果有，找出一种装载方案。容易证明：如果一个给定装载问题有解，则采用下面的策略可得到最优装载方案。(1)首先将第一艘轮船尽可能装满；(2)将剩余的集装箱装上第二艘轮船。1、队列式分支限界法求解在算法的循环体中，首先检测当前扩展结点的左儿子

风仲达·2020-08-03 19:10

0007算法笔记——【分治法】最接近点对问题

问题场景：在应用中，常用诸如点、圆等简单的几何对象代表现实世界中的实体。在涉及这些几何对象的问题中，常需要了解其邻域中其他几何对象的信息。例如，在空中交通控制问题中，若将飞机作为空间中移动的一个点来看待，则具有最大碰撞危险的2架飞机，就是这个空间中最接近的一对点。这类问题是计算几何学中研究的基本问题之一。问题描述：给定平面上n个点，找其中的一对点，使得在n个点的所有点对中，该点对的距离最小。严格地

风仲达·2020-08-03 19:10

TSN算法的PyTorch代码解读（训练部分）

TSN算法的介绍可以参考博客TSN(TemporalSegmentNetworks)算法笔记。论文：TemporalSegmentNetworks:TowardsGoodPracticesfo

AI之路·2020-08-03 11:09

坐标旋转(算法)

CoordinateRotation本文是有关二维，三维坐标旋转算法笔记。（围绕原点旋转，否则要x2=(x1-x0)cosD-(y1-y0)sinD）+x0)１．二维坐标旋转。

xiuzhentianting·2020-08-03 08:29

数据结构与算法笔记 lesson 16 八皇后问题

八皇后问题在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。#includeintcount=0;intnotDanger(introw,intj,int(*chess)[8]){inti,k,flag1=0,flag2=0,flag3=0,flag4=0,flag5=0;//判断列方向如果该列有皇后，则某个列的横坐标为1fo

写代码的judy·2020-08-03 08:14

数据结构与算法笔记 lesson 10 栈二进制转换十进制

使用栈将二进制转换为十进制将二进制的每一位从栈里读出再计算#include#include#include#defineSTACK_INIT_SIZE20#defineSTACKINCREMENT10typedefcharElemType;typedefstruct{ElemType*base;ElemType*top;intstackSize;}sqStack;voidInitStack(sqS

写代码的judy·2020-08-03 08:13

提高篇-图论-《算法笔记》同步笔记总结与补充

搜索的次数即为图中连通块的个数最短路径问题：求源点到其他顶点的最短距离传送门：提高篇-最短路径问题（图论）-《算法笔记》同步笔记总结与补充Dijkstra算法：解决

九筒-·2020-08-03 08:06

算法笔记（C++描述）——KMP算法

概述以发现者名字字母命名的KMP算法，是一种比BF算法（最朴素的串匹配算法）更高效的模式串匹配蛮力算法。预备概念1.主串：即将在其中进行匹配子串查找的长字符串。2.模式串：用来在主串中作为匹配时的参照模板的短字符串。3.模式串匹配算法：用来在主串中找到一个与模式串完全相同的子串的算法，找到即匹配成功，反之匹配失败。4.BF算法：一种普通的模式串算法，时间效率为O(n^m)(其中m为主串长度，n为模

华丽而轻松地·2020-08-03 07:16

算法笔记--树的直径 && 树形dp && 虚树 && 树分治 && 树上差分 && 树链剖分

树的直径：利用了树的直径的一个性质：距某个点最远的叶子节点一定是树的某一条直径的端点。先从任意一顶点a出发，bfs找到离它最远的一个叶子顶点b,然后再从b出发bfs找到离b最远的顶点c,那么b和c之间的距离就是树的直径。用dfs也可以。模板：constintN=1e6+5;inthead[N];intdis[N];boolvis[N];intcnt=0,b,mxn=0;structedge{int

weixin_34221073·2020-08-03 07:23

算法笔记·链表（书中代码整理）

#includestructnode{intdata;node*next;};node*create(node*head,intArry[]){node*p,*ptr;ptr=head;for(inti=0;idata=Arry[i];//新结点p的数据域是数组的值p->next=NULL;//新结点p的指针域设为NULLptr->next=p;ptr=ptr->next;//等价于ptr=p;}

「已注销」·2020-08-03 04:26

目标跟踪SAMF算法笔记

SAMF是在KCF的基础上改进的，采用多特征(灰度,Hog,CN)融合。Hog特征与CN特征能够实现互补(颜色与梯度))。并且采用多尺度搜索策略。多特征融合文章中的多特征融合就是简单的矢量叠加，公式如下：x是传统KCF算法中提取的单独特征，而Xc中是三种特征的混合。算法相当于将三种特征进行简单的矢量叠加。多尺度它的思想很简单，就是在比较的阶段对候选区域的目标做七个尺度的计算，与上一帧目标进行比较，

不知道不明了y·2020-08-03 03:59

算法笔记-快速排序(Quick Sort)之Selection

Quick-Selection问题描述：Goal:给了一个有N个元素的数组，找出最大的第K个元素。(或返回最大or最小的K个)Ex:Min(k=0),Max(k=N-1),Medium(k=N/2)思路：给数组Partition（如果是返回最大or最小的K个元素不一定要排序，因为没要求返回排好序的K个数，但Partition用的是QuickSort的），找到第k个最大的数。1.Partition数

Peggy_Chang·2020-08-02 22:56

【机器学习算法笔记系列】逻辑回归(LR)算法详解和实战

逻辑回归(LR)算法概述逻辑回归（LogisticRegression）是用于处理因变量为分类变量的回归问题，常见的是二分类或二项分布问题，也可以处理多分类问题，它实际上是属于一种分类方法。逻辑回归算法原理预测函数和决策边界逻辑回归的预测函数可以表示为：举一个例子，假设我们有许多样本，并在图中表示出来了，并且假设我们已经通过某种方法求出了LR模型的参数（如下图）：这时，直线上方所有样本都是正样本y

fpzRobert·2020-08-02 22:07

数据结构与算法笔记 lesson 11 逆波兰计算器

逆波兰表达式对于（1-2）*（4-5），用逆波兰表示法，应该是12-45+*数字1和2进栈，遇到减号运算符则弹出两个元素进行运算并把结果入栈数字4和5入栈，遇到加号运算符，4和5出栈，并把结果入栈又遇到乘法，将9和-1弹出栈进行乘法计算，此时栈空并无数据压栈，-9位最终运算结果实现对逆波兰输入的表达式进行计算支持带小数点的数据正常表达式--->逆波兰表达式a+b--->ab+a+(b-c)----

写代码的judy·2020-08-02 21:36

【常用数据结构及应用】算法笔记---链表

链表useList::*;enumList{//Cons：元组结构体，包含一个元素和一个指向下一节点的指针Cons(u32,Box),//Nil：末结点，表明链表结束Nil,}//方法可以在enum定义implList{//创建一个空列表fnnew()->List{//`Nil`为`List`类型Nil}//处理一个列表，得到一个头部带上一个新元素的同样类型的列表并返回此值fnprepend(se

刘玉刚·2020-08-02 20:17

万万不能忘记的Manacher算法笔记

Manacher算法简介Manacher算法主要应用于判断最长回文子串的问题Manacher算法的步骤在说步骤之前，先说下暴力的解决的方案，遍历字符串的每个字符，以每个字符为中心，往外扩，记录往外扩的最大长度，即为最长回文子串的长度。代码最后展示言归正传，我们来说说Manacher算法是怎么解决的！它分为四种情况，在说四种情况前，我们先来明确算法中的几个基础变量：C，R，i，i’，pArr[i]，

MarkusZhang·2020-08-02 17:12

【算法笔记】组合数学-浅谈乘法逆元

目录前言说明栗子计算逆元解决方法例题1-小y的组合数取模问题DescriptionInputOutputDataSolutionCode例题2-乘法序列DescriptionInputOutputDataSolutionCode尾声前言在OIOIOI中，大多数情况下，善良的出题人为了避免高精度等大整数计算，常常会要求输出答案对一个数（大多是质数）取模的情况，但这衍生了一个问题：若题目中计算需用到除

Z__X·2020-08-01 09:27

算法笔记：简单的字符串模式匹配-KMP算法（与BF算法对比时间复杂度）

简单的讲就是字符串不回溯。#include#include#includeintcountBF=0;intcountKMP=0;intBF(char*A,char*a){printf("\n-------BF-------\n");intj=0,i=0,ispace;printf("%s\n",A);while(A[i]!='\0'){if(j0&&a[i-1]!=a[j]){countKMP++

rtoax·2020-08-01 09:35

蓝桥杯 DFS经典题 —— 算式900、寒假作业（告别枚举法）

，可以直接暴力破解，但是它非常的浪费时间，而且程序不是太过于美观，很容易让我们对算法失去兴趣，今天，我们告别传统的暴力破解，使用伟大搜索算法——DFS（深度优先搜索）....DFS相关文章如下所示：《算法笔记

花梦·2020-08-01 05:22

蓝桥杯 BFS经典题 —— 卡片换位（单走华容道）

BFS经典题，可能答案不是最优的，参考一下也是可以的^_^.DFS相关文章如下所示：《算法笔记》——“迷宫求解”之深度优先搜索（DFS）《算法笔记》——图“邻接矩阵”的遍历（DFS、BFS）题目：你玩过华容道的游戏吗

花梦·2020-08-01 05:22

算法笔记（c++）--桶排序题目

算法笔记（c++）--桶排序记得题目是排序，输入n个1-1000的数字然后去重然后排序。

weixin_30793643·2020-08-01 03:05

TSN(Temporal Segment Networks)算法笔记

论文：TemporalSegmentNetworks:TowardsGoodPracticesforDeepActionRecognition论文链接：https://arxiv.org/abs/1608.00859代码链接一：https://github.com/yjxiong/temporal-segment-networks代码链接二：https://github.com/yjxiong/t

AI之路·2020-08-01 02:27

算法笔记-快速排序之无序数组中查找中位数

问题描述：给一个无序数组array和数组长度n，找出其中的中位数（这里考虑n为奇数）Sample:*****Input:*****@[@(500),@(120),@(7),@(220),@(3),@(8),@(4),@(200),@(100)*****Output:*****100解法一：将数组进行排序，然后输出array(n-1)/2，排序算法中我们选取快速排序：-(void)quickSort

营七月天·2020-08-01 00:22

《算法笔记》第十一章动态规划

算法笔记第十一章目录1.动态规划基本概念2.最长子序列和分析代码练习题3.最长不下降序列分析代码练习题4.最长公共序列LCS分析代码练习题5.最长回文序列分析代码练习题6.DAG最长路径分析代码练习题7

东方旅行者·2020-07-31 23:19

STL栈、队列、堆的算法笔记（5）——【寻找中位数】

寻找中位数题目:设计一个数据结构，该数据结构动态维护一组数据，且支持如下操作:1.添加元素:voidaddNum(intnum)，将整型num添加至数据结构中。2.返回数据的中位数:doublefindMedian()，返回其维护的数据的中位数。中位数定义:1.若数据个数为奇数，中位数是该组数排序后中间的数。[1,2,3]->22.若数据个数为偶数，中位数是该组数排序后中间的两个数字的平均值。[1

小小雨伞·2020-07-31 23:23

左神算法笔记（三）——桶排序及排序总结

排序稳定性排序稳定性在于对于相同的数值，能否将相同数据原本的顺序保证不交换。1（0）2（1）2（2）1（3）——>排序：1（0）1（3）2（1）2（2）针对于原始的信息排序，之前的顺序可能本身存在着一定的意义，排序稳定性会使得重新排序之后依旧维持着之前排序的特点。工程中的综合排序1.程序判断数组是否为基础类型，若为int，short，char，double，float基础类型，则会采用快速排序。因

韩浩楠·2020-07-31 22:03

排序算法学习体会

我要让他变成熟悉的感觉算法笔记堆排序首先堆是一种重要的数据结构，可以实现“动态”的优先队列，优先队列，是一种根据优先级决定出队的顺序，优先队列在很多情况都有使用，常见的有CPU的资源管理，虽然可以说现将优先级排好序

杨海泉V5·2020-07-31 21:27

动态规划——重叠子问题和最优子结构

入门动态规划之前需要明确：动态规划没有固定写法，极其灵活，常常需要具体问题具体分析；多训练、多思考、多总结是学习动态规划的重点；《算法笔记》上大多是使用递推来实现动态规划的，很少用递归，感觉是因为递推比递归好理解一些

yc_cy1999·2020-07-31 13:30

《算法笔记》8. 二叉树的递归思维实战

目录1二叉树的递归套路1.1二叉树的递归套路深度实践1.1.1例一：判断二叉树平衡与否1.1.2例二：返回二叉树任意两个节点最大值1.1.3例三：返回二叉树中的最大二叉搜索树Size1.1.4例四：派对最大快乐值1.1.5例五：判断二叉树是否是满二叉树1.1.6例六：二叉搜索树的头结点1.1.7例子七：是否是完全二叉树1.1.8例子八：最低公共祖先1二叉树的递归套路1、可以解决面试中的绝大部分二叉

-Inky·2020-07-31 12:00

算法笔记（一）排序之桶排序和插入排序

什么是算法百度百科中的定义是这样的，算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。个人理解算法是用来解决某一个或者某一列问题的方案方法，在我们的生活中算法无处无处不在，处处体现着算法的运用，比如你要去某一个目的地，到达目的地有好几条路，我们都会自己选择最近的路走，在这个选择的过程中其实也用了算法。有大有小并不是越

李龙生·2020-07-31 12:10

【算法笔记第6.5节 queue 】问题 A: C语言-数字交换

题目描述输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。写三个函数；①输入10个数；②进行处理；③输出10个数。输入10个整数输出整理后的十个数，每个数后跟一个空格（注意最后一个数后也有空格）样例输入21345678109样例输出12345678910进行交换时，若最大值在a[0],最小值在a[9]，两次交换相当于不变。故在进行其中一个交换时，要考虑，另一个的位置会不会随

xunalove·2020-07-31 11:08

处理机调度与死锁之银行家算法笔记

银行家算法所用到的数据结构：以各类资源为矩阵的首行，以各类进程为矩阵的首列。i表示i行，j表示j列，进程需要的最大资源数目为矩阵MAX[i,j];分配给各进程的资源数目为矩阵Allocation[i,j];各类进程需要的资源数目为矩阵Need[i,j];可用的资源数Available[j];首先执行银行家算法，假设进程REQUESTi[j]表示进程i请求j类资源。将REQUESTi[j]

酒徒词客·2020-07-30 17:03

JDK源码分析-HashMap(1)

它其实就是前文「数据结构与算法笔记（二）」中「散列表」的实现，处理散列冲突用的是“链表法”，并且在JDK1.8做了优化，当链表长度达到一定数量时会把链表转为红黑树。

o对酒当歌·2020-07-30 11:42

B1049/A1104 数列的片段和（测试点2最新数据）

这道题我真的暴躁了，一开始自己写的代码，发现测试点2过不了然后看算法笔记的代码发现和我自己写的一样呜呜，怀疑是我哪个细节写错了核对了半天，还是不行然后搜了好多博客，发现那些代码都没法过测试点2。

Yoosii·2020-07-30 07:53

《算法笔记》第4章入门篇（2）---算法初步 5.6 大整数运算

1.大整数的存储：大整数结构：数组+长度structbign{inta[1000];intlen;//len表示其长度}构造函数：初始化结构体函数，函数名与结构体名相同，无返回值，写在结构体内部：structbign{inta[1000];intlen;//len表示其长度begin(){memset(a,0,sizeof(a));len=0;}}:将字符串逆转为结构体数组：由于都是用字符串来接受

wsfhdhjs·2020-07-30 05:29

3.19 动态规划专题【上】（参考《算法笔记》）

1.最大连续子序列和给定一个数字序列：A1，A2······An，求i，j（1#include#defineMAXN100000usingnamespacestd;intdp[MAXN],i,n,num[MAXN];intmain(){while(scanf("%d",&n)!=EOF){for(i=1;i=num[i-1]的话，dp[i]=dp[i-1]+1,如果num[i]#includeus

棉毛裤穿吗·2020-07-29 23:17

Contest100000593 - 《算法笔记》5.6小节——数学问题->大整数运算

文章目录Contest100000593-《算法笔记》5.6小节——数学问题->大整数运算5.6小节——数学问题->大整数运算5.6.1大整数的存储5.6.2大整数的四则运算1.高精度加法代码完整A+B

李霁明·2020-07-29 22:54

1017 A除以B（附详细注释，逻辑分析）

0）去掉高位0个人知识盲点，题目有难度测试用例input:1234567890509876543217output:176366841501410934743input:27output:02ac代码算法笔记

kngines·2020-07-29 22:54

算法笔记—00：Java大整数的加减乘除

由于大整数的加减乘除所得结果的位数可能很长，甚至超过32位，所以一般都用字符串或者数组存储进行运算一、大整数相加比如：求1234+456先把位数补齐一致，变成：1234+0456从后往前，逐位相加，每次用一个变量记录是否要进位最后在判断第一位是否要进位importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args)

精致先生·2020-07-29 10:33

じゅういち：data yu 处理

1概述11.2算法笔记精华11.2.1去除唯一属性11.2处理缺失值的三方法11.3Python实践11.3.1二元化11.3.2独热码11.3.3标准化MinMaxScaler11.3.4正则化11。

fgh431·2020-07-29 07:18

提高篇-广度优先搜索BFS-《算法笔记》同步笔记总结与补充

bfs算法比较高效，由于需要使用队列容器，可能会导致运行速度不太乐观可解问题：bfs适合解决最少步数的问题。一维跳棋八数码问题迷宫最小步数专题要点：在使用bfs时，思考方式从节点存储的数据、边界、入队的节点（哪些节点入队）、状态压缩、状态转移、判重这几方面入手。节点：bfs大多需要节点存储其所在的层数step（即步数）,队首元素的step+1即为当前节点的step，然后入队。除此之外可根据题意存储

九筒-·2020-07-29 07:15

算法笔记之DFS与 BFS

基本思想：深度优先搜索(DFS,Depth-FirstSearch):它从某个状态开始，不断的转移状态直到无法转移状态，然后回退到前一步的状态，继续转移到其它状态，如此不继重复，直至找到最终的解。宽度优先搜索(BFS,Breadth-FirstSearch)：总是先搜索距离初始状态近的状态，也就是说，它是按照开始状态--->只需1次转移就可以到达的所有状态---->只需2次转移就可以到达的所有状态

Steven_ZYF·2020-07-29 06:01

【算法笔记】bfs广度优先搜索

1.对广度优先搜索的理解：广度优先搜索相对于深度优先搜索，深度优先搜索就是从一个状态出发往深处走然后回退的过程，不断去枚举每一个方案，所以是“深度优先”；而对于广度优先搜索而言，没扩展万一个点都会以这个点进行再一次的扩展，所以是“宽度优先”。2.一道模板题：bfs求最短路（不是图论）求点S到点T的最短路q[++tail]=S;//第一个点入队访问vis[S]=1;//标记已被dis[S]=0;//

pigzhouyb·2020-07-29 04:22

三维重建7：Visual SLAM算法笔记

原文链接：VisualSLAM算法笔记摘抄部分，如有不适，请联系删除或者移步原文链

wishchin·2020-07-28 23:00

算法笔记-6.7 stack用法

#include#includeusingnamespacestd;intmain(){stackst;for(inti=1;ix入栈2.a.top()---------->栈顶元素3.a.pop()---------->弹出栈顶元素4.a.empty()-------->检测a是否为空5.a.size()--------->a的元素个数6.用途：用来模拟实现一些递归防止程序对栈内存的限制而导致程

szu9898·2020-07-28 21:05

算法笔记_075:蓝桥杯练习最短路（Java）

目录1问题描述2解决方案2.1floyd算法解决2.2spfa算法解决1问题描述问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n,m。接下来的m行，每行有三个整数u,v,l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。样例输入3312-123-

weixin_33682719·2020-07-28 17:27

《算法笔记》7. 二叉树基本算法整理

目录1二叉树基本算法1.1二叉树的遍历1.1.1二叉树节点定义1.1.2递归实现先序中序后序遍历1.1.3非递归实现先序中序后序遍历1.1.4二叉树按层遍历1.2二叉树的序列化和反序列化1.3直观打印一颗二叉树1.4题目实战1.4.1题目一：返回二叉树的后继节点1.4.2题目二：折纸问题1二叉树基本算法1.1二叉树的遍历1.1.1二叉树节点定义ClassNode{//节点的值类型Vvalue;//

-Inky·2020-07-28 11:00

《算法笔记》7.1小节——数据结构专题(1)->栈的应用问题 A: 简单计算器

问题A:简单计算器题目描述读入一个只包含+,-,*,/的非负整数计算表达式，计算该表达式的值。输入测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。样例输入30/90-26+97-5-6-13/88*6+51/29+79*

Dunk.Wan·2020-07-28 08:28

多目标优化--MOEAD算法笔记

MOEA/D学习笔记阅读文献：MOEA/D:AMultiobjectiveEvolutionaryAlgorithmBasedonDecomposition中文翻译版本：https://download.csdn.net/download/qq_36317312/12597149简介基于分解的多目标算法首先是2007年由QingfuZhang等人提出。主要思想是将一个多目标优化问题分解为若干个标量

研行笔录·2020-07-28 07:52

推荐频道

5.LeetCode-算法笔记