算法笔记刷题笔记第30页

LeetCode刷题笔记- 15.三数之和

LeetCode刷题笔记-15.三数之和C语言题目注意点C语言/***Returnanarrayofarraysofsize*returnSize.

sz66cm·2023-07-20 13:08

算法笔记（一）

算法概念告诉计算机按照确切的步骤来执行一个指定的任务是一种解决问题的方法和思想可以用不同的编程语言实现算法特性输入有一个或者多个输入输出至少有一个输出有穷性步骤有限，最终会结束确定性每一步都有确定的含义可行性每一步都是可行的

慕慕她爸·2023-07-20 11:07

网络安全学习之攻防世界[刷题笔记]

网络安全学习攻防世界[刷题笔记]Web方向（新手区）view_sourcerobotsbackupcookie2disabled_buttonweak_authsimple_phpget_post攻防世界

七七高7777·2023-07-20 00:59

攻防世界[刷题笔记]之Web方向（练习区）（后半）

网络安全学习攻防世界[刷题笔记]Web方向（新手区）（后半）xff_refererwebshellcommand_executionsimple_js小结攻防世界[刷题笔记]Web方向（新手区）（后半）

七七高7777·2023-07-20 00:59

剑指offer刷题笔记--Num51-60

1--数组中的逆序对（51）主要思路：基于归并排序，视频讲解参考：数组中的逆序对#include#includeclassSolution{public:intreversePairs(std::vector&nums){if(nums.size()&nums,intleft,intright){if(left>=right)return0;intmid=left+(right-left)/2;i

布吉岛呀~·2023-07-19 23:30

排队接水(water)----贪心算法

贪心算法笔记https://blog.csdn.net/qq_62899367/article/details/122425587题目部分Description有n(nusingnamespacestd

Hunter&·2023-07-19 20:51

Python算法笔记（1）-时间复杂度、空间复杂度

Python算法笔记（1）-时间复杂度1.时间复杂度时间复杂度是一个描述算法的运行时间的一个函数，它描述了算法的运行时间和输入数据的规模之间的关系，时间复杂度的表示方法用O表示，时间复杂度也用来考察输入值无限趋近无穷时的情况

轻烟飘荡·2023-07-19 13:59

Python算法笔记（2）-初识数据结构-数组、链表、栈、队列、哈希表

1.数组什么是数组数组是一种数据结构，用来存储多个相同类型的数据，数组中元素是有序，通过下标来进行访问，数组元素中具有相同数据类型，可以由不同的下标和统一数组名来确定数组的唯一元素。数组怎么用一般数组形式为：dataTypearrayName[length];其中datatype是数据类型比如，int、float这些数据类型arrayname则是数组的名称length是数组的长度比如intabc[

轻烟飘荡·2023-07-19 13:26

关键点检测SIFT算法笔记

SIFT算法SIFT（ScaleInvariantFeatureTransform），尺度不变特征变换。具有旋转不变性、尺度不变性、亮度变化保持不变性，是一种非常稳定的局部特征。在目标检测和特征提取方向占据着重要的地位。SIFT算法所查找到的关键点是一些很突出，不因光照、仿射变换和噪声等因素而变化的点，比如角点、边缘点、暗区亮点或亮区暗点等。SIFT算法步骤1.尺度空间极值检测：在各个尺度的图像上

亦枫Leonlew·2023-07-18 19:25

图论算法笔记

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录第12章最短路径算法12-1有权图的最短路径问题最短路径问题-路径规划单源最短路径带权图的最短路径和无权图的最短路径带权图的最短路径算法-Dijkstra算法12-2Dijkstra算法的原理和模拟12-3实现Dijkstra算法12-4Dijkstra算法的优化12-5更多关于Dijkstra算法的讨论12-7Bellman

李海成·2023-07-18 18:53

字符串匹配算法--BF/RK/BM/KMP算法笔记

一、概述顾名思义，字符串匹配就是在主字符串中找到与目标字符串（模式串）匹配的操作。传统的串匹配算法可以概括为前缀搜索、后缀搜索、子串搜索。本文主要从算法推演流程和分析，对常见的BF、RK、BM、KMP等算法进行阐述。二、BF算法BF：BruteForce，算法使用简单粗暴的方式，对主串和模式串进行逐个字符比较。2.1推演流程主字符串：GTTATAGCTGGTAGCGGCGAA模式串：GTAGCGG

夏之七·2023-07-18 13:24

【C刷题笔记】找单身狗问题

目录版本1:在数组内只有一个元素没有成对出现版本2:在数组内有两个元素没有成对出现第一步:异或所有元素,异或就是相同为0，相异为1第二步:计算ret的二进制中哪一位元素是1第三步:开始分组异或1.分组:2.异或版本1:在数组内只有一个元素没有成对出现单身狗只有一个数字出现一次，其他数数字都是成对出现的，找出只出现一次的数字123451234分析:所有的数字异或在一起，异或的规则:1.a^a=0--

Dream_Chaser～·2023-07-18 03:35

刷题笔记10——令整数数组的奇数位于前半部分，偶数置于后半部分

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。方法1：队列由于要保证数组的相对位置不变，于是遍历数组元素，如果是奇数的，置于队列q1，偶数置于队列q2用push方法入队用pop方法出队用front方法访问队首元素用back方法访问队尾元素用size方法访问队列长度cla

csdn_dzh·2023-07-17 08:21

hello算法笔记之图

一、图的基础知识图是一种非线性数据结构，由「顶点Vertex」和「边Edge」组成。1.图的类型：根据边是否具有方向可以分为有向图，无向图根据所有顶点是否连通可以分为连通图（对于连通图，从某个顶点出发，可以到达其余任意顶点），非连通图2.图常用术语：「邻接Adjacency」：当两顶点之间存在边相连时，称这两顶点“邻接”。在「路径Path」：从顶点A到顶点B经过的边构成的序列被称为从A到B的“路径

鱼鱼9901·2023-07-17 00:23

hello算法笔记之堆

堆：一种满足特定条件的完全二叉树，可分为两种类型：「大顶堆MaxHeap」，任意节点的值≥其子节点的值；「小顶堆MinHeap」，任意节点的值≤其子节点的值；将二叉树的根节点称为「堆顶」，将底层最靠右的节点称为「堆底」。知识点一、堆常用操作堆通常用作实现优先队列，大顶堆相当于元素按从大到小顺序出队的优先队列。从使用角度来看，我们可以将「优先队列」和「堆」看作等价的数据结构。大顶堆在入栈的时候*-1

鱼鱼9901·2023-07-17 00:52

sql刷题笔记（六）

题目选自leetcode上的题库可能不一定都是最优解，答案仅供参考每道题后面都应相应的难度等级，如果没时间做的话可以在leetcode按出题频率刷题祝大家面试取得好的成绩1350.院系无效的学生难度简单SQL架构院系表:Departments+---------------+---------+|ColumnName|Type|+---------------+---------+|id|int|

顾子豪·2023-07-16 15:14

【代码随想录刷题笔记 Day 53】1143.最长公共子序列 | 1035.不相交的线 | 53.最大子序和

1143.最长公共子序列题目给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace"是"abcde"的子序列，但"aec"不是"abcde"的子序列。两个字符串的公共子序列是这两个字符串所共同

m0_48857323·2023-07-16 15:43

C++刷题笔记(41)——子序列、leetcode300、674、718、1143、1035、53

题目1：300.最长上升子序列1.确定dp数组以及下标的含义dp[i]表示从[0,i]中以nums[i]结尾的最长上升子序列的长度2.确定状态转移方程如果一个上升子序列后接了一个较大数，那么就能构成一个更长的上升子序列。因此如果nums[i]>nums[j](j&nums){if(nums.size()dp(nums.size(),1);intresult=0;for(inti=0;inums[j

STATEABC·2023-07-16 15:42

力扣刷题笔记day03--反转链表，无重复字符的最长子串

1.反转链表题目：给你单链表的头节点head，请你反转链表，并返回反转后的链表。例如：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]该题需要定义一个null节点作为过渡，然后从头至尾依次将每个节点的指针指向前一个节点即可。classsolution{publicListNodereverseList(ListNodehead){ListNodecurr=head;ListNod

滴水穿石ing·2023-07-16 13:02

算法+剑指offerの刷题笔记

本文参考和引用力扣剑指offer和知乎CSP刷题汇总讲解来自CSDN和jyd-力扣（LeetCode）一、动态规划1.最大连续子序列和（LCS）PTA1007MaximumSubsequenceSum#includeusingnamespacestd;#includeintmain(){intn;cin>>n;vectorv(n);inttemp=0,lindex=0,rindex=n-1,tem

Crystallize_Malfoy·2023-07-16 10:38

Leetcode刷题笔记 2021-6-26更新

Leetcode刷题笔记动态规划354.俄罗斯套娃思路一trick1:sort()函数trick2:max_element()思路二trick1:lower_bound()338.比特位计数思路一trick1

WadeQyx·2023-07-16 10:08

【Warrior刷题笔记】力扣169. 多数元素【排序 || 哈希 || 随机算法 || 摩尔投票法】详细注释不断优化极致压榨

题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/majority-element/注意，该题在LC中被标注为easy，所以我们更多应该关注的是文章中不断优化的思路和方法。很多时候面试考察的，就是与面试官一起做题并把时间复杂度和空间复杂度压榨到极致的过程中你所表现出来的能力。1.描述给定一个大小为n的数组，找到其中的多数元素。多数元素是指在数

newCoderTheWarrior·2023-07-16 10:36

排序算法笔记--摩尔投票算法

摩尔投票算法摩尔投票算法是一种用于在数组中查找出现次数超过一半的元素的有效算法。算法的核心思想是利用候选元素和计数器进行投票，通过消除不同元素之间的抵消来找到出现次数超过一半的元素。算法原理如果数组中存在一个出现次数超过一半的元素，那么这个元素的剩余部分一定会抵消其他元素的出现次数，最终剩下的就是该元素。算法步骤初始化候选元素candidate为数组的第一个元素，计数器count为1。从数组的第二

万物皆可der·2023-07-16 10:05

【力扣刷题笔记（二）】特别技巧，模块突破，45道经典题目分类总结，在不断巩固中精进

还没掌握的可以从这里开始哦：【力扣刷题笔记】由简到难，模块突破，你与AC只差一句提示。

drhrht·2023-07-16 02:56

优化算法matlab实现（二十四）帝王蝶算法matlab实现

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

stronghorse·2023-07-16 01:02

优化算法matlab实现（六）遗传算法matlab实现

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

stronghorse·2023-07-15 20:24

剑指offer刷题笔记--Num41-50

1--数据流中的中位数（41）主要思路：维护两个优先队列，Q1大数优先，存储比中位数小的数；Q2小数优先，存储比中位数大的数；当存储的数为偶数时，Q1.size()==Q2.size(),中位数为：(Q1.top()+Q2.top())/2.0当存储的数为奇数时，Q2.size()=Q1.size()+1,中位数为Q2的队头元素因此插入元素，要确保Q2.size()>=Q1.size();同时插入

布吉岛呀~·2023-07-14 23:05

Acwing算法笔记：求解最短路问题1（详细介绍朴素版和堆优化dijkstra算法，建议收藏）

其中的每一个算法我都会附上acwing中对应的模板题目，大家也可以去那边熟悉一下模板的写法前言大家好啊，这里是幸麟一名普通的大学牲，最近在学算法本文栏目：幸麟同学的算法笔记希望我的笔记对你算法学习有一些帮助如果有错误欢迎各位同学批评指正目录算法介绍

幸麟同学·2023-07-14 14:53

排序算法笔记-快速排序

文章目录笔记简介时间复杂度空间复杂度解题模版练习题笔记简介快速排序：确定分界数，左边小于分界，右边大于分界数，通过递归来不断重置分界数划分区域，直至完成排序时间复杂度最优n*logn最差n^2空间复杂度原地排序，所以空间复杂度是O(1)解题模版细节不在阐述，自己理解一下classSolution{publicvoidsortColors(int[]nums){if(nums==null||nums

万物皆可der·2023-07-14 09:38

排序算法笔记-归并排序

归并排序简介通过找到中间值，然后递归分别从左区间和右区间找中间值，最终将所给的值划分为单个块，然后进行一步一步回溯，分块由两个单个分区排序后合成一个，以此类推，最后实现有序排序时间复杂度最优nlogn最差nlogn空间复杂度O(n)优点归并排序是一种稳定的排序算法，且适用于各种数据情况。它的主要优点是具有稳定的时间复杂度和良好的性能。尤其是在对链表等非随机访问的数据结构进行排序时，归并排序是一种常

万物皆可der·2023-07-14 09:22

statsmodels 笔记：自回归模型 AutoReg

理论部分“算法笔记：ARIMA_UQI-LIUWJ的博客-CSDN博客1基本用法classstatsmodels.tsa.ar_model.AutoReg(endog,lags,trend='c',seasonal

UQI-LIUWJ·2023-07-13 22:02

算法笔记\python 笔记：相似性度量

1欧氏距离1.1python实现：fromscipy.spatialimportdistancedistance.euclidean([1,2],[2,1])#1.41421356237309511.2标准化欧氏距离先将数据标准化（减去的均值两两抵消）2曼哈顿距离又称为城市街区距离2.1python实现fromscipy.spatialimportdistancedistance.citybloc

UQI-LIUWJ·2023-07-13 15:50

力扣题库刷题笔记36--有效的数独

1、题目如下：2、个人Python代码实现如下：3、个人Python代码思路：先放一个AI解释的思路：个人理解，本题思路其实很简单，判断每一行、每一列、每一个3*3的子数独是否存在重复数字，如果存在则返回False，如果不存在则返回True。1、首先遍历每一个一维数组，将其赋值给temp1，然后遍历temp12、声明空数组temp2，在遍历每一个一维数组时，遍历每一列，将每一列的元素加入temp2

鱼塘的鱼呢·2023-07-13 15:41

【刷题笔记】反转链表——头插法/栈实现

【刷题笔记】反转链表——头插法/栈实现解法一：头插法思路及代码：*1、创建一个newhead=null，即最终反转后的链表的头结点*2、循环遍历当前的链表的head，创建temp记录当前head的next

时间_wys·2023-06-24 11:37

【刷题笔记】牛客网：删除公共字符

1、题目描述2、题目分析具体思路如下：预先定义Stringresult=""作为输出结果1、遍历str2字符串中的每个字符，将其存储到HashMap中（其中key为单个字符，value为该字符出现的次数）2、遍历str1字符串中的每个字符，str1与hashmap进行比较，通过hashmap.get(字符x)如果返回的value为null，则将此字符串加入到result输出结果中3、输出resul

时间_wys·2023-06-24 11:07

【刷题笔记】牛客网：链表指定区间内反转

【刷题笔记】牛客网：链表指定区间内反转一、题目描述及示例二、思路分析1、首先，我们来定义一个虚拟的头节点tempHead（原因：如果从第一个位置开始反转，则可以不用进行特殊情况考虑），并使tempHead

时间_wys·2023-06-24 11:05

算法笔记-线段树合并

线段树合并前置知识：权值线段树、动态开点将两棵线段树的信息合并成一棵线段树。可以新建一颗线段树保存原来两颗线段树的信息，也可以将第二棵线段树维护的信息加到第一棵线段树上。前者的空间复杂度较高，如果合并之前的线段树不会再用到的话，可以将第二颗线段树的信息加到第一棵线段树上。P4556[Vani有约会]雨天的尾巴/【模板】线段树合并题意：一棵树有nnn个点。每次操作(x,y,z)(x,y,z)(x,y

hydqiln·2023-06-24 11:32

PU learning 算法笔记1-- 论文《Learning Classifiers from Only Positive and Unlabeled Data》中的方法

PUlearning（Positive-unlabeledlearning）是当样本集中只有部分标注好的正样本和其余未标注的样本时，如何学习一个二分类器。这篇笔记记录一下论文《LearningClassifiersfromOnlyPositiveandUnlabeledData》中提出的一种PUlearning方法。设xxx是一个样本，而y∈{0,1}y\in\{0,1\}y∈{0,1}是二元标签

beingstrong·2023-06-23 21:17

输入和输出文件读写知识点总结 C++程序设计与算法笔记总结（六）北京大学郭炜

输入和输出[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-i5atxAWq-1687266529764)(2023-06-20-20-53-48.png)]与输入输出流操作相关的类有很多，以下是一些常见的：std::ifstream/std::ofstream：用于读取和写入文件。std::stringstream/std::ostringstream：用于将字符串作

时雨h·2023-06-23 20:09

【C++】算法笔记_01

一、排序1.快速排序q[n]平均时间复杂度：n*log2n（1）确定分界点x：q[l]或q[(l+r)/2]或q[r]或随机（2）调整区间：保证q[k]左边的数都小于等于x，q[k]右边的数都大于等于x，q[k]不一定等于x。（3）在两个区间重复（1）（2）步不需要开辟额外空间的做法：设两个指针i,j，i指向最左边的数，j指向最右边的数，i向右移，当遇到大于x的数时停下，j向左移，当遇到小于x的数

菜鸟ql·2023-06-23 06:36

hello算法笔记之树

一、二叉树与链表类似，二叉树的基本单元是节点，每个节点包含一个「值」和两个「指针」。在二叉树中，除叶节点外，其他所有节点都包含子节点和非空子树。一些术语：「根节点RootNode」：位于二叉树顶层的节点，没有父节点；「叶节点LeafNode」：没有子节点的节点，其两个指针均指向None；节点的「层Level」：从顶至底递增，根节点所在层为1；节点的「度Degree」：节点的子节点的数量。在二叉树中

588·2023-06-23 02:33

leetcode刷题笔记

目录1.两数之和题意输入输出案例示例1：示例2：示例3：题解（C++）21.合并两个有序链表题解算法技巧数组/单链表系列算法前缀和技巧和差分数组技巧。二叉树系列链表的算法题：「虚拟头结点」技巧什么时候需要用虚拟头结点？labuladong笔记进度（Java为主）1.两数之和题意给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数

懒回顾，半缘君·2023-06-23 01:16

刷题笔记

算法思想一、二分查找1.算法思想算法详解算法细节一定要看二分查找细节.mdpublicintsearch(intkey,int[]array){intl=0,h=array.length-1;while(lmidlow=mid+1=3//第三步mid=3+(3-3)/2=3sqrt=7/3=2sqrt=nums[left]){if(target=nums[left]){right=mid-1;}e

因丶为·2023-06-22 22:10

LeetCod刷题笔记

目录2739.总行驶距离思路：模拟代码6890.找出分区值思路：急转弯代码:1254.统计封闭岛屿的数目编辑思路：DFS代码：6447.给墙壁刷油漆思路：动态规划代码：思路：状态DP代码：1262.可被三整除的最大和思路：贪心代码：2739.总行驶距离思路：模拟模拟即可：每次循环主油箱减去5升（1）主箱是有5升油，并且副油箱有油则，主油箱加一，副油箱减一。（2）主油箱有5升油，副油箱无油，继续下次

左手的月光·2023-06-22 20:13

数据结构与算法笔记——树（二叉树、并查集、堆、B树、B+树与红黑树）篇

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档前言树结构是一种非常重要的数据结构一、二叉树的存储结构1.二叉树的顺序存储结构：用一组连续的存储单元依次从上到下、从左到右存储完全二叉树上的结点元素，对于一般的二叉树需要添加存储一些空的结点。因此对于普通的二叉树来说不适合用顺序存储浪费空间，该存储结构适合于完全二叉树。注意：在树的顺序存储中数组下标仅表示节点的编号，而二叉树的顺序存储

Aimerlover·2023-06-22 18:38

子序列问题-代码随想录-刷题笔记

300.最长递增子序列-有序递增1）dp[i]：表示i之前包括i的以nums[i]结尾的最长递增子序列的长度为什么一定表示“以nums[i]结尾的最长递增子序”，因为我们在做递增比较的时候，如果比较nums[j]和nums[i]的大小，那么两个递增子序列一定分别以nums[j]为结尾和nums[i]为结尾，要不然这个比较就没有意义了，不是尾部元素的比较那么如何算递增呢。2)递推公式位置i的最长升序

Wind哥·2023-06-22 12:39

买卖股票问题-代码随想录-刷题笔记

121.买卖股票的最佳时机：买卖一次暴力超时//时间复杂度：O(n^2)//空间复杂度：O(1)classSolution{public:intmaxProfit(vector&prices){intresult=0;for(inti=0;i&prices){intlow=INT_MAX;intresult=0;for(inti=0;i&prices){intlen=prices.size();i

Wind哥·2023-06-22 02:16

万物的算法日记|第六天

但是感觉自己一直在假装努力表面功夫骗了自己，没有规划好自己的算法学习和总结，因为后半年也该找实习了，所以每日的算法题要进行恶补，勤能补拙，因此有了这一个算法日记系列；必读：大佬你好，感谢您的阅读，这篇文章是我的算法笔记

万物皆可der·2023-06-22 02:03

LeetCode Java刷题笔记—111. 二叉树的最小深度

111.二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。简单难度。这道题看起来和104.二叉树的最大深度是相反的，但是却不能像求最大深度那样使用一行代码解决，因为还要考虑特殊情况，如果左子树为null，则最小深度为右子树最小深度+1；如果右子树为null，则最小深度为左子树最小深度+1。publicintminDepth(TreeNodero

刘Java·2023-06-22 02:30

LeetCode Java刷题笔记— 111. 二叉树的最小深度

这道题看起来和LeetCodeJava刷题笔记—104.二叉树的最大深度是相反的，但是却不能像求最大深度那样使用一行代码解决，因为还要考虑特殊情况，如果左子树为null，则最小深度为右子树最小深度+1；