目录230图DFS231图BFS232图拓扑排序233图拓扑排序检测环234图拓扑排序DFS235图Dijkstra算法描述236图Dijkstra算法实现237图Dijkstra改进记录路径238图Dijkstra改进优先队列239图BellmanFord算法描述240图BellmanFord算法实现241图FloyedWarshall算法描述242图FloyedWarshall算法实现1231

双指针法（快慢指针法）在数组、字符串和链表的操作中是非常常见的，这里结合力扣上的题进行可一下梳理，主要的思路是我们要明确快指针指的是什么，慢指针指的是什么。1.移除元素类问题27.移除元素要我们移除目标元素，返回移动后元素的新长度。快指针：原数组的索引，这里是fast慢指针：移除后数组的索引，这里是slow我们循环时一定是快指针遍历整个数组，然后慢指针根据条件移动，如果发现快指针不等于指定的目标元

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#definedebug()puts("++++")#definegcd(a,b)__gcd(a,b)#defi

单调队列定义：队列中元素之间的关系具有单调性，队首和队尾都可以进行出队操作，只有队尾可以进行入队操作应用：解决滑动窗口类问题涉及数据结构：双向队列（deque）实现：左掐头：把队列左边（front边）超出窗口的部分pop右去尾：把队列右边（back边）大于（小于）当前值的部分pop右入队：从右边（back边）入队判断输出左边（front）第一个元素基本操作：que.size();//返回队列中元素

二分法网上有两种写法，一种左闭右闭，一种左闭右开，个人习惯左闭右闭的写法，有序数组查找数这是标准二分法，对应力扣的704.二分查找：求值为target的索引intsearch(vector&nums,inttarget){intleft=0;intright=nums.size();while(lefttarget)right=mid;elseif(nums[mid]&nums,inttarget

//最近在复习，，java的进度会比较慢一些目录219排序算法基数排序2220排序算法java排序221排序e01根据另一个数组次序排序222排序e02根据出现频率排序thinking：关于比较器223排序e03最大间距解法1（超出内存限制）224排序e03最大间距解法2225排序e03最大间距解法3226排序e03最大间距解法4227图基本概念228图表示方式229图java表示230图DFS2

目录203排序算法选择排序204排序算法堆排序205排序算法插入排序206排序算法希尔排序207排序算法归并排序自顶至下208排序算法归并排序自下至上209排序算法归并加插入210排序算法单边快排211排序算法双边快排212排序算法快排随机基准点213排序算法快排处理重复214排序算法计数排序215排序算法计数排序改进216排序算法桶排序217排序算法桶排序改进218排序算法基数排序1203排序算

爬虫安装第三方的包requestspipinstallrequests爬虫是通过http请求网页的数据http的请求方式有哪几种呢get/post/put/delete执行程序的基本操作基本操作:a=10print('a')a+b=100,可以把这些基本操作的时间单位看作1,o(1)顺序a=10a+b=200顺序操作就是把时间单位相加,时间单位就是2,0(n)分支(判断)ifa>10:print(

1.代码实现不了解黏菌算法可以先看看优化算法笔记（三十三）黏菌算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架的编

一、简单易考1、冒泡排序https://www.nowcoder.com/practice/2baf799ea0594abd974d37139de27896fori:=0;iarray[j+1]{array[j+1],array[j]=array[j],array[j+1]}}}2、求数组最大最小值。1）O(N)max:=arr[0]fori:=1;imax{max=arr[i]}}2)最小栈ht

（1）贪心算法求解过程(伪代码)（2）活动安排选择问题#include#include#include#includeusingnamespacestd;#defineMax51structAction{intb;//活动开始时间inte;//活动结束时间booloperator=PreEnd){flag[i]=true;PreEnd=A[i].e;}}}intmain(){solve();pri

#include#includeusingnamespacestd;typedefstruct{intn;//保存n值intf;//保存f(x)值intflag;//标记当前递归层是否可求出结果(1为已知，0为未知)}fst;intfun(intn){fste,e1,e2;stackst;e.n=n;e.flag=0;st.push(e);//f(n)入栈while(!st.empty()){if

#include#include#defineN100//图最大顶点数#defineINF0x3f3f3f3f//无穷大距离typedefstruct{intvex[N][N];intVnum,Enum;}Graph;voidCreateGraph(Graph*G){memset(G->vex,INF,sizeof(G->vex));printf("请输入图的顶点数和边数:");scanf("%d

PageRank算法笔记（简化迭代版）1.简介谷歌公司经典的网页排序算法，某个网页A被其它指向得越多次，则该网页A的重要性越高。

二分搜索1.有序数组中确定num存在还是不存在2.有序数组找大于等于num的最左位置3.有序数组找小于等于num的最右位置4.二分搜索不一定发生在有序数组上如果数组长度为n，二分搜索搜索次数是log2n次，时间复杂度O(logn)1.有序数组中确定num存在还是不存在publicstaticbooleanexist(int[]arr,intnum){if(arr==null){returnfals

排序算法1.选择排序2.冒泡排序3.插入排序1.选择排序i到n-1范围上，找到最小值并放在i位置，然后i+1到n-1范围上继续//选择排序：从未排序的第一个元素开始选择，依次比较，找出最小的值publicstaticvoidselectionSort(int[]arr){//合法性判断if(arr==null||arr.length0;end--){//一次处理的交换操作for(inti=0;ia

链表、队列和栈1.链表1.1单链表反转1.2双链表反转1.3合并两个有序链表1.4链表相加1.5划分链表2.队列和栈2.1循环队列2.2栈实现队列2.3队列实现栈2.4最小栈2.2双端队列1.链表1.1单链表反转力扣反转链表//反转单链表publicListNodereverseList(ListNodehead){ListNodepre=null;ListNodenext=null;while(

作业比赛编号:100000569-《算法笔记》2.5小节——C/C++快速入门->数组问题A:习题6-4有序插入[命题人:外部导入]时间限制:1.000sec内存限制:12MB题目描述有一个已排好序的数组

学习笔记--计算机考研机试指南题目来源：牛客网预备知识，并查集题目题目分析代码1.先介绍图论问题中常常使用到的数据结构--集合，及其相关操作—并查集这种数据结构用来表示集合信息，用以实现如确定某个集合中含有哪些元素、判断某两个元素是否存在同一个元素中、求集合中元素的数量等问题（关于并查集可以看一下《超有爱的并查集~》这篇文章，作者飘过的小牛，写的很好）涉及内容，查找结点x所在树的根结点，路径压缩，

1.题目描述给你一个整数数组cost，其中cost[i]是从楼梯第i个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为0或下标为1的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例1：输入：cost=[10,15,20]输出：15解释：你将从下标为1的台阶开始。支付15，向上爬两个台阶，到达楼梯顶部。总花费为15。示例2：输入：cost=[1

目录144avl树balance145avl树put146avl树remove147红黑树概述148红黑树putcase1-3149红黑树putcase4150红黑树removecase0-1151红黑树removecase2152红黑树removecase3153红黑树removecase4154红黑树removecase5155红黑树remove演示156B树历史157B树特性158B树节点类

目录120二叉搜索树minmax121二叉搜索树put122二叉搜索树前任后任1123二叉搜索树前任后任2124二叉搜索树删除1125二叉搜索树删除2126二叉搜索树删除3127二叉搜索树删除递归1128二叉搜索树删除递归2129二叉搜索树范围查询130二叉搜索树e01-e03删增查131二叉搜索树e04判断合法中序非递归132二叉搜索树e04判断合法中序递归1133二叉搜索树e04判断合法中序递

目录044递归e04冒泡排序2044递归e05插入排序1044递归e05插入排序2045多路递归斐波那契046多路递归斐波那契时间复杂度047多路递归斐波那契兔子问题048多路递归斐波那契青蛙跳台阶049递归优化记忆法050递归爆栈问题051递归尾调用与尾递归052递归尾递归避免爆栈053递归主定理求时间复杂度1054递归主定理求时间复杂度2055递归展开求时间复杂度1056递归展开求时间复杂度2

用JAVA计算100（含100）以内的所有偶数的和、所有...publicclassInHunderSum{publicstaticvoidmain(Stringargs[]){intsum1=0;intsum2=0;intsum3=0;for(inti=0;i=0;i--){s=s+str.charAt(i);}System.out.println(s);}写一个方法，实现字符串的替换，如：输入

DeepWalk算法笔记应用背景功能描述基本概念随机游走（RandomWalks）幂律分布（Connection:Powerlaws）词嵌入学习的经典方法（Word2vec）DeepWalk模型与损失函数推导算法描述与解释

目录098堆heapify3099堆增删替换100堆e01堆排序100堆e02求数组第k大元素100堆e03求数据流第k大元素100堆e04求数据流中位数1100堆e04求数据流中位数2100堆e04求数据流中位数3101二叉树概述102二叉树深度优先遍历103二叉树前中后遍历递归实现104二叉树前中后遍历非递归1105二叉树前中后遍历非递归2106二叉树前中后遍历非递归3107二叉树前中后遍历非

目录070栈链表实现概念理清：什么时候是指针的指向，什么时候是元素本身？071栈数组实现072栈e01有效的括号072栈e02后缀表达式求值072栈e03中缀表达式转后缀1072栈e03中缀表达式转后缀2072栈e03中缀表达式转后缀3072栈e04双栈模拟队列thinking：迭代器？thinking：接口规范？072栈e05单队列模拟栈073双端队列链表实现1074双端队列链表实现2075双端

目录079优先级队列无序数组实现080优先级队列有序数组实现081优先级队列堆实现1082优先级队列堆实现2083优先级队列堆实现3084优先级队列e01合并多个有序链表1084优先级队列e01合并多个有序链表2085阻塞队列问题提出086阻塞队列单锁实现1087阻塞队列单锁实现2088阻塞队列单锁实现3089阻塞队列单锁实现4090阻塞队列单锁实现5091阻塞队列双锁实现1092阻塞队列双锁实现

目录058链表e10判环算法1thinking：什么是空指针？058链表e10判环算法2059数组e01合并有序数组1059数组e01合并有序数组2060队列链表实现1061队列链表实现2062队列环形数组实现方法1-1063队列环形数组实现方法1-2064队列环形数组实现方法2065队列环形数组实现方法3-1066队列环形数组实现方法3-2067队列环形数组实现方法3-3068队列环形数组实现方

1什么是样条样条来源于早期工程制图，为了将一些固定点连成一条光滑的曲线，采用具有弹性的木条固定在这些点上通过样条画出来的曲线不仅经过各固定点，而且连续光滑2样条函数数学上定义成一个分段多项式函数每两个点之间用一个多项式来表示，这些多项式的阶数相同，但是系数是不一样的样条插值的目的就是求这些多项式系数，已知系数，那些中间点的值就能唯一确定了线性样条在每两点间画一条直线二次样条三次样条3样条插值原理连

1数据结构列表，基本数据结构，顺序存储结构，可以通过索引快速查找元素，删除和增加元素比较麻烦，特别是增加元素可能要开辟新的存储空间。链表，基本数据结构，链式存储结构，通过node.next访问下一个元素，只能从根节点开始查找元素，元素删除和插入比较简单，不用使用连续的存储空间。队列，一种只允许先进先出的存储结构，支持（enqueue、dequeue功能）栈，一种只允许后进先出的存储结构，支持pop

#include#include#include#include#include#include#include#includeconstintmaxn=110;usingnamespacestd;//不以持续时间和快乐度为优选是因为//比如dp[4][1]前4个活动在前1个h得快乐度会对比dp[4][1]就一定是持续时间//为1h且快乐度最大得活动//假如排序后//对离开时间排序这样dp[2][

MotionPlan之搜索算法笔记MotionPlan之基于采样的路径规划算法笔记为什么要动力学规划：前面几章介绍的路径规划，我们只是认为机器人是质点，这节课要说的就是，如何在考虑机器人的运动学模型下再去找一个安全可行的路径

MotionPlan之搜索算法笔记MotionPlan之基于采样的路径规划算法笔记MotionPlan之带动力学约束路径搜索什么是基于优化的轨迹生成Optimization-BasedTrajectoryPlanning

9.1树与二叉树用二叉链表存储二叉树用数组存储完全二叉树9.2二叉树的遍历先序遍历-根左右voidpreorder(node*root){if(root==NULL){return;}else{printf("%d\n",root->data);preorder(root->lchild);preorder(root->rchild);}}中序遍历-左根右voidinorder(node*root

文章目录9.2小节——数据结构专题(2)->二叉树的遍历9.2.1-先序遍历9.2.2-中序遍历9.2.3-后序遍历9.2.4-层次遍历遍历汇总PAT例题A10209.2.5二叉树的静态实现Codeup习题问题A-复原二叉树问题B-二叉树问题C-二叉树遍历问题D-二叉树遍历小结9.2小节——数据结构专题(2)->二叉树的遍历二叉树遍历一般有先序遍历、中序遍历、后序遍历以及层次遍历。9.2.1-先序

线性表的顺序存储结构顺序存储结构的三个属性：存储空间的起始位置：数组data，它的存储位置就是存储空间的存储位置线性表的最大存储容量：数组长度MaxSize线性表的当前长度：Length数据长度和线性表的长度区别：数据长度是存放线性表的存储空间的长度，存储分配后一般是不可变的线性表的长度是线性表中数据元素的个数，随着线性表插入和删除会发生变化线性表的长度应该小于等于数组的长度线性表顺序存储结构的优

@[TOC]Contest100000577-《算法笔记》3.3小节——入门模拟->图形输出1933ProblemA输出梯形来自http://codeup.cn/contest.php?

本文记录最常见的基于图搜索的A*算法的原理和代码实现效果。由于A*算法是在Dijkstra算法基础上加入了“贪心”的启发式函数，所以会先顺带介绍下Dijkstra算法。1.Dijkstra算法和A*算法流程便于理解，先上算法伪代码流程，针对流程逐一介绍第1步：创建一个优先级队列（也叫openlist），用于存储所有需要被扩展的节点，这个优先级队列中节点以到起始点的路径代价g(n)进行排序；第2步：

1.代码实现不了解水波算法可以先看看优化算法笔记（十四）水波算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架的编写

算法笔记——二叉树核心：四大非递归&递归遍历算法非递归不要习惯性地用递归子树思想非递归一定是一步步的执行逻辑，每一步仅能看到当前。

程序员到底需不需要学习算法?这个问题被争论的次数绝对不亚于“Java是不是最好的语言”“VIM和Emacs谁是最好的编辑器”“程序员是不是需要学习数学”。为了避免陷入这样的争论里，我们先对“算法”一词做个转换定义，什么是算法?我们看看标准的定义:能够对一定规范的输入，在有限时间内获得所要求的输出的一系列指令都叫作算法。这个定义太抽象了，让我们简单来说，算法其实就是解决问题的思路和办法。那么从这一一

扩展卡尔曼滤波代码和数据卡尔曼滤波数据融合算法卡尔曼滤波器（Kalmanfiltering）扩展卡尔曼滤波EKF与多传感器融合卡尔曼算法笔记---思想和实际应用物理含义的理解KF、EKF、UKF在传感器融合当中的应用卡尔曼滤波的理解以及参数调整无人驾驶技术

P153#include#includeusingnamespacestd;boolcmp(inta,intb){returna>b;}voidto_array(intn,intnum[]){for(inti=0;iintgcd(inta,intb){if(b==0){returna;}else{returngcd(b,a%b);}}intmain(){intm,n;while(scanf("%d

1二分查找1.1概念二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。二分查找维护查找空间的左、右和中间指示符，并比较查找目标或将查找条件应用于集合的中间值；如果条件不满足或值不相等，则清除目标不可能存在的那一半，并在剩下的一半上继续查找，直到成功为止。如果查找以空的一半结束，则无法满足条件，并

《算法笔记》的递归章节里有个例子，我觉得很好，全排列用递归实现，首先分析问题：全排列：输出1~n这n个整数能形成的所有排列。

图的表示1如何理解“图”2邻接矩阵存储方法3邻接表存储方法4如何存储微博、微信等社交网络中的好友关系？5总结1如何理解“图”树中的元素我们称为节点，图中的元素我们就叫作顶点（vertex）。图中的一个顶点可以与任意其他顶点建立连接关系。我们把这种建立的关系叫作边（edge）。拿微信举个例子。可以把每个用户看作一个顶点。如果两个用户之间互加好友，那就在两者之间建立一条边。所以，整个微信的好友关系就可

算法竞赛备赛搜索篇dfs搜索深度优先搜索，沿着一条路找到底，其实也是最暴力的方法，采用函数递归的方式进行逐个搜索。适用题目：走地图模板代码：voiddfs(intx,intvalue){if(x==value){return;}for(inti=0;i>str来进行输入，遇到空格就会停止。如果包含空格，可以使用getline(cin,str)来进行输入，但是在输入之前需要使用getchar()来吸

StreamTokenizer使用注意：用JAVA解题一般用Scanner类来进行输入，但对时间要求严格的题，用它可能会超时，后改用StreamTokenizer类进行输入，后者处理输入的效率要高点。类java.io.StreamTokenizer可以获取输入流，并将其分析为Token（标记），StreamTokenizer的nextToken方法读取下一标记默认情况下，StreamTokeniz

0.定义树形DP，又称树状DP，即在树上进行的DP，是DP（动态规划）算法中较为复杂的一种。1.基础令f[u]=f[u]=~f[u]=与树上顶点uuu有关的某些数据，并按照拓扑序（从叶子节点向上到根节点的顺序）进行DP\text{DP}DP，确保在更新一个顶点时其子节点的dp值已经被更新好，以更新当前节点的DP\text{DP}DP值。为方便计算，一般写成dfs的形式，如下：voiddfs(int