【算法笔记】

算法笔记 晴神(胡凡等著) 完整pdf下载

《算法笔记》印有二维码，用来实时更新、补充内容及发布勘误的。获取链接：http://www.shujuyr.com/1328.html
数据与人·2024-01-12 13:10

代码随想录算法训练营第一天|704. 二分查找、27. 移除元素

LeetCode.704二分查找题目链接:704.二分查找-力扣（LeetCode）视频链接:二分查找法文章链接:我写了首诗，让你闭着眼睛也能写对二分搜索|labuladong的算法笔记代码随想录(programmercarl.com
接受平凡 努力出众·2024-01-11 21:14

STL之pair常见用法详解

摘自胡凡的《算法笔记》，仅作记录用！
Earrrring·2024-01-11 17:00

【算法笔记】分治专题

分治整体结构分解对于一些问题，当规模小到某个程度时，会自动得到解决。分治就是利用了这个特性，将问题分解成若干个更小的、相似的子问题，使子问题可以轻松得到解决。在这一步我们还需要确保：子问题确实是原问题的小规模版，可以用与原问题同样的模式对其进行处理，且子问题之间相互独立。处理如果需要对分解后的集合单独做一些特定的处理，可以在这一步完成。合并如果需要对分解后的集合共同做一些特定的处理，可以在这一步完
_六六_·2024-01-10 16:03

【算法笔记】动态规划专题

所有解题思路已经直接整合在代码注释中。动态规划整体结构条件抽象与状态描述【重点1】根据题目给出的限制条件，抽象出会影响决策的部分，这个条件的数量和用法，基本上就是dp领域内题目分类的依据了。比如，单上限的一般用线性dp，双上限（双指针）的一般用二维dp，子集等条件为选不选、选几个的问题一般就归类为背包问题，需要枚举区间长度和起点来描述条件的一般归类为区间dp，等等。动态规划的每一步追求的都是当前最
_六六_·2024-01-10 16:26

【算法笔记】贪心算法——01背包问题

贪心算法——01背包问题#includeusingnamespacestd;intmain(){intn;//物品数floatc;//背包容量floatres=0;cin>>n>>c;floatv[n];//物品价值floatw[n];//物品重量floata[n];//物品单价for(inti=0;i>v[i]>>w[i];a[i]=v[i]/w[i];}//找出单价最大值及下标floatmax
G11176593·2024-01-09 09:01

优化算法matlab实现（十）萤火虫算法matlab实现

1.代码实现不了解萤火虫算法可以先看看优化算法笔记（十）萤火虫算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架的编
stronghorse·2024-01-07 12:18

【算法笔记】状态机dp

状态机dp概述当一个事件涉及的过程的考虑并且方案数的考虑比较繁琐时，我们可以尝试用状态机的思想去考虑这个问题，将这个问题简化，就是去考虑一个对象他所具有的几种状态。状态机主要考虑一下两个方面：状态和转移状态其实也就是正常在dp过程中分析的，不用过多解释了。转移：状态与状态之间的转移，根据实际题目，分析状态与状态之间是否能转移，能转移的就画一根箭头。最后会发现其实就是一个有向图。触发机制样题：股票买
Radein·2024-01-07 08:19

【基础算法笔记】Prim,Kruskal，匈牙利算法

在acwing上学习算法的一点思考与总结匈牙利算法这个算法是个很有趣的算法，也很好用。引用acwing一句高赞评论：匈牙利算法准则：待字闺中，据为己有；名花有主，求他放手。还有来自人生导师y总的总结【doge】：一定要坚持不懈，就算前面有一个困难，也不要直接退缩，直接退缩是完全没有希望的。只有当尝试各种各样的方法都达不到后，我们才考虑放弃。简单来说就是如果两个点（a,b）同时连到一个点c时，如果先
Radein·2024-01-07 08:48

【基础算法笔记】贪心算法中的区间问题

在acwing上学习算法的一点思考和总结感受：贪心算法难在他的证明，很多时候我们都是有一个感觉，然后去猜是否能用贪心做，借助几个实例去证明贪心算法的正确性。个人感觉自己对贪心的证明还不是很透彻，得多做点题悟一悟。这里暂时先不写贪心的证明了，等以后彻底搞懂了贪心再回来补上吧。区间选点原创大大（智障也有春天）：AcWing905.区间选点的贪心思路的正确性证明-AcWing要想看懂Y总的证明，关键是要
Radein·2024-01-07 08:48

【基础算法笔记】dp（背包问题）

在acwing上学习算法时的一点思考与总结。如何理解dp思路：动态规划解决问题的方式就是将一个大问题分解成多个子问题。每个子问题的决策都会影响下一个子问题的决策，也就是i状态会受到i-1状态的影响。根据这个特点，我们可以写出状态转移方程。状态转移方程的意义就在于不断更新f[i][j]的结果。思考：dp的优势就在于当考虑i状态时，i-1前面的状态就可以不用考虑了，他们的最优解已经被计算出来存在f[i
Radein·2024-01-07 08:18

【算法笔记】BFS（走迷宫，八数码）

AcwingyydsBFS（宽度优先遍历）与深度优先搜索一条路走的死的方式不同，宽度优先遍历是一层一层来搜，当一层的节点被搜索完成后，才会进入下一层。因此可以利用BFS来找到最短路径（当路径权值为1的时候）。接下来用两个例题展示。走迷宫思路：从起点开始遍历能走到的点，然后再继续找到能走到的点。以上图为例起点是（0，0），遍历到能够走到的点为（1，0）只有一个。然后继续遍历可走的点（2，0）也只有一
Radein·2024-01-07 08:18

【算法笔记】深入理解dfs（两道dp题）

DFS过程的概述一个一个节点的搜，如果是树状结构的话，先找到最左边那一条分支搜到最后一个节点，这个时候最后一个节点（假设是b）的数据会被更新（具体看题目的要求），然后返回到上一个节点(假设是a)（如果有两层dfs的话，需要画个分叉图辅助理解）。此时a节点使用下层刚刚被更新过的数据(即b节点)来更新a节点的数据。更新完后如果a节点下方还有一个节点，那么就要继续往下搜索，继续把a节点的数据更新完全（也
Radein·2024-01-07 07:15

代码训练day59｜单调栈part02

参考：代码随想录如何高效解决接雨水问题|labuladong的算法笔记503.下一个更大元素II与下一个更大元素｜的区别就是要把数组考虑为环形（只有数组内最大值为-1）按照之前的环形为题解决经验，直接拼接两个数组解决即可工程能力
AdrianLeon·2024-01-06 23:20

Irene‘s Dijkstra和A*算法笔记

1.Dijkstra算法Dijkstra算法基于贪心算法，也可以理解为带有dptable（备忘录）的BFS算法，时间复杂度为O（ElogV），E为图中边的条数，V为节点个数。用来解决单源最短路径问题。Dijkstra算法要求不能有负权重数。单源最短路径问题：给一张有向图G=(V,E),V是点集，E是边集，|V|=n，|E|=m，节点为|1，n|连续编号，（x,y,z）为从x出发，到y节点，长度为z
Irene's broom·2024-01-06 03:28

[算法笔记]如何证明一个问题是NPC问题

[算法笔记]如何证明一个问题是NPC问题步骤（Step）例子（Example）做题经验分析（Analysis）总结（Sumup）步骤（Step）在进入正题前，我想向大家讲解一下归约(reduction)
Cplus_ruler·2024-01-05 03:18

[算法笔记]NPC问题证明sample

[算法笔记]NPC问题证明sample前言一些概念一些例子Reductionto3-ColoringNPBasicsreducevertexcovertodominatingset另一个解法：reducesetcovertodominatingsetpartition
Cplus_ruler·2024-01-05 03:18

优化算法matlab实现（二十六）和声搜索算法matlab实现

1.代码实现不了解和声搜索算法可以先看看优化算法笔记（二十六）和声搜索算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的
stronghorse·2024-01-04 23:17

考研复试复习-算法笔记（1前言）

1、PATProgrammingAbilityTest,是考察计算机程序设计能力的一个考试，分为三级，顶级将涉及到大量ACM-ICPC竞赛的考点今年春季的话截止时间为2024年2月29日23:59，要是考研没考上的兄弟姐妹们可以考虑以下这个，这个等级证书还是比较有价值的，就是报名费有点贵，谨慎啊。2、codeup本来是酷哒开发的，但好像被阿里云收购了，我去看了一下，这个题库好像能试用用一段时间，但
买橘子送洗面奶·2024-01-03 20:04

Dijkstra 算法的实现（算法笔记）

算法笔记：1)Dijkstra算法的伪代码：/**1)Dijkstra算法的伪代码：voidDijkstra(G,d[],s){初始化：for(循环n次){u=使d[u]最小的还未被访问的顶点的标号；记
疯疯癫癫才自由·2024-01-02 15:14

12.31_黑马数据结构与算法笔记Java

目录345设计跳表Leetcode1206346设计最小栈Leetcode155347设计端网址Leetcode355348设计推特Leetcode355349股票系列问题Leetcode121350股票系列问题Leetcode122351股票系列问题Leetcode714352股票系列问题Leetcode309353股票系列问题Leetcode123354股票系列问题Leetcode188345
simplesin·2024-01-01 16:34

12.31_黑马数据结构与算法笔记Java

目录331两数之和Leetcode167332三数之和Leetcode15333四数之和Leetcode18334盛水最多容器Leetcode11335滑动窗口最大值Leetcode239336接雨水Leetcode42337字符串匹配bfLeetcode28338字符串匹配kmpLeetcode28339字符串匹配lpsLeetcode28340最长公共前缀Leetcode14341最长回文子串
simplesin·2024-01-01 16:33

12.30_黑马数据结构与算法笔记Java

目录320全排列无重复Leetcode47321组合Leetcode77分析322组合Leetcode77实现323组合Leetcode77剪枝324组合之和Leetcode39325组合之和Leetcode40326组合之和Leetcode216327N皇后Leetcode51-1328N皇后Leetcode51-2329解数独Leetcode37-1330解数独Leetcode37-2320全
simplesin·2024-01-01 16:32

12.26_黑马数据结构与算法笔记Java

目录243图FloydWarshall算法实现2244图FloydWarshall算法实现3245图FloydWarshall算法实现4246图最小生成树Prim247图最小生成树Kruskal248图并查集1249图并查集2250图并查集路径压缩251图并查集UnionBySize252贪心算法介绍253零钱兑换II递归实现243图FloydWarshall算法实现2244图FloydWarsh
simplesin·2024-01-01 06:50

拓扑排序（算法笔记）

本文内容基于《算法笔记》和官方配套练题网站“晴问算法”，是我作为小白的学习记录，如有错误还请体谅，可以留下您的宝贵意见，不胜感激。
瓦耶_·2023-12-29 18:23

12.27_黑马数据结构与算法笔记Java（补2）

目录2790-1背包问题动态规划实现2800-1背包问题动态规划降维281完全背包问题动态规划分析282完全背包问题动态规划实现283零钱兑换问题动态规划分析284零钱兑换问题动态规划实现285零钱兑换问题动态规划降维286零钱兑换II动态规划分析287零钱兑换II动态规划实现288钢条切割动态规划分析289钢条切割动态规划实现290最长公共子串动态规划2790-1背包问题动态规划实现2800-1
simplesin·2023-12-29 02:33

12.27_黑马数据结构与算法笔记Java

目录254零钱兑换II递归递归分析255零钱兑换II递归所有组合256零钱兑换II递归顺序优化257零钱兑换II递归258零钱兑换贪心1259零钱兑换贪心2260HuffmanTree261HuffmanTree分析262HuffmanTree统计频次263HuffmanTree构建树264HuffmanTree记录编码265HuffmanTree编解码254零钱兑换II递归递归分析255零钱兑换
simplesin·2023-12-29 02:33

12.27_黑马数据结构与算法笔记Java（补1）

目录266活动选择问题分析267活动选择问题贪心268分数背包问题贪心2690-1背包问题贪心270斐波那契动态规划271斐波那契动态规划降维272BellmanFord动态规划分析273BellmanFord动态规划实现1274BellmanFord动态规划实现2275Leetcode62不同路径动态规划分析276Leetcode62不同路径动态规划实现2770-1背包问题动态规划分析12780
simplesin·2023-12-29 02:32

数据结构与算法笔记

数据结构：就是指一组数据的存储结构算法：就是操作数据的一组方法数据结构和算法两者关系数据结构和算法是相辅相成的。数据结构是为算法服务的，算法要作用在特定的数据结构之上。数据结构是静态的，它只是组织数据的一种方式。如果不在它的基础上操作、构建算法，孤立存在的数据结构就是没用的。举例图书馆储藏书籍你肯定见过吧？为了方便查找，图书管理员一般会将书籍分门别类进行“存储”。按照一定规律编号，就是书籍这种“数
吞掉星星的鲸鱼·2023-12-28 17:25

算法笔记之二叉树路径问题

二叉树路径问题二叉树路径问题主要是集中在查找二叉树路径、计算路径和之类的问题，个人理解是在二叉树遍历的基础上不断加盐升级的问题。本文为个人笔记，主要总结归纳二叉树路径相关的问题。二叉树的所有路径［力扣２５７,二叉树的所有路径］(https://leetcode-cn.com/problems/binary-tree-paths/),比较简单只在二叉树遍历的基础上增加了记录路径的要求，关键点在于到达
myflx·2023-12-27 10:11

算法笔记(模拟最大三数乘积问题)

问题:给定一个无序整型数组，可能包含正数，负数和0，在数组中找出由三个数组成的最大乘积，并输出。分类讨论有九种情况:1.两个负数，一个正数2.三个全是正数3.三个全是负数4.两个正数，一个负数5.两个负数，一个零6.两个正数，一个零7.三个全是零8.一个正数，两个零9.一个负数，两个零本来想用两种排序(绝对值排序，非绝对值排序)来枚举求解，但是有点繁琐。发现规律后，只要非绝对值排序，然后求两个结果
理想是做全栈工程师·2023-12-25 07:22

12.23_黑马数据结构与算法笔记Java

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

数据结构和算法笔记3：双指针法（快慢指针）

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

单调队列/单调栈算法笔记

#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
weixin_33851429·2023-12-24 02:48

算法笔记：单调队列

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

数据结构和算法笔记2：二分法

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

12.21_黑马数据结构与算法笔记Java

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

12.19_黑马数据结构与算法笔记Java

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

爬虫和算法笔记

爬虫安装第三方的包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(
英俊又美丽·2023-12-21 16:03

优化算法matlab实现（三十三）黏菌算法matlab实现

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

部分常用算法笔记

一、简单易考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
秋叶原の黑猫·2023-12-21 12:01

算法笔记(贪心法求解活动安排问题)

（1）贪心算法求解过程(伪代码)（2）活动安排选择问题#include#include#include#includeusingnamespacestd;#defineMax51structAction{intb;//活动开始时间inte;//活动结束时间booloperator=PreEnd){flag[i]=true;PreEnd=A[i].e;}}}intmain(){solve();pri
理想是做全栈工程师·2023-12-20 22:55

算法笔记(栈模拟递归求阶乘问题)

#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
理想是做全栈工程师·2023-12-20 22:24

算法笔记(dijkstra求带权无向图最短路径问题)

#include#include#defineN100//图最大顶点数#defineINF0x3f3f3f3f//无穷大距离typedefstruct{intvex[N][N];intVnum,Enum;}Graph;voidCreateGraph(Graph*G){memset(G->vex,INF,sizeof(G->vex));printf("请输入图的顶点数和边数:");scanf("%d
理想是做全栈工程师·2023-12-20 22:24

PageRank算法笔记（简化迭代版）

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

算法笔记—二分搜索

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

算法笔记—排序算法

排序算法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
小张是菜鸟·2023-12-18 14:26

算法笔记—链表、队列和栈

链表、队列和栈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(
小张是菜鸟·2023-12-18 14:55

100000569 - 《算法笔记》2.5小节——C/C++快速入门->数组

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

算法笔记---图论---并查集

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