- 博客(44)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 day29【LeetCode力扣】15.三数之和
这是因为在内层循环中,我们会尝试找到和为0的三元组,如果当前元素和前一个元素相同,那么它们组成的三元组在上一次内层循环中已经考虑过,因此这里直接跳过,避免重复计算。实际上,对于这道题目而言,采用哈希方法并不是一个最佳选择,因为在去重过程中涉及到的细节较多,而在面试环境中很难立即编写出没有缺陷的代码。如果 c 在 set 中,则找到一个有效的三数之和,将其添加到结果向量中,并从 set 中删除 c,以避免重复添加相同的解。
2024-03-26 16:32:33 952
原创 详细介绍Python 66 个内置函数!附代码
Python有许多内置函数,共有66个。以下是这些内置函数的详细解释和示例代码:返回一个数的绝对值。x = -10print(abs(x)) # 输出:10如果可迭代对象中所有元素都为真,则返回True;否则返回False。print(all(iterable)) # 输出:False如果可迭代对象中任何一个元素为真,则返回True;否则返回False。print(any(iterable)) # 输出:True将一个整数转换为二进制字符串。x = 10。
2024-03-26 16:31:46 1111
原创 虚拟机开机启动失败,进入(initramfs)解决办法
/用vi打开并跳转到最后一行(按esc然后按:输入$回车就OK了)时进入(initramfs),导致无法进入桌面。确认报错的根源就在 i2c_piix4。//i2c_piix4为刚才查询获得的。输入虚拟机的密码 进入 root。//重新生成引导文件!再输入reboot重启即可。返回 i2c_piix4。选择root 后回车。
2024-03-23 16:42:17 383
原创 介绍c++常用函数3️⃣
在链表类中实现这些功能:get(index):获取链表中第 index 个节点的值。如果索引无效,则返回-1。addAtHead(val):在链表的第一个元素之前添加一个值为 val 的节点。插入后,新节点将成为链表的第一个节点。addAtTail(val):将值为 val 的节点追加到链表的最后一个元素。addAtIndex(index,val):在链表中的第 index 个节点之前添加值为 val 的节点。如果 index 等于链表的长度,则该节点将附加到链表的末尾。
2024-03-23 16:40:25 461
原创 day28【LeetCode力扣】383.赎金信
基于本题的情况下,使用map的空间消耗要比数组大一些,因为map要维护红黑树或者哈希表,而且还要做哈希函数,是比较费时的!这题和day22的242.有效的字母异位词很类似,只不过这题是一串字母能组成另一串,不用管对方。ok了,就到这里叭~~~
2024-03-07 15:59:12 429 1
原创 k近邻分类算法实现(KNN)
最近要用到对 某些数据进行自动识别分类,简单学习了一下k近邻算法,分享一下。这里我们使用了sklearn库,它用起来简单方便。最后的输出将显示对电影类别的预测结果。
2024-03-06 10:50:50 471
原创 day27【LeetCode】454. 四数相加 II
本质是一样的,只不过在寻找对应数的时候,用的是count函数 以及简化了写法。第一个if那儿,可以换成下面这种写法,一行搞定。,请你计算有多少个元组。ok了,就到这里叭~~~
2024-02-28 21:38:29 437
原创 day26【LeetCode力扣】1.两数之和
在遍历数组的时候,只需要向map去查询是否有和目前遍历元素匹配的数值,如果有,就找到的匹配对,如果没有,就把目前遍历的元素放进map中,因为map存放的就是我们访问过的元素。map目的用来存放我们访问过的元素,因为遍历数组的时候,需要记录我们之前遍历过哪些元素和对应的下标,这样才能找到与当前元素相匹配的(也就是相加等于target)那么判断元素是否出现,这个元素就要作为key,所以数组中的元素作为key,有key对应的就是value,value用来存下标。整数,并返回它们的数组下标。
2024-02-27 13:19:40 1011
原创 day25【LeetCode力扣】202.快乐数
在 while 循环中,每次让快指针走两步,慢指针走一步,如果最终快指针和慢指针相遇,则说明。接着,在 while 循环中,判断快指针的平方和是否等于 1,如果是则返回。,每次循环,让快指针走两步,慢指针走一步。首先,该方法使用双指针法来判断快乐数。
2024-02-27 13:19:06 476
原创 介绍c++常用函数2️⃣
在 C++ 中,sort() 函数用于对容器(比如 vector)中的元素进行排序。其中,第一个版本的 sort() 函数接受两个迭代器参数,表示要排序的元素范围。这两个迭代器分别指向容器中的第一个元素和最后一个元素的下一个位置。int main()// 输出:3 1 4 1 5 9 2 6 5 3 5// 使用 sort() 函数对 vector 中的元素进行排序// 输出:1 1 2 3 3 4 5 5 5 6 9return 0;
2024-02-24 15:14:58 1072
原创 day24【LeetCode力扣】350.两个数组的交集2️⃣
请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。这个题目和上一个题有什么区别呢?其实本质上是一样的,但是它的返回结果中出现了重复的元素,那么此时就不能用集合来表示了。
2024-02-24 15:13:22 454 1
原创 介绍c++常用函数1️⃣
c.erase( p)------------------------------从c中删除迭代器p指定的元素,p必须指向c中的一个真实元素,不能等于c.end()c.erase(b,e)----------------------------从c中删除迭代器对b和e所表示的范围中的元素,返回e//删除字符串“c”//.end()指向末尾的后一个元素,因此需要-1,指向末尾元素//删除末尾元素“e”//删除it2到it3之间的元素//it2指向“c”所在位置。
2024-02-23 11:06:56 977
原创 破解IT职业发展的“黄金通行证”:顶级IT证书盘点
获得CompTIA Network+证书,表明您掌握了基本的网络原理、设备和解决方案,具备的网络技术能力受到全球企业的认可。获得CISSP证书,意味着您具备了全面的信息安全知识体系和实战经验,成为企业信息安全领域的专家。获得AWS CSAA证书,意味着您掌握了AWS云计算平台的架构、部署和运维能力,成为企业云计算领域的佼佼者。微软Azure认证涵盖了云计算、大数据、人工智能等多个领域,为您的职业发展提供广阔的舞台。获得CCIE证书,意味着您具备了卓越的网络技术能力,成为企业网络架构和运维的顶尖高手。
2024-02-23 09:38:17 372
原创 day23【LeetCode力扣】349.两个数组的交集
要学会使用一种哈希数据结构:unordered_set,这个数据结构可以解决很多类似的问题。(1)使用字典和集合,pyhton中哈希的方式就是使用字典。输出结果中的每个元素一定是。使用数组作为哈希表,(3)使用集合的方式。
2024-02-22 10:30:16 454
原创 day22【LeetCode力扣】242.有效的字母异位词
这种求字母是否重复出现的题,简单暴力的解法就是两层for循环依次比对,并且记录字母出现的次数即可,但是时间复杂度太过高,我们采用哈希的方法来,因为数组本身也是哈希的一种形式。解读:使用collections模块中的Counter类分别对字符串s和t进行计数,将每个字符出现的次数记录在a_count和v_count中。再遍历 字符串s的时候,
2024-02-22 09:36:11 667
原创 day21-哈希表基础理论知识学习
总结一下,当我们遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法。但是哈希法也是牺牲了空间换取了时间,因为我们要使用额外的数组,set或者是map来存放数据,才能实现快速的查找。接下来,让我们进入力扣中来,探索哈希的秘密!!。
2024-01-18 21:09:30 1005
原创 day20【LeetCode力扣】142.环形链表Ⅱ
给定一个链表的头节点 ,返回链表开始入环的第一个节点。 如果链表无环,则返回 。如果链表中有某个节点,可以通过连续跟踪 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 是 ,则在该链表中没有环。注意: 不作为参数进行传递,仅仅是为了标识链表的实际情况。不允许修改 链表。示例 1:示例 2:示例 3:2.题解双指针法,用来判断是否存在环。哈希法: 哈希集合的作用可能是用于记录访问过的链表节点的地址,以
2024-01-16 21:31:47 545
原创 介绍C++的关键字(保留字)
1. asmasm (指令字符串):允许在 C++ 程序中嵌入汇编代码。2. autoauto(自动,automatic)是存储类型标识符,表明变量"自动"具有本地范围,块范围的变量声明(如for循环体内的变量声明)默认为auto存储类型。3. boolbool(布尔)类型,C++ 中的基本数据结构,其值可选为 true(真)或者 false(假)。C++ 中的 bool 类型可以和 int 混用,具体来说就是 0 代表 false,非 0 代表 true。bool 类型常用于条件判断和函数返回值。
2024-01-15 13:24:36 872
原创 day18【LeetCode力扣】19.删除链表的倒数第N个结点
fast先走n+1步,这样同时移动的时候slow指向删除节点的上一个节点。看完题述后,链表只能从前往后查找,根据这个特点,想到使用。给你一个链表,删除链表的倒数第。个结点,并且返回链表的头结点。
2024-01-12 14:25:44 427
原创 VsCode配置远程ssh实现免密登录
7.打开authorized_keys文件,命令:vim authorized_keys(没有authorized_keys文件将自动创建),把Windows下的id_rsa.pub文件内容复制到authorized_keys文件中。4.找到.ssh这个文件夹,打开id_rsa_pub这个文件(路径如下图箭头所示),可以用记事本打开,打开后把里面的内容复制好。6.cd ~/.ssh,进入到.ssh文件夹。5.在远程服务器中进行3.同样的操作。authorized_keys文件中。命令生成公钥和私钥命令。
2024-01-10 19:45:34 424
原创 git远程仓库配置
如果是第二次进行操作,需要先clone项目到本地,修改后再上传到git。修改clone的项目完毕之后,在仓库目录下执行下面命令:2. 本地项目上传新建一个仓库打开我们的项目,此时项目中是没有 .git 文件的在你的项目文件夹里面【鼠标右击】弹出菜单在【鼠标右击】弹出的菜单中,点击【Git Bash Here】在命令窗口中输入:git init在 Gitee 中 我们刚刚新建的仓库里,去复制仓库的地址在命令窗口中输入:git remote add origin 你的仓库地在命令窗口中
2024-01-10 17:26:27 1408
原创 day17【LeetCode力扣】24.两两交换链表中的节点
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。简单的模拟反转链表,建议新建一个虚拟头结点,这样方便进行各种操作。
2024-01-10 17:24:02 428
原创 详细介绍Python常用函数1️⃣(日常使用)
len函数 len函数是Python内置的一个函数,用于获取一个序列对象(如字符串、列表、元组等)的长度。len(s)其中,s可以是任何序列对象,比如字符串、列表、元组等。该函数返回一个整数,表示序列对象中元素的数量。index函数 index函数是Python内置的一个方法,用于查找指定元素在列表、字符串等序列对象中第一次出现的索引位置。s.index(x)其中,s是一个序列对象(如字符串、列表、元组等),x是要查找的元素。该方法返回一个整数,表示元素x在序列对象s中第一次出现的索引位置。
2023-12-27 18:25:22 920 1
原创 day15【LeetCode力扣】707.设计链表
大家仔细分析下代码,很容易就理解了,不过需要多练习,需要自己手动写出来,加油⛽️。以指示链表中的上一个节点。假设链表中的所有节点下标从。你可以选择使用单链表或者双链表,设计并实现自己的链表。是指向下一个节点的指针/引用。如果是双向链表,则还需要属性。
2023-12-27 18:22:55 366 1
原创 day14【LeetCode力扣】203.移除链表元素
一版c++才会涉及到内存的申请与释放处理,python有自己的内存管理方式,所以不用手动处理。
2023-12-10 17:57:57 342
原创 day11【LeetCode力扣】209.长度最小的子数组
并返回其长度**。**如果不存在符合条件的子数组,返回。大家看代码理解思路哈。关键在于滑动窗口起始位置的调节。找出该数组中满足其总和大于等于。个正整数的数组和一个正整数。
2023-12-04 22:56:49 341
原创 day10【LeetCode力扣】977-有序数组的平方(双指针)
友友们,双指针相关的题目前先告一段落,最近写的题我都没有给出相应的解释,不过因为代码还是比较容易看懂的,我相信凭借友友们的实力,稍微想一下便可呼之欲出啦,接下来让我们进入滑动窗口的题吧。加油哟。
2023-11-26 17:39:26 337 1
原创 day9力扣#844-比较含退格的字符(双指针)
首先这种题一看就是要使用栈来解决,这种匹配的问题一般使用栈。两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回。**注意:**如果对空文本输入退格字符,文本继续为空。这道题虽说写着简单题,我认为没思路的话写不出来。
2023-11-26 17:38:00 343 1
原创 day8力扣#283-移动零(双指针)
其实这道题还有很多解法,比如可以使用一个指针存储不是零的位置,然后 其后的位置用0覆盖。方法很多,奇思妙想。。
2023-11-22 00:03:15 21
原创 day6力扣#27-移除元素(双指针)
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。不要使用额外的数组空间,你必须仅使用。的元素,并返回移除后数组的新长度。
2023-11-14 14:56:49 33 1
原创 day4力扣#69 x的平方根(二分查找)
我们可以直接使用暴力的解法(遍历循环)来解决这道题,但是时间复杂度上差了点。因为题目说不让使用内置函数,这里我们使用四种方法来解决。**注意:**不允许使用任何内置指数函数和算符,例如。由于返回类型是整数,结果只保留。
2023-11-04 19:17:54 53 1
原创 day3力扣(二分查找)#34在排序数组中查找元素的第一个和最后一个位置
给你一个按照非递减顺序排列的整数数组nums,和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target,返回[-1, -1]。你必须设计并实现时间复杂度为O(log n)的算法解决此问题。输入:nums = [5,7,7,8,8,10], target = 8输出:[3,4]输入:nums = [5,7,7,8,8,10], target = 6输出:[-1,-1]输入:nums = [], target = 0输出:[-1,-1]nums。
2023-11-04 19:04:28 31 1
原创 day2力扣leetcode(二分查找)—#35.搜索插入位置
python内部提供了二分查找的函数,bisect模块中有bisect_left和bisec_right函数,具体使用在以后的文章中介绍,有想了解的可以自行去查官方文档。给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。 暴力解题 不一定时间消耗就非常高,关键看实现的方式,就像是二分查找时间消耗不一定就很低,是一样的。 注意这道题目的前提是数组是有序数组,这也是使用二分查找的基础条件。,因为一旦有重复元素,使用二分查找法返回的元素下标可能不是唯一的。同时题目还强调数组中。
2023-11-04 19:03:56 30 1
webgl编程指南示例成语源代码
2022-04-12
没有以参数列表匹配的构造函数。这个怎么办
2020-05-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人