算法笔记刷题笔记

LeetCode Java刷题笔记—103. 二叉树的锯齿形层序遍历

103.二叉树的锯齿形层序遍历给你二叉树的根节点root，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。中等难度，这道题实际上就是102.二叉树的层序遍历的变种，先学会了102，那么这道题就简单了。既然要实现遍历顺序的交叉，那么我们使用一个boolean的变量作为标志位即可，第一次为true，遍历后改为false，然后再改为true……。t
刘Java·2023-11-25 17:27

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

力扣算法 Java 刷题笔记【十大排序算法】代码实现

文章目录稳定排序&不稳定排序1.快速排序复杂度分析：例题：2.归并排序3.插入排序4.冒泡排序Arrays.sort()的底层实现练习：912.排序数组稳定排序&不稳定排序对于序列中的相同元素，如果排序之后它们的相对位置没有发生改变，则称该排序算法为「稳定排序」，反之则为「不稳定排序」应用：如果单单排序int数组，那么稳定性没有什么意义。但如果排序一些结构比较复杂的数据，那么稳定性排序就有更大的优
心海非海_·2023-11-24 23:51

Leetcode刷题笔记——384. 打乱数组【洗牌算法】

题目思路对于构造函数以及reset函数比较简单，可以用一个类的私有变量保存下Nums（在构造函数中保存），每次调用reset()时将这个私有变量再赋值出去。对于shuffle()，要求等概率返回某个方案，或者说每个元素都等概率出现在每个位置中。可以使用Knuth洗牌算法，在O（n）的复杂度内等概率地返回某个方案。简单地说就是将数组分为两部分，一部分是完成随机的，一部分是原始数组。循环选择i，从[i
高木同学丶·2023-11-24 23:19

leetcode刷题笔记——189.旋转数组

题目思路该题可使用较多方法，做题时我只想到第一种比较简单的方法，后看题解第二种方法由于第一种第一种classSolution{public:voidrotate(vector&nums,intk){intn=nums.size();vectornewArr(n);for(inti=0;i&nums,intstart,intend){while(start&nums,intk){intn=nums.
高木同学丶·2023-11-24 23:49

leetcode刷题笔记——88.合并两个有序数组

题目描述分析双指针分析定义指向两个数组头部的双指针。每次比较双指针指向的元素，将较小的元素移动到tmp数组中，并将其指针向后移一个位置。知道两个数组遍历完。时间复杂度是O(m+n)。※但空间复杂度达到了O(m+n)，因为需要另外建立tmp数组来储存排序完的序列。※想要降低空间复杂度可以利用nums1数组中原先空闲的n个位置（详见下一个算法“逆向双指针”）代码voidmerge(int*nums1,
fullmoon7·2023-11-24 22:27

leetcode刷题笔记——350.两个数组的交集 Ⅱ

题目描述分析快排&双指针描述原来给的数组是没有排序的，快排后时间复杂度为O(MlogM+NlogN)。然后利用双指针，时间复杂度为O(M+N)。因此总时间复杂度为O(MlogM+NlogN)。由于一开始不知道交集的元素个数，因此需要开出大小为min{m,n}的空间来暂时存储返回值，计数后再存入目标数组中。空间复杂度为O(min{m,n})。※若c++可以直接创建一个vector(?)，不需要额外数
fullmoon7·2023-11-24 22:27

leetcode刷题笔记——53.最大子数组和

题目描述分析贪心描述复杂度为O(n)，每输入一个顺序表元素就产生一个状态，全部输入完就产生最终状态。代码intmaxSubArray(int*nums,intnumsSize){if(numsSize==0)returnnums[0];intsum=nums[0],tmpSum=0;for(inti=0;isum){sum=tmpSum;}if(tmpSum0){dp[i][j]+=dp[i-1]
fullmoon7·2023-11-24 22:26

【晴神宝典刷题路】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

python刷题笔记1（42例题）

1.split()函数str.split([sep[,maxsplit]])分割字符串，返回一个数组2.判断子串#判断子串是否在主串里面，是则输出“Yes”，否则输出“No”str1=input("子串：")str2=input("主串:")ifstr1instr2:print("Yes")else:print("NO")子串：helloworld主串:thisishelloworld,itiso
夏天的遥遥漓曦·2023-11-24 08:35

为什么重写 equals() 方法，一定要重写 hashCode() 呢？| HashMap

微信搜索「码农田小齐」，关注这个在纽约的程序媛，回复「01-05」可以获取计算机精选书籍、个人刷题笔记、大厂面经、面试资料等资源，么么哒～首先我们有一个假设：任何两个object的hashCode都是不同的
码农田小齐·2023-11-24 03:22

【leetcode刷题笔记】2.用两个栈实现队列（简单）

题目如下：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)示例1：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,null,3,-1]示例
zyc06123·2023-11-24 02:26

《力扣刷题笔记》除自身以外数组的乘积&& 复制带随机指针的链表

目录一、本章重点二、除自身以外数组的乘积三、复制带随机指针的链表四、最后古岂无人，孤标凌云道为朋，剑宿吾命，亦狂亦侠亦超凡。一、本章重点题一：除自身以外数组的乘积题二：复制带随机指针的链表二、除自身以外数组的乘积难度：中等给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀
李逢溪·2023-11-23 11:11

剑指Offer刷题笔记--Num03-10

目录1--数组中重复的数字（03）2--二维数组中的查找（04）3--替换空格（05）4--从尾到头打印链表（06）5--重建二叉树（07）6--用两个栈实现队列（09）7--斐波拉契数列（10）8--青蛙跳台阶问题（10）1--数组中重复的数字（03）解决方法1：基于哈希表，将数组中的元素视为Key，其对应的Value设为True；遍历每一个元素，查询元素Key对应的Value，若为True表示
晓晓纳兰容若·2023-11-23 09:01

刷题笔记（第八天）

1.请补全JavaScript代码，实现一个函数，要求如下：根据输入的数字范围[start,end]和随机数个数"n"生成随机数生成的随机数存储到数组中，返回该数组返回的数组不能有相同元素注意：不需要考虑"n"大于数字范围的情况输入：getUniqueNums(2,10,4)输出：[4,6,2,8]const_getUniqueNums=(start,end,n)=>{leta=[];letcou
白小水i·2023-11-23 07:53

算法笔记【并查集】

文章目录算法介绍结构分析路径压缩按秩合并代码实现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

算法笔记-第十章-动态规划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

力扣刷题笔记：338.比特位计数（四种解法，暴力法-＞记忆搜索法-＞动态规划法，第四种位运算骚操作强烈推荐，层层递进，很容易理解）

题目：338、比特位计数给定一个非负整数num。对于0≤i≤num范围中的每个数字i，计算其二进制数中的1的数目并将它们作为数组返回。示例1:输入:2输出:[0,1,1]示例2:输入:5输出:[0,1,1,2,1,2]进阶:给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗？—————————————————————————————
CV干饭王·2023-11-22 13:07

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

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

代码随想录刷题笔记Day 40 --动态规划之整数拆分 不同的二叉搜索树

代码随想录刷题笔记Day40--动态规划之整数拆分不同的二叉搜索树**LeetCode343.整数拆分**题目描述：给定一个正整数n，将其拆分为k个正整数的和（k>=2），并使这些整数的乘积最大化。
每天一个摸鱼小技巧·2023-11-22 05:59

代码随想录刷题笔记Day14-- 二叉树层序遍历 翻转二叉树 对称二叉树

代码随想录刷题笔记Day14--二叉树理论基础层序遍历翻转二叉树对称二叉树LeetCode102.二叉树的层序遍历题目描述：给你二叉树的根节点root，返回其节点值的层序遍历。
每天一个摸鱼小技巧·2023-11-22 05:29

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

前言实在不想做项目，周末和npy聊了就业的焦虑，今天多花点时间刷题！刷刷刷刷！93.复原IP地址-力扣（LeetCode）分割startindex类似上一题，难点在于：判断子串合法性(0~255)、"."用insert加到原字符串，下一层i+2，回溯erase"."，总共加了三个点后就终止classSolution{private:vectorresult;//记录结果//startIndex:搜
小涛44·2023-11-22 05:25

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

17.电话号码的字母组合-力扣（LeetCode）用数组记录映射，同样使用回溯，传入digits和索引classSolution{private:conststringletterMap[10]={"",//0"",//1"abc",//2"def",//3"ghi",//4"jkl",//5"mno",//6"pqrs",//7"tuv",//8"wxyz",//9};public:vector
小涛44·2023-11-22 05:55

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

前言昨天做项目做到自闭，感觉自己调参花了好多无意义的时间，或许最后也没法换得想要的成果，和npy打完电话后就在纠结老师给不给共一和共一能不能毕业，甚至焦虑到半小时才入睡（真难得），今早和学长聊了聊天感觉整体又松弛下来了，毕业的难度没有预想的大，本质上就是缺少经验的畏难，“不知道企业刷题什么难度就去面几个呗”，“专利软著水水也能毕业的”，“大部分人的科研就是没什么指导的”，“这毕业难度很低了”，也是
小涛44·2023-11-22 05:55

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

前言试试早上刷题会不会效率高一些，项目啊项目，耽误我刷题时间100.相同的树-力扣（LeetCode）和对称树对比类似，写个compare函数，左左和右右比classSolution{public:boolcompare(TreeNode*left,TreeNode*right){//首先排除空节点的情况if(left==NULL&&right!=NULL)returnfalse;elseif(l
小涛44·2023-11-22 05:54

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

前言今天把科目一给考掉了，两千多道题目太折磨了，感觉也不难就是太零碎了，anyway完成了一件大事！过几天要开学了，这几天再刷刷题吧栈与队列理论基础栈先进后出，队列先进先出栈的用法//stack定义stackname;//stack元素的访问stackst;for(inti=1;iname//queue元素的访问queueq;for(inti=1;iname;//deque元素的访问dequedq
小涛44·2023-11-22 05:24

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

前言浑浑噩噩开学两周，上课加各种杂事以及搞点竞赛，国庆回来后工作和追求卓越的压力又上来了，又有点经济压力，还是想赶紧找实习，刷题和八股文得赶紧跟上二叉树种类满二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上深度为k，有2^k-1个节点的二叉树完全二叉树除了最底层节点可能没填满外，其余每层节点数都达到最大值，最底层从左到右填最底层为第h层（h从1开始），则该层包含1~2^(h-1)个
小涛44·2023-11-22 05:24

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

前言离上一次更新已经足足2个月了，又要上班又要折腾毕业的事属实是没空，没事的期间就只想玩，科研也停滞了，想着上班摸鱼稍微有点时间，回顾一下之前的文章，重拾刷题吧就，从字符串开始咯补充：String用法//定义stringstr="abcd";//下标访问for(inti=0;i&s){for(inti=0,j=s.size()-1;i
小涛44·2023-11-22 05:23

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

前言快要开学了，由于已经整整三四个月没动代码了，码力归0了，花了几天时间把前面的题重新刷了一遍，研一有课也不太能去实习，正好趁此机会继续提高！151.反转字符串中的单词移除多余空格（双指针法，）将整个字符串反转（反转字符串，左闭右开）将每个单词反转（空格和最后就翻转）classSolution{public:voidreverse(string&s,intstart,intend){//翻转，区间
小涛44·2023-11-22 05:23

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

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

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

前言今天趁瑞幸新品9.9【冰吸生椰拿铁】，家人们，谁懂啊，直接一个精神气爽，来刷题效率upup！202.快乐数跟数学相关的题哪里快乐了......这道题把握一定会循环/变成1，加上哈希表就OK了classSolution{public:intgetSum(intn){//取各个位相加intsum=0;while(n){sum+=(n%10)*(n%10);n/=10;}returnsum;}boo
小涛44·2023-11-22 05:53

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

前言现在下午1点半，奋战链表一下午！206.反转链表双指针法：设置一前一后pre和cur指针去修改链表的指针，掌握思路很重要classSolution{public:ListNode*reverseList(ListNode*head){ListNode*temp;//保存cur的下一个节点ListNode*cur=head;ListNode*pre=NULL;while(cur){temp=cu
小涛44·2023-11-22 05:52

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

前言时间过得好快，回宿舍昏昏沉沉睡个觉下午写个新闻稿就已经4点了，肚子不太饿，赶紧来刷题，开始之前先欣赏一下上次找左右边界的优秀题解，很简洁。classSolution{public:vectorsearchRange(vector&nums,inttarget){return{searchLeftOrRightBound(nums,target,"left"),searchLeftOrRight
小涛44·2023-11-22 05:22

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

前言竟然足足一星期没刷题了，上周毕设紧急赶了波工，就没什么动力，希望不会因此生疏了，组会过后刷新了焦虑值，又是新的一周，干巴爹209.长度最小的子数组暴力解法：时间复杂度O(n2)，两个for循环，超时了没通过classSolution{public:intminSubArrayLen(inttarget,vector&nums){intnum=100010;//累积长度或INT32_MAXint
小涛44·2023-11-22 05:22

代码随想录刷题笔记Day1 二分查找&移除元素

704二分查找题目链接：https://leetcode.cn/problems/binary-search/给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4varsearch=fu
「已注销」·2023-11-22 05:47

【代码随想录刷题笔记 Day 41】 343. 整数拆分 | 96.不同的二叉搜索树

343.整数拆分题目给定一个正整数n，将其拆分为k个正整数的和（k>=2），并使这些整数的乘积最大化。返回你可以获得的最大乘积。示例输入:n=10输出:36解释:10=3+3+4,3×3×4=36。classSolution{public:intintegerBreak(intn){vectordp(n+1);dp[2]=1;for(inti=3;idp(n+1);dp[0]=1;for(inti
m0_48857323·2023-11-22 05:46

【代码随想录刷题笔记 Day 46】139.单词拆分

139.单词拆分题目给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。示例输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以由"leet"和"code"拼接成。classSolution
m0_48857323·2023-11-22 05:46

【代码随想录刷题笔记 Day 60】 84.柱状图中最大的矩形

84.柱状图中最大的矩形题目给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积示例输入：heights=[2,1,5,6,2,3]输出：10解释：最大的矩形为图中红色区域，面积为10classSolution{public:intlargestRectangleArea(vector&heights){intresult=0
m0_48857323·2023-11-22 05:46

【代码随想录刷题笔记 Day 24】理论基础 | 77. 组合

理论基础代码随想录77.组合题目给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。示例输入：n=4,k=2输出：[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]classSolution{public:vectorpath;vector>result;voidbacktracking(intn,intk,intstartIndex
m0_48857323·2023-11-22 05:16

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

前言Day33虽说是一个月，但是从第一篇开始实际上已经过了8个月了，得抓紧啊46.全排列-力扣（LeetCode）前面组合就强调过差别了，这道题是排序，因此每次要从头到尾扫，结合used数组classSolution{private:vector>res;vectorpath;//vectorused(10);//私有中vector不支持初始化intused[7]={};//私有中静态数组支持初始
小涛44·2023-11-22 05:38
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他