算法笔记Codeup刷题记录

心情随笔 && 算法笔记（1）

高二了，离知道NOIP已经过去一年了，感觉很彷徨，毕竟是第一次参加noip，有点担心连初赛都过不了，泉州这种神犇云集的地方ORZ；曾经想过如果自己但是不考108将而去考泉五会是什么结果，不过那样可能我就不会知道noip了吧233。感觉自己超级颓废，去年说好的刷500题的，到现在只刷了40几题，还有几题是水题233。曾经也有过许多幻想，但最终还是没能去完成，希望这次会有些结果吧，毕竟已经透支了太多的
baimao2029·2023-08-27 11:56

《算法笔记》4.3小节——算法初步->递归

@[TOC]Contest100000583-《算法笔记》4.3小节——算法初步->递归4.3递归理论与例题4.3.1分治在这里插入图片描述4.3.2递归在这里插入图片描述递归求解n的阶乘//4.3.2
木子李_0961·2023-08-27 09:23

【算法笔记】数组篇-双指针以及滑动窗口

前言本篇重点练习数组删除相关的例题，主要介绍两种方法双指针法、滑动窗口。例题移除元素分析：解1暴力解法：从前往后遍历，遇到相等的就整体往前后面的挪到前面位置发生了变化时间复杂度O(n2);空间复杂度O(1)intremoveElement(vector&nums,intval){intlen=nums.size();for(inti=0;i&nums,intval){intlen=nums.siz
progressiveFighting·2023-08-27 06:47

算法笔记（二）：二分查找

二分查找1、基础版publicstaticintbinarySearch(int[]a,inttarget){inti=0,j=a.length-1;while(i>>1;if(target>>1;if(target>>1;if(target>>1;longmidVal=a[mid];if(midValkey)high=mid-1;elsereturnmid;//keyfound}return-(
Axuer_Li·2023-08-26 16:18

算法笔记（一）：时间复杂度

省略的技巧已知f(n)f(n)f(n)来说，求g(n)g(n)g(n)表达式中相乘的常量，可以省略，如f(n)=100∗n2f(n)=100*n^2f(n)=100∗n2中的100100100多项式中数量规模更小（低次项）的表达式，如f(n)=n2+nf(n)=n^2+nf(n)=n2+n中的nnnf(n)=n3+n2f(n)=n^3+n^2f(n)=n3+n2中的n2n^2n2不同底数的对数，渐
Axuer_Li·2023-08-26 16:18

算法笔记（三）：数组

静态数组动态数组把动态数组封装为一个类1、属性publicclassDynamicArrayimplementsIterable{privateintsize=0;//逻辑大小(有效的元素个数)privateintcapacity=8;//容量privateint[]array={};//动态数组}2、方法1）在末尾添加元素【方法一】：直接在末尾添加/***向最后位置[size]添加元素**@pa
Axuer_Li·2023-08-26 16:47

LeetCode刷题-最长和谐子序列

前言说明算法学习，日常刷题记录。题目连接最长和谐子序列题目内容和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。
纯洁编程说·2023-08-26 11:00

算法笔记（二）—— 认识N（logN）的排序算法

递归行为的时间复杂度估算整个递归过程是一棵多叉树，递归过程相当于利用栈做了一次后序遍历。对于master公式，T(N)表明母问题的规模为N，T(N/b)表明每次子问题的规模，a为调用次数，加号后面表明，除去调用之外，剩余语句的复杂度是多少，算出d。根据上次三个判断公式进行算法时间复杂度计算。归并排序（递归实现）求出中点位置，先将左边部分排好序，再将右侧部分排好序，再整合（双指针），使得整体有序。时
逮到647了·2023-08-24 18:20

[SWPUCTF 2022 新生赛] 刷题记录

[SWPUCTF2022新生赛]1z_unserialize打开题目，源代码lt;$a($this->lly);}}unserialize($_POST['nss']);highlight_file(__FILE__);?>分析一下，进行反序列化时，会让$a的值为$lt然后执行函数，且参数值为$llypayloadlt;$a($this->lly);}}$a=newlyh();echoserial
Sx_zzz·2023-08-23 20:11

ctf.show web 刷题记录

红包题第二弹打开题目，提示参数cmd我们随便输入?cmd=1得到源代码ctf.show_红包题whereistheflag?ctf.show_红包题ctf.show_红包题whereistheflag?cerror我们要利用eval()函数命令执行，但是我们看一下if语句，发现是无字母数字RCE，并且不能用取反，异或，自增去绕过（这里可以参考p神文章）我们得先了解下面几个概念点.点命令等于sour
Sx_zzz·2023-08-23 20:11

[LitCTF 2023]刷题记录

web导弹迷踪打开题目发现是小游戏直接js找flag直接在game.js找到flagNSSCTF{y0u_w1n_th1s_!!!}PHP是世界上最好的语言！！打开题目,提示在根目录应该就是写php代码命令执行得到flagVimyyds打开题目提示漏了，猜测源码泄露直接disearch扫直接去/.index.php.swp下得到swp文件题目提示vim编辑器，用kali打开文件语句vim文件名得到
Sx_zzz·2023-08-23 20:41

一杯茶的时间入门Vue新的状态管理库Pinia

点击在线阅读，体验更好链接现代JavaScript高级小册链接深入浅出Dart链接现代TypeScript高级小册链接linwu的算法笔记链接Pinia是Vue.js官方推荐的新一代状态管理库,它提供了非常简洁和直观的
·2023-08-22 11:56

2023 年了解即将推出的 CSS 功能

点击在线阅读，体验更好链接现代JavaScript高级小册链接深入浅出Dart链接现代TypeScript高级小册链接linwu的算法笔记链接引言原文AnchorPositioningCSS锚点定位是一项实验性的新
·2023-08-22 11:55

从V友的三连事件，谈谈在职场中如何进行有效汇报和工作？

点击在线阅读，体验更好链接现代JavaScript高级小册链接深入浅出Dart链接现代TypeScript高级小册链接linwu的算法笔记链接前言一直有逛v2ex的习惯，大概前2个星期看到下面v友的帖子
·2023-08-22 11:54

写给前端同学的Nginx配置指南「图文并茂」

点击在线阅读，体验更好链接现代JavaScript高级小册链接深入浅出Dart链接现代TypeScript高级小册链接linwu的算法笔记链接nginx.conf配置找到Nginx的安装目录下的nginx.conf
·2023-08-22 11:54

分享一次我github被封的经历以及迁移指南

点击在线阅读，体验更好链接现代JavaScript高级小册链接深入浅出Dart链接现代TypeScript高级小册链接linwu的算法笔记链接前言上星期四，我像往常一样起床上班，地铁上收到了微信消息这时候就感觉到不对劲了
·2023-08-22 11:23

LeetCode刷题记录---单调栈专题

每次刷到单调栈算法题将在此博文更新~~~以下具体理论知识，是参考Carl哥整理的：点击进入【注：以下刷题顺序均按Carl哥的进行，Carl哥的微信公众号：代码随想录。欢迎大家关注！】理论基础：⭐Whentouse单调栈？： 通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。⭐复杂度： 时间复杂度为O(n)，只需遍历一次；空间复杂度O(n
#苦行僧·2023-08-21 08:23

leetcode算法刷题记录之环形链表

题目描述：给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。进阶：你能用O(1)（即，常量）内
会飞的咕咕鱼·2023-08-21 06:33

LeetCode刷题-消失的两个数字

前言说明算法学习，日常刷题记录。题目连接消失的两个数字题目内容给定一个数组，包含从1到N所有的整数，但其中缺了两个数字。你能在O(N)时间内只用O(1)的空间找到它们吗？以任意顺序返回这两个数字均可。
纯洁编程说·2023-08-20 04:21

算法刷题记录（Day 79）

原题链接1原题链接2南大2018题1题目类型:动态规划给定一个正整数n(3≤n≤90)，数出长度为n的所有可能的不同二进制串的个数，使得串中没有连续的1出现。#includeusingnamespacestd;#defineNMAX99typedeflonglongLL;LLdp[NMAX][2];intn;intmain(){cin>>n;dp[1][1]=1;dp[1][0]=1;for(in
fumingxiaoshen·2023-08-20 02:29

算法刷题记录(Day 12)

SurprisingStrings(poj3096)原题链接解题思路:对于每一个D-pair的D值，生成相应的组，并存放在set中，若发现重复，则直接退出，否则代表成功。#include#include#include#includeusingnamespacestd;#defineNMAX80setJ;charS[NMAX];intmain(void){while(1){//scanf_s("%
fumingxiaoshen·2023-08-20 02:59

算法刷题记录(Day 73)

画图(csp201512-3)1.对于画线操作，需要注意的是判断以前的字符是否为-或者|，若是，则直接变为+2.对于填充的操作，可以模拟为一个队列的形式来进行处理，对于每新被填充的位置，就进入队列中，直到队列为空//90#include#include#includeusingnamespacestd;intm,n,q,op;#defineNMMAX110typedefpairPII;charpl
fumingxiaoshen·2023-08-20 02:59

算法刷题记录(Day 4)

FlipGame（poj1753）原题链接题目类型:枚举刚开始看到这道题是很懵的，鉴于一个点的翻转会影响到旁边的其余的点，因此从哪一个点开始翻起、如何进行枚举、如何判定是否需要翻等等问题涌入了我的脑子里，进而在这里面思考了良久，也不能找到一个正解。进一步地进行分析，我发现自己忘记了枚举的本质。试图寻找一个方案来进行判定这个点是否需要翻转在枚举类型的题目中是荒诞的，因此这个问题被pass掉。从哪个点
fumingxiaoshen·2023-08-20 02:29

算法笔记：A*算法

A*算法是一种很常用的路径查找和图形遍历算法。它有较好的性能和准确度1中心思路A*算法通过下面这个函数来计算每个节点n的优先级f(n)=g(n)+h(n)f(n)是节点n的综合优先级。当选择下一个要遍历的节点时，总会选取综合优先级最高（f(n)值最小）的节点。g(n)是节点n距离起点的代价h(n)是节点n距离终点的预计代价，这也就是A*算法的启发函数A*算法在运算过程中，每次从优先队列中选取f(n
UQI-LIUWJ·2023-08-18 19:21

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

栈和队列BM49表达式求值描述请写一个整数计算器，支持加减乘三种运算和括号。数据范围：0≤∣s∣≤100，保证计算结果始终在整型范围内要求：空间复杂度：O(n)，时间复杂度O(n)思路用op记录上一步的运算符，num记录当前数字,c表示当前位字符。首先判断当前字符c是否为数字，因为可能是多位数字，因此如果是数字的话，当前数字变为num*10+c-'0'。其次判断当前字符是否是左括号。如果是左括号，
Miaodawang·2023-08-17 17:26

2020-2-15 刷题记录

以后把每天做的题做个简单的记录,方便后面总结0X00leetcode做了六道二叉树中的最大路径和(124)在二叉树中分配硬币(979)搜索插入位置(35)在排序数组中查找元素的第一个和最后一个位置(34)基于时间的键值存储(981)二分查找(704)0X01每道题的小小记录二叉树中的最大路径和(124)classSolution:defmaxPathSum(self,root:TreeNode)-
madao756·2023-08-16 13:48

《算法笔记》4.2小节——算法初步->哈希

@[TOC]Contest100000582-《算法笔记》4.2小节——算法初步->哈希讲解：4.2.1散列的定义与整数散列解决冲突的方法：开放定址法：1）线性探查法2）平方探查法3）链地址法HashTable1
木子李_0961·2023-08-15 17:31

ACM算法笔记（一）模拟算法【详细解析】

Tips：什么是模拟算法？模拟算法有没有什么严格的定义呢？模拟算法到底用来做什么呢？笔者：无论是noip还是icpc又或是各个网站的训练赛、模拟赛，总是脱离不了“模拟题”，所谓的模拟题，运用的“模拟算法”，其实并没有什么完全准确的定义。模拟算法，用一句老话说，就是“照着葫芦画瓢”；官方化的诠释则是：根据题目表述进行筛选提取关键要素，按需求书写代码解决实际问题。（还是老话好理解吧哈哈哈哈）模拟算法一
筱雨丶Colicsin·2023-08-13 21:41

数据结构与算法笔记-6の链表の反转链表的递归实现与图示

2.1反转整个链表(#206)力扣中国题目描述：反转一个单链表。示例:输入:1−>2−>3−>4−>5−>NULL1->2->3->4->5->NULL1−>2−>3−>4−>5−>NULL输出:5−>4−>3−>2−>1−>NULL5->4->3->2->1->NULL5−>4−>3−>2−>1−>NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？2.1.1迭代循环实现代码-
唐宋元明清-东西南北中·2023-08-13 17:16

力扣刷题记录_热题100（自学）

热题1001、无重复字符的最长子串（力扣3）2、Z字形变换（力扣6）3、字符串转换整数(atoi)（力扣8）4、盛最多水的容器（力扣11）5、合并两个有序链表（力扣21）6、括号生成（力扣22）7、合并K个升序链表（力扣23）8、两数相加（力扣2）9、K个一组翻转链表（力扣25）10、下一个排列（力扣31）11、最长有效括号（力扣32）12、搜索旋转排序数组（力扣33）13、旋转图像（力扣48）1
珍珠是蚌的眼泪·2023-08-13 14:55

LeetCode刷题记录12——232. Implement Queue using Stacks（easy）

LeetCode刷题记录12——232.ImplementQueueusingStacks（easy）目录LeetCode刷题记录12——232.ImplementQueueusingStacks（easy
jmuyjl·2023-08-13 07:51

刷题记录（2023-08-12）

1.小美的排列询问AC代码：#include#includeusingnamespacestd;intmain(){intn;cin>>n;vectornums(n);inta,b;for(inti=0;i>nums[i];}cin>>a>>b;for(inti=0;i0&&nums[i-1]==b){cout#includeusingnamespacestd;intmain(){intn;cin
非妃是公主·2023-08-12 17:09

2021-04-16 ALDS1_4_C Dictionary

感觉这道题真好啊，原来在做PAT的时候，都没有做过双散列结构的开放地址法，今天学到了，这个方法真的好，但是总感觉这道题如果像《挑战》上这么做的话，应该会很费时吧，用了一下unordered_map也能过，之前看算法笔记的时候
_fallen·2023-08-12 07:53

力扣hot100刷题记录

二刷hot100，坚持每天打卡！！！1.两数之和//先求差，再查哈希表publicint[]twoSum(int[]nums,inttarget){Mapmap=newHashMap0){target.next=newListNode(flag);}returnanswer;}3.无重复字符的最长字串//滑动窗口publicintlengthOfLongestSubstring(Strings){
脑壳疼___·2023-08-10 11:43

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

力扣每日四题1002.查找共用字符-简单997.找到小镇的法官-简单343.整数拆分-中等1024.视频拼接-中等总结1002.查找共用字符-简单题目描述：给你一个字符串数组words，请你找出所有在words的每个字符串中都出现的共用字符（包括重复字符），并以数组形式返回。你可以按任意顺序返回答案。题解：使用一个数组记录各字符出现的最少次数即可代码（Go）：funccommonChars(wor
渊微指玄·2023-08-09 15:44

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

力扣每日四题2544.交替数字和-简单2319.判断矩阵是否是一个X矩阵-简单80.删除有序数组中的重复项II-中等274.H指数-中等总结2544.交替数字和-简单题目描述：给你一个正整数n。n中的每一位数字都会按下述规则分配一个符号：最高有效位上的数字分配到正号。剩余每位上数字的符号都与其相邻数字相反。返回所有数字及其对应符号的和。题解：转为字符串再逐位计算即可代码（Go）：funcalter
渊微指玄·2023-08-09 15:44

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

力扣每日四题88.合并两个有序数组-简单643.子数组最大平均数I-简单19.删除链表的倒数第N个结点-中等1004.最大连续1的个数III-中等总结88.合并两个有序数组-简单题目描述：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数
渊微指玄·2023-08-09 15:44

七月算法笔记

动态规划动态规划解决的问题有背包问题01背包多重背包完全背包问题打家劫舍股票问题子序列问题动态规划的本质性解题步骤1.dp数组的含义，以及下标的含义//到底是定义一维的dp数组还是二维的dp数组求子序列求背包二维数组ij都是什么意思？dp[i][j];2.递推公式阅读题目，寻找关系。//理解题目的大概意思3.dp数组初始化//这个好难，dp数组的初始化。4.dp数组遍历顺序(关键)5.打印dp数组
想要打 Acm 的小周同学呀·2023-08-09 07:03

从零开始的力扣刷题记录-第二十五天

力扣每日四题374.猜数字大小-简单697.数组的度-简单219.存在重复元素II-简单59.螺旋矩阵II-中等总结374.猜数字大小-简单题目描述：猜数字游戏的规则如下：每轮游戏，我都会从1到n随机选择一个数字。请你猜选出的是哪个数字。如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。你可以通过调用一个预先定义好的接口intguess(intnum)来获取猜测结果，返回值一共有
渊微指玄·2023-08-09 05:22

力扣刷题记录---利用python实现链表的基本操作

文章目录前言一、利用python实现链表的基本操作1.节点的定义使用类实现：1.链表的定义使用类实现：3.判断是否为空函数实现：4.链表长度函数实现：5.遍历链表函数实现：6.头插法函数实现：7.尾插法函数实现：8.在链表指定位置插入值函数实现：9.删除某一个值函数实现：10查看某个节点是否存在函数实现：前言如何使用python实现链表的基本操作，包括结点的定义，链表的定义，求链表长度，链表是否为
饭饭饭饭饭炒蛋·2023-08-08 15:12

codeup(云效)流水线部署主机离线的问题

我是通过云助手Agent来进行部署的，也就是codeup账号和ecs不是一个账号。
oiooooio·2023-08-08 05:53

leetcode刷题记录——链表

leetcode刷题记录——链表——参考代码随想录和力扣顺序刷题（https://programmercarl.com/）总结：善用虚拟头节点（dummyHead)文章目录  141.环形链表  142
Saltyjuice·2023-08-07 23:09

代码随想录-01-二分查找-LeetCode704二分查找

目录前言题目1.判断是否使用二分查找的3个前提条件2.二分查找算法思路：3.算法实现4.算法分析5.算法的坑6.做题记录同类题型前言“代码随想录”刷题记录。
请叫我Oscar·2023-08-07 20:28

[刷题记录] 剑指 Offer 64 - II. 求1+2+…+n 和 剑指 Offer 56 - II. 数组中数字出现的次数

2021.11.24算法笔记剑指Offer64-II.求1+2+…+n求1+2+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?
不知道鸭·2023-08-07 20:04

算法笔记-lc-1800. 最大升序子数组和(简单)

@[TOC](算法笔记-lc-1800.最大升序子数组和(简单))题目题干给你一个正整数组成的数组nums，返回nums中一个升序子数组的最大可能元素和。子数组是数组中的一个连续数字序列。
Hell_potato777·2023-08-06 23:32

算法笔记-lc-870. 优势洗牌（中等）

算法笔记-lc-870.优势洗牌（中等）题目题干示例提示：题解数据结构排序+双指针题目题干给定两个大小相等的数组nums1和nums2，nums1相对于nums2的优势可以用满足nums1[i]>nums2
Hell_potato777·2023-08-06 23:32

算法笔记-lc-927. 三等分（困难）

算法笔记-lc-927.三等分（困难）题目题干示例提示：题解方法一：将11的数量三等分题目题干给定一个由0和1组成的数组arr，将数组分成3个非空的部分，使得所有这些部分表示相同的二进制值。
Hell_potato777·2023-08-06 23:01

【算法笔记】深度优先遍历-解决排列组合问题-

深度优先遍历-解决排列组合问题问题1：假设袋子里有编号为1,2,…,m这m个球。现在每次从袋子中取一个球记下编号，放回袋中再取，取n次作为一组，枚举所有可能的情况。分析：每一次取都有m种可能的情况，因此一共有mnm^nmn种情况。这里我们取m=3,n=4，则有343^434种不同的情况。代码：importjava.util.Stack;publicclassTest{staticintcnt=0;
小星星*·2023-08-06 22:37

蓝桥刷题记录

一、《不同子串》问题描述一个字符串的非空子串是指字符串中长度至少为1的连续的一段字符组成的串。例如，字符串aaab有非空子串a,b,aa,ab,aaa,aab,aaab，一共7个注意在计算时，只算本质不同的串的个数。请问，字符串0100110001010001有多少个不同的非空子串?输入：0100110001010001输出：100算法分析使用枚举获得所有子串，之后使用HashSet数据类型进行去
长浔·2023-08-06 04:15

一文串起从NLP到CV 预训练技术和范式演进

本文首发于｜微｜信｜公｜众｜号｜：包包算法笔记。包大人班车原创内容分享。主题是深度学习中的预训练技术发展，基本思路是顺着CV和NLP双线的预训练技术发展演进。看他们怎么影响和交织。
ad110fe9ec46·2023-08-05 20:26
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他