算法笔记Codeup刷题记录

刷题记录2

第一题力扣给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。classSolution{public:intsingleNumber(vector&nums){unordered_maphashtable;for(inti=0;ifirst;}};第一时间想到的就是用hashtable，用stl的内置函数解决。classSolution{publ
久羽·2023-10-10 04:02

从零开始的力扣刷题记录-第八十七天

力扣每日四题129.求根节点到叶节点数字之和-中等130.被围绕的区域-中等437.路径总和III-中等376.摆动序列-中等总结129.求根节点到叶节点数字之和-中等题目描述：给你一个二叉树的根节点root，树中每个节点都存放有一个0到9之间的数字。每条从根节点到叶节点的路径都代表一个数字：例如，从根节点到叶节点的路径1->2->3表示数字123。计算从根节点到叶节点生成的所有数字之和。叶节点是
渊微指玄·2023-10-10 03:30

剑指offer刷题记录--树

1.JZ55二叉树的深度1.递归（后序遍历，，无法用栈）使用递归方法对每个结点进行递归，直到找到叶子节点，层层返回，每一层+1，最终即得树的深度。（这个遍历方式是后序遍历）动图/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}}
读书健身敲代码·2023-10-09 19:32

剑指offer刷题记录

剑指offer一、字符串1、注意事项2、例题（1）168.Excel表列名称进展转换问题一般是0-25为26进制，但是题目中给出了1-26的映射关系，使用给出一个值转成字符表示的时候，每次取余的时候都要减一StringBufferstr=newStringBuffer();//Java中StringBuffer带reverse()//C++中有这个reverse函数，不过要引#include包fo
爱喜剧的魔王·2023-10-09 19:31

该升级了，阿里云Code升级Codeup | 云效

如果你还在使用阿里云Code，不防看看如何从阿里云Code升级至Codeup，云效代码管理Codeup是阿里云出品的一款企业级代码管理平台，提供代码托管、代码评审、代码扫描、质量检测等功能，全方位保护企业代码资产
云效DevOps平台·2023-10-09 14:58

左程云算法笔记总结-基础篇

基础01(复杂度、基本排序)认识复杂度和简单排序算法时间复杂度bigO即O(f(n))常数操作的数量写出来，不要低阶项，只要最高项，并且不要最高项的系数一个操作如果和样本的数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。比如查询数组、作比较、加减乘除、数组中交换位置等额外空间复杂度除了储存题目条件外的空间占用，如果只用固定数量的储存空间就能解决问题，不随N变化，那就是常数级O(1)异或
理想三旬a·2023-10-09 06:56

代码随想录刷题记录 day50 每日温度+下一个更大元素 I

代码随想录刷题记录day50每日温度+下一个更大元素I739.每日温度思想1.暴力解两次for超时了2.单调栈花了点时间理解的。单调栈的基础入门题。
Made in Program·2023-10-08 22:59

每日一题（刷题记录）

H指数10.7给你一个整数数组citations，其中citations[i]表示研究者的第i篇论文被引用的次数。计算并返回该研究者的h指数。根据维基百科上h指数的定义：h代表“高引用次数”，一名科研人员的h指数是指他（她）至少发表了h篇论文，并且每篇论文至少被引用h次。如果h有多种可能的值，h指数是其中最大的那个。示例1：输入：citations=[3,0,6,1,5]输出：3解释：给定数组表示
Adellle·2023-10-08 19:56

leetcode刷题记录

目录一:动态规划1.爬楼梯2.强盗抢劫3.强盗在环形街区抢劫4.最短路径的和5.矩阵的总路径数6:数组中等差递增子区间的个数7.分割整数的最大乘积8.按平方数来分割整数9.最长递增子序列10.最长数对链11:最长波动序列个数12:最长公共子序列13、最小花费爬楼梯14、最长公共子串（连续）15、最长公共子串（不连续）16、把数字翻译成字符串17、兑换零钱18、连续子数组的最大和19、最长回文子串2
I am stupid·2023-10-08 13:53

力扣刷题记录 -- JAVA--48---404. 左叶子之和

目录一、题目二、代码三、运行结果一、题目二、代码/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderi
@白圭·2023-10-08 06:30

力扣刷题记录47.1-----404. 左叶子之和

目录一、题目二、代码三、运行结果一、题目二、代码/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):val(x),left(nullptr),ri
@白圭·2023-10-08 06:29

洛谷刷题记录（python）【入门4】数组

【入门4】数组https://www.luogu.com.cn/training/103#problemsP1428小鱼比可爱n=int(input())a=[int(i)foriininput().split()]b=[]foriinrange(n):b.append(0)foriinrange(1,n):forjinrange(i):if(a[i]>a[j]):b[i]+=1foriinran
辞树 LingTree·2023-10-07 06:19

洛谷刷题记录

https://www.luogu.org/problemnew/show/P1000复制图形输出https://www.luogu.org/problemnew/show/P1001最简单A+Bhttps://www.luogu.org/problemnew/show/P1002DP入门https://www.luogu.org/problemnew/show/P1003倒序暴力查询https:
a15288862893·2023-10-07 06:18

算法笔记：0-1背包问题

n个商品组成集合O，每个商品有两个属性vi（体积）和pi（价格），背包容量为C。求解一个商品子集S，令优化目标1.枚举所有商品组合共2^n-1种情况2.递归求解KnapsackSR(h,i,c)：在第h个到第i个商品中，容量为c时的最优解P1：选择商品iP2：不选择商品i取二者最大值P=max{P1+pi,P2}3.带备忘递归4.动态规划时间复杂度O(n*C)最优子结构性质：（1）问题的最优解由相
m0_46521579·2023-10-07 06:38

链栈的后缀表达式求值-----数据结构与算法笔记

一、链栈表示参考书：《数据结构（C语言）》–严蔚敏等编著，清华大学出版社。1、链栈的后缀表达式求值操作链栈的表示比较与顺序栈相对更简单，并且存在如下优点：链栈的头指针就是栈顶；不需要头结点；基本不存在栈满情况；插入删除在栈顶实现；链栈表示如图：相关代码：#include"stdio.h"#include"stdlib.h"#defineTRUE1#defineFALSE0#defineOK1#de
小王桐学·2023-10-07 05:53

顺序栈的后缀表达式求值-----数据结构与算法笔记

一、栈参考书：《数据结构（C语言）》–严蔚敏等编著，清华大学出版社。1、顺序栈的后缀表达式求值操作栈和队列同线性表一样，也是线性结构，它们是线性表的子集（是插入和删除受限的线性表），如本节栈非常重要的一大特点是：后进先出(先进后出)LIFO结构。栈的顺序存储结构是利用一组连续的存储单元依次存放自栈底到栈顶的数据元素，同时附带指针top指向栈顶元素，为了方便计算，通常非空栈中的栈顶指针top始终指向
小王桐学·2023-10-07 05:23

代码随想录-017-LeetCode19.删除链表的倒数第N个节点

目录前言题目1.删除倒数链表(快慢指针法)思路（定义变量）2.本题思路分析：3.算法实现4.算法分析5.算法坑点前言“代码随想录”刷题记录。
请叫我Oscar·2023-10-07 01:58

leetcode刷题记录-正则表达式匹配

leetcode刷题记录题目正则表达式匹配题目描述给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。
zichenjushi12138·2023-10-06 23:59

LeetCode刷题记录：10. 正则表达式匹配-Regular Expression Matching

LeetCode刷题记录：10.正则表达式匹配-RegularExpressionMatching题目解题思路java实现题目给你一个字符串s和一个字符规律p，请你来实现一个支持‘.’和‘*’的正则表达式匹配
FF_1412·2023-10-06 23:58

LC219存在重复元素：「哈希表」&「滑动窗口：常数级空间」

前言大家好，我是新人博主：「个人主页」主要分享程序员生活、编程技术、**以及每日的LeetCode刷题记录，欢迎大家关注我，一起学习交流，谢谢！
Chthollists·2023-10-06 03:46

阿里P9架构师终于把毕生心血而成的分布式高可用算法笔记开源了

说在前面的话分布式系统无处不在。一台计算机内部多个互联的处理器组成了一个分布式系统，它们通过“一致性缓存”算法使每个处理器核心看到相同的数据。近三十年来，随着互联网的发展，越来越多的互联网后台系统采用计算机集群的方式来应对海量请求和数据的需求，这个计算机集群也是分布式系统。为了简化分布式系统的开发，出现了很多为开发者提供分布式框架的开源项目，例如Apache基金会旗下的ZooKeeper项目就是一
IT程序员·2023-10-05 10:42

LeetCode刷题-2的幂

前言说明算法学习，日常刷题记录。题目连接2的幂题目内容给你一个整数n，请你判断该整数是否是2的幂次方。如果是，返回true；否则，返回false。
纯洁编程说·2023-10-05 03:38

力扣刷题记录104.1-----377. 组合总和 Ⅳ

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public://物品在外层循环等于固定顺序是组合核心:固定元素顺序//背包大小在外层是完整的集合排序元素顺序不固定intcombinationSum4(vector&nums,inttarget){inti,j;intreturn_int=0;vectordp(target+1,0);dp[0]=1;for(i=0;i=
@白圭·2023-10-05 01:07

力扣刷题记录 -- JAVA---109--377. 组合总和 Ⅳ

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintcombinationSum4(int[]nums,inttarget){inti,j;intlength;length=nums.length;int[]dp=newint[target+1];dp[0]=1;//for(i=0;i
@白圭·2023-10-05 01:07

【软件设计师-中级——刷题记录5（纯干货）】

目录`软件维护`：`文档`：类的静态成员：漏洞扫描系统：关于CISC（复杂指令集计算机）和RISC（精简指令集计算机）：计算机指令系统之寻址方式关于Cache(高速缓冲存储器）冯诺曼计算机：关于RISC和CISC：每日一言：持续更新中...个人昵称：lxw-pro个人主页：欢迎关注我的主页个人感悟：“失败乃成功之母”，这是不变的道理，在失败中总结，在失败中成长，才能成为IT界的一代宗师。证书作用：
lxw-pro·2023-10-04 23:11

【软件设计师-中级——刷题记录6（纯干货）】

目录管道——过滤器软件体系结构风格优点：计算机英语重点词汇：单元测试主要检查模块的以下5个特征：数据库之并发控制中的事务：并发产生的问题解决方案:封锁协议原型化开发方法：每日一言：持续更新中...个人昵称：lxw-pro个人主页：欢迎关注我的主页个人感悟：“失败乃成功之母”，这是不变的道理，在失败中总结，在失败中成长，才能成为IT界的一代宗师。证书作用：获取职称：以考代评国际意义：中日韩互认升职加
lxw-pro·2023-10-04 23:38

Day 48 算法笔记之提高篇（4）10.4 最短路径（剩余习题）

目录1.PublicBikeManagement2.AllRoadsLeadtoRome#include#include#include#include#include#include#includeusingnamespacestd;constintmaxv=510;constintinf=1000000000;intn,m,cmax,sp,numpath=0,g[maxv][maxv],wei
是小肖啊！·2023-10-04 20:59

强化阶段 Day 23 算法笔记 10.4 最短路径

目录1.dijkstra邻接矩阵2.Emergency3.TravelPlan4.bellmanford5.Emergency(bellman)6.spfa7.Floyd1.dijkstra邻接矩阵intn,g[maxv][maxv];intd[maxv];boolvis[maxv]={false};voiddijkstra(ints){fill(d,d+maxv,inf);d[s]=0;for(
是小肖啊！·2023-10-04 20:59

Day 47 算法笔记之提高篇（4）10.4 最短路径

目录1.Dijkstra算法1.1邻接矩阵1.2邻接表1.3路径1.4新增边权1.5新增点权1.6最短路径数1.7Emergency1.8配合DFS1.8.1找出路径1.8.2DFS遍历1.8.3TravelPlan1.Dijkstra算法1.1邻接矩阵constintmaxv=1000;constintinf=100000000;intn,g[maxv][maxv];intd[maxv];boo
是小肖啊！·2023-10-04 20:29

算法笔记

A+B#include#include#include#include#include#includeusingnamespacestd;intmain(){charstr1[15];charstr2[15];while(scanf("%s%s",str1,str2)!=EOF){inti=0;intj=1;intsum1=0;for(i=strlen(str1);i>0;i--){if(str1
据分专家·2023-10-04 17:03

C语言归并排序递归与非递归模板

这个我是拿来理解和背诵的，选自于胡凡的《算法笔记》。归并排序是一种nlogn的时间复杂度算法，不断地利用空间倒腾去完成，一般也用在排序算法上。
执念斩长河·2023-10-04 07:52

数据结构之二叉树（《算法笔记》）

关于二叉树初识二叉树（binarytree）递归定义存储结构——二叉链表基本操作二叉树的遍历前中后序遍历层序遍历&3给定先序和中序遍历序列，重建二叉树⭐⭐【重要】二叉树的静态实现——静态二叉链表⭐【实用】静态初步基本操作遍历二叉查找树（BST）递归定义性质基本操作平衡二叉树（AVL树）AVL树的定义基本操作&2插入⭐【难点】堆（Heap）完全二叉树（CompleteBinaryTree）⭐⭐⭐【常
Mic_Mickey·2023-10-04 06:33

《算法笔记》codeup第三章刷题记录---入门模拟

文章目录@[toc]《算法笔记》3.1小节——入门模拟->简单模拟问题A:剩下的树问题B:A+B问题C:特殊乘法问题D:比较奇偶数个数问题E:ShortestDistance(20)问题F:A+B和C(
小天才才·2023-10-04 02:15

算法笔记学习（5）---快速幂

先来看一个问题:给定三个正整数a、b、m(a0){if(b&1){//如果b的二进制末尾为1（也可以写成if(b%2)）ans=ans*a%m;//令ans累积上a}a=a*a%m;//令a平方b>>=1;//将b的二进制右移1位，即b=b>>1或b=b/2}returnans;}#pythondefqpow(a,b,mod):ret=1whileb:if(b&1):ret=ret*a%moda=
小天才才·2023-10-04 02:15

算法笔记学习（3）---深度优先搜索（DFS）

深度优先搜索（DFS）设想我们现在身处一个巨大的迷宫之中，以当前所在位置为起点，沿着一条路向前走，当碰到岔路口的时候，就选择其中一个岔道口前进。如果选择的这个岔路前方是一条死路，就退回到这个岔道口，选择另一个岔路前进。如果岔路中存在新的岔道口，那么依然按上面的方法枚举新岔道口的每一条岔路。这样，只要迷宫存在出口，那么这个方法一定能够找到它。下面举一个迷宫的例子，分步骤解释如何通过DFS找到最后的出
小天才才·2023-10-04 02:14

算法笔记学习（1）---输出精度、for、冒泡排序

1.如何控制输出精度和小数点原题网站：点击进入题目描述:求一元二次方程ax^2+bx+c=0的根，三个系数a,b,c由键盘输入，且a不能为0，且保证b^2-4ac>0。程序中所涉及的变量均为double类型。输入:以空格分隔的一元二次方程的三个系数，双精度double类型输出:分行输出两个根如下（注意末尾的换行）：r1=第一个根r2=第二个根结果输出时，宽度占7位，其中小数部分2位。样例输入132
小天才才·2023-10-04 02:44

算法笔记学习（2）---入门模拟

文章目录一、简单模拟1.问题A：剩下的树2.问题B：A+B3.问题E:ShortestDistance一、简单模拟1.问题A：剩下的树题目链接：http://codeup.hustoj.com/problem.php
小天才才·2023-10-04 02:44

118. 杨辉三角

力扣刷题记录数学模拟118.杨辉三角思路只需要简单的模拟每个过程就可以了从第三行开始每一行两个一中间的值等于上一行的值两两相加代码classSolution{publicList>generate(intnumRows
xc979906570·2023-10-03 23:00

buuoj刷题记录 - pwnable_hacknote

查看程序保护:拖进IDA分析一下,Add函数正常,先创建八个字节的内存structNode{{void*func_addr;void*content;}然后根据输入的size开辟相应大小的内存问题存在于DelNote函数中,free后没有置0看一下PrintNote函数:根据八个字节的前四个字节调用对应的函数,并把这个八个字节的首地址作为参数若Note被free后，还是可以调用Print函数的，由
Suspend.·2023-10-03 20:48

Xcode11打包ipa发布app store的方法

Xcode11取消ApplicationLoade上传ipa包，使用Xcodeupload又太慢。网上说可以使用命令行，我也是一只卡着。
hhk你的昵称·2023-10-03 10:18

C语言常用math函数

《算法笔记》第2章fabs(doublex)对double型变量取绝对值。floor(doublex)和ceil(doublex)对double型变量进行向下取整和向上取整。
Charlene Fung·2023-10-02 18:03

力扣刷题记录81.1-----338. 比特位计数

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:vectorcountBits(intn){inti;vectordp(n+1,0);//右移是利用不考虑最后一位的结果for(i=1;i>1]+(i&1);}returndp;}};三、运行结果
@白圭·2023-10-02 14:36

BUUCTF-WEB-刷题记录

题目地址https://buuoj.cn/challenges[HITCON2017]SSRFme代码理解进入主页后发现是代码审计/escapeshellarg—把字符串转码为可以在shell命令里使用的参数@—抑制错误输出mkdir—创建目录chdir更改目录shell_exec—通过shell环境执行命令，并且将完整的输出以字符串的方式返回。pathinfo—返回文件路径的信息dirname—
cike_y·2023-10-02 06:13

算法刷题记录--十进制转十六进制

题目描述：给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用补码运算方法。思路：对于十进制转x进制，需要将该十进制的数除以要转换的进制x(如2、8，16)，反向取余数，直到商为0终止。注意：给定数值为零为负时需要特殊处理classSolution{publicStringtoHex(int_num){longnum=_num;if(num==0){return"0";}i
啥都不懂的小小白·2023-10-02 00:10

刷题记录----leetcode ，dp问题3

区间dp问题：1.合并石子#include#includeusingnamespacestd;constintN=300+10;inta[N];ints[N];intf[N][N];intmain(){intn;cin>>n;for(inti=1;i>a[i];s[i]=a[i];}for(inti=1;i<=n;i++){s[i]+=s[i-1];}for(intlen=2;len<=n;len
BOWWOB·2023-10-02 00:05

算法刷题记录-图(LeetCode)

994.RottingOranges思路BFS以腐烂的橘子作为起始点，使用BFS逐级向外拓展，并时刻使用cnt记录良好的橘子的数量。代码classSolution{public:intdirections[4][2]={{0,1},{0,-1},{1,0},{-1,0}};intorangesRotting(vector>&grid){intcnt=0;deque>deque1;intm=(int
ほしのした·2023-10-02 00:04

Java刷题记录（小白边刷边学）7.25

Java刷题记录（小白边刷边学）7.251最长公共前缀题目分析:首先一定需要创建一个数组存储最长公共前缀的值为了方便比较，先把strs的第一个字符串放进新的数组中即strs[0]因此比较时从strs【1
小聪不吃葱·2023-10-01 22:00

算法：动态规划——线性DP（C++)

动态规划——线性DP概述经典的问题1.最大连续子序列和2.最长不下降子序列3.最长公共子序列4.最长回文子串相关习题（持续更新中）博客主要参考书：胡凡《算法笔记》概述在我看来动态规划就是将一个问题的最优问题分解为子问题的最优解来获得真正的最优解
Magenta Orange·2023-10-01 22:23

算法笔记/USACO Guide GOLD金组DP 2. Knapsack to DP

今天学习背包DP（KnapsackDP)是USACOGuide的DP章节中第二点教程Knapsackproblemsgenerallyinvolvefillingalimitedcontainerwithasubsetofitemswherewewanttocountoroptimizesomequantityassociatedwiththeitems.Almosteverytime,youca
GeekAlice·2023-10-01 21:25

Buuoj刷题记录

记录buuoj写过的题web[HCTF2018]WarmUpF12看到存在source.php，跳转后看到代码"source.php","hint"=>"hint.php"];if(!isset($page)||!is_string($page)){echo"youcan'tseeit";returnfalse;}if(in_array($page,$whitelist)){returntrue;
meteox·2023-10-01 06:53
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他