HDLBits刷题笔记

力扣题库刷题笔记7--正数反转

1、题目如下：2、个人Python代码实现：第一次提交失败，是没有关注输出值的范围是64位：代码如下：classSolution:defreverse(self,x:int)->int:ifx==abs(x):#当x为正数，将x逆序取整out_put=int(str(x)[::-1])else:out_put=int(str(abs(x))[::-1])*(-1)#当x为负数，将x取绝对值，然后逆
鱼塘的鱼呢·2023-06-15 07:31

力扣题库刷题笔记5--最长回文子串

1、题目如下：2、个人Python代码实现：首先想到的是通过类似冒泡排序的方式进行切片，然后判断切片的子字符串是否为回文字符串，然后记录出最长的回文字符串，代码如下：可以看到，通过切片的方式，在字符串长度只有1的时候，会报错。当然，这里可以，我的第一反应也是通过if...else判断字符串长度就行，但是突然想到可以使用另外一种方式进行控制：不管是第一种切片还是第二种，其实循环的本质我个人认为跟冒泡
鱼塘的鱼呢·2023-06-15 07:00

我的第一篇博客--C++课程设计

数字排序3.字符串匹配二、问题分析1.数位之和2.数字排序3.字符串匹配三、具体代码1.数位之和2.数字排序3.字符串匹配总结前言这是我的第一篇博客，内容便是最近所做的课程设计，之后也会每天和大家分享一下刷题笔记
「已注销」·2023-06-15 02:35

《剑指Offer》Java版全系列笔记+刷题顺序（最新版，已完结～～）

本系列记录了剑指Offer每日刷题笔记（包含解题思路），顺序也是按照由易到难进行的。书山有路勤为径。希望和大家共同进步！2021/10/15每天一更（2~3题），多多关注呀！
遇事不决问清风·2023-06-14 06:21

力扣题库刷题笔记3--无重复字符的最长子串

1、题目如下：2、个人Python代码实现如下：代码如下：classSolution:deflengthOfLongestSubstring(self,s:str)->int:temp=""#临时变量，记录当前连续不重复子串out_put=""#输出，值为当前最长连续不重复子串foriins:#遍历字符串sifiintemp:#如果字符i在temp中，则将temp进行切片到不包含itemp=tem
鱼塘的鱼呢·2023-06-14 06:12

力扣题库刷题笔记647-回文子串

1、题目如下：2、个人Python代码实现思路如下：a、以切片的形式，判断每个子字符串是否为回文字符串。这里如何确定切片的起始下标就很重要了b、首先需要知道的是字符串s，s[i,j]，指的是从下标i开始，到下标s[j-1]为止。例如s='123456789',s[2,5]指的是下标为2开始，下标4截至，即345。所以进行切片时，在最后的循环中，需要切片到len(s)+1才行c、其次，起始下标相对简
鱼塘的鱼呢·2023-06-14 06:41

力扣题库刷题笔记682-棒球比赛

1、题目如下：2、个人Python代码实现如下：代码如下：classSolution:defcalPoints(self,operations:List[str])->int:i=0#用于遍历元素的下标whilei
鱼塘的鱼呢·2023-06-14 06:41

力扣题库刷题笔记704-二分查找

1、题目如下：2、个人Python代码如下：个人代码如下：classSolution:defsearch(self,nums:List[int],target:int)->int:left=0right=len(nums)-1whileleft>1ifnums[mid]>target:right=mid-1elifnums[mid]
鱼塘的鱼呢·2023-06-14 06:41

力扣题库刷题笔记735-行星碰撞

1、题目如下：2、个人Python代码实现个人代码思路，主要是新建一个列表stack，将原列表asteroids中的元素依次加入到stack中。以上代码可能会有两部分比较冗余的部分，一是两个标志位可以不用单独声明，二是当stack列表中的最后一个元素为负数的时候，无论asteroids中的下一个元素是正数还是负数，都是直接加入到stack中。个人代码如下：classSolution:defaste
鱼塘的鱼呢·2023-06-14 06:41

力扣题库刷题笔记4--寻找两个正序数组的中位数

1、题目如下：2、个人Python代码实现如下：代码如下：classSolution:deffindMedianSortedArrays(self,nums1:List[int],nums2:List[int])->float:nums=nums1+nums2#合并数组nums.sort()#数组升序排序num=0#声明变量，用于输出中位数flag=len(nums)%2#判断数组num长度i=l
鱼塘的鱼呢·2023-06-14 06:05

算法入门刷题笔记 算法竞赛入门经典++第五章例题 5-1——5-5

偶尔会发一些刷题笔记（偶尔！）。和作者有类似目标的同学可以一起交流共勉！目前在看的教程：
zll_hust·2023-06-13 03:35

算法入门刷题笔记 紫书第七章暴力读书笔记

偶尔会发一些刷题笔记（偶尔！）。和作者有类似目标的同学可以一起交流共勉！目前在看的教程：
zll_hust·2023-06-13 03:35

sql刷题笔记（二）

题目选自leetcode上的题库可能不一定都是最优解，答案仅供参考每道题后面都应相应的难度等级，如果没时间做的话可以在leetcode按出题频率刷题祝大家面试取得好的成绩512.游戏玩法分析II难度简单SQL架构Table:Activity+--------------+---------+|ColumnName|Type|+--------------+---------+|player_id|
顾子豪·2023-06-12 16:31

完全背包问题-代码随想录-刷题笔记

完全背包理论基础有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大。完全背包和01背包问题唯一不同的地方就是，每种物品有无限件。回顾一下01背包的核心代码for(inti=0;i=weight[i];j--){//遍历背包容量dp[j]=max(dp[j]
Wind哥·2023-06-12 06:06

动态规划01背包问题-代码随想录-刷题笔记

理论基础01背包有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。二维dp数组01背包确定dp数组以及下标的含义是使用二维数组，即dp[i][j]表示从下标为[0-i]的物品里任意取，放进容量为j的背包，价值总和最大是多少。2.确定递推公式再回顾一下dp[i][j]的含义：从下标
Wind哥·2023-06-12 06:06

二叉搜索树的修改与构造-代码随想录-刷题笔记

二叉搜索树将数据的增加、删除、查询的时间复杂度都达到O(log2(n))701.二叉搜索树中的插入操作递归法：有返回值1）确定递归函数参数以及返回值有返回值的话，可以利用返回值完成新加入的节点与其父节点的赋值操作2）确定终止条件终止条件就是找到遍历的节点为null的时候，就是要插入节点的位置了，并把插入的节点返回3）确定单层递归的逻辑搜索树是有方向了，可以根据插入元素的数值，决定递归方向class
Wind哥·2023-06-12 06:36

动态规划基础题目-代码随想录-刷题笔记

基础理论什么是动态规划：DynamicProgramming动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的，记住：动规是由前一个状态推导出来的，而贪心是局部直接选最优动态规划的解题步骤确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组动态规划应该如何debug找问题的最好方式就是把d
Wind哥·2023-06-12 06:36

打家劫舍-代码随想录-刷题笔记

198.打家劫舍当前房屋偷与不偷取决于前一个房屋和前两个房屋是否被偷了当前状态和前面状态会有一种依赖关系，那么这种依赖关系都是动规的递推公式。1）dp[i]:考虑下标i（包括i）以内的房屋，最多可以偷窃的金额为dp[i]。2)递推公式:dp[i]=max(dp[i-1],dp[i-2]+nums[i])3）初始化:dp[0]=nums[0]dp[1]=max(nums[0],nums[1])4）顺
Wind哥·2023-06-12 05:25

【刷题笔记】从链表中删去总和值为零的连续节点

题目：给你一个链表的头节点head，请你编写代码，反复删去链表中由总和值为0的连续节点组成的序列，直到不存在这样的序列为止。删除完毕后，请你返回最终结果链表的头节点。你可以返回任何满足题目要求的答案。（注意，下面示例中的所有序列，都是对ListNode对象序列化的表示。）示例1：输入：head=[1,2,-3,3,1]输出：[3,1]提示：答案[1,2,1]也是正确的。示例2：输入：head=[1
柒海啦·2023-06-12 02:53

LeetCode Java刷题笔记—23. 合并K个升序链表

23.合并K个升序链表给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。困难难度。这道题是21.合并两个有序链表的变种，但是难度提升了很多，一般来说两种方式，一是分治法两两合并，时间复杂度O(kn×logk)，空间复杂度O(logk)。二是最小堆优先级队列。时间复杂度O(nklogk)。最小堆可以直接使用PriorityQueue这个线程的优先级队列
刘Java·2023-06-11 01:39

代码随想录刷题笔记

方法1.二分法代码随想录对应题目链接数组是有序数组，是使用二分查找的基础条件。以后大家只要看到面试题里给出的数组是有序数组，都可以想一想是否可以使用二分法。或者说可以转换在一个有序数组中找一个数的题目。同时题目还强调数组中无重复元素，因为一旦有重复元素，使用二分查找法返回的元素下标可能不是唯一的。2.双指针代码随想录对应题目链接双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两
杂质想当杂志·2023-06-10 22:02

LeetCode Hot100题刷题笔记

1.两数之和难度：简单给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]
新手村菜鸟~·2023-06-10 19:19

力扣刷题笔记18——连续子数组的最大和/动态规划

连续子数组的最大和问题我的代码示例代码问题来自力扣：输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入:nums=[-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。提示：1usingnamespacestd;#include#include#include#includ
电子系的小欣·2023-06-09 22:22

力扣刷题笔记27——暂缓更新

暂缓更新最近忙着一些科研任务，而且感觉C++基础我是会的，刷题主要还是得等到年底和明年初。等最近忙完了，计划做两个开源项目。目标是分析清楚mytinystl项目，学习下开源项目的项目架构。然后学习Simple-Web-Server项目，接着在它的基础上进行一些更深入的开发。——————————————已开始更新，下一阶段更新一个服务器框架开发项目的学习过程。专栏：分布式服务器开发
电子系的小欣·2023-06-09 22:22

力扣刷题笔记2——斐波那契数列

斐波那契数列问题我的代码过程中的一些问题问题力扣的题：写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项（即F(N)）。斐波那契数列的定义如下：F(0)=0,F(1)=1F(N)=F(N-1)+F(N-2),其中N>1.斐波那契数列由0和1开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1
电子系的小欣·2023-06-09 22:22

力扣刷题笔记——回溯

本文为代码随想录的学习笔记捏，可自行搜索公众号学习目录组合问题电话号码字母组合分割字符串131.分割回文串-力扣（LeetCode）https://leetcode.cn/problems/palindrome-partitioning/IP地址分割求子集问题子集78.子集-力扣（LeetCode）https://leetcode.cn/problems/subsets/递增子序列重新安排⾏程n皇
木子南的翻斗花园·2023-06-09 22:51

力扣刷题笔记——第403题. 青蛙过河

BlueStragglers分享技术成长的快乐参考题解：官方题解问题：标签：动态规划。思路：这是一道典型的动态规划题。用二维布尔数组存储状态。DP[0][0]为初始状态为true。状态转移DP[I][K]=DP[J][K-1]||DP[J][K]||DP[J][K+1]。当两个石头间距大于i时没有答案。题解：classSolution{publicbooleancanCross(int[]ston
BlueStragglers·2023-06-09 22:49

力扣刷题笔记——动态规划

动态规划基础简称DP，如果某⼀问题有很多重叠⼦问题，使⽤动态规划是最有效的。动态规划中每⼀个状态⼀定是由上⼀个状态推导出来的做题过程：1.确定dp数组（dptable）以及下标的含义2.确定递推公式3.dp数组如何初始化4.确定遍历顺序5.举例推导dp数组509.斐波那契数509.斐波那契数-力扣（LeetCode）https://leetcode.cn/problems/fibonacci-nu
木子南的翻斗花园·2023-06-09 22:16

最短路径算法刷题笔记

Dijkstra最短路算法理论代码来自chatgpt，我感觉代码很好，比我在网上找到的好理解很多#include#includeusingnamespacestd;constintN=110;constintINF=0x3f3f3f3f;intn,m;intg[N][N];//邻接矩阵表示图intdist[N];//记录源点到每个点的最短距离boolvis[N];//记录每个点是否已访问voidd
call me by ur name·2023-06-08 23:23

LeetCode刷题笔记|496.下一个更大元素I

文章目录题目描述题解方法一：暴力方法二：单调栈+哈希表知识总结——单调栈解决NextGreaterNumber一类问题参考资料题目描述给你两个没有重复元素的数组nums1和nums2，其中nums1是nums2的子集。请你找出nums1中每个元素在nums2中的下一个比其大的值。nums1中数字x的下一个更大元素是指x在nums2中对应位置的右边的第一个比x大的元素。如果不存在，对应位置输出-1。
小威W·2023-06-07 19:20

Leetcode算法刷题笔记(含7大语言社区最佳答案）：No1、两数之和

题目详情给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：**输入：**nums=[2,7,11,15],target=9**输出：**[0,1]**解释：**因为nums[0]+nums[1]==9，返回
·2023-06-06 21:57

verilog HDLBits Verilog语法

逐位逻辑运算符(&，|)和逻辑运算符(&&，||)之间的差别：逐位逻辑运算符：对于N比特输入向量之间的逻辑比较，会在N比特上逐位进行，并产生一个N比特长的运算结果。逻辑运算符：任何类型的输入都会被视作布尔值，零->假，非零->真，将布尔值进行逻辑比较后，输出一个1比特的结果。//模块有两个3bit宽的输入变量a,b，要求输出a,b逐位或的，a,b逻辑或以及a,b按位取反的结果，其中b在高位。mod
踩坑记录·2023-04-21 07:16

HDLBits之Verilog学习记录 Day6

1Replicationoperator连接操作符允许我们将短小的向量连接在一起构成更宽的向量。很方便，但有的时候需要将多个重复的向量连接在一起，诸如assigna={b,b,b,b,b,b};这样的语句写多了是非常让人忧愁的。而重复操作符语法就可以在这种情况下帮到你，允许你将一个向量重复多次，并将它们连接在一起，语法是这样：{重复次数{向量}}。注：1重复次数必须是一个常量.2两组大括号都是必需
开始学AI·2023-04-21 07:37

Verilog刷题记录-HDLBits（更新中）

2021/1/11wire41.assign语句是并行的，其先后不影响执行顺序2.如果input/output不申明，默认类型为wire型inputwirea//等价于inputa3.assign语句实际上是将两条wire连接起来（即输入wire型，输出也是wire型。notgate4.区分（！与~）!逻辑非；~按位取反andgate5.单目&归约与；双目&按位与；双目&&逻辑与norgatexn
kotori333·2023-04-21 07:54

leetcode究极刷题笔记（16~20）

（16）最接近的三数之和（中等）实现思路：本题与前文讲的三数之和有相同之处，但是本题求的是最接近的三数之和，所以我们这里可以使用键值对来映射对应的差值与值的关系，从而达到目的。代码实现如下：classSolution{public:intthreeSumClosest(vector&nums,inttarget){sort(nums.begin(),nums.end());pairres(INT_
抱着太阳吃雪糕z·2023-04-21 02:08

Leetcode究极刷题笔记（21~25）

（21）合并两个有序链表（简单）实现思路：本题的实现类似于归并排序，我们先创建一个新链表的头结点与尾结点，然后同时遍历list1与list2，分别将二者之中较小的那一个插入新的链表即可，最后我们将剩余的节点直接接在新链表的尾部输出就可以了代码实现如下：classSolution{public:ListNode*mergeTwoLists(ListNode*list1,ListNode*list2)
抱着太阳吃雪糕z·2023-04-21 02:38

leetcode究极刷题笔记（11~15）

（11）盛最多水的容器（中等）实现思路：定义两个指针（a,b），分别指向数组的前后位置，如果此时a的值小于b的话，就将a右移一位，如果此时b指向的值小于a的话，就将b向左边移动一位。具体实现代码如下：classSolution{public:intmaxArea(vector&height){intres=0;for(inti=0,j=height.size()-1;i=values[i]){nu
抱着太阳吃雪糕z·2023-04-21 02:37

Leetcode究极刷题笔记（31~35）

（31）下一个排列（中等）实现思路：从题目中，我们可以看出本题的意思就是让你选一个比当前序列大的最小的那个解，比如132，哪么比它大的最小解就是213（先从第一位开始比，接着是第二位，最后是第三位），如果是最大的，哪么重新排列为最小的。我们首先尽量保持前面的数字保持不变，所以我们从后面开始进行遍历，接着我们找到一个不是降序排列的点（可以理解为找一个点（定义为a），它后面的数字（定位为b）比它大），
抱着太阳吃雪糕z·2023-04-21 02:30

剑指offer刷题笔记（三）

剑指offer刷题笔记（三）面试题16.数值的整数次方实现函数doublePower(doublebase,intexponent)，求base的exponent次方。
三点油·2023-04-18 18:26

【C++刷题笔记】继承中的隐藏问题

问题1：下述两段代码的两个func函数分别为什么关系问题2：下述两段代码运行分别会导致什么后果？重载、重写、重定义/隐藏、编译报错首先，我们要明确隐藏的相关概念，在继承体系中基类和派生类都有独立的作用域。子类和父类中有同名成员，子类成员将屏蔽父类对同名成员的直接访问，这种情况叫隐藏，也叫重定义。（在子类成员函数中，可以使用基类::基类成员显示访问）classA{public:voidfun(){c
Captain-Lin·2023-04-18 14:26

腾讯学长分享的这份Java面试八股文手册，让我GitHub下载量破百万！！！

在此，今天特意找腾讯的一位学长要了一些面试相关的资料和刷题笔记，
小小怪下士 XIA·2023-04-18 14:25

【刷题笔记】--dp--子序列问题

目录题目1：最长递增子序列题目2：最长公共子序列题目1：最长递增子序列思路：如果是用动态规划的话，我们就要先清楚dp[i]表示啥，里面的i表示啥。首先这道题的i表示给的数组nums的各个元素的下标。dp[i]表示从数组头到nums[i]这段序列的最长递增子序列的元素个数。得到所有nums[i]的dp[i]后，最后取这些dp[i]的最大值就是我们的最长递增子序列的元素个数。所以我们的目标就是去求每个
fat house cat_·2023-04-18 14:59

【刷题笔记】--dp--01背包--494. 目标和

题目：思路：首先这道题要转化为01背包的模型是难点，这样我们就可以把sumA求出来，sumA表示这个数组中附加号的数相加的值，相当于这道题就转化为已知每个物品的重量，背包只能放sumA的容量，要怎么放才能让背包容量刚刚好等于sumA。按照01背包的正常思路：dp[i][j]表示前i个数装满背包总容量为j总共有多少方法。有两种情况：①j=nums[i-1]){dp[i][j]=dp[i-1][j]+
fat house cat_·2023-04-18 14:29

【刷题笔记】--dp--01背包

经典例题：给出n个物品的重量和价值，然后还给出背包的最大容量，让你计算背包能装下的最大价值。已知题目给出：intn=4;//表示有4个物品intweight[]={2,3,4,5};intvalue[]={3,4,5,8};intmaxcapacity=8;思路：设一个二维的dp数组：dp[i][j]表示在i个物品和背包的容量j下的背包最大价值。我们现在要求的是这4个物品，8的背包容量下的最大值，
fat house cat_·2023-04-18 14:29

【刷题笔记】--盛最多水的容器--双指针

题目：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色
fat house cat_·2023-04-18 14:28

【刷题笔记】--验证二叉搜索树--min，max参与递归

题目：给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例1：输入：root=[2,1,3]输出：true示例2：输入：root=[5,1,4,null,null,3,6]输出：false解释：根节点的值是5，但是右子节点的值是4。思路：要注意
fat house cat_·2023-04-18 14:58

【刷题笔记】--dp--376. 摆动序列122. 买卖股票的最佳时机 II

感觉自己dp还不是很会（/(ㄒoㄒ)/~~写dp题的步骤：①通过定义子问题，确定dp[]ordp[][]表示的含义②写出子问题的递归关系③确定初始条件题目：思路：①确定dp的含义：dp[i]表示到i位置，摆动序列的最长子序列的长度。②现在我们要确定子问题的递归关系：dp[i]与dp[i-1]是什么关系呢？如果nums[i]>nums[i-1]，说明nums[i]要加入到以降序为结尾的摆动序列中。如
fat house cat_·2023-04-18 14:26

力扣刷题笔记 栈与队列篇

总结先放在前面：栈和队列是可以互相转换使用的，其中两个栈可以实现一个队列，而一个队列就可以实现栈。栈通常用来解决匹配问题，比如说NO.20.有效的括号和NO.1047.删除字符串中的所有相邻重复项以及NO.150.逆波兰表达式求值对于队列，应该通过NO.239.滑动窗口最大值来学习单调队列（实际上由于C#不像C++或者java一样有方法可以获取队列的末尾值getLast()和removeLast(
INlinKC·2023-04-16 20:55

刷题笔记(栈和队列篇)(跑路人笔记)

文章目录前言用栈实现队列大致思路正确代码函数功能及注意点讲解用队列实现栈大致思路队列的代码正确代码函数思想讲解和注意事项结尾前言进入栈和队列之后必须马上开始我的练习.下面是两个力扣的简单题目.分别是用栈实现队列和用队列实现栈这两道题倒是都不难,但是对于刚刚进入栈和队列学习的朋友还是有些意思和锻炼的.总的来说,值得一搞.防止有人忘记了:栈:后来的先出.队列:像排队一样先来先出.用栈实现队列栈实现队列
就一个挺垃圾的跑路人·2023-04-16 20:54

Leetcode刷题笔记：栈与队列篇

基础知识栈和队列的原理大家应该很熟悉了，队列是先进先出，栈是先进后出。如图所示：那么我这里再列出四个关于栈的问题，大家可以思考一下。以下是以C++为例，使用其他编程语言的同学也对应思考一下，自己使用的编程语言里栈和队列是什么样的。C++中stack是容器么？我们使用的stack是属于哪个版本的STL？我们使用的STL中stack是如何实现的？stack提供迭代器来遍历stack空间么？这里我再给大
程序猿皮卡丘·2023-04-16 20:53
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他