- 博客(44)
- 收藏
- 关注
RSS订阅原创 82. 删除排序链表中的重复元素 II
给定一个已排序的链表的头head删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。
2024-05-31 09:27:26
132
1
原创 2. 两数相加
给你两个的链表，表示两个非负的整数。它们每位数字都是按照的方式存储的，并且每个节点只能存储数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
2024-04-26 20:57:25
236
原创 141. 环形链表
给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从 0 开始）。pos。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。
2024-04-25 16:33:10
170
原创 134. 加油站
在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解，则它是的。
2024-04-21 17:06:31
244
原创 238. 除自身以外数组的乘积
给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据数组nums之中任意元素的全部前缀元素和后缀的乘积都在整数范围内。请且在O( n)时间复杂度内完成此题。
2024-04-17 09:29:45
210
原创 15. 三数之和
给你一个整数数组nums，判断是否存在三元组满足i!= ji!= k且j!= k，同时还满足。请你返回所有和为0且不重复的三元组。答案中不可以包含重复的三元组。
2024-04-15 15:28:36
317
原创 11. 盛最多水的容器
给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i, 0)和。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。你不能倾斜容器。
2024-04-12 15:56:45
288
原创 167. 两数之和 II - 输入有序数组
给你一个下标从开始的整数数组numbers，该数组已按，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是和，则。以长度为 2 的整数数组的形式返回这两个整数的下标index1和index2。你可以假设每个输入，而且你重复使用相同的元素。你所设计的解决方案必须只使用常量级的额外空间。
2024-04-11 15:29:00
376
原创 392. 判断子序列
给定字符串和，判断是否为的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。如果有大量输入的 S，称作 S1, S2, ... , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？
2024-04-09 16:43:56
315
原创 125. 验证回文串
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个。"amanaplanacanalpanama" 是回文串。在移除非字母数字字符之后，s 是一个空字符串 ""。由于空字符串正着反着读都一样，所以是回文串。"raceacar" 不是回文串。字母和数字都属于字母数字字符。
2024-04-08 15:35:13
170
原创 13. 罗马数字转整数
罗马数字包含以下七种字符:IVXLCD和M。例如， 罗马数字2写做II，即为两个并列的 1。12写做XII，即为XII。27写做XXVII, 即为XXVII。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做IIII，而是IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4。同样地，数字 9 表示为IX。IVXXLCCDM给定一个罗马数字，将其转换成整数。
2024-03-26 20:25:33
242
原创 274. H 指数
给你一个整数数组citations，其中表示研究者的第i篇论文被引用的次数。计算并返回该研究者的 h。根据维基百科上h代表“高引用次数” ，一名科研人员的h是指他（她）至少发表了h篇论文，并且有h篇论文被引用次数大于等于h。如果h有多种可能的值，h是其中最大的那个。
2024-03-22 15:12:57
317
原创 45. 跳跃游戏 II
给定一个长度为n的整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意i + j < n返回到达的最小跳跃次数。生成的测试用例可以到达。
2024-03-21 16:07:27
503
原创 55. 跳跃游戏
给你一个非负整数数组nums，你最初位于数组的。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。
2024-03-16 14:36:53
247
原创 122. 买卖股票的最佳时机 II
给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候只能持有股票。你也可以先购买，然后在出售。返回你能获得的利润。
2024-03-14 15:50:58
254
原创 121. 买卖股票的最佳时机
给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择买入这只股票，并选择在卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。
2024-03-13 16:14:37
280
原创 169.多数元素
给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数⌊ n/2 ⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。
2024-03-10 16:31:42
317
原创 80.删除有序数组中的重复项Ⅱ
给你一个有序数组nums，请你删除重复出现的元素，使得出现次数超过两次的元素，返回删除后数组的新长度。不要使用额外的数组空间，你必须在并在使用 O(1) 额外空间的条件下完成。为什么返回数值是整数，但输出的答案是数组呢？请注意，输入数组是以方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://是以“引用”方式传递的。也就是说，不对实参做任何拷贝// 在函数里修改输入数组对于调用者是可见的。// 根据你的函数返回的长度, 它会打印出数组中的所有元素。
2024-03-09 11:23:25
345
1
原创 26.删除有序数组中的重复项
给你一个的数组nums，请你删除重复出现的元素，使每个元素，返回删除后数组的新长度。元素的应该保持。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为knumsnumsknumsnumsnumsk系统会用下面的代码来测试你的题解:// 输入数组// 长度正确的期望答案// 调用i < k;i++) {如果所有断言都通过，那么您的题解将被。
2024-03-09 11:18:26
416
1
原创 27.移除元素
给你一个数组nums和一个值val，你需要移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://是以“引用”方式传递的。也就是说，不对实参作任何拷贝// 在函数里修改输入数组对于调用者是可见的。
2024-03-09 11:13:33
382
1
原创 88.合并两个有序数组
给你两个按排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你nums2到nums1中，使合并后的数组同样按排列。最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m + n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。
2024-03-09 10:57:07
128
1
原创 RDMA简介
RDMA（Remote Direct Memory Access）是指远程直接内存访问，应用程序之间搬运缓冲区里的数据的方法。RDMA与传统的网络接口不同，因为它绕过了操作系统内核（它是为众多应用程序提供对计算机硬件的安全访问的一部分软件，这种访问是有限的，并且内核决定一个程序在什么时候对某部分硬件操作多长时间，应用程序完成操作以后将权限交还给内核）。
2024-03-04 15:35:59
740
1
原创 RDMA技术入门
在了解RDMA之前，首先需要了解他的前身：DMA（直接内存访问）。DMA是一种允许某些硬件子系统在主处理器（如CPU）最少干预下，直接在内存和设备之间传输数据的技术。传统的数据处理方式：CPU负责处理所有的数据传输任务。当需要从硬盘读取数据或向硬盘写入数据时，CPU会发出指令，然后等待数据传输完成后再继续执行其他任务。具体来说，CPU会发出指令给磁盘控制器，然后磁盘控制器将数据放入内部缓冲区，之后再由CPU一次一个字节地将数据读入自己地寄存器，最后再从寄存器写入内存。
2024-03-04 11:11:50
1094
1
原创 机器学习——拓展知识
随着维度的增加，分类器性能逐步上升，到达某点之后，其性能便逐渐下降。有⼀系列的图片，每张图⽚的内容可能是猫也可能是狗；我们需要构造⼀个分类器能够对猫、狗自动动的分类。首先，要寻找到⼀些能够描述猫和狗的特征，这样我们的分类算法就可以利用这些特征去识别物体。猫和狗的皮毛颜色可能是⼀个很好的特征，考虑到红绿蓝构成图像的三基色，因此用图片三基色各自的平均值称得上方便直观。
2023-12-25 14:45:57
866
原创 机器学习-聚类算法
参数： n_clusters:开始的聚类中⼼数量，整型，缺省值 = 8，生成的聚类书，即产生的质心数。方法：estimator.fit(x);计算聚类中心并预测人每个样本属于哪个类别，相当于先调用fit(x),然后再调用predict(x)优化方法思路Canopy粗聚类配合kmeanskmeans++距离越远越容易成为新的质心二分k-means拆除SSE最⼤的簇k-medoids和kmeans选取中心点的方式不同映射到⾼维空间ISODATA动态聚类，可以更改K值大小。
2023-12-24 09:34:49
1041
原创 机器学习-集成学习
随机森林的Bagging过程，对于每一棵训练出的决策树gt，与数据集有着一下关系：对于*部分的，是指没有选择到的数据，称为Out-of-bag（OOB）数据，当数据足够多，对于任意一组数据（xn，yn）是包外数据的概率为：由于基分类器是构建在训练样本的自助抽样集，只有约63.2%原样本集中出现在中，而剩余的36.8%的数据作为包外数据，可以用于基分类器的验证集。经验证，包外估计是对集成分类器泛化误差的无偏估计。在随机森林算法中数据集属性的重要性，分类器强度和分类器间相关性计算都依赖于带外数据。
2023-12-22 09:39:34
895
原创 决策树算法
ID3算法在选择根节点和各内部节点中的分支属性时，采用信息增益作为评价标准。信息增益的缺点是倾向于选择取值较多的属性，在有些情况下这类属性可能不会提供太多有价值的信息。ID3算法只能对描述属性为离散型属性的数据集构造决策树。将任意数据（文本或图像）转换为可用于机器学习的数字特征。注：特征值化是为了计算机更好的去理解数据。字典特征提取（特征离散化）文本特征提取图像特征提取如何选择划分点？如何决定叶节点的输出值？一个回归树对应着输入空间（特征空间）的一个划分以及在划分单元上的输出值。
2023-12-18 16:33:13
804
原创 能量项链----区间DP做法
在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有 N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标 记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗 能量珠的头标记为m，尾标记为r，后一颗能量珠的头标记为r，尾标记为n，则聚合后释放的能量为mr。
2023-09-19 15:37:56
41
原创 动态规划三角形求和问题
网上大部分代码都是从最后一层向上动态规划求解，对于初学者可能不太友好，这里给出一种从上往下的动态求解方式。（从底向上代码请往下看。）
2023-09-19 14:43:07
36
原创 基于深度学习的遥感图像场景识别方法研究
从2012年深度卷积神经网络（AlexNet）成功应用于图像识别以来，发展出多个改进的卷积神经网络构架，包括2014年牛津大学的VGG,Google公司的GoogleNet，2015年微软研究院KaimingHe推出的残差网络，网络层数越来越多，所得到的精度越来越高。深度学习能够通过提取遥感图像的高层次特征，表征出遥感场景间的细微差别。
2023-02-25 15:53:21
1459
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人