- 博客(57)
- 收藏
- 关注
RSS订阅原创 算法训练——day19四数之和
对a进行去重：针对已经遍历过的a去重，nums[a] == nums[a-1]，不能是nums[a+1]，因为nums[a+1]可能是b。请你找出并返回满足下述全部条件且。
2024-09-20 09:01:16
395
原创 算法训练——day18 两数之和&三数之和
但是好像也可以把left当成类似a的做法来考虑，left与过去的left作比较，然后后移。因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意，输出的顺序和三元组的顺序并不重要。整数，并返回它们的数组下标。答案中不可以包含重复的三元组。唯一可能的三元组和不为 0。唯一可能的三元组和为 0。你可以按任意顺序返回答案。，请你在该数组中找出。
2024-09-20 01:00:00
473
原创 算法训练——day17两个异位词题-中等
由于字符串中的字符顺序不同但是字符数相同，可以使用排序来将它作为key。起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。起始索引等于 6 的子串是 "bac", 它是 "abc" 的异位词。起始索引等于 0 的子串是 "ab", 它是 "ab" 的异位词。起始索引等于 1 的子串是 "ba", 它是 "ab" 的异位词。起始索引等于 2 的子串是 "ab", 它是 "ab" 的异位词。的子串，返回这些子串的起始索引。指由相同字母重排列形成的字符串（包括相同的字符串）。
2024-09-19 02:00:00
252
原创 算法训练——day15数组交集（是否去重）
请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。由于题目中限制了数组长度，所以提前开好长度可以节省时间，再用数组模拟来节省空间，如果用哈希的话就是用空间换时间。常规题，遍历nums1，存入哈希中，再看看nums2中的在哈希中是否存在，若存在则放入结果ret中。空间换时间，已知数组长度最大为1000，所以开1001长度的数组。和前面那题的区别就是，这个题要考虑重复数字问题。
2024-09-18 17:32:30
761
原创 算法训练——day14字母异位词
由于字符串只包含小写字母，因此我们可以维护一个长度为 26 的频次数组 ret，先遍历记录字符串 s 中字符出现的频次，然后遍历字符串 t，减去 ret中对应的频次。进阶题的思路类似，只是不限制字符数量了。那我们的长度将由s,t来决定，而不是26个字母。如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？t 是 s 的异位词，等于说：t和s中字符出现的种类和次数相等。如果 ret[i]=0，则说明符合条件。，编写一个函数来判断。
2024-09-18 11:21:06
151
原创 算法训练——day13哈希Map、Set、Bucket
HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。HashMap 实现了 Map 接口，根据键的 HashCode 值存储数据，具有很快的访问速度，最多允许一条记录的键为 null，不支持线程同步。HashMap 是无序的，即不会记录插入的顺序。
2024-09-17 21:33:14
139
原创 算法训练——day11链表相交&环形链表
给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。图示两个链表在节点c1开始相交题目数据整个链式结构中不存在环。，函数返回结果后，链表必须。相交节点的值为 8 （注意，如果两个链表相交则不能为 0）。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,0,1,8,4,5]。在 A 中，相交节点前有 2 个节点；在 B 中，相交节点前有 3 个节点。
2024-09-17 04:00:00
954
原创 算法训练——day10倒数第n个结点
给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。[1,2,3,5][][1]你能尝试使用一趟扫描实现吗？
2024-09-16 07:00:00
145
原创 算法训练——day9交换两两相邻节点
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
2024-09-16 05:00:00
214
原创 算法训练——day8 链表反转
给你单链表的头节点head，请你反转链表，并返回反转后的链表。[2,1]head = [][]链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？
2024-09-16 04:30:00
246
原创 算法训练营——day7链表
首先判断head不为空，再判断head为1，移除。head指向null，再进行循环，null.next无法访问，报错。// 链表变为 1->2->3。// 现在，链表变为 1->3。而链表相反，其增删只需要改变节点的pre和next即可，时间为O(1)，但是查询时间为O(n)判断head为1，移除，head指向null，head为null，返回null。数组在增删上较为麻烦，删除/插入的时间复杂度为O(n)，但是查询是O(1)如果一个链表为：[1->null]，移除元素1.是指向下一个节点的指针/引用。
2024-09-16 04:00:00
1139
原创 算法训练营——day6前缀和的简单场景（数组总结）
然而，由于城市规划的限制，只允许将区域按横向或纵向划分成两个子区域，而且每个子区域都必须包含一个或多个区块。为了确保公平竞争，你需要找到一种分配方式，使得 A 公司和 B 公司各自的子区域内的土地总价值之差最小。在一个城市区域内，被划分成了n * m个连续的区块，每个区块都拥有不同的权值，代表着其土地价值。目前，有两家开发公司，A 公司和 B 公司，希望购买这个城市区域的土地。现在，需要将这个城市区域的所有区块分配给 A 公司和 B 公司。请输出一个整数，代表两个子区域内土地总价值之间的最小差距。
2024-09-12 02:00:00
333
原创 算法训练营——day5数组简单前缀和
给定一个整数数组 Array，请计算该数组在每个指定区间内元素的总和。第一行输入为整数数组 Array 的长度 n，接下来 n 行，每行一个整数，表示数组的元素。随后的输入为需要计算总和的区间下标：a，b （b > = a），直至文件结束。输出每个指定区间内元素的总和。
2024-09-12 01:45:00
213
原创 算法训练营——day3长度最小子数组
你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组。如果从第一棵树开始采摘，则只能采摘 [0,1] 这两棵树。如果从第一棵树开始采摘，则只能采摘 [1,2] 这两棵树。子数组 [4,3]是该条件下的长度最小的子数组。可以采摘 [1,2,1,1,2] 这五棵树。可以采摘 [2,3,2,2] 这四棵树。可以采摘 [1,2,2] 这三棵树。如果不存在符合条件的子数组，返回。个正整数的数组和一个正整数。，返回你可以收集的水果的。可以采摘全部 3 棵树。的长度最小的 子数组。
2024-09-05 09:21:19
782
原创 算法训练营——day2移除元素&有序数组平方
3 若当前字符不是 #，且 skip 为 0，则代表当前字符不会被消除，我们可以用来和 字符串2中的当前字符作比较。2 若当前字符不是 #，且 skip 不为 0，则 skipS 自减 1；若对比过程出现字符不匹配的情况，则返回 false，若均匹配，则true。1 若当前字符是 #，则 skip 自增 1；双指针 i, j 分别指向 末位字符。用skip1、skip2存放‘#’（图片摘自力扣题解大佬Max）
2024-09-01 23:53:55
205
原创 Pagerank学习笔记
PageRank算法 由Google创始人Larry Page 在斯坦福读大学时提出，又称PR,佩奇排名。主要针对网页进行排名，计算网站的重要性，优化搜素引擎的搜索结果。PageRank把互联网表示为由网页节点和引用链接构成的，通过链接结构，计算网页节点重要度。来自重要网页节点的引用链接，权重更高。
2024-04-05 17:58:38
743
原创 Pycharm+Neo4j红楼梦人物关系图谱
Python实验课时，老师提到用知识图谱构建红楼梦的人物关系图，所以课后根据视频和博客的学习，初尝试用neo4j进行构建，也在学习如何用Python直接进行手撕关系图并可视化，但是目前效果不佳，后续构建好继续分享在专栏。由于大部分代码都进行了注释，所以大家可以直接拷贝代码进行学习，在此不赘述代码作用import csv# 创建与 Neo4j 数据库的连接# 打开 CSV 文件# 创建一个 CSV 读取器# 遍历 CSV 文件中的每一行# 跳过标题行，因为从第二行开始才是人物信息continue。
2024-04-03 15:14:23
1780
原创 MySQL数据库 - 表基本操作
本关任务：修改表名，并查询修改后表的结构。 或 简写为 使用 SHOW CREATE TABLE 语句，不仅仅可以返回给我们建表时所写的详细语句，而且还可以查看存储引擎和字符编码。 如果觉得返回的结果排版有点乱，加上后效果就会有所改善！。 语法规则为：ALTER TABLE 旧表名 RENAME 新表名;根据提示，在右侧编辑器补充代码：把数据表改名为；查看该数据库下数据表的列表；查看数据表的基本结构。二、修改表结构-1任务描述本关任务：修改表中的属性名，并修改属性的数据类型。为了完成本关任务，
2024-03-31 20:14:39
770
原创 SQL实用操作
1.left(属性名,数字x) 表示取属性值的最左边x个字符 2.right(属性名,数字x) 表示取属性值的最右边边x个字符 3.lower(属性名) 表示将属性值的字母都变成小写 4.upper（属性名）表示将属性值的字母都变成大写 5.substring(属性名，起始位置L，长度x)取属性值起始位置L开始，长度为x的子串 6.ltrim（属性名)去除属性值最左边的空格 7.rtrim（属性名)去除属性值最右边的空格 8.len(属性名)取属性值的字符串长度 若需其他函数，可以通过网络查询用法。
2024-03-28 20:30:00
1148
原创 SQL-CRUD-1
2.补全右侧代码片段中 第二题下 Begin-End 区间的代码，实现功能：新来一名学生，学号07003，姓名 Andy ，性别 F, 但尚未知道年龄， 也未确定分配到哪个系， 请插入已知信息到student。3.补全右侧代码片段中 第三题 下 Begin-End 区间的代码，实现功能：有一名学生学号是04005，其余信息与学号04003相同，请将学生信息插入表student。2.补全右侧代码片段中 第二题 下 Begin-End 区间的代码，删除研究生导师关系中，同时也是本科生导师,且性别为M的元组。
2024-03-28 16:00:00
728
原创 课堂练习——4、实验环境练习
本关任务：修改 Linux 0.11 内核程序，将系统启动时显示的字符串由原来的变为。通过本关任务，可以熟悉 Linux 0.11 内核实验环境，掌握内核程序的编辑、编译和测试方法。
2024-03-28 13:16:59
2088
1
原创 课堂练习：环境体验——1、 Linux 文件目录
实验环境使用的是 Ubuntu 16.04 ，可以点击左上角红框内容打开命令行，也可以鼠标右键打开命令行。命令行中那么多命令，肯定是无法记住全部的，所以补全命令是非常好用的一个帮手，命令记不全的时候或者路径记不全的时候直接按两次。中路径也分为绝对路径和相对路径，绝对路径指的是从根目录开始计算路径，相对路径是从当前所在目录开始计算路径。切换目录的方式有两种，一种是通过相对路径切换：以当前目录为起点去切换。如果在后面添加路径就可以查看指定路径下的文件，不需要切换到该路径下才能查看。在这种情况下，可以使用。
2024-03-28 12:38:35
1288
原创 SQL函数操作——3、数据统计综合应用
本关使用的关系说明：product(maker,model,type) maker:表示生产厂商 model：生产的产品型号 type：产品类型，有pc laptop两种pc(model,speed,ram,hd,price) 表示型号，速度，内存大小，硬盘大小，价格laptop(model,speed,ram,hd,screen,price) 表示型号，速度，内存大小，硬盘大小，屏幕大小和价格 ####编程要求。
2024-03-28 09:00:00
463
原创 SQL函数操作——2、数据统计初级应用
本关使用的关系为printer(model,color,type,price) 表示的含义是 model：打印机型号；color：是否彩色， T 彩色，F 黑白 type:类型，ink-jet 表示喷墨， laser 表示激光；price：单价。
2024-03-28 06:00:00
226
原创 SQL函数操作——1、数据统计（初级）
本题使用的关系如下： course(cno,cname,credit) 对应课程代码，课程名称，学分，其中课程代码前2位代表不同类型的课程，如 BT 代表 专业必修课，XZ 代表专业限选课。3.补全右侧代码片段中 第三题 下 Begin-End 区间的代码，按课程类别统计每个类别课程的门数，如课程代码BT001，BT002都是专业必修课。2.补全右侧代码片段中 第二题 下 Begin-End 区间的代码，统计所有专业必修课（BT开头的课程代码）的学分总数。将得到的数据与答案比较，判断代码是否正确。
2024-03-28 01:00:00
355
原创 SQL简单查询——2、多表查询
使用的表结构： Student(Sno, Sname, Ssex, Sage, Sdept) Course(Cno, Cname，Ccredit) SC(Sno, Cno, Grade)本关涉及到的测试文件是 step2_test.sh ，平台将运行用户补全的 step2.sql 文件，得到数据；注意若多个关系有同名属性，则用 关系名.属性名 指出重名属性。4.左外连接和右外连接的表示方法及转换为SQL。将得到的数据与答案比较，判断代码是否正确。可直接转换为SQL语句。可直接转换为SQL语句。
2024-03-27 12:30:00
335
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人