算法笔记刷题笔记

【算法笔记】动态规划：最长递增子序列

Input109253710118Output4（因为2,3,7,101是最长的递增子序列）解题思路该问题满足最优子结构性质，因此可以使用动态规划求解。定义如下符号：表示问题序列的总长度。表示下标从1到i的一个序列，特别地，表示下标从1开始，长度为n的一个序列，也就是问题的输入。表示中的第个元素。由于问题的最优解必然对应某个子序列，而这个子序列又必然由某个结尾，因此，由所有结尾的最长递增序列的长度
w8ed·2024-01-25 19:23

C语言-链表排序

文章目录题目代码遇到的bugs和处理问题解决题目《算法笔记》练习题目，见http://codeup.hustoj.com/problem.php?
weixin_45090728·2024-01-25 18:39

c语言贪心算法合并箭,LeetCode刷题题库：贪心算法

LeetCode刷题笔记：贪心算法自大学开始，我便陆陆续续的学习一些算法和数据结构方面的内容，同时也开始在一些平台刷题，也会参加一些大大小小的算法竞赛。
高中化学孙环宇·2024-01-25 13:44

leetcode刷题笔记 剑指 Offer 04. 二维数组中的查找

题目描述：在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：从矩阵的左下角元素开始与target作比较，如果大于target，则该行的元素都比目标值大，向上一行查找，如果小于目标值，则该列都比目标值小，向右一列查找，等于则返回true，当遍历完所有行或者所有列，则
_,_·2024-01-25 07:00

风二西CTF流量题大集合-刷题笔记|NSSCTF流量题（2）

21.[SUCTF2018招新赛]followmeSUCTF{password_is_not_weak}22.[MoeCTF2022]usbmoectf{Learned_a6ou7_USB_tr@ffic}23.[黑盾杯2020]Blueflag{Gre4t_j0B_ON_This_Blue_sh4rk}24.[蓝帽杯2022初赛]domainhacker2提交发现，07ab403ab740c15
zerorzeror·2024-01-25 05:56

风二西CTF流量题大集合-刷题笔记|基础题（4）

61.sql2sql.pcapngflag{a3eb0ff8-e467-5036-7c9b-287f6848d5f3}62.冰蝎2.0swt1.pcapngflag{0867c25f69f0c62c970408ccefe29bb7}64.gs哥斯拉流量4.0gs.pcapngflag{0fffbfa87e5508955b397950502db0bd}65.冰蝎web流量webshell.pcapn
zerorzeror·2024-01-25 05:56

风二西CTF流量题大集合-刷题笔记|基础题（3）

41.findtheflagfindtheflag.capIdentification反向16进制flaglfgaa{ah_!oy_uofnu_dti}!反向flag{aha!_you_found_it!}42.sniffersniffer.pcapngflag{NCTF_R4r_Cr4ck}43.sqlmapsqlmap.pcapISG{BLind_SQl_InJEcTi0N_DeTEcTEd}
zerorzeror·2024-01-25 05:25

高精度算法笔记·····························

目录加法减法乘法除法高精度加法的步骤：1.高精度数字利用字符串读入2.把字符串翻转存入两个整型数组A、B3.从低位到高位，逐位求和，进位，存余4.把数组C从高位到低位依次输出1.2为准备vectorA,B,C;stringst1,st2;cin>>st1>>st2;intlen1=st1.size(),len2=st2.size();for(inti=len1-1;~i;i--)A.push_ba
万事大吉CC·2024-01-24 20:46

【代码随想录】刷题笔记Day55

前言周三，又到了为组会焦虑的日子，此为近忧，而找工作乃远虑啊，争取继续刷完~739.每日温度-力扣（LeetCode）什么时候用单调栈一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置问题本质用栈来记录遍历过的元素，达到空间换时间的效果存放元素存下标i，方便计算差值，需要比较时T[i]读取大小顺序右边第一个大/小，则从栈头到栈底，单调递增/减具体过程看题解视频，做的非常清晰c
小涛44·2024-01-24 18:40

新画图不好用？『 图层困扰？』『 剪切板拷贝失败？』旧版画图软件yyds

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言新版画图的两大问题：1.1
樊梓慕·2024-01-24 11:14

【Linux】文件周边001之系统文件IO

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.C语言文件IO1.1C
樊梓慕·2024-01-24 11:13

【LeetCode刷题笔记（五十八）】之 406.根据身高重建队列

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一．题目（一）题干假设有打乱顺序的一群人站成一个队列，数组people表示队列中一些人的属性（不一定按顺序）。每个people[i]=[hi,ki]表示第i个人的身高为hi，前面正好有ki个身高大于或等于hi的人。请你重新构造并返回输入数组people所表示的队列。返回的队列应该格式化为数组queue，其中queue[j]=[hj,kj
Harmony_Launch·2024-01-24 10:02

Leetcode刷题笔记题解（C++）：LCR 174. 寻找二叉搜索树中的目标节点

思路：二叉搜索树的中序遍历是有序的从大到小的，故得出中序遍历的结果，即要第cnt大的数为倒数第cnt的数/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(i
Demo.demo·2024-01-24 00:24

Leetcode刷题笔记题解（C++）：LCR 153. 二叉树中和为目标值的路径

思路：利用回溯的思想，回溯的退出条件为当前节点为空，是符合路径的判断条件为路径和为目标值且叶子节点包含了，代码如下：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*Tree
Demo.demo·2024-01-24 00:24

Leetcode刷题笔记题解（C++）：LCR 102. 目标和

思路：利用回溯去遍历，回溯结束条件为遍历到最后一个数字，如果符合target则目标数+1classSolution{public://记录合为结果的数量intcount=0;intfindTargetSumWays(vector&nums,inttarget){//利用回溯来寻找backtrack(nums,target,0,0);returncount;}voidbacktrack(vector
Demo.demo·2024-01-24 00:54

Leetcode刷题笔记题解（C++）：165. 比较版本号

思路：利用小数点来分开求和，判断和是否相等来推断两个版本号是否一致classSolution{public:intcompareVersion(stringversion1,stringversion2){inti=0;//记录version1的字符下标intj=0;//记录version2的字符下标intnum1=0;//保存version1的和intnum2=0;//保存version2的和w
Demo.demo·2024-01-24 00:53

Leetcode刷题笔记题解（C++）：LCR 121. 寻找目标值 - 二维数组

思路：从左小角或者右上角开始遍历，假设右上角开始遍历，如果当前值大于目标值则列-1；如果当前值小于目标值则行+1，以此遍历来查找目标值；注意col和row的选取classSolution{public:boolfindTargetIn2DPlants(vector>&plants,inttarget){if(plants.size()==0)returnfalse;//定义右上角的坐标值intro
Demo.demo·2024-01-24 00:53

Leetcode刷题笔记题解（C++）：腾讯笔试-假期（动态规划）

思路：动态规划的思路，第i天与第i-1天的活动有关，以及公司营业或者健身房营业都有关如果当天选择休息，则上一天的最小休息值+1即可如果当天选择工作，则等于上一天选择休息或者健身的最小休息值即可如果当天选择健身，则等于上一天选择休息或者工作的最小休息值即可注意的是还要判断当天的公司以及健身房的情况代码如下：#include#include#includeusingnamespacestd;#defi
Demo.demo·2024-01-24 00:23

Leetcode刷题笔记题解（C++）：92. 反转链表 II

思路：获取要反转的区间，拆开之后进行反转再拼接/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNode(intx,ListNode*next):v
Demo.demo·2024-01-24 00:23

Leetcode刷题笔记题解（C++）：BM11 链表相加(二)

思路：先对两个链表进行反转，反转求和注意进位运算，求和完成之后再进行反转得到结果/***structListNode{*intval;*structListNode*next;*ListNode(intx):val(x),next(nullptr){}*};*/#includeclassSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
Demo.demo·2024-01-24 00:23

Leetcode刷题笔记题解（C++）：滴滴笔试-餐馆问题（贪心算法）

思路：贪心算法对桌子的容量从小到大进行排序对顾客的消费金额从大到小进行排序，如果金额相同人数少的优先然后进行遍历放置顾客到桌子上，放置之后对桌子状态进行标记，按这个思路写代码即可，注意使用结构体或者map一般结构体还是好用代码如下：#include#include#includeusingnamespacestd;//定义顾客结构体structCustomer{public:intnum;intm
Demo.demo·2024-01-24 00:22

Leetcode刷题笔记题解（C++）：数字和为sum的方法数

思路：动态规划的思路从0-sum由数组进行组合可以凑成0-sum，具体看图讲一下里面的一个点的含义：比如[5][5]=3；这个点说明如果sum=5，由现有数组组成的方案有3种再如[5][4]=2，说明由数组55102组成的方案有2种动态方程构建思路：1.如果sum=nums[i]则把num[i]作为构成sum的一员，方案数=之前的方案数+构成sum-nums[i]的方案数注意对于构成0的只有1种方
Demo.demo·2024-01-24 00:52

Leetcode刷题笔记题解（C++）：670. 最大交换

思路：假设数字9923676从右边找最大的数字的下标maxindex，然后向左边寻找小于最大数字的数的下标，直到找到最左边，交换两者得出新的数字，比如从左到右递减的数字如9621则不需要变化，在寻找中记录这种数字classSolution{public:intmaximumSwap(intnum){//转换为字符串strings=to_string(num);//取最右边的为初始最大值intn=s
Demo.demo·2024-01-24 00:49

【代码随想录】刷题笔记Day53

前言不用开组会的我是多么阳光开朗，这周就要离开杭州回家啦，多刷题刷题115.不同的子序列-力扣（LeetCode）dp[i][j]以i-1为结尾的s子序列中出现以j-1为结尾的t的个数为dp[i][j]递推公式dp[i][j]=dp[i-1][j-1]+dp[i-1][j];初始化dp[i][0]=1，dp[0][j]=0，dp[0][0]=1，遍历从上到下，从左到右classSolution{p
小涛44·2024-01-23 23:13

【代码随想录】刷题笔记Day52

前言周一到周三学车+考科二科三去了，科二挂了呜呜呜，等放假回来再考，收收心全力刷题1143.最长公共子序列-力扣（LeetCode）求的是不连续的公共子序列，类似上一篇中的【最长重复子数组】，比较两个数组要用二维dp数组，定义[0,i-1]和[0,j-1]方便初始化dp[i][j]含义长度为[0,i-1]的text1与长度为[0,j-1]的ext2的最长公共子序列为dp[i][j]递推公式text
小涛44·2024-01-23 23:42

【代码随想录】刷题笔记Day54

前言差单调栈就结束代码随想录一刷啦，回家二刷打算改用python补充进博客，小涛加油！！！647.回文子串-力扣（LeetCode）双指针法中心点外扩，注意中心点可能有一个元素可能有两个元素classSolution{public:intcountSubstrings(strings){intresult=0;for(inti=0;i=0&&j>dp(s.size(),vector(s.size(
小涛44·2024-01-23 23:11

【刷题笔记】更骚的并查集

更骚的并查集写在前面打个小广告：最近在学Golang，开了用Go语言实现算法的仓库，有兴趣的同学们可以来贡献哦～网址在这⬇️ProjectalGo如果你每天有力扣每日一题的习惯，你可能会感叹：1月可真是一个图论月确实如此，而并查集是解决连通分量问题以及具有传递关系问题的特色解法并查集并查集本身有两个优化方案：路径压缩在Find()方法中，将子树的节点拉到根节点，如此提高查找效率。按秩合并维护每个节
Xpectuer·2024-01-23 21:33

代码随想录刷题笔记 DAY12 | 二叉树的理论基础 | 二叉树的三种递归遍历 | 二叉树的非递归遍历 | 二叉树的广度优先搜索

Day1201.二叉树的理论基础1.1二叉树的种类满二叉树：除了叶子节点以外，每个节点都有两个子节点，整个树是被完全填满的完全二叉树：除了底层以外，其他部分是满的，底部可以不是满的但是必须是从左到右连续的二叉搜索树：节点是有顺序的，可查找的平衡二叉搜索树：左子树和右子树的高度值不能超过1比如上面的树，比6大的在左边，小的在右边，且每个节点都是这样的，有顺序的，查询时间复杂度为logn很显然我们中间
*Soo_Young*·2024-01-23 20:53

数据结构与算法XS班-左程云第六节课笔记（比较器、优先级队列、二叉树）

比较器类似于最近学习的算法笔记：C++里面的cmp函数。importjava.util.Arrays;importjava
BAEK°·2024-01-23 11:55

风二西CTF流量题大集合-刷题笔记|NSSCTF流量题（1）

2.[鹤城杯2021]流量分析flag{w1reshARK_ez_1sntit}3.[CISCN2023初赛]被加密的生产流量c1f_fi1g_10004.[GKCTF2021]签到flag{Welc0me_GkC4F_m1siCCCCCC!}5.[闽盾杯2021]Modbus的秘密flag{HeiDun_2021_JingSai}6.[LitCTF2023]easy_shark7.[CISCN2
zerorzeror·2024-01-23 10:45

问题 B: 首字母大写

《算法笔记》3.6小节-字符串处理问题B:首字母大写题目描述对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。
小蓝姐姐超会玩·2024-01-23 10:08

《算法笔记》3.6 codeup编号：100000580

ProblemA问题字符串连接描述不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输入每一行包括两个字符串，长度不超过100。输出可能有多组测试数据，对于每组数据，不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输出连接后的字符串。、#include//此处我觉得只要连续输入两个字符串就能AC结果证明确实如此intmain(){chars
鸡翅薯条番茄酱·2024-01-23 10:06

【C++】stack与queue的模拟实现

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负前言stack与queue的实现比较简单
樊梓慕·2024-01-22 21:55

【C++】priority_queue模拟实现过程中值得注意的点

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负前言本篇文章旨在记录博主在模拟实现
樊梓慕·2024-01-22 21:54

【leetcode刷题笔记】11. 盛最多水的容器

力扣笔记：本题是一道经典的面试题，最优的做法是使用「双指针」。即从两头向中间开始卷，谁小谁往中间走。为什么从小的开始卷，容器是一种木桶，以较低的值决定最终结果。/***@param{number[]}height*@return{number}*/varmaxArea=function(height){letmax=0;for(leti=0,j=height.length-1;i
阿宅的小天地·2024-01-22 20:38

力扣算法 Java 刷题笔记【数组篇 二分搜索】hot100（一）二分查找、搜索插入位置、在排序数组中查找元素的第一个和最后一个位置 3

文章目录1.二分查找（简单）2.搜索插入位置（简单）3.在排序数组中查找元素的第一个和最后一个位置（中等）1.二分查找（简单）地址:https://leetcode-cn.com/problems/binary-search/2022/01/30做题反思：classSolution{publicintsearch(int[]nums,inttarget){intleft=0,right=nums.
心海非海_·2024-01-22 20:31

优化算法matlab实现（三十一）阿基米德算法matlab实现

1.代码实现不了解阿基米德算法可以先看看优化算法笔记（三十一）阿基米德算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的
stronghorse·2024-01-22 16:44

数据结构刷题笔记

数据结构刷题笔记一、绪论通常从四个方面评价算法的质量：可读性、正确性、健壮性、高效性。
wyf-student·2024-01-22 08:18

【算法笔记】分支限界专题

分支限界整体结构本质上感觉还是遍历解树+剪枝，但是配合优先队列使用以后可以更好的找到最优解。例题P8011⾛迷宫对于迷宫问题，某一节点的关联节点指的是它四个方向上相邻的节点。要利用flag数组确保不会重复访问。 voidbfs(){   //1、初始化队列queue,将第一个节点放入队列   t++;   q[t].x=1;   q[t].y=1;   q[t].step=0;   flag[1]
_六六_·2024-01-22 02:04

【C++】List模拟实现过程中值得注意的点

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.List迭代器2.
樊梓慕·2024-01-21 23:57

贪心算法笔记

贪心1.序列问题1.1摆动序列1.2单调递增的数字2.多维度权衡2.1分发糖果2.2根据身高重构队列3.区间问题3.1跳跃问题3.2跳跃问题II3.3用最小数量的箭引爆气球3.4无重叠区间3.5划分字母区间3.6合并区间4.其他4.1最大子数组和4.2加油站4.3监控二叉树正如这个算法的名字一样，解决题目的时候用一种贪婪的思想来解决问题，比如说我们要从一堆钞票中取3张，并且总和要最高，所以我们在遍
佳雨初林·2024-01-21 17:40

【刷题笔记4】

动态规划题目汇总斐波那契数列：1，1，2，3，5，8，13……递归一把解决三类问题：1.数据定义是按照递归的（斐波那契数列）。2.问题解法是按递归算法实现的。3.数据形式是按照递归形式定义的。递归的一般形式：voidrec(形参列表){if(test)return;//边界条件//！！！注意！！！递归一定要有边界条件！！！否则就会死循环！！！rec(实参列表)//递归调用语句序列2//递归返回段(
My heart will go ~~·2024-01-21 15:21

左神数据结构与算法笔记-----归并排序

归并排序算法介绍原理分析代码复杂度分析例题及题解一、算法介绍归并排序（Mergesort）是建立在归并操作上的一种有效的排序算法，归并排序对序列的元素进行逐层折半分组，然后从最小分组开始比较排序，合并成一个大的分组，逐层进行，最终所有的元素都是有序的。二、原理分析我们有一个方法f(int[]arr,intL,intR]他能将数组arr的L到R范围内变为有序数组假设一个数组：arr[5,2,3,6,
Ben～·2024-01-21 13:57

数据结构和算法笔记4：排序算法-归并排序

归并排序算法完全遵循分治模式。直观上其操作如下：分解：分解待排序的n个元素的序列成各具n/2个元素的两个子序列。解决：使用归并排序递归地排序两个子序列。合并：合并两个已排序的子序列以产生已排序的答案。我们直接来看例子理解算法的过程，下面是要排序的数组，总共8个元素，我们划分为左右两个数组L和R（L和R都已经是有序的），L是原数组左边4个元素，R是原数组右边4个元素，为了让排序终止，两个数组的末尾加
小林up·2024-01-21 13:55

《算法笔记》9.8 哈夫曼树

9.8哈夫曼树9.8.1哈夫曼树先介绍经典的合并果子问题。有n堆果子，每堆果子的质量已知，现在需要把这些果子合并成一堆，但是每次只能把两堆果子合并到一起，同时会消耗与两堆果子质量之和等值的体力。显然，在进行n-1次合并之后，就只剩下一堆了。为了尽可能节省体力，请设计出合并的次序方案，使得耗费的体力最少，并给出消耗的体力值。例如有3堆果子，质量依次为1、2、9，那么可以先将质量为1和2的果堆合并，新
pumpkin9841·2024-01-21 03:10

算法笔记(动态规划入门题)

1.找零钱intcoinChange(int*coins,intcoinsSize,intamount){intdp[amount+1];memset(dp,-1,sizeof(dp));dp[0]=0;for(inti=1;idp[i-coins[j]]+1)dp[i]=dp[i-coins[j]]+1;returndp[amount];}2.有奖问答#includeusingnamespace
理想是做全栈工程师·2024-01-20 17:54

Leetcode刷题笔记-数组|链表|哈希|字符串|双指针|栈与队列|二叉树

按照youngyangyang04总结的Leetcode刷题攻略进行整理，链接https://github.com/youngyangyang04/leetcode-master目录数组1.二分法题目：搜索插入位置https://leetcode-cn.com/problems/search-insert-position/2.双指针题目：原地移除元素https://leetcode-cn.com
BRAND-NEO·2024-01-19 00:54

数据结构与算法笔记01——递归

数据结构与算法笔记01——递归递归递：一个问题拆解为多个相同的子问题，子问题继续拆解至无法拆解归：从无法拆解的子问题出发回到最初的问题满足三个条件就可以使用递归来解决一个问题的解可以分解为几个子问题的解问题与分解的子问题
等风来随风飘·2024-01-18 22:16

leedcode刷题笔记day1

题目大意：暴力解法两个for循环（也是我一看到题目想到的方法）枚举在数组中所有的不同的两个下标的组合逐个检查它们所对应的数的和是否等于target复杂度分析时间复杂度:O(n2)，这里n为数组的长度空间复杂度:O(1)，只用到常数个临时变量//publicclassSolution{//publicint[]twoSum(int[]nums,inttarget){//intlen=nums.len
Unicornlyy·2024-01-18 10:46

Verilog刷题笔记15

题目：Anadder-subtractorcanbebuiltfromanadderbyoptionallynegatingoneoftheinputs,whichisequivalenttoinvertingtheinputthenadding1.Thenetresultisacircuitthatcandotwooperations:(a+b+0)and(a+~b+1).SeeWikipedi
十六追梦记·2024-01-18 06:40
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他