自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

scfvlog的博客

一起学习IT

  • 博客(78)
  • 问答 (1)
  • 收藏
  • 关注

原创 leetcode-每日一题-1334-阈值距离内邻居最少的城市(中等,floyd)

城市 0 和 3 在阈值距离 4 以内都有 2 个邻居城市,但是我们必须返回城市 3,因为它的编号最大。城市 1 -> [城市 0, 城市 2, 城市 3]城市 2 -> [城市 0, 城市 1, 城市 3]城市 4 -> [城市 1, 城市 2, 城市 3]城市 0 -> [城市 1, 城市 2]城市 3 -> [城市 1, 城市 2]城市 1 -> [城市 0, 城市 4]城市 2 -> [城市 3, 城市 4]城市 3 -> [城市 2, 城市 4]城市 0 -> [城市 1]

2023-02-03 02:30:00 59

原创 leetcode-每日一题-1663-具有给定数值的最小字符串(简单,贪心)

很久没有做过贪心类型的题目了,因为用的很少,大多都用的dp,这道题第一眼看过去以为是dp,因为力扣里面的中等题很多都是dp,但仔细一看发现是贪心,思路其实很简单,先全部最小,中间插一个数,后面全部选最大的即可,刚开始思路错了导致错了几次后面把代码重新修改了之后就成功了,写完博客睡觉了!

2023-02-02 02:30:00 183

原创 leetcode-每日一题-1664-生成平衡数组的方案数(中等,动态规划)

【代码】leetcode-每日一题-1664-生成平衡数组的方案数(中等,动态规划)

2023-02-01 02:00:00 182

原创 leetcode-每日一题-1669-合并两个链表(中等,链表操作)

我们只需要将两个链表的节点接在一起即可,不需要浪费多余空间了。

2023-01-31 01:00:00 140

原创 leetcode-每日一题-计算应缴税款总额(简单,数学逻辑)

【代码】leetcode-每日一题-计算应缴税款总额(简单,数学逻辑)

2023-01-23 21:30:00 1194 1

原创 leetcode-每日一题-强密码检验器II(简单,数学逻辑)

【代码】leetcode-每日一题-强密码检验器II(简单,数学逻辑)

2023-01-19 18:19:36 1217

原创 leetcode-每日一题-丑数 II(dp,中等)

这里面第一次是用的暴力模拟,所以超时了,当时想的是nlogn直接模拟也没事,到最后时间复杂度太高了。整体思路就是模拟n的过程,从1-n一步一步来进行dp,模拟三个数来进行迭代即可。

2023-01-12 23:31:45 13

原创 leetcode-每日一题-判断一个数的数字计数是否等于数位的值(简单,数学逻辑)

思路就是,设置一个数组来模拟上面题目的要求得到一个全新的数组,然后对比这两行个数组即可,完全一样就是true,反之亦然。

2023-01-11 23:15:18 209

原创 查找与排序综合实验-代码实现(c语言,实验代码)

代码实现:采用了对应的排序算法,结构体,时间函数,随机数,文件操作等等操作,切勿用于非法用途,仅供学习参考使用!代码有任何问题都可以私聊我!

2023-01-09 18:38:10 204

原创 线性表的表示与实现-代码实现(c语言,实验代码)

代码实现:代码使用到了顺序表,结构体,顺序表的各种操作等等,所有代码为本人手写,切勿用于非法用途,仅供参考学习。

2023-01-09 18:33:29 282

原创 一元多项式运算器-代码实现(c语言)

要求学生运用数据结构基本原理、计算机高级程序设计语言和相关工具,分析并求解符号计算领域中的一元多项式运算问题,实现一元多项式的加法、减法、乘法、求值、求导、求积分等运算。代码实现:里面有文件操作,伪分布随机数生成,时间函数使用,结构体使用等等,全部代码由本人手写,希望各位不要抄袭,仅供参考学习,不要用于非法用途。代码运行的问题可以私聊我账号,切记不要抄袭!

2023-01-09 18:27:40 211

原创 TCP拥塞控制系统模拟算法实现(含代码,c语言实现)

由于网络上面的TCP拥塞控制讲解很多,这里就不多介绍了,大家可以看看其他博主的博客大部分都讲的很清楚,顺便给大家推荐一个视频可以看看。下面可以看看我的实验代码,希望不要用于实验提交等等非法用途,仅供参考学习。

2023-01-09 18:13:02 23

原创 leetcode-每日一题-还原排列的最少操作步数(中等,数学逻辑)

这道题第一眼反应是dp,因为做了很多dp的题目所以第一反应就是dp,认真看一下发现应该是数学规律,因为题目给的条件很容易让人想到是摸索规律,发现给n赋予一些值之后比如4.6.8进行测试发现就是每次把下标为偶数的数组值提前,为奇数的往后放,依据这个规律我们只需要找一个代表的偶数和代表的奇数,当他们两同时归位的时候我们就认为整体是归位好的,这个证法是正确的,所以我们只需要将题目给的条件封装成一个函数即可求解。

2023-01-09 18:03:35 226

原创 leetcode-每日一题(补前几天的1832,1945)

转化:"leetcode" ➝ "(12)(5)(5)(20)(3)(15)(4)(5)" ➝ "12552031545" ➝ 12552031545。- 转换 #1:12552031545 ➝ 1 + 2 + 5 + 5 + 2 + 0 + 3 + 1 + 5 + 4 + 5 ➝ 33。最近放假回到家里几乎不怎么看力扣了,今天晚上睡觉前抽出来时间看看前两天的每日一题,都是简单的。首先,用字母在字母表中的位置替换该字母,将。因此,结果整数为 36。因此,结果整数为 6。为一个整数(也就是,

2022-12-15 23:32:01 20 1

原创 数据结构-克鲁斯卡尔算法,普利姆算法(求最小生成树)

这就是大体理解一下,为了做到上面的效果我们需要两个数组来存储,第一个用来存储每一个节点的祖先分别是什么,第二个用来存储当前节点的祖先下面有几个子节点。众所周知啊克鲁斯卡尔(Kruskal)算法就是用边权值进行寻找最小生成树,先将边的最小值进行一个排序然后从最小值开始寻找生成一颗完整的树。举一个简单例子Eg:比如a跟b有关系,b是a的父亲,然后a和c是兄妹关系,那么b也就是c的父亲。第三种:a->b->e,c->e=>(a,c,b)->e。第二种:a->b,b->c=>a->b->c。

2022-12-15 14:04:37 381

原创 数据结构-迪杰斯特拉,佛洛依德(两顶点之间可到达的最短距离)

直接用三个for循环来计算所有顶点之间的距离,当然了也就不需要flag当标记了核心代码也简洁了很多,相当于对于迪杰斯特拉外侧套了一个for循环是一样的。时间复杂度为o(n3)简单介绍一下吧,贪心算法的使用,就是每次循环贪心一次,然后循环边的总数之后就可以得出最后的总结果。

2022-12-15 00:40:45 47

原创 解决虚拟机IP地址无法获取和网络无法连接

首先看一下电脑的end33分配成功没有ifconfig或者使用ip addr查询都可以ip addr如果没有的话看看下面的操作应该可以帮到你。

2022-12-14 15:21:09 834 1

原创 leetcode-每日一题-1812- 判断国际象棋棋盘中一个格子的颜色(简单,逻辑判断)

给定坐标一定代表国际象棋棋盘上一个存在的格子。坐标第一个字符是字母,第二个字符是数字。,它是一个字符串,表示国际象棋棋盘中一个格子的坐标。下图是国际象棋棋盘示意图。如上图棋盘所示,"a1" 坐标的格子是黑色的,所以返回 false。如上图棋盘所示,"h3" 坐标的格子是白色的,所以返回 true。如果所给格子的颜色是白色,请你返回。,如果是黑色,请返回。

2022-12-09 00:20:16 17

原创 leetcode-每日一题-二进制表示中质数个计算置位(简单,popcount算法)

​从这道题了解到了一个时间复杂度为o(1)的一个计算一个数转换为二进制时1存在的个数问题,很巧妙运用了二分来求解,代码如下unsigned popcount (unsigned u){ u = (u & 0x55555555) + ((u >> 1) & 0x55555555); u = (u & 0x33333333) + ((u >> 2) & 0x33333333); u = (u & 0x0F0F0F0F) + ((u >> 4) & 0x0F0F0F0F);

2022-12-06 23:49:44 372 1

原创 leetcode-每日一题-1796-字符串中第二大的数字(简单,字符串)

简单题,没啥说的..............

2022-12-03 14:38:49 77 1

原创 leetcode-每日一题-1779-找到最近的有相同 X 或 Y 坐标的点(简单,数学思想)

所有点中,[3,1],[2,4] 和 [4,4] 是有效点。有效点中,[2,4] 和 [4,4] 距离你当前位置的曼哈顿距离最小,都为 1。[2,4] 的下标最小,所以返回 2。今天这道每日一题很简单,没啥可说的,细心点即可。当一个点与你所在的位置有相同的。如果有多个最近的有效点,请返回下标。同时,在同一个坐标系下给你一个数组。,表示你在一个笛卡尔坐标系下的。如果没有有效点,请返回。答案可以与你当前所在位置坐标相同。坐标时,我们称这个点是。请返回距离你当前位置。

2022-12-01 22:30:42 350 1

原创 leetcode-每日一题-888-公平的糖果交换(简单,数学逻辑)

这道题主要考察对题意得理解我们只需要求出爱丽丝和鲍勃的所有值的和然后进行相减得出他们的差,利用这个差进行for结果集查询,筛选符合的条件,不过时间复杂度是o(n2)但是空间复杂度是o(1),也可以用hash,空间换时间了具体可以看官方题解,这里就不多介绍了,看代码。两人想要互相交换一盒糖果,这样在交换之后,他们就可以拥有相同总数量的糖果。一个人拥有的糖果总数量是他们每盒糖果数量的总和。是鲍勃必须交换的糖果盒中的糖果的数目。爱丽丝和鲍勃拥有不同总数量的糖果。是爱丽丝必须交换的糖果盒中的糖果的数目,

2022-11-30 22:32:39 42

原创 leetcode-每日一题-1758-生成交替二进制字符串的最少操作数(简单,数学思想)

定义为:如果字符串中不存在相邻两个字符相等的情况,那么该字符串就是交替字符串。那么知道这个信息之后就很简单了,加上我们的位运算符号^作为标记即可,大家看看代码实现。如果将最后一个字符变为 '1' ,s 就变成 "0101" ,即符合交替字符串定义。这道题标记为简单题是正常的,因为当你想到0或者1开头的时候就已经结束了看看我的分析。需要 2 步操作得到 "0101" 或 "1010"。一步操作中,你可以将任一。是交替字符串,而字符串。s 已经是交替字符串。

2022-11-29 21:49:57 397

原创 leetcode-每日一题-813-最大平均值和的分组(中等,dp)

这道题我用c写了一百多行代码........实属没想到啊,思路其实是错的,还是想简单了,因为刚开始的思路就是从这numsSize个数里面挑选出最大的k的数进行排序他们的集合然后在这个集合里面进行筛选出序号相同的值最后在进行累加计算就可以得到结果,于是我就写了几个函数用来操作,发现思路错了..................大意了,浪费了一个小时的时间啊,大家想看的可以看看我的代码,我后面看别人的思路解了,动态规划比较简单。我们也可以把 nums 分成[9, 1], [2], [3, 9].

2022-11-28 21:08:15 331 1

原创 leetcode-每日一题-69-x的平方根(简单,引出c语言内部sqrt的底层实现)

那么我们可以利用这个根号a来做文章,x相当于题目给的需要求解的平方的数,a相当于我们最后的返回int值,那我们就可以用while来写一个关系,每次让a的值都进行缩进直到a的平方小于x为止,时间复杂度几乎为0。题目要求是不用sqrt或者pow等内部函数来实现平方根,所以我们借此可以来看看c语言sqrt的底层是怎么实现的.8 的算术平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。当然了效率很低下,纯暴力去求解,时间复杂度o(n的二分之一次方)由于返回类型是整数,结果只保留。

2022-11-26 22:25:38 266 4

原创 leetcode-每日一题-809-情感丰富的文字(中等,逻辑问题)

【代码】leetcode-每日一题-809-情感丰富的文字(中等,逻辑问题)

2022-11-25 22:46:27 47 5

原创 leetcode-每日一题-区间字数取个数-一个重要的思想

忽略0单独出现的时候这个时候我们计算的就只是0和1或者1单独出现的状态了,那么问题就很简单了,所以大家想看可以去官方题解看看,很厉害的算法思想。这个题我刚开始没写出来,想着排列组合去写,三种可能性,但是我都忘了高中的排列组合了所以导致这个题中间过程有点问题,最后看了官方题解豁然大悟。得找个时间段好好补补算法了,感觉大不如从前了啊...............................

2022-11-24 22:35:50 62 1

原创 leetcode-每日一题-1742-盒子中小球的最大数量(简单,hash)

你的工作是将每个小球放入盒子中,其中盒子的编号应当等于小球编号上每位数字的和。例如,编号 321 的小球应当放入编号 3 + 2 + 1 = 6 的盒子,而编号 10 的小球应当放入编号 1 + 0 = 1 的盒子。编号 5 和 6 的盒子放有最多小球,每个盒子中的小球数量都是 2。小球数量:0 1 1 1 1 1 1 1 1 2 0 0 ...小球数量:2 1 1 1 1 1 1 1 1 0 0 ...小球数量:1 1 1 1 2 2 1 1 1 0 0 ...

2022-11-23 22:23:19 35 4

原创 leetcode-每日一题-香槟塔-799(中等,dp)-补昨天的

在倒第四杯后,第三层中间的玻璃杯盛放了一半的香槟,他两边的玻璃杯各自盛放了四分之一的香槟,如下图所示。从顶层的第一个玻璃杯开始倾倒一些香槟,当顶层的杯子满了,任何溢出的香槟都会立刻等流量的流向左右两侧的玻璃杯。解释: 我们在顶层(下标是(0,0)倒了两杯香槟后,有一杯量的香槟将从顶层溢出,位于(1,0)的玻璃杯和(1,1)的玻璃杯平分了这一杯香槟,所以每个玻璃杯有一半的香槟。解释: 我们在顶层(下标是(0,0))倒了一杯香槟后,没有溢出,因此所有在顶层以下的玻璃杯都是空的。输出: 0.00000。

2022-11-21 09:36:32 42

原创 leetcode-每日一题-1732-找到最高海拔(简单,数学思想)

给你一个长度为 n 的整数数组 gain ,其中 gain[i] 是点 i 和点 i + 1 的 净海拔高度差(0

2022-11-19 22:09:12 314 2

原创 最近leetcode的一个小总结,hash,dp,两种算法的详细讲解

很多人再大学的时候取学习程序设计与算法的时候肯定学过dp,那么肯定就会见过这道题,很经典的题目,过去如果你没有学习dp的话,在之前你肯定是学习过递归了,一眼看过去这不是深度优先搜索吗,对,没错,就是深搜其实很多题用深搜的思路去理解都豁然开朗,但是这个题深搜得看题目给的数据量大不大,leetcode里面给的是200说实话这个数据量足以把栈给撑爆所以是不可取的,但是大家可以看看dfs来理解理解思路。b站有个很火的讲算法的闫总,他著名的闫氏dp分析法,大家又有几个人能再真正做题的时候用到呢?

2022-11-18 22:26:27 73 1

原创 leetcode-每日一题-全排列和字符串问题-58-46(dfs中等,字符串应用简单)-唯一纯c语言解

输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列。你可以 按任意顺序 返回答案。输入:nums = [1,2,3]输出:[[0,1],[1,0]]nums 中的所有整数 互不相同。输入:nums = [0,1]输入:nums = [1]

2022-11-17 21:50:20 66 3

原创 leetcode-每日一题-打家劫舍-213-(dp,中等,经典)

这道打家劫舍题十分经典序列行动态规划,分为两种,第一种简单,只要能想出来运动方程即可,也就是说这一步该怎么走,第一种可能性就是偷我们要不就是从前一次没有偷的值所以第一种类型很明显可以看出来要分为二维进行存储当前是偷了还是没有偷,有了这个思路我们很好写出方程

2022-11-16 23:07:57 569 4

原创 leetcode-每日一题-1710-卡车上的最大单元数(简单,哈希,暴力)

输入:boxTypes = [[5,10],[2,5],[4,7],[3,9]], truckSize = 10。输入:boxTypes = [[1,3],[2,2],[3,1]], truckSize = 4。单元总数 = (1 * 3) + (2 * 2) + (1 * 1) = 8。可以选择第一类和第二类的所有箱子,以及第三类的一个箱子。- 2 个第二类的箱子,每个里面含 2 个单元。- 3 个第三类的箱子,每个里面含 1 个单元。- 1 个第一类的箱子,里面含 3 个单元。

2022-11-15 22:25:25 286 7

原创 leetcode-每日一题-51.52-N皇后(困难,递归)

说起来N皇后啊,这是我递归或者说dfs的入门题啊,还要加上一个汉罗塔,这两道题很经典,大家学dfs或者递归的时候好好去研究研究,对于你理解递归有很大的帮助。说起来N皇后啊,这是我递归或者说dfs的入门题啊,还要加上一个汉罗塔,这两道题很经典,大家学dfs或者递归的时候好好去研究研究,对于你理解递归有很大的帮助。

2022-11-14 21:57:34 240 7

原创 leetcode-每日一题-自定义字符串排序-791(中等,字符串应用)

至于最后为什么交s而不是直接交str,我直接交str返回的值显示是null所以就只能这样交了,具体原因现在无从得知,反正很大概率是leetcode底层判断的缘由。

2022-11-13 22:44:07 214 2

原创 leetcode-每日一题-790-多米诺和托米诺平铺(dp,中等)

平铺指的是每个正方形都必须有瓷砖覆盖。两个平铺不同,当且仅当面板上有四个方向上的相邻单元中的两个,使得恰好有一个平铺有一个瓷砖占据两个正方形。有两种形状的瓷砖:一种是 2 x 1 的多米诺形,另一种是形如 "L" 的托米诺形。两种形状都可以旋转。给定整数 n ,返回可以平铺 2 x n 的面板的方法的数量。返回对 109 + 7 取模 的值。今年蓝桥里面出的原题就不解释了,我之前写过题解,直接看吧。解释: 五种不同的方法如上所示。

2022-11-12 21:30:09 50 1

原创 leetcode-1704-每日一题-判断字符串的两半是否相似(简单,字符串使用,补昨天的)

两个字符串 相似 的前提是它们都含有相同数目的元音('a','e','i','o','u','A','E','I','O','U')。解释:a = "text" 且 b = "book"。a 中有 1 个元音,b 中有 2 个元音。解释:a = "bo" 且 b = "ok"。a 中有 1 个元音,b 也有 1 个元音。将其拆分成长度相同的两半,前一半为 a ,后一半为 b。注意,元音 o 在 b 中出现两次,记为 2 个。输入:s = "textbook"输入:s = "book"

2022-11-12 09:48:59 40 7

原创 leetcode-每日一题-119-杨辉三角2(简单,dp)

链接:https://leetcode.cn/problems/pascals-triangle-ii。给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行。著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。在「杨辉三角」中,每个数是它左上方和右上方的数的和。输入: rowIndex = 3。输入: rowIndex = 0。输入: rowIndex = 1。来源:力扣(LeetCode)输出: [1,3,3,1]

2022-11-10 22:35:19 702 5

原创 leetcode-每日一题-764-最大加号标志(中等,dp)

一个 k 阶由 1 组成的 “轴对称”加号标志 具有中心网格 grid[r][c] == 1 ,以及4个从中心向上、向下、向左、向右延伸,长度为 k-1,由 1 组成的臂。这道题我用暴力跑了51个样例,总共56个,极限时间复杂度差不多5亿了也就是5s,然后过不了,明天看一下官方的题解吧,现在时间有点晚了,室友还要休息,暴力枚举就可以实现百分之90的分来一起看看我的暴力怎么实现,其实套路和dfs很像的。mines[i] = [xi, yi]表示 grid[xi][yi] == 0。一个标志已在图中标出。

2022-11-09 23:03:47 88

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除