算法笔记刷题笔记第15页

【LeetCode刷题笔记】二叉树（一）

102.二叉树的层序遍历解题思路：1.BFS广度优先遍历，使用队列，按层访问解题思路：2.前序遍历，递归，在递归方法参数中，将层索引

川峰·2023-11-14 14:48

算法笔记-散列表1

Word文档中的单词拼写检查功能是如何实现的什么是散列表散列表用的是数组支持按照下标随机访问数据的时候，时间复杂度为O(1)的特性。我们通过散列函数将元素的键值映射为下标，然后将元素存储在数组中对应下标的位置。查找元素的时候，通过散列函数将键值转化为数组下标，然后从数组中取出对应下标位置上的元素。什么是散列思想某校举办运动会，共有100名运动员，编号从0到99。如果我们将运动员的编号与数组的下标一

黑子.·2023-11-14 09:42

算法笔记-第五章-质因子分解

算法笔记-第五章-质因子分解小试牛刀质因子2的个数丑数质因子分解最小最大质因子约数个数小试牛刀质因子2的个数#includeintmain(){intn;scanf_s("%d",&n);intcount

一直爱莲子·2023-11-14 09:06

嵌入式软件刷题笔记【第四天】

1.头文件的两种包含形式的区别？<>尖括号形式表示引用系统编译器类库路径里面的头文件""双引号则表示引用当前文件工作目录相对路径里面的头文件2.STM32中断是怎么进入到中断服务程序的？STM32共有256个中断号，每个中断号在中断向量表中有一个对应的地址，这个对应地址就是中断服务程序3.malloc和new的区别是什么？语言支持：malloc是C语言中的函数，而new是C++语言中的运算符。内存

夜暗心明·2023-11-14 05:17

力扣树专题-6 广度优先搜索刷熟一个模板（层序遍历打印二叉树）秒杀一堆问题leetcode102 111 116 617 java刷题笔记

听不少大佬建议过——力扣刷题要从树开始！因为可以建立起套路化的思路~另外就是锻炼好递归的思想所以我们从树开始~本专题采用前面提到的“兔系刷题法”不求钻研多种解法只求快速见题型快速刷题！另外力扣评论区里看见的——树的题目写不出来，多背几个模版就行。前中后序、广度深度遍历、路径和、深度，直径，这些全部背下来。感觉很有道理！多背些多理解些套路嘛！本专题整理了tag中包括广度优先搜索的部分题型都较为简单适

敲代码的小提琴手·2023-11-14 05:14

刷题笔记 1

RADStudio10.2.3测试√题目来源：CSDN技能树1、切面条一根高筋拉面，中间切一刀，可以得到2根面条。如果先对折1次，中间切一刀，可以得到3根面条。如果连续对折2次，中间切一刀，可以得到5根面条。那么，连续对折10次，中间切一刀，会得到多少面条呢？总结：接口数规律-->n次折叠接口数=(n-1)次折叠接口数*2+1根数与接口数的关系-->根数=接口数+2根数与折叠次数的关系-->根数=

小印丶·2023-11-14 05:13

LeetCode刷题笔记 --- python

目录一、python交换两个变量的值1.1使用tuple1.2使用临时变量temp二、python中‘/’和‘//’区别三、python列表的使用3.1列表的基本操作3.2列表实现栈操作3.3列表实现排序3.4列表的算法效率四、python字典4.1python字典的使用4.2检查字典中是否存在键和值4.3字典中的get()方法4.4字典中的setdefault()方法4.5删除字典元素五、pyt

纸短情长的博客·2023-11-14 05:42

leetcode刷题笔记坚持第二天

leetcode刷题第二天1796.字符串中第二大的数字classSolution:defsecondHighest(self,s:str)->int:ans=maxmum=-1#第二大和最大都为-1forcins:if'0'maxmum:#如果n>最大值ans=maxmum#第二大为最大值maxmum=n#最大值为nelifn>ansandn!=maxmum:#如果n大于第二大且n!=最大值an

胖娘~·2023-11-14 05:39

ACP刷题笔记第一天

1.某视频直播公司采用AS，由于没有历史数据做参考，也无法预估业务量变化，应选用哪种伸缩模式？动态模式2.在创建云资源实例时，在购买云服务器时需要指定哪些配置：内存、地域、CPU、镜像3.负载均衡的关键指标：最大连接数max_connection,每秒新建连接数CPS，每秒查询数QPS4.加权轮询模式转发策略：将请求按照后端服务器的权重依次分发。5.创建完伸缩组后，为了设置用于弹性伸缩的ECS的规

dong_learnning·2023-11-14 05:08

算法刷题笔记

回溯问题模板如下：全排列问题classSolution{publicList>permute(int[]nums){intlen=nums.length;List>res=newArrayListpath=newArrayListpath,List>res){if(height==len){res.add(newArrayList(path)，这是因为java中指针问题return;}for(in

HoPE_st·2023-11-14 05:37

刷题笔记（第六天）

1.给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为O(log(m+n))。输入：nums1=[1,3],nums2=[2]输出：2.00000解释：合并数组=[1,2,3]，中位数2varfindMedianSortedArrays=function(nums1,nums2){letarr=[...nums1,..

白小水i·2023-11-14 05:03

【LeetCode刷题笔记-64 303. 区域和检索 - 数组不可变】

寒假放完了，回来也要为秋招做准备了。不确定考不考研，毕竟太卷了，而且游戏方向的话除了图形学和算法感觉没有什么能考研的方向。如果能进入心仪的公司工作的话，在工作中学习应该也差不多。那么来看看今天的题：今天得题目很简单。我们很容易能想到，存储完数组以后，逐个遍历取元素再计算总和。但是这样子会多次检索计算。用到的优化方法也很简单。简单的存储每个下标的前缀和，相减即可得到总和。这样就可以将检索的时间复杂度

空、白、·2023-11-14 04:10

leetcode刷题----一天一个刷题套路

数组、链表类下面的内容是根据labuladong的算法笔记进行学习的，因为其labuladong的算法套路真的是很nice，所以就想把自己学的过程记录下来,方便后面进行复习。

小宠是ZOE·2023-11-14 04:09

【leetcode刷题笔记】304.二维区域和检索 - 矩阵不可变

初始想法肯定是暴力解啊，这就不是求一个子矩阵的和，遍历求和就完事了啊。所以暴力代码如下：classNumMatrix{int[][]matrix;//构造函数publicNumMatrix(int[][]matrix){if(matrix.length==0)return;this.matrix=matrix;}publicintsumRegion(introw1,intcol1,introw2,

程序员小杜·2023-11-14 04:08

buuctf web刷题笔记

[极客大挑战2019]EasySQL题目类型：简单的SQL注入直接万能密码[极客大挑战2019]Havefun题目类型：代码审计查看源代码Syclover@cl4y代码审计有一个cat变量，通过get方式传参，如果cat=dog输出flag使用构造payload：/?cat=dog重要的知识点——PHP封装协议重要的知识点——PHP封装协议：php://filter/read=convert.ba

liby-meigui·2023-11-14 00:29

【LeetCode刷题笔记】滑动窗口

992.K个不同整数的子数组解题思路：滑动窗口，题目问题转化为：求「最多存在K个不同整数的子数组的个数」与「最多存在K-1个不同整数的子数组的个数」之差，就是题目所求的「恰好存在K个不同整数的子数组的个数」，最终问题就变成求解滑动窗口内，以R为右边界的、包含k个不同整数的子数组个数，它其实就是窗口区间的长度R-L&#

川峰·2023-11-13 18:33

牛客刷题笔记--(java基础101-150)

101ArrayList和LinkList的描述，下面说法错误的是？（D）LinkedeList和ArrayList都实现了List接口ArrayList是可改变大小的数组，而LinkedList是双向链接串列LinkedList不支持高效的随机元素访问在LinkedList的中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动；而在ArrayList的中间插入或删除一个元素的开销是固定的解

此生辽阔·2023-11-13 18:14

二叉搜索树的属性-代码随想录-刷题笔记

700.二叉搜索树中的搜索递归法二叉搜索树是一个有序树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树很多人写递归函数的时候习惯直接写searchBST(root->left,val)，却忘了递归函数还有返回值。递归函数的返回值是什么?是左子树如果搜索到了val，要将该节点返回。如果不用一

Wind哥·2023-11-13 15:13

《剑指offer》刷题笔记（举例让抽象具体化）：二叉搜索树的后序遍历序列

《剑指offer》刷题笔记（举例让抽象具体化）：二叉搜索树的后序遍历序列转载请注明作者和出处：http://blog.csdn.net/u011475210代码地址：https://github.com

WordZzzz·2023-11-13 15:11

sqli-labs(全通关刷题笔记)

文章目录1准备工作2基础挑战(1-20)less-1less-2less-3less-4less-5报错注入布尔注入延时注入less-6less-7less-8less-9less-10Hackbarless-11less-12less-14less-15less-16less-17less-18less-19less-203高级注入(21-37)less-21less-22less-23less

slug01sh·2023-11-13 09:16

数据结构算法笔记

（一）.算法和数据结构一.引言1.算法(1).性质特性：输入：有零个或者多个由外部提供的量作为算法的输入。输出：算法至少产生一个量作为输出。确定性：组成的算法的每条指令是清晰的，无歧义的。有穷性：算法中的每一条指令的执行次数是有限的，执行每一条指令的时间也是有限的。*可行性：算法的每一步必须是可行的。概念：数据：描述客观事物的数和字符的集合。数据元素：数据的基本单位。数据项：具有独立含义的数据最小

Alanders·2023-11-13 03:47

leetcode刷题笔记(Golang)--190. Reverse Bits

190.ReverseBitsReversebitsofagiven32bitsunsignedinteger.Example1:Input:00000010100101000001111010011100Output:00111001011110000010100101000000Explanation:Theinputbinarystring00000010100101000001111010

圆滚滚coder·2023-11-12 21:37

LeetCode刷题笔记--190. Reverse Bits

190.ReverseBitsEasy474135FavoriteShareReversebitsofagiven32bitsunsignedinteger.Example1:Input:00000010100101000001111010011100Output:00111001011110000010100101000000Explanation:Theinputbinarystring000

vivian0239·2023-11-12 21:06

牛客网刷题笔记231112 最小k位数+二叉树层序遍历+SQL异常邮件概率

算法题牛客网NC119最小的k个数题目：用了一下python列表的便利，不知道在面试时允许用不。当然最简单的方法其实是直接sort()一下取前k位数即可。本次写的思路如下：用一个最大容量为k的列表存储结果，遍历n个元素，当列表超过k位时，弹出最大值。代码：classSolution:defGetLeastNumbers_Solution(self,input:List[int],k:int)->L

Lizytzh·2023-11-12 20:34

牛客网刷题笔记131111 Python实现LRU+二叉树先中后序打印+SQL并列排序

从学校步入职场一年多，已经很久没刷过题了，为后续稍微做些提前的准备，还是重新开始刷刷题。从未做过计划表，这回倒是做了个计划表，希望能坚持吧。刷题比较随性且量级不大，今天就写了2个算法+2个sql，sql感觉都相对简单且题库没什么好写的，后续考虑将sql的刷题计划改为对理论知识的回温。算法题牛客网NC93LRU实现题目如下：设计LRU(最近最少使用)缓存结构，该结构在构造时确定大小，假设大小为cap

Lizytzh·2023-11-12 20:31

介绍几篇EMNLP'22的语言模型训练方法优化工作

来自：圆圆的算法笔记点击这里进群—>加入NLP交流群今天给大家介绍3篇EMNLP2022中语言模型训练方法优化的工作，这3篇工作分别是：针对检索优化语言模型：优化语言模型训练过程，使能够生成更合适的句子表示用于检索

zenRRan·2023-11-12 19:16

刷题笔记day14-二叉树01

前序遍历前序遍历的方式是：根节点、左节点、右节点。/***Definitionforabinarytreenode.*typeTreeNodestruct{*Valint*Left*TreeNode*Right*TreeNode*}*/import"container/list"funcpreorderTraversal(root*TreeNode)[]int{//思路1：使用递归的方法。三要素：

爱飞的蚂蚁·2023-11-12 11:22

刷题笔记day16-二叉树的深度

104.二叉树的最大深度这里使用的是递归的方法。遍历方式：后序遍历。每次比较左右子树的高度，选最大的。然后加1，原因就是如果递归到下一层是空的，那么回溯，当前这一层肯定是有一层的，是要加1的。/***Definitionforabinarytreenode.*typeTreeNodestruct{*Valint*Left*TreeNode*Right*TreeNode*}*/funcmaxDept

爱飞的蚂蚁·2023-11-12 11:22

刷题笔记day17-二叉树04

110.平衡二叉树重点在如果左右不平衡的情况下，就一直返回-1，其他的情况就正常的计算左右节点高度的最大值+1，就是树的高度了。/***Definitionforabinarytreenode.*typeTreeNodestruct{*Valint*Left*TreeNode*Right*TreeNode*}*/funcisBalanced(root*TreeNode)bool{//使用递归的方法

爱飞的蚂蚁·2023-11-12 11:19

加密算法笔记

MD5:目前相对容易破解，且容易发生碰撞;不可逆(但是网络上有很多破解方法)SHA256:不会碰撞;可以加盐，也可以不加盐;不可逆;HmacSHA256在线加密-HmacMD5加密-散列哈希HASH加密工具相同点1、都是密码散列函数，加密不可逆。2、都可实现对任意长度对象加密，都不能防止碰撞。不同点安全性方面：1、SHA256（称SHA2）的安全性最高；（相对md5和SHA1而言，SHA256很安

kanwwan·2023-11-12 02:08

算法笔记--基环树

基环树：无向图，一个环，环上每个点都是树根完备的扣环方法（可以扣二元环）：voidget_loop(intu){vis[u]=++vs;for(inti=head[u];~i;i=edge[i].nxt){intv=edge[i].to;if(v==fa[u])continue;if(vis[v]){if(vis[v]usingnamespacestd;#definefifirst#defines

weixin_33991727·2023-11-12 02:07

NC刷题笔记2-数组

这里写目录标题NC1大数之和NC7买卖股票的最佳时机（一）NC12重建二叉树NC18顺时针旋转数组NC22合并两个有序数组NC27集合的所有子集（一）NC29二维数组中查找NC30缺失的第一个数字NC36在两个长度相等的排序数组中找到上中位数NC37合并区间NC38螺旋矩阵NC41最长无重复子数组NC46加起来和为目标值的组合(二)NC54数组中相加和为0的三元组NC59矩阵的最小路径和NC61两

CandyDingDing·2023-11-11 22:04

【LeetCode刷题笔记】栈和队列

456.132模式解题思路：1.单调递减栈，栈中存放的值当作k值，从右往左遍历数组，对于遇到的每一个元素j找最大的k，遇到nums[j]>栈顶</

川峰·2023-11-11 08:21

Leetcode 刷题笔记(十) —— 栈与队列篇之经典题目

文章目录系列文章目录前言栈和队列的简单使用题录232.用栈实现队列225.用队列实现栈20.有效的括号1047.删除字符串中的所有相邻重复项150.逆波兰表达式求值239.滑动窗口最大值系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟五、链表篇之链表的基础操作和经典题目六、哈希表篇之经典题目七、字符串篇之经典题目

a1241692733·2023-11-11 08:18

【LeetCode刷题笔记】堆和优先级队列

358.K距离间隔重排字符串解题思路：大根堆+队列，1）首先计数数组统计每个字符出现的次数，然后将计数>0的字符和次数一起放入大根堆，大根堆中

川峰·2023-11-11 08:43

LeetCode刷题笔记字节每日打卡汇总区间

给定一个无重复元素的有序整数数组nums。返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说，nums的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于nums的数字x。列表中的每个区间范围[a,b]应该按如下格式输出："a->b"，如果a!=b"a"，如果a==b示例1：输入：nums=[0,1,2,4,5,7]输出：["0->2","4->5","7"]解释：区间范围

不知名做题家丶·2023-11-11 04:31

十大经典排序算法【算法思想+图解+代码】【数据结构与算法笔记】

前言：文中大部分为本人收集整理，综合学习资料，个人理解……。希望能帮助你少掉些头发，早日走出理解的深渊。因为写作较为仓促文中内容难免会有纰漏，发现可评论区回复（无奖）。排序(Sort)分析排序算法的执行效率、内存消耗、稳定性（应对各种极端情况的时间空间复杂度波动）有序度是数组中具有有序关系的元素对的个数完全有序的数组的有序度叫满有序度，N*(N-1)/2逆序度=满有序度-有序度排序的过程就是一种增

.魚肉·2023-11-11 02:26

归并排序图解(分治)--算法笔记

思路数组排序任务可以如下完成：1）把前一半排序2)把后一半排序3)把两半归并到一个新的有序数组，然后再拷贝回原数组，排序完成。图解:一：输入一组数据，然后递归归并，下面这两组数据也是经过归并的得到的。1491225813二：最后的归并过程，新建了一组数组为空然后进行比较第一次比较，1小于2，1填入新的数组，然后第一组数据的位置++到数字41第二次比较，2小于4，2填入新的数组，然后第二组数据的位置

桑数模园·2023-11-11 02:56

算法笔记之2-路归并排序

2-路归并排序2-路归并排序算法简介：2-路归并排序算法图解：2-路归并排序代码实现(递归)：2-路归并排序代码实现(非递归)：2-路归并排序应用举栗：2-路归并排序算法简介：归并排序是一种基于“归并”思想的排序方法，最基本的是2-路归并排序。2-路归并排序的原理：将序列两两分组，将序列归并为[n/2]个组，组内单独排序，然后将这些组再两两归并，生成[n/4]个组，组内再单独排序，以此类推，直到只

忧郁三角龙ଲ·2023-11-11 02:56

数据结构与算法笔记----图解归并排序（MergeSort）

（1）算法思路基本操作是：合并两个排序好的表，将输出放在辅助数组里面一次归并的过程，和合并两个有序链表几乎是一样的：初始状态：（1）12,那么将B所指元素放入辅助数组，再令B++,C++；![在这里插入图片描述](https://img-blog.csdnimg.cn/20190802153029830.png?x-oss-process=image/watermark,type_ZmFuZ3po

不秃头的码农·2023-11-11 02:54

算法笔记-----归并排序

归并排序介绍归并排序(MERGESORT)是利用归并的思想实现的排序方法，该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案”修补”在一起，即分而治之)。也就是该算法的核心思想是分治思想动态图解我们发现我们的分并没有做什么其他的功能，只是将我们的数组拆分开来为我们下面的治提

会写代码的花城·2023-11-11 02:23

LeetCode刷题笔记 Java 腾讯数组字符串合并两个有序数组

合并两个有序数组官方题解=========================================================================给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，

不知名做题家丶·2023-11-11 00:43

【蓝桥杯算法笔记】枚举

文章目录G.枚举基础知识1.一般思路2.注意例题一、连号区间数1.解题思路：2.代码：二、递增三元组1.解题思路：2.代码：三、回文日期1.解题思路：2.代码：四、日期问题1.解题思路：2.代码：3.注意：G.枚举基础知识1.一般思路枚举和模拟是没有什么算法可言的，按照题目说的意思去模拟一下即可，要求对语法代码的熟练度比较高。解题思路：一般是先想一个暴力解法，如果时间复杂度过高，再考虑一下如何去优

兮于怀·2023-11-10 21:23

RSA算法基础

算法笔记：RSA算法基础RSA算法基础简介算法基础算法详解大整数表示素数产生Euclid算法模幂算法Montgomery算法RSA算法实例RSA-CRTRSA算法基础简介RSA算法由RonRivest、

云楼主·2023-11-10 17:56

Leetcode刷题笔记题解（C++）：剑指 Offer 42. 连续子数组的最大和

利用动态规划的思路，要求是相邻的一些数，如果要加入的第一个数之前的数小于0，则不加，大于0则加入，更新当前的和，进行下面的比较，然后取出更新之后的最大的数即为所求数据。如下：-21-34-121-54-21-2435615附一下代码classSolution{public:intmaxSubArray(vector&nums){intres=nums[0];for(inti=1;i

Demo.demo·2023-11-10 08:47

刷题笔记day15-二叉树层序遍历

层序遍历/***Definitionforabinarytreenode.*typeTreeNodestruct{*Valint*Left*TreeNode*Right*TreeNode*}*/import("container/list")funclevelOrder(root*TreeNode)[][]int{//思路1：此处肯定要使用队列result:=[][]int{}ifroot==ni

爱飞的蚂蚁·2023-11-10 08:21

刷题笔记（第五天）

1.给定一个罗马数字，将其转换成整数。罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小

白小水i·2023-11-10 03:19

【c++/java】LeetCode刷题笔记（3）

3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，

leimingzeOuO·2023-11-09 20:16

【Leetcode刷题笔记之链表篇】21. 合并两个有序链表

前言为什么要写刷题笔记？写博客的过程也是对自己刷题过程的梳理和总结

大家好我叫张同学·2023-11-09 12:17

翻转二叉树（二叉树）(Leetcode刷题笔记)

226.翻转二叉树（二叉树）(Leetcode刷题笔记)欢迎大家访问我的GitHub博客https://lunan0320.cn文章目录226.翻转二叉树（二叉树）(Leetcode刷题笔记)题目解题代码

lunan0320·2023-11-09 07:04

推荐频道

算法笔记刷题笔记