算法笔记刷题笔记第35页

算法笔记刷题笔记

力扣题库刷题笔记64-最小路径和

1、题目如下：2、个人Python代码实现：以上代码主要是照抄题解，根据调试bug了解每一步的逻辑，然后注释利于读懂本题，写本篇文章的目的在于初步了解动态规划。本题的逻辑主要如下：a、列表中每个数字代表当前路径的步数，整个代码的逻辑是将每个元素当前路径的步数转换成到当前路径的最小步数b、以grid[1][0]、grid[0][1]为例，grid[0][0]的起始步数为1，grid[0][1]的步数

鱼塘的鱼呢·2023-04-14 04:29

蓝桥杯算法笔记知识点归纳--个人笔记

#include//输入输出控制流#include//快排和全排列#include//二进制函数#include//进制转换#include//文件输入输出#include//常用数学函数#include//万能文件头实在记不住就把这个记住就好了usingnamespacestd;longlongpow_2(inta,intb)//快速幂{longx=a;longres=1;while(b>0){

爱学习的啵啵仔·2023-04-13 21:43

Leetcode刷题笔记——剑指offer II （六）【图】

文章目录图695.岛屿的最大面积剑指OfferII106.二分图(每条边的两个结点都来自不同的集合)剑指OfferII107.矩阵中的距离(最短路问题，建图，BFS)剑指OfferII108.单词演变(最短路问题)剑指OfferII109.开密码锁(建图，邻接表，DFS)剑指OfferII110.所有路径(建带权有向图，邻接矩阵，DFS)剑指OfferII111.计算除法剑指OfferII112.

Deep_My·2023-04-13 18:03

Leetcode刷题笔记——剑指offer II （二）【动态规划】

目录动态规划基础DP一维dp剑指OfferII088.爬楼梯的最少成本（dp[i]dp[i]dp[i]：第iii个位置时）剑指OfferII089.房屋偷盗剑指OfferII090.环形房屋偷盗467.环绕字符串中唯一的子字符串（dp[i]：以==i结尾==的符合条件数）32.最长有效括号（dp[i]:以i结尾的)符合条件数）940.不同的子序列II二维dp（一维+有限状态）剑指OfferII09

Deep_My·2023-04-13 18:32

Leetcode刷题笔记——剑指 Offer 36. 二叉搜索树与双向链表（中等）

文章目录题目描述方法一：中序遍历复杂度分析C++代码实现题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。方法一：中序遍历二叉搜索树的中序遍历为递增序列。将二叉搜索树转换成一个“排序的循环双向链表”，其中包含三个要素：排序链表：节点应从小到大排序，因此应使用中序遍历“从小到大”访问树的节点。双向链表：在构建相邻节点的引用关

卑微小岳在线debug·2023-04-13 18:59

leetcode刷题笔记 task4 查找2

leetcode#1两数之和classSolution:deftwoSum(self,nums:List[int],target:int)->List[int]:dic=dict()fori,valinenumerate(nums):dic[val]=ifori,valinenumerate(nums):j=dic.get(target-val)ifjandj!=i:return[i,j]leet

乔豆一麻袋·2023-04-13 17:48

1. 入门并实践STL——vector篇

此笔记整理自《算法笔记》电子版下载密码：yhpimb其他资料：STL教程：C++STL快速入门（非常详细）1.vectorHowtouse?

zju_dream·2023-04-13 14:47

Java 刷题笔记： hash表与字符串

本文对近期刷题中常用的写法进行整理。希望做题时能专心于算法的学习，需要写代码时可以直接查询哈希表Set首先是一维的集合//声明Setset=newHashSet();//增set.add("abc")//returnfalsewhenthe"abc"已经存在//删set.remove("hello")//查set.contains("xyz")set.size()//查大小如果需要对整个set进行

ko no 辉夜da·2023-04-13 08:49

蓝桥杯刷题笔记（2018年第九届）

第二题：明码#include#includeusingnamespacestd;intmain(){intn,m;while(cin>>n>>m){bitsett;//t为二进制8位bisettt=n;//将n赋给t，即将n转化为8位二进制strings;s=t.to_string();for(inti=0;iusingnamespacestd;intsel5(intn){intans=0;whi

jkaliang·2023-04-13 07:55

并查集算法刷题笔记【蓝桥杯】

理论理论练习[蓝桥杯2019省A]修改数组给定一个长度为NNN的数组A=[A1,A2,⋯AN]A=[A_1,A_2,\cdotsA_N]A=[A1,A2,⋯AN]，数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2,A3,⋯ ,ANA_2,A_3,\cdots,A_NA2,A3,⋯,AN。当修改AiA_iAi时，小明会检查AiA_iAi是否在A1A_

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

备战蓝桥杯刷题笔记（第一期）

1，进制转换九进制正整数(2022)9转换成十进制等于多少？#include#includeusingnamespacestd;intto_ten(inta,intnum)//将a进制转换为十进制{intb=0;//记录转换完成的十进制数intt;//临时保存i数位上的数字inti=0;//从零开始递增while(num!=0){t=num%10;//取个位数num/=10;//num为int抹除

无泡汽水·2023-04-13 07:51

【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

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

按字母分类： 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 其他

推荐频道