算法笔记（蓝皮书

【算法笔记】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

《绿皮书》（GREEN BOOK）

本以为这绿皮书跟白皮书、蓝皮书会有什么瓜葛，想不到是另一层意思。
zydson·2024-01-06 18:37

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

幸福有方法吗？看三位心理学家给出的答案：幸福也是可以掌控的

文|弥小木人民日报发布过《2022国民抑郁症蓝皮书》，其中的两组数据很醒目：抑郁症发病群体的年龄中，35.32%的是18-24岁；30.28%的是18岁以下的孩子。而这些数据中，有50%是在校的学生。
弥小木·2023-12-29 20:57

拓扑排序（算法笔记）

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

通付盾WAAP入选《中国金融科技发展报告（2023）》

近日，北京金融科技产业联盟在2023年成方金融科技论坛上发布了《中国金融科技发展报告（2023）》（以下简称蓝皮书），介绍了蓝皮书编制情况及主要内容。
数信云 DCloud·2023-12-29 04:45

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

赋能尖端科技 推进智能布局 |《HPC高性能计算数据存储解决方案蓝皮书》正式发布

前言提到尖端科技，不免联想到人工智能、自动驾驶、量子计算机等，这些借电影大片走进大众的视野，如今却逐步实现新兴领域，科技飞速发展造就了如梦似幻“破次元壁”的相遇，促成每一次不真实的相遇的是技术领域的革新，而支撑大数据、人工智能以及深度学习等场景进行融合和演进的云产品之一，便是高性能计算(HighPerformanceComputing，HPC）。高性能计算为产业加速新一代信息技术为我国经济社会的发
阿里云云栖号·2023-12-19 14:43

95.5%的小学生睡眠不足，如何让小学生睡够10小时？

最新版心理健康蓝皮书《中国国民心理健康发展报告(2019-2020)》显示：有95.5%的小学生每天睡眠不足10小时，平均为8.7小时。
爱读书的家长·2023-12-19 10:23

算法笔记—二分搜索

二分搜索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

蓝皮书第10天

张文思（焦点解决初级班第八期）坚持原创分享第140天（20180516星期三晴惠州）第10天相信孩子拥有解决问题的能力要让孩子自己内心知道为什么不可以做一些不好的事，我做些什么可以让你觉得好受一点儿？什么时候你的问题比较不会出现？当你做什么的时候问题比较不会困扰你？真是太好了，请问你是怎么办到的？在遇到问题时，要明白孩子的期待是什么，想要如何解决，培养孩子解决问题的能力和逻辑思维能力！
张文思_db3b·2023-12-17 23:52

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

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

【算法笔记】动态规划，使用最小花费爬楼梯，详细刨析。

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

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

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

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

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

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

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

Java面试题之 算法笔记

用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);}写一个方法，实现字符串的替换，如：输入
子沐丶一念·2023-12-15 15:41
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他