算法笔记——《算法设计与分析》

【LeetCode 算法笔记】84. 柱状图中最大的矩形

目录问题描述暴力求解：栈问题描述给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例1:输入：heights=[2,1,5,6,2,3]输出：10解释：最大的矩形为图中红色区域，面积为10示例2：输入：heights=[2,4]输出：4提示：1int:area=0n=len(heights)foriinrange(n):
Sardar_·2024-09-15 18:18

【LeetCode 算法笔记】739. 每日温度

目录问题描述暴力解法栈问题描述给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。示例1:输入:temperatures=[73,74,75,71,69,72,76,73]输出:[1,1,4,2,1,1,0,0]示例2:输入:temperatures=
Sardar_·2024-09-15 17:47

算法设计与分析 合并排序的递归实现算法

合并排序的递归实现算法。输入：先输入进行合并排序元素的个数，然后依次随机输入（或随机生成）每个数字。输出：元素排序后的结果，数字之间不加任何标识符。示//完整代码在GitHub上//https://github.com/Jxcup/Course_Algorithm_Analysis-Design/blob/main/MergeSort_iteration.cpp//合并排序递归#includeus
Jxcupupup·2024-09-14 03:19

算法设计与分析期末复习题汇总

文章目录1、选择题1.1选择题11.2选择题22、判断题2.1判断题12.2判断题23、填空题3.1算法填空3.2填空题24、简答题1、选择题1.1选择题11、下列不是动态规划算法基本步骤的是（A）。A、找出最优解的解空间B、构造最优解C、算出最优解D、定义最优解2、最大效益优先是（A）的一搜索方式。A、分支界限法B、动态规划法C、贪心法D、回溯法3、最长公共子序列算法利用的算法是（B）。A、分支
wisdom_zhe·2024-09-12 13:18

【笔试题汇总】华为春招笔试题题解 2024-3-20

这里是paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛，以及各个大厂笔试的选手感谢大家的订阅➕和喜欢有什么想看的算法专题可以私信博主
PXM的算法星球·2024-09-11 03:51

算法设计与分析第一堂课笔记复习

算法是解决问题的一种方法或一个过程，是由若干条指令组成的又穷序列，算法的性质输入：有零个或多个输出：“至少一个”确定性：组成算法的每条指令清晰无歧义有限性：算法中每条指令和执行次数和执行时间都是有限的。算法与程序的区别：程序是算法用某种程序设计语言额具体实现的，可以不满足有限性。1.2算法的复杂性分析算法的复杂性分为**时间复杂性**和空间复杂性三种情况下的时间复杂性，可操作性最好最有实际价值的是
海海不掉头发·2024-09-10 17:09

Leetcode刷题记录分享——数据结构（队列） #200 岛屿数量

Leetcode刷题记录分享——数据结构（队列）PS：刷题两周了，每周天会专门抽出一段时间来刷Leetcode，这学期在学算法设计与分析，根据课程内容，第一周刷动态规划题目，第二周刷的贪心算法。
三年买房不是梦·2024-09-10 03:08

左神算法笔记———满足二叉搜索树的最大拓扑结构的大小

题目二叉树的拓扑结构概念：任何经过left和right指针，连成一片的节点，都叫一个拓扑结构。只要可以连在一起，都叫拓扑结构，区别与前一题的最大而二叉搜索子树。给定一棵二叉树的头节点head，请返回满足二叉搜索树条件的最大拓扑结构的大小。分析首先计算出以包含根节点的最大二叉搜索树的大小，实现方法可以遍历树中的各个节点，然后看根节点按照二叉搜索树的顺序是否可以走到这里来，如果可以，那么当前节点在二叉
yaco·2024-09-06 13:42

算法设计与分析学习（6）——数论

数论整除基本概念若aaa和bbb为整数，且a≠0a≠0a=0若存在整数qqq使得b=aqb=aqb=aq，那么就说aaa可以整除bbb或是bbb被aaa整除，记作a∣ba|ba∣b。aaa也被称为bbb的约数，bbb也被称为a的倍数。若bbb不能被aaa整除，则记作a∤ba\not{|}ba∣b。整数p≠0,±1p≠0,±1p=0,±1，且除了±1,±p±1,±p±1,±p外没有其他的约数
罗塞菈桔梨萝柚·2024-09-06 09:07

【Rust】——采用发布配置自定义构建

博主现有专栏：C51单片机（STC89C516），c语言，c++，离散数学，算法设计与分析，数据结构，Python，Java基础，MySQL，linux，基于HTML5的网页设计及应用，Rust（官方文档重点总结
Y小夜·2024-09-01 19:04

【Rust】——高级类型

博主现有专栏：C51单片机（STC89C516），c语言，c++，离散数学，算法设计与分析，数据结构，Python，Java基础，MySQL，linux，基于HTML5的网页设计及应用，Rust（官方文档重点总结
Y小夜·2024-09-01 18:00

educoder算法设计与分析 实验六 分支限界法拓展

实验六分支限界法拓展第1关：装载问题(FIFO优先队列法)第2关：装载问题(最优队列法)第1关：装载问题(FIFO优先队列法)//装载问题队列式分支限界法求解#include"Queue.h"#includeusingnamespacestd;intN=0;templateclassQNode{public:QNode*parent;//指向父节点的指针boolLChild;//左儿子标识Type
xingcheng--dp·2024-08-29 02:54

深入探索数据结构技术：理论、实践与应用

本文旨在全面梳理数据结构的技术学习点，涵盖理论知识、实际应用、算法设计与分析等方面，为读者提供一个系统化的学习路径，助力提升对数据结构的理解与应用能力。
小码快撩·2024-08-25 22:34

24/8/17算法笔记 模仿学习算法

模仿学习（ImitationLearning，IL）算法是强化学习领域的一个分支，它关注于让智能体通过模仿专家的行为来学习任务。模仿学习通常用于学习复杂任务，尤其是当通过传统的强化学习算法直接学习效率较低或成本较高时。以下是一些常见的模仿学习算法：行为克隆（BehavioralCloning,BC）:这是最直接的模仿学习方法，通过简单地训练一个策略网络来模仿专家的决策。通常使用监督学习的方法，将专
青椒大仙KI11·2024-08-24 00:45

算法笔记：空间填充曲线

空间填充曲线（Space-fillingcurve）是一种数学曲线，它可以无间断地覆盖一个多维空间的每一个点，从而实现从一维到多维的映射。用以解决连续与离散空间之间的映射问题。空间填充曲线的应用广泛，包括图像处理、地理信息系统、数据库索引等领域。计算机图形学和图像处理：在图像压缩和像素处理中，利用空间填充曲线的局部保持特性，可以优化图像的存储和访问效率。地理信息系统：空间填充曲线用于地理空间数据索
UQI-LIUWJ·2024-08-22 04:48

【Rust】——Vector集合

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
Y小夜·2024-03-15 02:27

数学算法笔记

1、平方差[蓝桥杯2023省A]平方差-洛谷考虑将公式化简，然后看x是由什么性质的数组成，该题中，从x奇偶性质入手，判断x可能的组成情况。题解：Welcome-LuoguSpilopelia2、完全平方数[蓝桥杯2021省AB2]完全平方数-洛谷P8754[蓝桥杯2021省AB2]完全平方数题解-洛谷专栏解题关键：1）唯一分解定理，对于任意一个数n，它都可以分解为若干个质数的乘积2）质因数分解，将
脑袋空空的Coduck君·2024-03-08 20:47

Java面试八股文

Spring、Redis、MyBatis、MySQL、操作系统、计算机网络、RocketMQ、分布式、微服务|二哥的Java进阶之路3.算法代码随想录配套JetBrains刷题插件|labuladong的算法笔记
翁正存·2024-02-26 05:16

【算法分析】实验 3. 基于动态规划方法求解0-1背包问题

目录实验内容实验目的实验结果步骤1步骤2步骤3步骤4步骤5步骤6实验结果实验总结实验内容本实验要求基于算法设计与分析的一般过程（即待求解问题的描述、算法设计、算法描述、算法正确性证明、算法分析、算法实现与测试
weixin_30657541·2024-02-20 10:33

K-means（K均值聚类算法）算法笔记

K-means（K均值聚类算法）算法笔记K-means算法，是比较简单的无监督的算法，通过设定好初始的类别k，然后不断循环迭代，将给定的数据自动分为K个类别。
Longlongaaago·2024-02-15 07:07

【算法设计与分析】有效的字母异位词

个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。示例示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false思路首先判断两个字符串长度是否相等，不相等则直接返回false若
五敷有你·2024-02-14 18:38

剑指Offer算法笔记（Java）重建二叉树

5.重建二叉树描述给定节点数为n的二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示。提示:1.vin.length==pre.length2.pre和vin均无重复元素3.vin出现的元素均出现在pre里4.只需要返回根结点，系统会自动输出整颗树做答案对比数据
十三幺Shisanyao·2024-02-13 19:43

java算法笔记

排序算法冒泡排序冒泡排序是最简单的排序之一了，其大体思想就是通过与相邻元素的比较和交换来把小的数交换到最前面。这个过程类似于水泡向上升一样，因此而得名。举个栗子：对5,3,8,6,4这个无序序列进行冒泡排序。1.首先从后向前冒泡，4和6比较，把4交换到前面，序列变成5,3,8,4,6。2.同理4和8交换，变成5,3,4,8,6,3和4无需交换。3.5和3交换，变成3,5,4,8,6,3.这样一次冒
倔强青铜弟中弟·2024-02-13 08:03

算法刷题框架

前言：最近积累了一些算法题量，正在刷东神的算法笔记，监督自己+记录下读后启发，顺便帮助道友们阅读数据结构这一部分老生常谈，数据的存储方式只有顺序存储和链式存储。
洒水水儿·2024-02-12 09:35

算法笔记P67

#includevoidswap(int*a,int*b){inttemp=*a;*a=*b;*b=temp;}intmain(){inta=1,b=2;int*p1=&a,*p2=&b;swap(p1,p2);printf("a=%d,b=%d",a,b);return0;}PS：对*和&的理解1.*：例如int*p的理解，就是p变量，只是是int*类型。一般这个p是地址，而*p是地址中的数值。
Asteroid-110·2024-02-11 21:05

C++开发基础知识

2024-01-0820:13星期一博客内容来自相关书籍和网站内容总结，仅供个人参考使用：笔者@StuBoo使用目录快速转到技术面试问题汇总、算法笔记1.C++语言基础1.1语言特性面向对象编程（OOP
·2024-02-11 17:43

《算法笔记》3.1小节——入门模拟->简单模拟

@[TOC]Contest100000575-《算法笔记》3.1小节——入门模拟->简单模拟1814ProblemA剩下的树来自http://codeup.cn/contest.php?
木子李_0961·2024-02-11 14:13

【Rust】——猜数游戏

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
Y小夜·2024-02-11 11:58

【Rust】——Hello_cargo

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
Y小夜·2024-02-11 11:27

【Linux】——期末复习题（四）

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
Y小夜·2024-02-11 11:27

【MySQL题】——基础概念论述（二）

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
Y小夜·2024-02-11 11:27

算法笔记------DP

基础DP最大字段和:转移方程:f[i]=max(a[i],f[i-1]+a[i])对于要求字段起止位置的for(inti=1;i=0){f[i]=f[i-1]+a[i];}else{f[i]=a[i];ti=i;}if(f[i]>ans){ans=f[i];start=ti;ed=i;}}LIS模型暴力动态规划只采用最朴素的动态规划,复杂度O(N2)O(N^2)O(N2)for(inti=1;i#
_AC繁星S_·2024-02-11 08:21

算法笔记（一）：位运算

0x3F0x3F3F3F3F在算法中是很有用的数值，他是满足以下两个条件的最大值：整数的两倍不超过0x7FFFFFFF，即int能表示的最大的整数。整数的每8位（每个字节）都是相同的。程序中经常使用memset(a,val,sizeof(a))初始化int数组，该语句把数值a(0x00~0xFF)填充到a的每个字节上。然而，1个int占用4个字，所以memset只能赋值出**“每8位相同”**的i
Real返璞归真·2024-02-10 21:59

二维差分---三维差分算法笔记

文章目录一.二维差分构造差分二维数组二维差分算法状态dp求b[i][j]数组的二维前缀和图解二.三维前缀和与差分三维前缀和图解:三维差分核心公式图解:模板题一.二维差分给定一个原二维数组a[i][j],若要给a[i][j]中以(x1,y1)和(x2,y2)为对角线的子矩阵中每个数都加上一个常数c,暴力的做法时间复杂度为O(N^2),使用二维差分可以在O(1)的时间复杂度内完成该操作构造差分二维数组
摆烂小青菜·2024-02-10 20:44

算法笔记刷题日记——3.简单入门模拟 3.2 查找元素

刷题日记3.2查找元素B1041B1004B1028B1032A1011A1006A1036错题记录B1028人口普查某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入
哇哇哇哇池·2024-02-08 19:12

机器学习：遗传算法笔记

遗传算法（GeneticAlgorithm，GA）是一种基于自然选择和遗传机制的优化算法，其本质是通过模拟生物群体的演化过程来找到问题的最优解或接近最优解的解决方案，它最初由美国密歇根大学（UniversityofMichigan）的约翰·霍兰德（JohnHolland）教授于1967年提出。其灵感来源于达尔文的进化论，其中自然选择、遗传和变异是核心原理。目录基本原理1.基于种群2.染色体编码3.
Ningbo_JiaYT·2024-02-08 07:39

【算法设计与分析】求根节点到叶节点数字之和

个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个二叉树的根节点root，树中每个节点都存放有一个0到9之间的数字。每条从根节点到叶节点的路径都代表一个数字：例如，从根节点到叶节点的路径1->2->3表示数字123。计算从根节点到叶节点生成的所有数字之和。叶节点是指没有子节点的节点。示例示例示例1：输入：root=[1,2,3]输出：25解释：从根到叶子节点路径1->2代表
五敷有你·2024-02-07 23:00

【算法设计与分析】最小覆盖字串

个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。示例示例1：输入：s="ADOBECODEBANC",t="ABC"输出："BANC
五敷有你·2024-02-07 11:35

scikit-learn决策树算法笔记总结

1.scikit-learn决策树算法类库介绍scikit-learn决策树算法类库内部实现是使用了调优过的CART树算法，既可以做分类，又可以做回归。分类决策树的类对应的是DecisionTreeClassifier，而回归决策树的类对应的是DecisionTreeRegressor。两者的参数定义几乎完全相同，但是意义不全相同。下面就对DecisionTreeClassifier和Decisi
python收藏家·2024-02-07 09:01

Contest100000607 - 《算法笔记》7.3小节——数据结构专题(1)->链表处理

文章目录Contest100000607-《算法笔记》7.3小节——数据结构专题(1)->链表处理7.3链表处理7.3.1链表的概念7.3.2使用malloc函数或new运算符为链表结点分配内存空间7.3.3
李霁明·2024-02-07 00:58

《算法笔记》7.3小节——数据结构专题(1)-＞链表处理

《算法笔记》7.3小节——数据结构专题(1)->链表处理问题A:算法2-8~2-11：链表的基本操作题目描述链表是数据结构中一种最基本的数据结构，它是用链式存储结构实现的线性表。
学代码不会秃·2024-02-07 00:57

算法设计与分析-习题-动态规划法求解多段图的最短路径问题（动态规划法）

问题描述用动态规划法求解如图所示多段图中从顶点0到9的最短路径。问题求解图中顶点编号已经按照多段图的分段顺序编号，用动态规划法求解该多段图的过程如下：最后，得到最短的路径为0、2、6、7、9，费用是97。
呆毛小叮·2024-02-07 00:15

Z Algorithm（扩展KMP）算法笔记

假设给定一个s长度为的n字符串。那么这个字符串的z-function（“zet-function”）是一个长度为的数组，其中的-th元素等于最大字符数，从positioni开始，i与字符串的第一个字符n重合。换句话说，z[i]它是s字符串及其i-th后缀的最大通用前缀。注意：在本文中，为了避免歧义，我们将字符串视为0索引，即字符串的第一个字符具有索引0，最后一个n-1字符是。z函数的第一个元素通常
吴代庄·2024-02-06 04:04

算法笔记刷题日记——刷题笔记规范

1.后续Day在之前笔记中补充的内容用红色字体或加粗表示2.当日Day中的重要内容用亮黄色背景表示3.任务列表的使用方法当日已刷题错题
哇哇哇哇池·2024-02-05 03:20

算法笔记刷题日记——3.简单入门模拟 3.1简单模拟

刷题日记3.1简单模拟此类题型根据题目描述进行代码的编写，考察代码能力，刷题记录如下：B1001B1032B1016B1026B1046B1008B1012B1018A1042A1046A1065B1010A1002A1009错题记录B1008数组元素循环右移问题一个数组_A_中存有_N_（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移_M_（≥0）个位置，即将_A_中的数据由（
哇哇哇哇池·2024-02-05 03:19

【Rust】——基础Hello_world

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
Y小夜·2024-02-04 13:26

【MySQL】——数据定义

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
Y小夜·2024-02-04 13:56

【Rust】——rust前言与安装rust

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
Y小夜·2024-02-04 13:55

【MySQL】——忘记密码后如何修改密码

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
Y小夜·2024-02-04 13:25

状态压缩DP相关

状态压缩动态规划学习笔记-AcWing状态压缩动态规划算法笔记(二)-AcWing【笔记】状压DP复习笔记-AcWing状态压缩dp-AcWing
刘先森222·2024-02-02 19:21
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他