算法笔记Codeup刷题记录

【算法笔记】树形DP算法总结&详解

0.定义树形DP，又称树状DP，即在树上进行的DP，是DP（动态规划）算法中较为复杂的一种。1.基础令f[u]=f[u]=~f[u]=与树上顶点uuu有关的某些数据，并按照拓扑序（从叶子节点向上到根节点的顺序）进行DP\text{DP}DP，确保在更新一个顶点时其子节点的dp值已经被更新好，以更新当前节点的DP\text{DP}DP值。为方便计算，一般写成dfs的形式，如下：voiddfs(int
GoodCoder666·2023-11-27 13:58

数据结构与算法笔记六（树形dp，Morris遍历，大数据相关题目，位运算 ）

数据结构与算法笔记树形dp二叉树节点间的最大距离问题排队的最大快乐值Morris遍历morris判断是否是搜索二叉树二叉树的递归套路和Morris如何选择？
在学习的王哈哈·2023-11-27 13:19

【Web】PHP反序列化刷题记录

目录①[NISACTF2022]babyserialize②[NISACTF2022]popchains③[SWPUCTF2022新生赛]ez_ez_unserialize④[GDOUCTF2023]反方向的钟再巩固下基础①[NISACTF2022]babyserializefun=="show_me_flag"){hint();}}function__call($from,$val){$this
Z3r4y·2023-11-27 12:29

强化阶段 Day 16 算法笔记 5.1-5.3 简单数学

目录1.TheBlackHoleofNumbers2.最大公约数（欧几里得算法）3.最小公倍数4.我要通过！5.SumofNumberSegments6.Elevator7.CountingOnes8.数组元素循环右移问题9.分数的定义及化简10.分数的加减乘除以及输出11.RationalSum12.RationalArithmetic1.TheBlackHoleofNumbers这一题也是修修
是小肖啊！·2023-11-27 08:06

LeetCode刷题-我会翻转二叉树，谷歌还要我吗？

前言说明算法学习，日常刷题记录。题目连接翻转二叉树题目内容翻转一棵二叉树。
小鲨鱼FF·2023-11-26 22:57

力扣刷题记录 -- JAVA--20--- 48. 旋转图像

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{//旋转图像先上下翻转，再对角线翻转publicvoidrotate(int[][]matrix){inti,j;intm=matrix.length;intn=matrix[0].length;//上下翻转for(i=0;i
@白圭·2023-11-26 22:28

力扣刷题记录-对称二叉树

  主要介绍力扣101.对称二叉树一题的递归和迭代解法。并且通过这题的思想还可以练习100.相同的树与力扣572.另一棵树的子树目录对称二叉树力扣101.对称二叉树递归解法迭代法力扣100.相同的树力扣572.另一棵树的子树剑指Offer26.树的子结构对称二叉树力扣101.对称二叉树原题链接递归解法1.递归参数和返回值因为需要比较是否对称，因此每次递归传入的参数因当是一对对称位置上的结点，返回值
纪宁app·2023-11-26 12:11

5.5leecode刷题记录（leecode704.二分查找，leecode.27移除元素）

leeocde704.二分查找二分查找对于数组题目来说是比较基础的题目了。切记二分查找有两个前提才可以进行二分查找，一是数组中不能有重复元素，二是数组中的是升序排列的。二分查找的步骤如下，一定要谨记：1.找到数组左右两个端点2.找到中间点的值nums[middle]3.通过middle与target的比较来更新左右端点，切记在更新的时候一定要注意边界问题，因为这是整数二分问题。代码如下，还有题解c
喜欢吃火鸡面吗·2023-11-26 09:20

二叉链树的单分支与双分支节点个数(递归算法)-----数据结构与算法笔记

一、二叉链树的单分支与双分支节点个数参考书（《数据结构（C语言）》–严蔚敏等编著，清华大学出版社）；相关代码：#include"stdio.h"#include"stdlib.h"#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineOVERFLOW-2typedefintStatus;typedefcharTElemType;typedef
小王桐学·2023-11-26 08:14

【算法笔记】求双分支节点个数

intcountDsonNodes(bitreeb){inta=0;if(b==NULL)return0;if(b->lchild!=NULL&&b->rchild!=NULL)a++;a=a+countDsonNodes(b->lchild);a=a+countDsonNodes(b->rchild);returna;}完整代码#includeusingnamespacestd;structTr
Cuteboom·2023-11-26 08:35

刷题日志1.0

@WelcomeToQuinn’sEnergyStation本日志习题均来自codeup.cn及patest.cn2021年01月10日⛅一、简单模拟PATB1011.A+B和C题目描述：给定区间[−231
Quinn-ntmy·2023-11-26 02:34

SQLZOO及经典面试50题刷题记录

文章目录SQLZOOSELECTnames1.顯示所有國家名字,其首都和國家名字是相同的。2.“Mexico墨西哥”的首都是”MexicoCity”。3.找出所有首都和其國家名字,而首都要有國家名字中出現4.找出所有首都和其國家名字,而首都是國家名字的延伸。5.“Monaco-Ville"是合併國家名字“Monaco”和延伸詞”-Ville".顯示國家名字，及其延伸詞，如首都是國家名字的延伸。SE
小陈今天学习了吗·2023-11-26 01:25

Motion Plan之基于采样的路径规划算法笔记

MotionPlan之搜索算法笔记背景：基于采样算法是一种在路径规划中广泛应用的有效方法。它通过在图中随机选择点来生成一个简化的搜索图，从而加速搜索过程。
远洋之帆·2023-11-25 17:42

算法笔记：OPTICS 聚类

1基本介绍OPTICS(Orderingpointstoidentifytheclusteringstructure)是一基于密度的聚类算法OPTICS算法是DBSCAN的改进版本在DBCSAN算法中需要输入两个参数：ϵ和MinPts，选择不同的参数会导致最终聚类的结果千差万别，因此DBCSAN对于输入参数过于敏感机器学习笔记：DBSCAN_dbscan参数选取-CSDN博客OPTICS算法的提出
UQI-LIUWJ·2023-11-25 10:15

优化算法matlab实现（八）人工蜂群算法matlab实现

1.代码实现不了解人工蜂群算法可以先看看优化算法笔记（八）人工蜂群算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架
stronghorse·2023-11-25 05:45

【Web】攻防世界 难度3 刷题记录(1)

目录①lottery②ics-05③mfw④simple_js⑤fakebook感觉自己对一些综合题的熟练度不太够，专项训练一下①lottery抽奖赚钱，钱够9990000可买flag随便输一串数字抓包，然后查看到一个post请求，api.php,题目里面有附件，下载看一下源代码关键部分如下，可以利用==，传入”true"来绕过判断发现传入的是json数据，改传入内容：{"action":"buy
Z3r4y·2023-11-25 00:20

leetcode刷题记录——1991. 找到数组的中间位置

找到数组的中间位置给你一个下标从0开始的整数数组nums，请你找到最左边的中间位置middleIndex（也就是所有可能中间位置下标最小的一个）。中间位置middleIndex是满足nums[0]+nums[1]+…+nums[middleIndex-1]==nums[middleIndex+1]+nums[middleIndex+2]+…+nums[nums.length-1]的数组下标。如果m
乔乔乔木·2023-11-24 22:22

【晴神宝典刷题路】codeup+pat 题解索引（更新ing

记录一下每天的成果，看多久能刷完伐codeppat乙级pat甲级c2c/c++快速入门《算法笔记》2.2小节——C/C++快速入门->顺序结构例题1-1-1按要求输出信息(1)问题C:例题1-2-1求两个整数之和
Moliay·2023-11-24 17:42

洛谷刷题记录【入门2】分支结构

【入门2】分支结构-题单-洛谷https://www.luogu.com.cn/training/101#problems一、【深基3.例2】数的性质-洛谷一些数字可能拥有以下的性质：性质1：是偶数；性质2：大于4且不大于12。小A喜欢这两个性质同时成立的数字；Uim喜欢这至少符合其中一种性质的数字；八尾勇喜欢刚好有符合其中一个性质的数字；正妹喜欢不符合这两个性质的数字。一、暴力写法num=int
踢足球没有假动作·2023-11-23 13:44

算法笔记【并查集】

文章目录算法介绍结构分析路径压缩按秩合并代码实现1.并查集的储存：2.并查集的初始化：3.并查集的find操作例题：1.程序自动分析（模板题）解题思路：代码实现：2.超市（模板拓展题）解题思路：代码实现：3.银河英雄传说（带权并查集）解题思路代码实现：4.奇偶游戏（边带权并查集）解题思路：代码实现5.食物链（带权并查集）解题思路代码实现：算法介绍并查集：是一个可以动态维护若干个不重叠的集合，并支持
iwant_·2023-11-23 07:06

算法笔记（一）

尺取法(二分法)有两种扫描方向：(1)反向扫描:i和j方向相反,i从头到尾,j从尾到头,在中间相会(2)同向扫描:i和j方向相同,都从头到尾,但是速度不同实际上在这里也可以使用多指针--比如--"洛谷P1102A-B数对"；三分法分为两种：前提：所解决的函数是单调递增的函数三等分法：mid1,mid2各取左侧和右侧的三等分点例题：洛谷P3382实数三分法有以下几种情况：（1）mid1mid2此时又
big-mouse 9527·2023-11-22 23:47

算法笔记（二）

前缀和的概念：实际上是利用递归，即sum[i]=sum[i]+sum[i-1]，且sum[0]=a[0];也就是说sum[i]存储的都是前i项的和这样的话，我们将计算a[i]+a[i+1]+..+a[j]转化为sum[j]-sum[i-1]，时间复杂度由O(n)降低至O(1)--也就是简化为搜查操作差分的概念思考这样一个问题：我该如何让数组中的数字统一减去某一固定数字x正常情况下我们的操作是使用循
big-mouse 9527·2023-11-22 23:17

算法笔记(三)

BFS：宽度优先，也称为广度优先--会先考虑与当前状态同级的剩余情况，然后再向下一级进发如果与贪心思想相结合--就是最短路算法的雏形DFS：深度优先，该算法比较深情做一个不太恰当的例子，想要达成galgame的所有结局，就需要先达成一个end，然后回到上一个选项，然后走令一个分支，达成另一个结局；但是，如果发现回头时，将要做出的选择已经选择过，提示我会继续回退，直到回档至含有未选择过的选项的节点，
big-mouse 9527·2023-11-22 23:17

91刷题记录

91天刷算法Day1-989.数组形式的整数加法思路Day2-821.字符的最短距离思路1思路2Day3-1381.设计一个支持增量操作的栈思路Day4-394.字符串解码思路Day5-232.用栈实现队列思路Day6-768.最多能完成排序的块②思路Day7-61.旋转链表思路Day8-24.两两交换链表中的节点思路Day9-109.有序链表转换二叉搜索树思路代码优化Day10-160.相交链表
Javan Lu·2023-11-22 22:13

算法笔记-第十章-动态规划2

算法笔记-第十章-动态规划2最大连续子序列和最大连续子序列和的最优方案最长上升子序列最长上升子序列的最优方案最长公共子序列(LCS)最长回文字符串题目一题目二最大连续子序列和对于最大连续数组求和的问题，
一直爱莲子·2023-11-22 18:19

算法笔记-第十章-动态规划-递归写法和递推写法

算法笔记-第十章-动态规划动态规划的基础知识斐波那契数列II数塔上楼动态规划的基础知识大佬讲解斐波那契数列II#includeconstintMOD=10007;constintMAXN=10000+1
一直爱莲子·2023-11-22 18:18

算法笔记-第十章-图的遍历（未处理完-11.22日）

算法笔记-第十章-图的遍历图遍历的知识点一关于深度和广度优先遍历的基础知识：大佬讲解一大佬讲解二图遍历知识二连通分量实现DFS的模板思路邻接矩阵版本邻接表版本无向图的连通块图遍历的知识点一关于深度和广度优先遍历的基础知识
一直爱莲子·2023-11-22 18:48

算法笔记-第十章-图的存储

算法笔记-第十章-图的存储图的基础知识图的邻接矩阵和邻接表大佬讲解无向图的邻接矩阵有向图的邻接矩阵无向图的邻接表有向图的邻接表图的基础知识1.邻接表是图的一种链式存储结构，而邻接矩阵是图的一种顺序存储结构
一直爱莲子·2023-11-22 18:44

【Web】Ctfshow Nodejs刷题记录

目录①web334②web335③web336④web337⑤web338⑥web339⑦web340⑧web341⑨web342-343⑩web344①web334进来是一个登录界面下载附件，简单代码审计表单传ctfshow123456即可②web335进来提示get上传eval参数执行nodejs代码payload:?eval=require('child_process').execSync
Z3r4y·2023-11-22 15:13

【Web】Ctfshow XSS刷题记录

目录反射型XSS①web316②web317-319③web320-322④web323-326存储型XSS①web327②web328③web329④web330⑤web331⑥web332-333反射型XSS①web316直接输入alert(1),能弹窗。xss题目一般会有个bot，可以触发你的xss代码。如果直接获取cookie只能拿到自己的，这里提示要拿到admin的。payload:wi
Z3r4y·2023-11-22 14:05

容迟网络中的路由算法笔记（三）

第三章基于地理信息的路由算法背景：为了提高消息成功投递的可能性，一种普遍受认可的方式是采用基于洪泛的多副本策略，通过引入更多的消息副本，增大消息与目的节点相遇的机会。为了实现消息的受控洪泛，减少消息冗余的程度，许多研究学者都在尝试捕获全局网络拓扑知识或者额外的辅助信息。但是在间断性连接的容迟网络中，很难实时更新和维护整个网络的拓扑知识，即使在个别应用场景中，能够获得这些信息，也要付出很高的代价。与
名字是个迷吖·2023-11-22 07:59

容迟网络中的路由算法笔记（二）

第二章容迟网络典型路由算法背景：容迟网络路由算法区别于传统的Internet路由算法主要体现在两个方面：①传统的Internet路由问题假设网络拓扑固定已知，而容迟网络中的节点移动导致网络拓扑动态变化，网络中任意两个节点之间某个时刻或者某段时间内不存在一条稳定的端到端连通路径；②与传统Internet路由算法以最小跳数、最短路径为路由目标不同，容迟网络中的路由算法通常以最大化消息投递概率和最小化传
名字是个迷吖·2023-11-22 07:29

『算法笔记』- 03 - C++ 实现：双指针算法 & 位运算 & 离散化 & 区间合并

目录一、双指针算法1.1例题1.2图示二、位运算2.1例题2.2补充三、离散化3.1例题3.2解析3.3补充四、区间合并4.1例题4.2图示EndingAtfirst：一个初学算法的萌新，如果文中有误，还请指正️专栏介绍：本专栏目前基于AcWing算法基础课进行笔记的记录，包括及课上大佬讲的一些算法的模板还有自己的一些心得和理解️个人博客地址：https://blog.csdn.net/m0_73
Rainbow_Criss·2023-11-22 07:27

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

一下子就燥热起来了，天气一变心也容易浮，赶紧刷几道代码题冷静一下C++容器的使用开始之前来学习一下C++的容器，熟悉熟悉这些高效的用法，今天先学vector、set和map吧，感觉最近就是这仨不太熟，以下知识点来自《算法笔记
小涛44·2023-11-22 05:53

NSSCTF web刷题记录6

文章目录[HZNUCTF2023final]eznode[MoeCTF2021]地狱通讯-改[红明谷CTF2022]SmartyCalculator方法一CVE-2021-26120方法二CVE-2021-29454方法三写马蚁剑连接[HZNUCTF2023final]eznode考点：vm2沙箱逃逸、原型链污染打开题目，提示找找源码直接访问./app.js得到constexpress=requi
_rev1ve·2023-11-22 05:02

LeetCode刷题记录：12. 整数转罗马数字-Integer to Roman

LeetCode刷题记录：12.整数转罗马数字-IntegertoRoman题目解题思路java实现题目罗马数字包含以下七种字符：I，V，X，L，C，D和M。
FF_1412·2023-11-22 00:51

【LeetCode刷题记录】12. 整数转罗马数字

题目描述：题解：两种解法，思路都比较简单，第二种比较有意思。一、暴力法(时间复杂度O(1)，空间复杂度O(1))stringintToRoman(intnum){stringresult;vectortmpVec1={"","I","II","III","IV","V","VI","VII","VIII","IX"};vectortmpVec2={"","X","XX","XXX","XL","L
ciderpark·2023-11-22 00:49

刷题记录（2023/4/29）2423. 删除字符使频率相同

0.前言因设置为私密总是找不到，就发出来了，本篇文章只是写给自己的，没有参考意义，请见谅1.题目给你一个下标从0开始的字符串word，字符串只包含小写英文字母。你需要选择一个下标并删除下标处的字符，使得word中剩余每个字母出现频率相同。如果删除一个字母后，word中剩余所有字母的出现频率都相同，那么返回true，否则返回false。注意：字母x的频率是这个字母在字符串中出现的次数。你必须恰好删除
某人793·2023-11-21 14:53

Motion Plan之搜素算法笔记

背景：16-18年做过一阵子无人驾驶，那时候痴迷于移动规划；然而当时可学习的资料非常少，网上的论文也不算太多。基本就是Darpa的几十篇无人越野几次比赛的文章，基本没有成系统的文章和代码讲解实现。所以对移动规划的认识不算全面，这几年随着自动驾驶、无人机的研究和应用的增多，很多的论文课程成体系的开始介绍这方面的内容。对于一个理工男来说机器人并且是能自动的、智能规划的，相信没有多少理工男是可以抗拒不想
远洋之帆·2023-11-21 00:47

力扣刷题记录 -- JAVA--68---20. 有效的括号

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicbooleanisValid(Strings){char[]temp_char_array=s.toCharArray();inti;intlength;length=temp_char_array.length;//System.out.println("length"+length);Dequeque=ne
@白圭·2023-11-20 20:08

代码随想录刷题记录day15之 二叉树的最大深度+二叉树的最小深度

代码随想录刷题记录day15之二叉树的最大深度+二叉树的最小深度+完全二叉树的节点个数参考：代码随想录(programmercarl.com)104.二叉树的最大深度二叉树的深度、高度下面的图是从1开始计算
Made in Program·2023-11-20 19:57

代码随想录刷题记录day13 之二叉树的遍历（递归+迭代）

代码随想录刷题记录day13之二叉树的遍历（递归+迭代）二叉树基础分类满二叉树如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。
Made in Program·2023-11-20 19:56

两个单链表相交和有无环的一系列问题(算法笔记-链表)

【题目】给定两个可能有环也可能无环的单链表，头节点head1和head2。请实现一个函数，如果两个链表相交，请返回相交的第一节点，否则返回null【要求】如果两个链表长度之和为N，时间复杂度请达到0(N)，额外空间复杂度请达到0(1)。1分析：解决此问题，需要有两个步骤，第一步是判断链表是否有环，第二个是判断两个链表是否相交；由此会产生三种情况，情况一：链表A和B均是无环链表，A和B是否相交情况二
xxx_520s·2023-11-20 18:49

leetcode(力扣）刷题笔记（c++）【下】

II42.接雨水84.柱状图中最大的矩形额外题目1365.有多少小于当前数字的数字941.有效的山脉数组1207.独一无二的出现次数189.轮转数组724.寻找数组的中心下标922.按奇偶排序数组II后续刷题记录
sereiiii_x·2023-11-20 18:11

算法笔记-第九章-二叉查找树

算法笔记-第九章-二叉查找树什么是二叉查找树大佬讲解一大佬讲解二二叉查找树的建立二叉查找树的判定还原二叉查找树相同的二叉查找树填充二叉查找树什么是二叉查找树若它的左子树不空，则左子树上所有结点的值均小于它根结点的值
一直爱莲子·2023-11-20 15:13

LeetCode刷题-和相同的二元子数组

前言说明算法学习，日常刷题记录。题目连接和相同的二元子数组题目内容给你一个二元数组nums，和一个整数goal，请你统计并返回有多少个和为goal的非空子数组。子数组是数组的一段连续部分。
小鲨鱼FF·2023-11-20 15:53

算法笔记-第九章-平衡二叉树

算法笔记-第九章-平衡二叉树）平衡二叉树定义大佬讲解平衡二叉树的查找操作插入操作左旋操作插入情况插入操作代码不考虑平衡操作平衡插入操作二叉查找树的平衡因子平衡二叉树的判定平衡二叉树的建立平衡二叉树定义树还是一个二叉查找树其左右树的高度之差的绝对值不超过
一直爱莲子·2023-11-20 15:54

大模型最全八股和答案（上）

来自：包包算法笔记在博士毕业就有10篇ACL一作的师兄指导下是种什么体验之前写过大模型面试八股/大模型面试八股含答案，后续有网友整理了更清晰的版本，推荐仓库：https://github.com/jackaduma
zenRRan·2023-11-20 12:57

力扣刷题记录 -- JAVA--77---455. 分发饼干

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{//让大饼干尽可能满足大孩子的需求publicintfindContentChildren(int[]g,int[]s){intre_num=0;Arrays.sort(g);Arrays.sort(s);inti;intlength;intindex_s;intindex_g;index_g=g.length-1;ind
@白圭·2023-11-20 08:19

刷题记录第二十六天-环形链表

#includeusingnamespacestd;structListNode{intval;ListNode*next;ListNode(intx):val(x),next(nullptr){}};intmain(){ListNode*node1=newListNode(1);ListNode*node2=newListNode(2);ListNode*node3=newListNode(3)
onlyzzr·2023-11-20 03:08
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他