算法笔记Codeup刷题记录

数据结构与算法笔记day14：跳表

二分查找的底层依赖的是数组随机访问的特性，那么如果数据存在链表中，我们就无法进行二分查找了吗？事实上是阔以滴。比如Redis就是通过跳表来实现的。它是一种各方面性能都比较优秀的动态数据结构，可以支持快速的插入、删除、查找操作。但是红黑树也可以呀，哼，你跳表可以的，我红黑树也可以呢！为什么Redis使用了跳表，而没有用红黑树，继续往下看~1如何理解跳表如下图，对于一个单链表来说，即便是最好的情况——
楠楠喜欢泡枸杞·2023-11-03 01:12

牛客网面试必刷算法题TOP101刷题记录（一）

牛客网在线编程_算法篇_面试必刷TOP101链表JZ6从尾到头打印链表（简单）题目描述：思路1（非递归，通过）从头到尾遍历，边遍历边存进栈，最后从栈弹出来打印。时间复杂度O(n)，空间复杂度O(n)publicArrayListprintListFromTailToHead(ListNodelistNode){ArrayListlist=newArrayList();Stackstack=newS
Miaodawang·2023-11-02 23:04

leetcode 刷题记录 day15

【未完成题目（层序遍历题目）】637.二叉树的层平均值、429.N叉树的层序遍历、515.在每个树行中找最大值、116.填充每个节点的下一个右侧节点指针、117.填充每个节点的下一个右侧节点指针II、104.二叉树的最大深度、111.二叉树的最小深度（共七道）。层序遍历—102.二叉树的层序遍历【思路】层序遍历相当于图论中的广度优先搜索，首先思考如何保存每一层的节点，因为要先进先出（先遍历左子树，
音音子-·2023-11-02 12:37

力扣刷题记录 -- JAVA--37--347. 前 K 个高频元素

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicint[]topKFrequent(int[]nums,intk){//题解中学习得到//优先级队列，为了避免复杂api操作，pq存储数组//lambda表达式设置优先级队列从大到小存储o1-o2为小顶堆，小的弹出o2-o1大顶堆，大的弹出PriorityQueuepq=newPriorityQueueo1[1
@白圭·2023-11-02 05:30

刷题记录15---前K个高频元素+根据身高重建队列+路径总和Ⅲ+找到所有数组中消失的数+二叉树的之字形遍历

前言所有题目均来自力扣题库中的hot100，之所以要记录在这里，只是方便后续复习347.前K个高频元素题目：给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]解体思路：【小根堆】统计各个元素出现的个数比较简单，我们可以用字典和遍
热巴的小哥哥·2023-11-02 05:58

力扣刷题记录（JavaScript）

目录1.双指针524.通过删除字母匹配到字典里最长单词2.排序215.数组中的第K个最大元素347.前k个高频元素451.根据字符出现频率排序74.颜色分类3.贪心思想435.无重叠区间452.用最少数量的箭引爆气球406.根据身高重建队列4.数组566.重塑矩阵1.双指针524.通过删除字母匹配到字典里最长单词难度：中等考察点：双指针给你一个字符串s和一个字符串数组dictionary，找出并返
mguck_818·2023-11-02 05:26

算法笔记·问题 D: 例题5-1-4 连续自然数求和

题目描述输入一个正整数N，求1+2+…+N，即求要求在程序中使用break语句。输入要求输入的数据一定是一个正整数。输出计算的结果，连续N个自然数的和，末尾输出换行。样例输入100样例输出5050嗯，定义变量时初始化是个好习惯：）全局变量：函数外局部变量：函数内形式参数：函数参数的定义中声明变量所写代码：#includeusingnamespacestd;intmain(){intn,i,sum,
少年芒·2023-11-01 21:30

算法笔记 例题5-1-1 连续自然数求和

题目描述求1+2+3+…+100，即求要求用while语句实现输入无输出要求的和，末尾输出换行。样例输入无样例输出5050错误代码：#includeusingnamespacestd;intmain(){doublex,i;i=1;while(i<=100){x=i+x;i++;}cout<
少年芒·2023-11-01 21:00

攻防系列——板块化刷题记录（敏感信息泄露）

目录一、目录遍历例题二：结合上传漏洞一起使用二、robots文件泄露例题：攻防世界web题：Training-WWW-Robots编辑三、泄露PHPinfo文件例题一：ctfhub的phpinfo四、备份文件下载例题一：bugku备份是个好习惯例题二：攻防世界php2五、git泄露例题一：[GXYCTF2019]禁止套娃1例题二：i春秋backdoor六、可以使用dvcs-ripper工具的一些泄
番茄条子·2023-11-01 21:34

算法笔记.胡凡 第九章 二叉树

9.1树与二叉树二叉树的存储structnode{typenamedata;node*lchild;node*rchild;};新建节点node*newNode(intv){node*Node=newnode;Node->data=v;Node->lchild=Node->rchild=NULL;returnNode;}二叉树的查找voidsearch(node*root,intx,intnewd
dream or nightmare·2023-11-01 13:03

《算法笔记》9.7 堆

9.7堆9.7.1堆的定义与基本操作堆是一棵完全二叉树，树中每个结点的值都不小于（或不大于）其左右孩子结点的值。其中，如果父亲结点的值大于或等于孩子结点的值，那么称这样的堆为大顶堆，这时，每个结点的值都是以它为根结点的子树的最大值。相反，则为小顶堆。那么对于一个给定的初始序列，怎样把它建成一个堆呢？从最后一个元素开始，从下往上，从右往左。假设当前元素X，让x与X的孩子结点比较，如果发现比X更大的元
pumpkin9841·2023-11-01 13:55

LeetCode刷题-中心对称数

前言说明算法学习，日常刷题记录。题目连接中心对称数题目内容中心对称数是指一个数字在旋转了180度之后看起来依旧相同的数字(或者上下颠倒地看)。
小鲨鱼FF·2023-11-01 11:40

BUU_crypto刷题记录1

目录1.RSA2.RSA13.RSA24.RSA35.RSA46.RSA57.[HDCTF2019]bbbbbbrsa8.[NCTF2019]childRSA9.[BJDCTF2020]RSA10.[BJDCTF2020]rsa_output11.[GWCTF2019]BabyRSA1.RSA打开解压包得到两个如下文件有（.key）文件说明与rsa模块有关可以用RSA模块直接得出n,e也可以在线解
te_mgl·2023-11-01 02:43

ctfshow_rsa刷题记录

ctfshow-rsa刷题记录1.easyrsa72.easyrsa83.funnyrsa24.unusualrsa11.easyrsa7已知信息：e,n,c,p的高位。
te_mgl·2023-11-01 02:43

BUU-Crypto-RSA刷题记录(1)

目录写在前面的：1.RSA2.rsarsa3.RSA1写在前面的：RSA在比赛中特别常见，不熟悉原理的话可以看看这两篇文章RSA加密算法详细解说RSA的自我介绍(1)1.RSA题目：在一次RSA密钥对生成中，假设p=473398607161，q=4511491，e=17求解出d作为flga提交方法一：使用RSA-Tool得到d方法二：//importgmpy2e=17p=473398607161q
来梦桃子·2023-11-01 02:43

攻防世界刷题记录--RSA

目录cr4-poor-rsabest_rsaRSA_gcdRSA256wtc_rsa_bbqHandicraft_RSAcr4-poor-rsa给文件添加压缩包后缀，压缩得到得到先进行公钥解析，得到n、e。http://www.hiencode.com/pub_asys.html分解n得到p、q接着就是计算d，得到私钥，解码flag.b64并用key解密得到flag，脚本如下：importbase
Luino！·2023-11-01 02:12

BUUCTF-Crypto-刷题记录（2020.10.23）

RSA3题目：c1=2232203527566323704164689377045193350932470191348430333807621060354261275895626286964082248647012114942448557136100742129367551633882219528031379499113604814091884247121984026353633888625049
Georgeiweb·2023-11-01 02:42

BUUCTF-crypto-刷题记录（2020.11.25）

DangerousRSA题目：解题思路：因为e=3，很小，所以这是rsa的低加密指数攻击，所以直接使用python写一个爆破代码来解出明文。数学依据：假设我们Ｍ^e/n商k余数为c，所以Ｍ^e=kn+C，对k进行爆破，只要k满足k*n+C能够开方就可以代码如下：fromgmpy2importirootimportlibnumn=0x52d483c27cd806550fbe0e37a61af2e7c
Georgeiweb·2023-11-01 02:42

rsa刷题记录

[羊城杯2021]Bigrsa加密脚本：fromCrypto.Util.numberimport*fromflagimport*n1=1038352964090817518607705355147465868153958984272603343256803136483691326610578406808232955122369489533708955684197213311708345578125
Luino！·2023-11-01 02:42

[SWPUCTF] 2021新生赛之Crypto篇刷题记录(11)

[SWPUCTF]2021新生赛之Crypto篇刷题记录①[SWPUCTF2021新生赛]crypto6[SWPUCTF2021新生赛]ez_caesar[SWPUCTF2021新生赛]crypto10
落寞的魚丶·2023-11-01 02:41

BUUCTF-Crypto刷题记录

BUUCTF-Crypto刷题记录签到-y1ng题目：welcometoBJDCTF1079822948QkpEe1czbGMwbWVfVDBfQkpEQ1RGfQ==解题思路：密文后边有等号，很有可能是
Georgeiweb·2023-11-01 02:11

撕烂数据爆锤算法：LeetCode刷题记录之链表

LeetCode刷题总结——链表前言正文一、链中是否有环二、只能出现一次三、两相邻交换四、k倍翻转五、不要重复的六、环的入口七、合并链表八、表中翻转尾言小小推荐前言这里记录了有关链表知识的我不会解的和我认为值得收藏的编程题目及题解，主要是为了提高自己的编程能力。希望自己勤加练习，越做越熟练。嗯，都是用C/C++实现的。正文一、链中是否有环题目描述：判断给定的链表中是否有环扩展：你能给出不利用额外空
.最小生成树·2023-11-01 02:06

算法刷题记录6 - 反转链表和链表两两交换

哎，都两周没刷题了，罪过第一题2023.10.29周日上链接206.反转链表难度：简单代码随想录文档代码随想录视频这道题说难不难，但是也不知道是太久没写没感觉了还是确实细节多，不看视频确实感觉不出写的问题在哪。。最大的问题是，我忘了单向链表的next赋了新值之后，之前的指向已经断了。。双指针法/***Definitionforsingly-linkedlist.*publicclassListNo
CJCChester·2023-11-01 02:03

算法笔记【3】-冒泡排序法

文章目录一、原理二、代码实现三、算法特点一、原理冒泡排序是一种简单但有效的排序算法，它可以用于对数字进行升序排序。该算法通过多次比较相邻元素并交换位置来实现排序的目的。冒泡排序的基本思想是从第一个元素开始，依次比较相邻的两个元素，如果顺序不正确，则交换它们的位置。这样一轮比较下来，最大（或最小）的元素就会“冒泡”到最后。然后，再从剩下的元素中重复这个过程，直到所有元素都排好序为止。其算法流程如下图
>_·2023-11-01 00:17

算法笔记【4】-冒泡排序法改进

一、冒泡排序缺点冒泡排序是一种简单但效率较低的排序算法。冒泡排序通过比较相邻元素并交换位置来实现排序。具体而言，它从数组的第一个元素开始，依次比较相邻的两个元素，如果顺序错误则交换它们的位置，直到整个数组排好序为止。但是冒泡排序算法的时间复杂度为O(n^2)，不管数据是否已经有序，都会进行比较。导致大数据量时执行效率低下，这里将探讨两种方式改进冒泡排序算法以降低时间复杂度二、改进策略在每一轮的内层
>_·2023-11-01 00:17

Leetcode刷题记录 2023/10/23——2023/10/29

这一周的题都比较简单，感觉并没有每天写个blog的必要，于是合到一起写一个周总结。10/232678.老人的数目根据给出的老人信息字符串解析出年龄严格大于60岁的老人。题目链接纯字符串模拟，可完全忽略。10/241155.掷骰子等于目标和的方法数给定nnn枚含kkk个面的骰子，返回所有能得到点数和为targettargettarget的总方案数。题目链接范围不大，一道简单的动态规划题。转移方程如下
杏山和纱·2023-10-31 22:58

优化算法matlab实现（二十七）蜉蝣算法matlab实现

1.代码实现不了解蜉蝣算法可以先看看优化算法笔记（二十七）蜉蝣算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架的编
stronghorse·2023-10-31 17:50

感知机算法笔记及其matlab实现

定义：感知机是二类分类的线性模型，其输入为实例的特征向量，输出为实例的类别，取+1和-1二值。感知机对应于输入空间（特征空间）中将实例划分为正负两类的超平面，属于判别模型。感知机学习旨在求出将训练数据进行线性划分的分离超平面，为此，导入基于误分类的损失函数，利用梯度下降法对损失函数进行极小化，求得感知机模型。感知机数学模型：在这里，sign（x）是一个符号函数，w*x+b，实际上是超平面，我们将我
张张成长记·2023-10-31 11:32

PAT 甲级-入门模拟

阅读原文当时准备PAT竞赛时候，买了本《算法笔记》，书中将题型进行分类，是我最系统的一次算法学习，对题型判断、解题思路都有了新的认知，本篇文章主要记录当时刷的入门模拟题，算是比较简单的算法题（有些都不能称之为算法
啸啊啸啊·2023-10-31 05:03

BJDCTF 2nd 刷题记录

目录misc最简单的miscmisca-beautiful-grilmisc小姐姐miscReal_easybabamisceasybabamisc圣火昭昭miscImagin-开场曲miscTARGZcrypto签到题crypto老文盲了cryptocatflagcrypto燕言燕语crypto灵能精通cryptoY1nglishcryptorsa0/rsa1reguessgamewebfack
浪_zi·2023-10-31 03:28

NSSCTF web刷题记录3

文章目录[护网杯2018]easy_tornado[NSSRound#VTeam]PYRCE方法一cp命令方法二tar命令[CISCN2019华东南]Web4[CISCN2023华北]ez_date[GWCTF2019]你的名字[GKCTF2020]ez三剑客-easynode[NSSRound#8Basic]Upload_gogoggo[护网杯2018]easy_tornado打开题目，发现有三
Sx_zzz·2023-10-31 03:23

[NSSCTF 2nd] web刷题记录

文章目录php签到MyBox非预期解预期解php签到源代码编辑html，将上述代码复制到处即可得到上传文件功能然后上传名为1.php的一句话木马，bp抓包修改后缀为1.php/.（这里我再次测试1.php.，发现上传不成功）上传成功后，访问./1.php/或./1.php得到flagMyBox考点：ssrf，ApacheHTTPServer路径穿越漏洞，反弹shell非预期解直接读取环境变量/?u
Sx_zzz·2023-10-31 03:49

算法笔记【7】-直接插入排序算法

文章目录一、简介二、基本原理和实现步骤三、优缺点分析一、简介在排序算法中，直接插入排序是一种基本而常用的排序方法。它通过不断将待排序数组中的元素插入到已排序部分的合适位置，逐步构建有序数组。本文将详细介绍直接插入排序算法的原理、实现步骤，并讨论其优缺点。二、基本原理和实现步骤直接插入排序算法的基本思想是将一个元素逐个地插入已经排好序的部分数组中，从而得到一个新的、长度更长的有序数组。具体而言，它从
>_·2023-10-31 02:44

算法笔记【5】-快速排序法

文章目录一、前言二、基本原理三、代码仿真四、优缺点分析一、前言快速排序算法以其高效的性能和简单的实现方式而闻名。本文将深入探讨快速排序算法的原理、实现步骤以及其优缺点，帮助读者全面了解这一强大的排序算法。二、基本原理快速排序采用了分治策略，将一个大问题分解为若干个小问题，并通过递归地解决这些小问题来达到整体解决的目的。具体而言，快速排序通过选择一个基准元素，将数组分成两个子数组，其中一个子数组的所
>_·2023-10-31 02:14

算法笔记【6】-简单选择排序算法

文章目录一、基本原理二、实现步骤三、优缺点分析一、基本原理在排序算法中，简单选择排序是一种基本且直观的排序方法。尽管它的性能较冒泡排序稍好，但仍然属于较慢的排序算法。本文将详细介绍简单选择排序算法的原理、步骤，并讨论其优缺点。简单选择排序是一种寻找最小值的有效策略，通过不断选择剩余元素中的最小值，并与当前位置进行交换，逐步构建有序数组。具体而言，它遍历整个数组，在每次遍历中找到未排序部分的最小值，
>_·2023-10-31 02:14

算法笔记【1】-蚁群算法解决旅行商问题（简称TSP问题）

文章目录一、简介二、样例说明三、理论分析四、蚁群算法实现最短路径规划算法设计五、仿真5.1程序分析与编写5.2仿真结果一、简介TSP问题由于问题的可行解是所有顶点的全排列，随着顶点数的增加，会产生组合爆炸，它是一个NP完全问题。由于其在交通运输、电路板线路设计以及物流配送等领域内有着广泛的应用，国内外学者对其进行了大量的研究。早期的研究者使用精确算法求解该问题，常用的方法包括：分枝定界法、线性规划
>_·2023-10-31 02:13

算法笔记【8】-合并排序算法

文章目录一、前言二、合并排序算法基本原理三、实现步骤四、优缺点分析一、前言合并排序算法通过采用分治策略和递归思想，实现了高效、稳定的排序功能。本文将深入探讨合并排序算法的原理、实现步骤，并讨论其优缺点。二、合并排序算法基本原理合并排序算法采用了分治策略，将一个大问题分解为若干个小问题，并通过递归地解决这些小问题来达到整体解决的目的。具体而言，合并排序首先将待排序的数组不断划分为两个子数组，直到每个
>_·2023-10-31 02:12

《算法笔记知识点记录》第四章——算法初步4——贪心

☘前言☘贪心算是很基础的算法了，在这个文章中我们会接触到一些贪心的算法，希望能跟我一起学习呀。。每篇文章后面都有对应的练习题哦，我自己会写题解给大家作为参考，好了不bb了，我们开始把！作者简介：一个从工业设计改行学嵌入式的年轻人✨联系方式：2201891280(QQ)源码地址：https://gitee.com/xingleigao/algorithm-notes⏳全文大约阅读时间：120min(
XingleiGao·2023-10-31 01:29

【算法笔记】位运算详解

0.前言突然想到位运算是个好东西，就来水一波文章了……注意：我把能想到的有关位运算的所有内容都放进来了，所以篇幅较长，请谅解！若有写的不清楚或者不够详细的地方欢迎在评论区补充，谢谢支持！本文中参考代码均使用C++编写。废话不多说，下面步入正题。1.基本运算有一定基础的可以跳过该部分。位运算的简要法则：详细解释：1.1取反取反（~x）是最简单的位运算操作，只有一个参数xxx。将参数上的每一位对应取反
GoodCoder666·2023-10-30 22:24

刷题记录Day2-数组（有序数组的平方、长度最小的子数组、螺旋矩阵）

刷题记录Day2-数组（有序数组的平方、长度最小的子数组、螺旋矩阵）简单记录文章目录刷题记录Day2-数组（有序数组的平方、长度最小的子数组、螺旋矩阵）前言一、有序数组的平方1.977有序数组的平方二、
Carp3di3m·2023-10-30 21:47

算法笔记——动态规划：最长递增子序列LIS、二维LIS问题

最长递增子序列LISLIS(LongestIncreasingSubsequence)问题是一个经典的动态规划问题LeetCode300.最长递增子序列给出一个长为n的序列s，求其中最长递增子序列的长度例如，n=6,s=172548,则长递增子序列为1258，长度为4思路：状态：dp[i]表示以s[i]结尾的最长递增序列的长度这样定义dp[i]，是子序列问题中，常用的dp数组定义方法选择：对于一个
Insomnia_X·2023-10-30 07:43

Leetcode刷题记录-删除有序数组中的重复项（简单）-面试经典 150 题

26.删除有序数组中的重复项给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：更改数组nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其余元素与nums的大小
Stevedash·2023-10-29 23:40

LeetCode - 刷题记录

文章目录LeetCode203移除链表元素LeetCode200.岛屿数量LeetCode92.反转链表IILeetCode54.螺旋链表LeetCode42.接雨水LeetCode93.复原ip地址LeetCode199.二叉树的右视图LeetCode124.二叉树中的最大路径和LeetCode82.删除排序链表中的重复元素IILeetCode69.x的平方根LeetCode8.字符串转换整数L
抠脚的大灰狼·2023-10-29 17:44

LeetCode刷题-重新排序得到2的幂

前言说明算法学习，日常刷题记录。题目连接重新排序得到2的幂题目内容给定正整数N，我们按任何顺序(包括原始顺序)将数字重新排序，注意其前导数字不能为零。
小鲨鱼FF·2023-10-29 17:34

数据结构与算法——第一、二章

数据结构与算法笔记数据描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算处理的符号集合。
小霸王的铲屎官·2023-10-29 17:01

20211016leetcode【3,79,17need again】

leetcode刷题记录一刷leetcode10.16日1、二叉树的层序遍历（done）2、从前序与中序遍历序列构造二叉树（done）3、二叉树展开为链表（……`needagain`）4、两数之和-哈希表
Xiaoshuang_Cao·2023-10-29 14:42

【剑指offer】15-反转链表+图解

本文系《剑指offer》的刷题记录，通过牛客网在线平台测试通过。
puthon·2023-10-29 08:52

20231027刷题记录

CF1462E1CloseTuples(easyversion)Portal.sol.注意不需要取模。CF1462E2CloseTuples(hardversion)Portal.sol.注意累加答案时需要取模。CF1426DNon-zeroSegmentsPortal.sol.注意要开longlong。
拧错位置的螺丝钉·2023-10-29 00:24

20231028刷题记录

P3381【模板】最小费用最大流Portal.sol.注意SPFA找最小费用增广路时不要到终点就返回，因为到终点的路径可能有多条不能确定哪条是费用最小的。P2740[USACO4.2]草地排水DrainageDitchesPortal.最大流模板。注意区分N,MN,MN,M。CF609DGadgetsfordollarsandpoundsPortal.sol.要开longlong。
拧错位置的螺丝钉·2023-10-29 00:49

2019.4.24胡凡算法笔记

const与#define的差异(0)相同两者都可以用来定义常量；#definePI3.14159//常量宏constdoulbePi=3.14159;//常量(1)编译器处理方式不同define宏是在预处理阶段展开；const常量是编译运行阶段使用；(2)类型和安全检查不同define宏没有类型，不做任何类型检查，仅仅是展开。const常量有具体的类型，在编译阶段会执行类型检查。(3)存储方式不
sure_风雨与晴·2023-10-28 18:32
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他