算法笔记刷题笔记第34页

算法笔记刷题笔记

【java算法笔记】

Java算法笔记本篇博客为个人在学习过程中的个人总结，从刚开始刷题积累的一些题型，有些可能比较简单，有些复杂，都是我在刷题过程中或者比赛中吃过亏的题型，或者遇到第二次但还是写不出来的题型。

爱酸柠檬·2023-04-13 07:49

小单刷题笔记之地宫取宝（DP)

X国王有一个地宫宝库，是n×m个格子的矩阵，每个格子放一件宝贝，每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。请你帮小明算一算，在给定的局面下，他有多少种不同的

小单同学shan·2023-04-13 07:17

小单刷题笔记之——区间DP

题目:凸多边形的划分给定一个具有N个顶点的凸多边形，将顶点从1至N标号，每个顶点的权值都是一个正整数。将这个凸多边形划分成N−2个互不相交的三角形，对于每个三角形，其三个顶点的权值相乘都可得到一个权值乘积，试求所有三角形的顶点权值乘积之和至少为多少。输入格式第一行包含整数N，表示顶点数量。第二行包含N个整数，依次为顶点1至顶点N的权值。输出格式输出仅一行，为所有三角形的顶点权值乘积之和的最小值。数

小单同学shan·2023-04-13 07:17

区间dp算法刷题笔记【蓝桥杯】

理论区间dpdpdp是一种动态规划算法，用于解决区间问题。它的基本思想是将问题分解成若干子问题，然后通过递推求解整个问题。下面是一个经典的区间dpdpdp问题：给定一个长度为nnn的序列aaa，求aaa的一个子区间[l,r][l,r][l,r]，使得区间和最大。我们可以定义一个状态f[i][j]f[i][j]f[i][j]表示区间[i,j][i,j][i,j]的最大和，然后通过状态转移方程来求解最

call me by ur name·2023-04-13 07:42

JavaScript算法笔记，数组过滤中可以使用计数器

题目：使用参数过滤一个数组destroyer([1,2,3,1,2,3],2,3)shouldreturn[1,1].Passeddestroyer([1,2,3,5,1,2,3],2,3)shouldreturn[1,5,1].Passeddestroyer([3,5,1,2,2],2,3,5)shouldreturn[1].Passeddestroyer([2,3,2,3],2,3)shoul

可乐杯杯hh·2023-04-13 05:08

《算法笔记》3.2小节——入门模拟-＞查找元素-＞问题 E: 学生查询

题目描述：输入n个学生的信息，每行包括学号、姓名、性别和年龄，每一个属性使用空格分开。最后再输入一学号，将该学号对应的学生信息输出。输入测试数据有多组，第一行为样例数m。对于每个样例，第一行为学生人数n(n不超过20)，加下来n行每行4个整数分别表示学号、姓名、性别和年龄，最后一行表示查询的学号。输出输出m行，每行表示查询的学生信息，格式参见样例。样例输入141李江男212刘唐男233张军男194

Nice25·2023-04-12 18:50

《算法笔记》3.4小节——入门模拟-＞日期处理-＞问题 A: 日期差值

输入有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出每组数据输出一行，即日期差值样例输入2013010120130105样例输出5代码C++//copy算法笔记#includeintmonth

Nice25·2023-04-12 18:50

《算法笔记》3.2小节——入门模拟-＞查找元素-＞问题 C: 查找学生信息

题目描述：输入N个学生的信息，然后进行查询。输入输入的第一行为N，即学生的个数(N#includestructstudent{charid[10];charname[100];charsex[10];intage;}stu[1010];intmain(){intn;while(scanf("%d",&n)!=EOF){for(inti=0;i

Nice25·2023-04-12 18:20

算法笔记-结构体-问题 A: C语言11.1

·完成一个对候选人得票的统计程序。假设有3个候选人，名字分别为Li，Zhang和Fun。使用结构体存储每一个候选人的名字和得票数。记录每一张选票的得票人名，输出每个候选人最终的得票数。结构体可以定义成如下的格式：structperson{charname[20];intcount;}leader[3]={“Li”,0,“Zhang”,0,“Fun”,0};·第一行有一个整数n，表示以下有n张选票信

苏了个醒。·2023-04-12 18:49

算法笔记2.8 问题 A: C语言11.1

题目描述完成一个对候选人得票的统计程序。假设有3个候选人，名字分别为Li，Zhang和Fun。使用结构体存储每一个候选人的名字和得票数。记录每一张选票的得票人名，输出每个候选人最终的得票数。结构体可以定义成如下的格式：structperson{charname[20];intcount;}leader[3]={“Li”,0,“Zhang”,0,“Fun”,0};输入第一行有一个整数n，表示以下有n

Liberalspirit·2023-04-12 18:17

【算法笔记习题】问题 A: C语言11.1

#include#includestructperson{charname[20];intcount;}leader[3]={"Li",0,"Zhang",0,"Fun",0};intmain(){inti,n;charx[20];scanf("%d",&n);while(n--){scanf("%s",x);for(i=0;i<3;i++){if(strcmp(x,leader[i].name)

changreal·2023-04-12 18:17

算法笔记结构体问题 A: C语言11.1

吃什么开心·2023-04-12 18:17

leetcode刷题笔记_哈希表2

哈希表2早上刚好连续几题都是beat100%碰巧云顶之奕又更新了，想着打两把放松一下，结果打了一下午愣是没赢过，晚上刷leetcode，最后一题愣是没写出来，心态有点小崩实际应用字母异位词分组给定一个字符串数组，将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词指字母相同，但排列不同的字符串。classSolution{public:vector>groupAnagrams(vecto

学不会就继续学·2023-04-12 17:08

Transformer论文阅读：ViT算法笔记

标题：AnImageisWorth16x16Words:TransformersforImageRecognitionatScale会议：ICLR2021论文地址：https://openreview.net/forum?id=YicbFdNTTy文章目录Abstract1Introduction2RelatedWork3Method3.1VisionTransformer3.2Fine-Tuni

Frankenstein@·2023-04-12 14:51

老喻人生算法笔记22 情面：坚决行动的混球思维

上一讲，我们讲了怎么作决策，我给你介绍了双我决策。这一讲，我要跟你讨论，我们行动时遇到的人生难题：情面。我们总会给他人留有情面，但这常常让我们在应该行动的时候犹豫。可有一类人，他们却没有这个问题，丝毫不受情面的影响，朝着自己要的方向坚定行动，甚至看起来有些“混球”。不知道你发现没有，很多做决策者的人都是“混球”。早些年，巴菲特在生活中就是个典型混球。孩子遇到车祸，回家告诉他，他头也没抬，第二天才想

多读书勤写作·2023-04-12 12:46

基于聚类的推荐算法笔记——以豆瓣电影为例(一）（附源代码）

jiaoooooo·2023-04-12 12:55

算法笔记-Kruskal重构树

Kruskal重构树在Kruskal算法求最小生成树时，按照边权排序，然后依次合并节点。在构建Kruskal重构树时，按照边权排序，在合并节点x,yx,yx,y时，断开x,yx,yx,y之间的边，并新建节点zzz，zzz的点权为边(x,y)(x,y)(x,y)的权值，zzz向x,yx,yx,y分别连边，并用并查集维护连通性。性质是二叉树如果按最小生成树顺序的话是大根堆原图上任意两点路径上边权的最大

hydqiln·2023-04-12 07:29

蓝桥杯--搜索技术之暴力与递归全排列(算法笔记5）

之前参加蓝桥杯的时候一直听网上人说，这是暴力杯，之前以为的暴力杯就是穷举的思想，这下看了暴力求解的解释，发现也基本类似。暴力求解法就是：列出所有可能的情况，从中寻找满足题目要求的方案数。暴力就是暴力在这所有可能的情况，这个看似简单其实又难，因为有些问题：迷宫问题。如何判断是否找过了所有的情况，也是一个难点。再比如，如果是一个全排列问题，那么暴力法的话，就是直接循环到底，列出所有可能，循环循环循环。

澄澈i·2023-04-12 06:59

Two Sum II - Input Array Is Sorted刷题笔记

初版代码超时，因为遇到一堆很多重复序列classSolution:deftwoSum(self,numbers:List[int],target:int)->List[int]:foriinrange(len(numbers)-1):diff=target-numbers[i]forjinrange(i+1,len(numbers)):ifnumbers[j]==diff:return[i+1,j

waiting不是违停·2023-04-12 05:47

LeetCode 刷题笔记（2） --- 633. 平方数之和（简单）

原文地址：LeetCode--633平方数之和题目描述：给定一个非负整数c，你要判断是否存在两个整数a和b，使得示例1:输入:5输出:True解释:1*1+2*2=5示例2:输入:3输出:False解题方法一：利用双向指针解题思路：可以看成是在元素为0~target的有序数组中查找两个数，使得这两个数的平方和为target，如果能找到，则返回true，表示target是两个整数的平方和。本题和16

junzhou134·2023-04-12 05:41

87道基础题刷题笔记（选择题）

来源视频：https://www.bilibili.com/video/BV16V411e7qe笔记整理：yijia目录一、面向过程环节1、java标识符你真的会用吗2、类名和java文件名是什么关系3、java数据类型关系4、java的循环竟然还能这么玩涨姿势了5、三元运算符这么玩是认真的吗6、局部变量使用的奥秘7、多变量定义和前加加综合8、主方法main竟然还可以这么写9、下面哪个是死循环？1

Jiiaaa·2023-04-12 01:33

零碎的算法笔记（1）

From算法竞赛入门经典第2版1.判断n是否为完全平方数2.比较大的数组应尽量声明在main函数外，否则程序可能无法运行3.开灯问题1.判断n是否为完全平方数可以先求出其平方根，然后看它是否为整数，即用一个int型变量m存储sqrt(n）四舍五入后的整数，然后判断m*m是否等于n可不可以这样写？（直接判断sqrt(n)是否为整数。）if(sqrt(n)==floor(sqrt(n)))printf

徐徐同学·2023-04-12 00:08

刷题笔记【4】| 快速刷完67道剑指offer（Java版）

本文已收录于专栏《刷题笔记》文章目录前言1、数值的整数次方题目描述思路一（直接运算）思路二（快速幂递归版）思路三（快速幂非递归版）2、调整数组顺序使奇数位于偶数前面题目描述思路一（暴力）思路二3、链表中倒数第

刹那芳间-·2023-04-12 00:48

刷题笔记【3】| 快速刷完67道剑指offer（Java版）

本文已收录于专栏《刷题笔记》文章目录前言1、斐波那契数列题目描述思路一（递归）思路二（循环）2、跳台阶题目描述思路一（递归）思路二（循环）3、跳台阶扩展问题题目描述思路4、矩形覆盖题目描述思路一（递归）

刹那芳间-·2023-04-12 00:18

刷题笔记【5】| 快速刷完67道剑指offer（Java版）

本文已收录于专栏《刷题笔记》文章目录前言1、合并两个有序链表题目描述思路一（递归）思路二（双指针）2、树的子结构题目描述思路一（递归）3、二叉树的镜像题目描述思路一（递归）4、顺时针打印矩阵题目描述思路一

刹那芳间-·2023-04-12 00:05

【leetcode刷题笔记】002.Add Two Numbers

日期：20180910题目描述：Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Yo

常恒毅·2023-04-11 22:40

算法笔记合集（基于C/C++，仅部分内容）

蓝桥杯中的题目合集算法学习深度优先搜索搜索迷宫探索迷宫，看是否能够找到一条通路，S为起始点，T为终点，通路为.，障碍为*第一行输入mn，分别表示迷宫的行数和列数下面一次输入迷宫图形56....S*.***...*..*.*.***..T....问题思路找到通路DFS算法：1、如果当前已经到达终点，return结果为true否则2、标记当前结点已经走过，当前结点记号变换从当前结点进行四个方向查找，如

钝刀刀斩杂思·2023-04-11 22:37

PAT甲级刷题笔记(c++)汇总

1.c++字符串数组的\0问题#includeintmain(){charstr1[8]={'d','e','d','g','o'};charstr2[5]={'d','e','d','g','o'};printf("%d\n",sizeof(str1));printf("%d\n",sizeof(str2));return0;}[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

虚心求教QAQ·2023-04-11 22:05

复试上机笔记（C++）

计算机考研复试上机准备的刷题笔记（主要是C++）将int型转化为字符型char型：inta;charstr[10];//只能用字符串数组，不能用stringsprintf(str,”%d”,a);//将

sinerya·2023-04-11 22:00

LeetCode数据库刷题笔记 - 简单

176.第二高的薪水Q：为什么OFFSET1，1不可以？A：如果所查询的表或where条件筛选后得到的结果集为空，那么聚合函数sum()或avg()的返回值为NULL；count()函数的返回值为0182.查找重复电子邮箱Q：What'sthedifferencebetweenCOUNT(1),COUNT(*),COUNT(Email)?A：COUNT(*)willcountthenumberof

Fancy_Jin·2023-04-11 19:55

广度优先搜索算法刷题笔记【蓝桥杯】

理论BFS算法一般用于搜索最短路径问题，即在图结构中从一个顶点出发找到到另一个顶点的最短路径。BFS算法的设计步骤如下：定义一个队列，将起点加入队列。标记起点为已访问。从队列中取出一个顶点a，遍历其所有邻接顶点，选择未标记的顶点b，将b加入队列中。并标记b为已访问。重复执行第3步，直到找到目标顶点或者队列为空。如果队列为空，说明无法找到目标顶点。BFS算法可以用于许多问题，如图的连通性、迷宫问题、

call me by ur name·2023-04-11 16:09

优化算法笔记（二十三）蝴蝶算法

1.蝴蝶算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）学习蝴蝶算法时，我找到了两种蝴蝶算法,一个是ButterflyAlgorithm（蝴蝶算法），另一个是Monarchbutterflyoptimization（帝王蝶算法）。两个算法同年提出（2015年），不知道你们说的具体是哪一个，作为一个成年人，我只能全都要了，这里先记录ButterflyAlgorithm（蝴蝶算法），下一篇来记

stronghorse·2023-04-11 15:31

【算法笔记:二叉树遍历】递归及DFS遍历方式

杨大大28·2023-04-11 14:15

《算法笔记》3.5小节——入门模拟->进制转换

@[TOC]CSDN链接：https://blog.csdn.net/qq_34767784/category_8813365.htmlContest100000579-《算法笔记》3.5小节——入门模拟

木子李_0961·2023-04-11 07:35

优化算法matlab实现（二十二）蚁狮算法matlab实现

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

stronghorse·2023-04-11 05:13

hazy的leetcode刷题笔记(四)

leetcode.842:将数组拆分成斐波那契序列-每日一题给定一个数字字符串S，比如S=“123456579”，我们可以将它分成斐波那契式的序列[123,456,579]。形式上，斐波那契式序列是一个非负整数列表F，且满足：0=3；对于所有的0splitIntoFibonacci(StringS){/*基本思路：回溯算法，看题解比较清晰，这是我做的第一个回溯的题，还是得看题解才能做出来https

hazywu·2023-04-11 00:42

算法笔记【2】并查集

算法笔记【2】并查集并查集简介并查集被很多OIer认为是最简洁而优雅的数据结构之一，主要用于解决一些元素分组的问题。

Zack_tzh·2023-04-11 00:24

一文带你深入了解算法笔记中的前缀与差分（附源码）

因为最近参加新星计划算法赛道(白佬)，所以加快了脚步，果然急迫感会增加动力>——目标Windows，MySQL，Qt，数据结构与算法，Linux，多线程，会持续分享学习成果和小项目的作者主页：热爱编程的小K专栏链接：算法笔记欢迎各位

热爱编程的小K·2023-04-10 21:07

【C++刷题笔记】stack经典OJ（最小栈、栈的压入弹出序列、逆波兰表达式求值）

记录学习过程中的经典OJ、错题难题（1）155.最小栈-力扣（LeetCode）classMinStack{public:MinStack(){}voidpush(intval){//只要是压栈，先将元素保存到_st中_st.push(val);//如果x小于_minst中栈顶的元素，将x再压入_minst中if(_minst.empty()||val_st;//保存栈的最小值stack_mins

Captain-Lin·2023-04-10 18:35

力扣LeetCode刷题笔记总结1

题型一：数组0.数组的基础知识（1）数组下标都是从0开始的，数组内存空间的地址是连续的。因为数组的在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址。（2）数组的元素是不能删的，只能覆盖。（3）C++中，要注意vector和array的区别，vector的底层实现是array，严格来讲vector是容器，不是数组。1.二分查找解法1：左闭右闭的区间定义targe

HIT文峯·2023-04-10 16:52

力扣刷题笔记26——最小的k个数/快速排序学习/快排与冒泡的时间复杂度

最小的k个数/快速排序学习/快排与冒泡的时间复杂度问题我的代码示例代码快速排序代码问题来自力扣：输入整数数组arr，找出其中最小的k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例1：输入：arr=[3,2,1],k=2输出：[1,2]或者[2,1]示例2：输入：arr=[0,1,2,1],k=1输出：[0]限制：0usingnamespacestd

电子系的小欣·2023-04-10 16:20

剑指offer刷题笔记

剑指offer刷题笔记3.数组中的重复的数字4.二位数组中的查找5.替换空格6.从尾到头打印链表7.重建二叉树10.斐波那契数列10-Ⅱ.青蛙跳台阶问题11.旋转数组的最小数字12.矩阵中的路径16.数值的整数次方

道理你都懂·2023-04-10 16:15

【数组——LeetCode刷题笔记C++】持续更新

【LeetCode&剑指offer刷题笔记】汇总（已完成）_wikiwen的博客-CSDN博客_leetcode剑指offer数组1.【哈希表】两数之和。用哈希表，增加效率。遍历1

春春辉·2023-04-10 16:12

力扣刷题笔记25——扑克牌中的顺子/排序函数sort

扑克牌中的顺子/排序函数sort问题我的代码示例代码sort()从小到大排序从大到小排序1-不用第三个参数从大到小排序2-用第三个参数问题来自力扣：从若干副扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为0，可以看成任意数字。A不能视为14。示例1:输入:[1,2,3,4,5]输出:True示例2:输入:[0,

电子系的小欣·2023-04-10 16:01

Leetcode刷题笔记——剑指 Offer 64. 求1+2+…+n（中等）

文章目录题目描述方法一：递归复杂度分析C++代码实现题目描述求1+2+...+n1+2+...+n1+2+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。方法一：递归如果不加限制地使用递归的方法来实现这道题可以用以下方法来解题：classSolution{public:intsumNums(intn){returnn=

卑微小岳在线debug·2023-04-10 14:29

牛客网刷题笔记-spring-2023.3.28

Spring对事务隔离级别提供了支持，并通过枚举类型Propagation定义了7种事务隔离级别，下列关于Propagation成员的解释中错误的是（）ArequiredREQUIRED：若当前存在事务，就沿用当前事务，否则就新建一个事务来运行此方法。Brequire_newREQUIRED_NEW：无论当前是否存在事务，都要新建一个事务来运行此方法。CsupportSUPPORTS：若当前存在事

fhl12395·2023-04-10 10:57

牛客网刷题笔记-java-2023.3.28

程序计数器：线程私有栈：线程私有局部变量（基本类型的变量名称和值引用变量的变量名称）方法中的局部变量，存放在栈区堆：线程共享存放对象实例和数组局部变量（引用变量的值）类中的成员变量，存放在堆区方法区：线程共享类信息、常量、静态变量（static类，变量final常量）类变量在不设置初始值时，会进行默认值赋值，局部方法中声明的变量则必须进行初始化，他不会进行默认值赋值。接口中方法默认被publica

fhl12395·2023-04-10 10:54

《算法笔记》4.6小节——算法初步->two pointers

@[TOC]Contest100000583-《算法笔记》4.6小节——算法初步->twopointerstwopointers理论与例题4.6.1什么是twopointers在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述即数列递增有序

木子李_0961·2023-04-10 00:38

【刷题笔记】删除有序数组中的重复项

目录一、删除有序数组中的重复项题目链接：题目描述：题目解析：解题代码：二、删除有序数组中的重复项II题目链接：题目描述：题目解析：解题代码：一、删除有序数组中的重复项题目链接：删除有序数组中的重复项题目描述：给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组

柒海啦·2023-04-09 19:10

上一页 30 31 32 33 34 35 36 37 下一页

按字母分类： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 其他

推荐频道