算法笔记Codeup刷题记录

12.10_黑马数据结构与算法笔记Java

目录058链表e10判环算法1thinking：什么是空指针？058链表e10判环算法2059数组e01合并有序数组1059数组e01合并有序数组2060队列链表实现1061队列链表实现2062队列环形数组实现方法1-1063队列环形数组实现方法1-2064队列环形数组实现方法2065队列环形数组实现方法3-1066队列环形数组实现方法3-2067队列环形数组实现方法3-3068队列环形数组实现方
simplesin·2023-12-14 20:30

2020-03-11

只可以传递原始数据类型String，传递String对象无作用编码解码URL/URI编码：中文及特殊符号会被编码为“%16进制”的格式作用：保证数据传递的完整性encodeURI（）把字符串编码为URLdecodeUPI
H_5a8d·2023-12-14 17:42

做题笔记：SQL Sever 方式做牛客SQL的题目--VQ

----VQ查询用户刷题日期和下一次刷题日期现有牛客刷题记录表questions_pass_record，请查询用户user_id，刷题日期date（每组按照date降序排列）和该用户的下一次刷题日期nextdate
程饱饱吃得好饱·2023-12-07 00:46

做题笔记：SQL Sever 方式做牛客SQL的题目--VQ29

----VQ29验证刷题效果，输出题目真实通过率牛客刷题记录表done_questions_record，为验证重复刷题率，需要我们查找一些数据：question_pass_rate表示每个用户不同题目的通过率
程饱饱吃得好饱·2023-12-07 00:14

力扣刷题记录 -- JAVA---114--213. 打家劫舍 II

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintrob(int[]nums){inti;intlength=nums.length;if(length==1)returnnums[0];if(length==2)returnMath.max(nums[0],nums[1]);if(length==3)returnMath.max(nums[0],Mat
@白圭·2023-12-06 17:38

算法笔记：样条插值

1什么是样条样条来源于早期工程制图，为了将一些固定点连成一条光滑的曲线，采用具有弹性的木条固定在这些点上通过样条画出来的曲线不仅经过各固定点，而且连续光滑2样条函数数学上定义成一个分段多项式函数每两个点之间用一个多项式来表示，这些多项式的阶数相同，但是系数是不一样的样条插值的目的就是求这些多项式系数，已知系数，那些中间点的值就能唯一确定了线性样条在每两点间画一条直线二次样条三次样条3样条插值原理连
UQI-LIUWJ·2023-12-06 16:40

BUUCTF-WEB-刷题记录（2）

[网鼎杯2018]Fakebook注册一个账户，进去之后查看源代码，感觉存在注入点是数字型注入，payload：1%20and(false)1%20and(true)判断列数1orderby5改为4的时候则页面正常判断显示位，可以看见第二列存在数据回显0union/**/select1,2,3,4查看可执行的权限路径：0%20union/**/select%201,@@global.secure_
cike_y·2023-12-06 10:44

数据结构与算法笔记

1数据结构列表，基本数据结构，顺序存储结构，可以通过索引快速查找元素，删除和增加元素比较麻烦，特别是增加元素可能要开辟新的存储空间。链表，基本数据结构，链式存储结构，通过node.next访问下一个元素，只能从根节点开始查找元素，元素删除和插入比较简单，不用使用连续的存储空间。队列，一种只允许先进先出的存储结构，支持（enqueue、dequeue功能）栈，一种只允许后进先出的存储结构，支持pop
读书三万本·2023-12-06 08:40

算法笔记 问题 I: 毕业bg

#include#include#include#include#include#include#include#includeconstintmaxn=110;usingnamespacestd;//不以持续时间和快乐度为优选是因为//比如dp[4][1]前4个活动在前1个h得快乐度会对比dp[4][1]就一定是持续时间//为1h且快乐度最大得活动//假如排序后//对离开时间排序这样dp[2][
技术无产者·2023-12-06 02:57

Motion Plan之带动力学约束路径搜索

MotionPlan之搜索算法笔记MotionPlan之基于采样的路径规划算法笔记为什么要动力学规划：前面几章介绍的路径规划，我们只是认为机器人是质点，这节课要说的就是，如何在考虑机器人的运动学模型下再去找一个安全可行的路径
远洋之帆·2023-12-04 20:19

Motion Plan之轨迹生成笔记 (2)

MotionPlan之搜索算法笔记MotionPlan之基于采样的路径规划算法笔记MotionPlan之带动力学约束路径搜索什么是基于优化的轨迹生成Optimization-BasedTrajectoryPlanning
远洋之帆·2023-12-04 20:47

《算法笔记》9.1 9.2小节——数据结构专题(2)-＞树与二叉树 二叉树的遍历

9.1树与二叉树用二叉链表存储二叉树用数组存储完全二叉树9.2二叉树的遍历先序遍历-根左右voidpreorder(node*root){if(root==NULL){return;}else{printf("%d\n",root->data);preorder(root->lchild);preorder(root->rchild);}}中序遍历-左根右voidinorder(node*root
susuate·2023-12-04 18:02

100000611 - 《算法笔记》9.2小节——数据结构专题(2)->二叉树的遍历

文章目录9.2小节——数据结构专题(2)->二叉树的遍历9.2.1-先序遍历9.2.2-中序遍历9.2.3-后序遍历9.2.4-层次遍历遍历汇总PAT例题A10209.2.5二叉树的静态实现Codeup
李霁明·2023-12-04 18:01

leetcode专题刷题记录I——二叉树

按照一位b站up主的刷题推荐顺序进行学习每道题的题解代码有的参考他的题解或者leetcode评论区题解文章目录144二叉树前序遍历94二叉树中序遍历145二叉树的后序遍历=根右左的逆序173二叉树迭代器102二叉树的层序遍历103二叉树的锯齿形遍历107二叉树的层序遍历II98验证二叉搜索树99恢复二叉搜索树230二叉搜索树最小的第K个元素257二叉树的所有路径199二叉树的右视图198打家劫舍2
huangyuan2019·2023-12-04 18:00

LeetCode刷题记录--模拟

文章目录1.788.旋转数字2.38.外观数列3.2075.解码斜向换位密码4.2232.向表达式添加括号后的最小结果5.59.螺旋矩阵II6.37.解数独7.36.有效的数独8.1222.可以攻击国王的皇后9.657.机器人能否返回原点9.874.模拟行走机器人10.2069.模拟行走机器人II1.788.旋转数字原题链接  我们称一个数X为好数,如果它的每位数字逐个地被旋转180度后，我们仍可
爱吃烤秋刀鱼·2023-12-04 04:01

数据结构与算法笔记

线性表的顺序存储结构顺序存储结构的三个属性：存储空间的起始位置：数组data，它的存储位置就是存储空间的存储位置线性表的最大存储容量：数组长度MaxSize线性表的当前长度：Length数据长度和线性表的长度区别：数据长度是存放线性表的存储空间的长度，存储分配后一般是不可变的线性表的长度是线性表中数据元素的个数，随着线性表插入和删除会发生变化线性表的长度应该小于等于数组的长度线性表顺序存储结构的优
倚剑赏雪·2023-12-03 18:26

《算法笔记》3.3小节——入门模拟->图形输出

@[TOC]Contest100000577-《算法笔记》3.3小节——入门模拟->图形输出1933ProblemA输出梯形来自http://codeup.cn/contest.php?
木子李_0961·2023-12-03 01:55

A*算法笔记及C++实现

本文记录最常见的基于图搜索的A*算法的原理和代码实现效果。由于A*算法是在Dijkstra算法基础上加入了“贪心”的启发式函数，所以会先顺带介绍下Dijkstra算法。1.Dijkstra算法和A*算法流程便于理解，先上算法伪代码流程，针对流程逐一介绍第1步：创建一个优先级队列（也叫openlist），用于存储所有需要被扩展的节点，这个优先级队列中节点以到起始点的路径代价g(n)进行排序；第2步：
安安的胖胖·2023-12-02 14:42

Leetcod面试经典150题刷题记录——栈篇

栈篇刷题记录1.有效的括号Python3写法1——官方题解（不直观较难理解）写法2——Krahets（简洁易懂）写法3——综合2.简化路径Python3写法1——奇技淫巧写法2——栈堆和栈是有区别的，平常经常连起来用
躬身入世，以生证道·2023-12-02 09:47

Leetcod面试经典150题刷题记录——数组 / 字符串篇

数组/字符串篇1.合并两个有序数组Python3排序法双指针法2.删除有序数组中的重复元素3.H指数Python3排序法计数排序法二分查找有个技巧，若想熟悉语言的写法，可以照着其它语言的题解，写目标语言的代码，比如有C/C++的题解，写Python的算法，这样同时可以对比两种语言，并熟悉Python代码中API的使用，并且可以增强代码的迁移能力，语言只是一种实现的工具，不被语言束缚也是一种自由。1
躬身入世，以生证道·2023-12-02 09:38

优化算法matlab实现（十四）水波算法matlab实现

1.代码实现不了解水波算法可以先看看优化算法笔记（十四）水波算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架的编写
stronghorse·2023-12-02 07:04

二叉树——王道真题P149-P150

算法笔记——二叉树核心：四大非递归&递归遍历算法非递归不要习惯性地用递归子树思想非递归一定是一步步的执行逻辑，每一步仅能看到当前。
LinkYork·2023-12-01 15:30

GitHub上标星80k的算法笔记，是有什么与众不同的魅力？

程序员到底需不需要学习算法?这个问题被争论的次数绝对不亚于“Java是不是最好的语言”“VIM和Emacs谁是最好的编辑器”“程序员是不是需要学习数学”。为了避免陷入这样的争论里，我们先对“算法”一词做个转换定义，什么是算法?我们看看标准的定义:能够对一定规范的输入，在有限时间内获得所要求的输出的一系列指令都叫作算法。这个定义太抽象了，让我们简单来说，算法其实就是解决问题的思路和办法。那么从这一一
写代码的珏秒秒·2023-12-01 15:15

刷题记录（自己看的习题本）（74_11.30）

杂区间和（离散化）题目链接：802.区间和-AcWing题库#include#include#includeusingnamespacestd;constintN=300010;//n次插入和m次查询相关数据量的上界intn,m;inta[N];//存储坐标插入的值ints[N];//存储数组a的前缀和vectoralls;//存储（所有与插入和查询有关的）坐标vector>add,query;/
德布得寥·2023-12-01 10:42

力扣刷题记录 -- JAVA--6---189. 轮转数组

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicvoidrotate(int[]nums,intk){inti;intlength=nums.length;inttemp=0;System.out.println("length"+length);k=k%length;for(i=0;i=0&&(k-1-i)=0&&(length-1+k-i)
@白圭·2023-12-01 08:54

力扣刷题记录 -- JAVA--15--- 189. 轮转数组

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{//空间复杂度为1先对整体数组反转然后再对两个分割后的数组反转publicvoidrotate(int[]nums,intk){inti;intlength;length=nums.length;k=k%length;for(i=0;i
@白圭·2023-12-01 08:24

[DASCTF 2023 & 0X401七月暑期挑战赛] web刷题记录

文章目录EzFlask方法一python原型链污染方法二flask框架静态文件方法三pin码计算MyPicDisk方法一字符串拼接执行命令方法二phar反序列化ez_cmsEzFlask考点：python原型链污染、flask框架理解、pin码计算源码如下importuuidfromflaskimportFlask,request,sessionfromsecretimportblack_list
_rev1ve·2023-11-30 22:30

[VNCTF 2023] web刷题记录

文章目录象棋王子电子木鱼BabyGo象棋王子考点：前端js代码审计直接查看js源码，搜一下alert丢到控制台即可电子木鱼考点：整数溢出main.rs我们分段分析首先这段代码是一个基于Rust的web应用程序中的路由处理函数。它使用了Rust的异步框架Actix和模板引擎Tera。然后就是定义了不同结构体并且自动生成了序列化#[derive(Serialize)]structAPIResult{s
_rev1ve·2023-11-30 22:27

卡尔曼滤波之大杂烩

扩展卡尔曼滤波代码和数据卡尔曼滤波数据融合算法卡尔曼滤波器（Kalmanfiltering）扩展卡尔曼滤波EKF与多传感器融合卡尔曼算法笔记---思想和实际应用物理含义的理解KF、EKF、UKF在传感器融合当中的应用卡尔曼滤波的理解以及参数调整无人驾驶技术
刘诺夫斯基·2023-11-30 20:01

力扣刷题记录83.1-----135. 分发糖果

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public://版本1.0:遗憾的是暴力解法失败了//局部最优//除了基本逻辑我觉得一轮一轮顺着发糖果效率更高不用去找全局最小值//intcandy(vector&ratings)//{//inti,j;//vectorcandys;//intoperation_flag=1;//intreturn_num=0;//if
@白圭·2023-11-30 17:54

力扣刷题记录 -- JAVA---87--135. 分发糖果

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintcandy(int[]ratings){//左一遍右一遍inti;intlength=ratings.length;int[]candy=newint[length];intsum=0;for(i=0;iratings[i-1]){candy[i]=Math.max(candy[i],candy[i-1]
@白圭·2023-11-30 17:54

配置jenkins自动部署springboot项目遇到的问题

1.项目托管在阿里云代码仓库codeup,在配置git仓库的时候已经将服务器上生成的公钥配置在了codeup,在命令行使用git拉代码成功，但是jenkinsgit仓库配置报错。
qq_39091408·2023-11-30 13:01

Leetcode刷题-312 :戳气球

刷题记录1.题目介绍：2.题目分析：2.1穷举不可行2.2区间层次的动态规划3.题目解答：1.题目介绍：有n个气球，编号为0到n-1，每个气球上都标有一个数字，这些数字存在数组nums中。
ITSOK_U·2023-11-30 11:21

力扣刷题记录 -- JAVA--30--142. 环形链表 II

目录一、题目二、代码三、运行结果一、题目二、代码/***Definitionforsingly-linkedlist.*classListNode{*intval;*ListNodenext;*ListNode(intx){*val=x;*next=null;*}*}*/publicclassSolution{publicListNodedetectCycle(ListNodehead){if(h
@白圭·2023-11-29 17:58

力扣刷题记录 -- JAVA--26---142. 环形链表 II

目录一、题目二、代码三、运行结果一、题目二、代码/***Definitionforsingly-linkedlist.*classListNode{*intval;*ListNodenext;*ListNode(intx){*val=x;*next=null;*}*}*/publicclassSolution{publicListNodedetectCycle(ListNodehead){List
@白圭·2023-11-29 17:58

《算法笔记》第五章源代码

P153#include#includeusingnamespacestd;boolcmp(inta,intb){returna>b;}voidto_array(intn,intnum[]){for(inti=0;iintgcd(inta,intb){if(b==0){returna;}else{returngcd(b,a%b);}}intmain(){intm,n;while(scanf("%d
LuxArcher·2023-11-29 12:23

牛客剑指offer刷题记录（四）

包含min函数的栈最小栈问题，这里需要在class中维护两个栈，一个栈用于正常的push、pop、top操作，另一个栈就是维护当前最小值的栈。具体做法是，假设现在s2是最小栈，栈顶元素时当前最小值，此时push一个新的值value过来，我们判断，如果value比最小栈的栈顶元素小，那么，需要将value作为新的最小值push到栈中，否则的话则把当前最小值作为本次插入之后的最小值再push一次，即：
NearXDU·2023-11-29 00:04

刷题记录第三十三天-反转字符串和反转字符串II

反转字符串#includeusingnamespacestd;intmain(){stringstr="hello";intleft=0,right=str.size()-1;while(left
onlyzzr·2023-11-28 23:04

刷题记录第三十四天-反转字符串中的单词

classSolution{public:stringreverseWords(strings){intslow=0;for(intfast=0;fast
onlyzzr·2023-11-28 23:04

刷题记录第三十二天-二叉树的层序遍历

classSolution{public:vector>levelOrder(TreeNode*root){queueque;que.push(root);vector>result;while(!que.empty()){intn=que.size();vectornum{};for(inti=0;ival);que.push(current->left);que.push(current->r
onlyzzr·2023-11-28 23:34

刷题记录第三十五天-(KMP算法)找出字符串中的第一个匹配项的下标

KMP算法真是刷一次忘一次#includeusingnamespacestd;voidget_next(vector&next,strings){intj=0;next[0]=0;for(inti=1;i0&&s[i]!=s[j]){j=next[j-1];}if(s[i]==s[j])j++;next[i]=j;}}intfind(stringhaystack,stringneedle){vec
onlyzzr·2023-11-28 23:03

算法笔记：二分查找

1二分查找1.1概念二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。二分查找维护查找空间的左、右和中间指示符，并比较查找目标或将查找条件应用于集合的中间值；如果条件不满足或值不相等，则清除目标不可能存在的那一半，并在剩下的一半上继续查找，直到成功为止。如果查找以空的一半结束，则无法满足条件，并
_秋牧·2023-11-28 20:59

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

力扣每日四题112.路经总和-简单191.位1的个数-简单1005.K次取反后最大化的数组和-简单16.最接近的三数之和-中等总结112.路经总和-简单题目描述：给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。叶子节点是指没有子节点的节点
渊微指玄·2023-11-28 19:34

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

力扣每日四题58.最后一个单词的长度-简单463.岛屿的周长-简单226.翻转二叉树-简单200.岛屿数量-中等总结58.最后一个单词的长度-简单题目描述：给你一个字符串s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。题解：遍历字符串寻找最后一个单词并记录长度就好了，可以用temp记录单词长度并传递给re，遇到
渊微指玄·2023-11-28 19:33

如何用递归实现全排列

《算法笔记》的递归章节里有个例子，我觉得很好，全排列用递归实现，首先分析问题：全排列：输出1~n这n个整数能形成的所有排列。
jetpack_·2023-11-28 18:16

【算法笔记】图的表示

图的表示1如何理解“图”2邻接矩阵存储方法3邻接表存储方法4如何存储微博、微信等社交网络中的好友关系？5总结1如何理解“图”树中的元素我们称为节点，图中的元素我们就叫作顶点（vertex）。图中的一个顶点可以与任意其他顶点建立连接关系。我们把这种建立的关系叫作边（edge）。拿微信举个例子。可以把每个用户看作一个顶点。如果两个用户之间互加好友，那就在两者之间建立一条边。所以，整个微信的好友关系就可
longerVR·2023-11-28 12:08

算法笔记

算法竞赛备赛搜索篇dfs搜索深度优先搜索，沿着一条路找到底，其实也是最暴力的方法，采用函数递归的方式进行逐个搜索。适用题目：走地图模板代码：voiddfs(intx,intvalue){if(x==value){return;}for(inti=0;i>str来进行输入，遇到空格就会停止。如果包含空格，可以使用getline(cin,str)来进行输入，但是在输入之前需要使用getchar()来吸
spruce^_^·2023-11-28 02:26

力扣刷题记录 6.N字形变换

文章目录6.N字形变换题目思路代码总结6.N字形变换题目6.N字形变换6.N字形变换将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。比如输入字符串为“PAYPALISHIRING”行数为3时，排列如下：PAHNAPLSIIGYIR之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。请你实现这个将字符串进行指定行数变换
L1_Sta2·2023-11-28 00:46

算法笔记3

StreamTokenizer使用注意：用JAVA解题一般用Scanner类来进行输入，但对时间要求严格的题，用它可能会超时，后改用StreamTokenizer类进行输入，后者处理输入的效率要高点。类java.io.StreamTokenizer可以获取输入流，并将其分析为Token（标记），StreamTokenizer的nextToken方法读取下一标记默认情况下，StreamTokeniz
Guangchao·2023-11-27 22:33

算法刷题记录5 - 链表1 - 2023.10.17

经过一轮学习，代码随想录数组部分是搞定了，接下来是链表部分。第一题203.移除链表元素代码随想录/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext
CJCChester·2023-11-27 18:04
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他