- 博客(48)
- 收藏
- 关注
RSS订阅原创 实习冲刺数据库练习-01 基础查询
（5）获取前2个用户明细设备ID数据，并将列名改为 'user_infos_example',，请你从用户信息表取出相应结果。（4）获取前2个用户明细设备ID数据，请你从用户信息表 user_profile 中取出相应结果。（2）获取用户的设备id对应的性别、年龄和学校的数据，请你取出相应数据。（3）获取用户来自于哪些学校，请从用户信息表中取出学校的去重数据。（1）获取用户信息表中所有的数据，请你取出相应结果。这里注意，group by 语句将会自动去重。
2024-12-18 20:58:07
334
原创 实习冲刺第四十五天
（2）我们将字符串分成四个数字，如果达到第四个数字且字符数组遍历结束没有跳出循环，我们认为当前字符符合IP地址的要求，将他加入结果集。（3）分割时我们需要先将字符转化为int类型，然后当分割后的数字>255，或前导为0直接跳出循环即可。本题我们用dfs来搜索每一次能分割成的字符，然后拼接起来即可。（1）声明两个数组，一个用来存储结果，一个用来存储当前分割的字符串。，用以表示一个 IP 地址，返回所有可能的。之间组成，且不能含有前导。给定一个只包含数字的字符串。，这些地址可以通过在。
2024-12-11 20:05:09
388
原创 实习冲刺第四十四天
56.合并区间以数组intervals表示若干个区间的集合，其中单个区间为intervals[i] = [starti, endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。
2024-12-09 15:23:04
349
原创 1.比较器
原因是：我们使用sort函数排序时由于排序的是对象不是数值类型，编译器无法理解排序规则是什么所以会报错，因此我们可以尝试使用函数比较器，函数比较器会告诉sort函数一个比较的规则。我们除了函数比较器之外还有结构体比较器，顾名思义结构体比较器需要我们声明一个结构体 ，结构体比较器的原理是运算符重载，这里我们重载了（）运算符。返回值一定是bool类型，参数是我们要比较的对象类型，这里的cmp函数就是一个函数比较器，比较器为>时，返回的数据由大到小排列，反之由小到大。那么结构体比较器还有别的用法吗？
2024-12-08 20:19:13
390
原创 实习冲刺第四十三天
25.K个一组翻转链表给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。
2024-12-08 19:08:40
1185
原创 实习冲刺第四十二天
143.重排链表给定一个单链表L的头节点head，单链表L表示为：L0 → L1 → … → Ln - 1 → Ln请将其重新排列后变为：L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → …不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
2024-12-07 14:53:22
545
原创 实习冲刺第四十一天
给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列
2024-12-06 20:35:35
385
原创 实习冲刺第四十天
54.螺旋矩阵给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。什么是c++的封装性，如何实现他们，有什么优点
2024-12-05 22:50:36
932
1原创 实习冲刺第三十七天
103.二叉树的锯齿形层序遍历给你二叉树的根节点root，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。
2024-12-01 19:40:12
840
原创 实习冲刺第三十六天
46.全排列给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。什么是内存对齐，为什么要这么做
2024-11-30 20:06:04
370
原创 实习冲刺第三十一天
4.补充题：手撕快速排序给你一个整数数组nums，请你将该数组升序排列。你必须在不使用任何内置函数的情况下解决问题，时间复杂度为O(nlog(n))，并且空间复杂度尽可能小。lambda表达式
2024-11-25 22:50:15
667
原创 实习冲刺第二十九天
15.三数之和给你一个整数数组nums，判断是否存在三元组[nums[i], nums[j], nums[k]]满足i != j、i != k且j != k，同时还满足nums[i] + nums[j] + nums[k] == 0。请你返回所有和为0且不重复的三元组。什么是c++中的模板特化和偏特化，如何实现他们
2024-11-23 19:24:33
642
原创 实习冲刺第二十六天
136.只出现一次的数字给你一个非空整数数组nums，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。
2024-11-20 19:25:33
914
原创 实习冲刺第二十五天
283.移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。友元函数，友元类
2024-11-18 20:25:36
397
原创 实习冲刺第二十四天
给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数⌊ n/2 ⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。32思路详解：本题使用哈希表非常容易，将函数中的元素作为哈希表的键，出现的次数作为哈希表的值，在遍历的过程中记录最大值，输出最大值对应的键即可。本题中还使用的c++中的增强for循环，如上述代码，其中auto为自动识别类型的关键字，it为每一个数组中的元素，:nums指的是对应要遍历的数组。
2024-11-17 21:44:07
734
原创 实习冲刺第二十二天
力扣112路径总和给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。
2024-11-15 19:25:36
367
原创 实习冲刺第二十天
力扣543二叉树的直径给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间路径的长度由它们之间边数表示。c++的异常处理机制是怎样的，什么情况下使用异常处理，优缺点是什么
2024-11-13 20:00:55
692
原创 实习冲刺第十九天
力扣110平衡二叉树，给定一个二叉树，判断它是否是平衡二叉树什么是c++的命名空间，如何定义使用命名空间，有什么作用，交代命名空间时是否允许嵌套命？
2024-11-12 22:58:40
447
原创 实习冲刺第十八天
力扣104二叉树的最大深度给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。1. c++中的预处理器指令主要有哪些，有什么作用？2. 宏定义和函数调用的区别
2024-11-09 16:23:40
652
原创 实习冲刺第十七天
力扣第69题x的平方根给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去 。注意：不允许使用任何内置指数函数和算符，例如pow(x, 0.5)或者x ** 0
2024-11-08 19:34:44
380
原创 实习冲刺第十六天
返回链表倒数第K个节点：给定一个头节点为head的链表用于记录一系列核心肌群训练项目编号，请查找并返回倒数第cnt个训练项目编号。
2024-11-07 17:52:35
1247
原创 实习冲刺第十五天
力扣第101题对称二叉树：给你一个二叉树的根节点root， 检查它是否轴对称。New和malloc有什么区别，malloc分配失败会导致什么问题
2024-11-06 23:36:57
537
原创 实习冲刺第十四天
模板提供了一种方法，可以在编译时生成针对不同数据类型的代码，从而提高代码的复用性和灵活性。（1）拷贝构造是一种特殊的构造函数重载，参数为万能引用，它的作用是用一个已经创建完毕的对象来初始化一个新的对象自动调用，拷贝构造函数调用的时机：用一个已经存在的对象初始化另一个对象。代码详解：用两个栈实现，即将放入in栈的元素按顺序弹出并置于out栈中，这样out栈中的元素就是正序的了。对于管理动态分配资源的类，赋值运算符负责释放目标对象原有的资源，并复制源对象的资源。2. 什么是模板，模板有什么特点。
2024-11-05 22:47:13
625
原创 实习冲刺第十三天
给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。numstarget= 949 出现在nums中并且下标为 4代码详解：面经：1. c++中类的三大特性在C++中，类的三大特性是指封装、继承和多态封装：它指的是将数据和操作数据的函数捆绑在一起，形成一个对象。在C++中，通过访问修饰符（public, private, protected）来实现封装。
2024-11-04 21:27:02
505
原创 实习冲刺第十天
思路详解：这是一个关于处理字符串的问题，我们知道，字符'1'的ascll码为31而字符'0'的acsll码为30，如果将两个字符的ascll相减，那么我们是不是可以得到数字1呢？在 C++ 中，数组名通常表示数组的首地址，即第一个元素的内存地址。例如，如果 arr 是一个数组，那么 arr 就是该数组第一个元素的地址。部分初始化：如果初始化列表中的值少于数组的大小，未初始化的元素将被自动设置为 0。不指定大小：如果省略数组的大小，数组的大小将根据初始化列表中的元素个数来确定。给定两个字符串形式的非负整数。
2024-11-03 21:49:55
302
原创 实习冲刺第十二天
代码详解：这里使用DP解决此问题，num[i] = num[i-1] + num[i-2];它表示爬到第i阶楼梯的方法数等于爬到第i-1阶楼梯的方法数加上爬到第i-2阶楼梯的方法数。这是因为爬到第i阶的最后一步，可以选择从第i-1阶爬1个台阶上来，或者从第i-2阶爬2个台阶上来。当然递归也可以解决此问题，不过在较多的楼梯数时会超时，这里无法通过测评，因为递归会重复过多已经计算过的方法，下面是递归的代码核心与DP一致。你有多少种不同的方法可以爬到楼顶呢？在c++中，结构体中可以包含函数。
2024-11-03 21:20:41
474
原创 实习冲刺第十一天
C++中，除了可以使用C语言的方式存储字符串外，还提供了string类。string类封装了字符数组，并提供了一系列操作字符串的成员函数，如长度计算、子串查找、字符串拼接等。string类的内部实现通常使用动态数组来存储字符，可以自动管理内存，避免了C语言中字符串操作的一些常见问题，如缓冲区溢出。C中，字符串是通过字符数组来存储的，以空字符(‘\0’)作为字符串的结束标志。例如，一个字符串"hello"在C语言中存储为 {‘h’, ‘e’, ‘l’, ‘l’, ‘o’, ‘\0’}。
2024-11-02 22:42:57
505
原创 实习冲刺第九天
思路详解：定义两个指针，让他们沿着两个链表前进，如果走到结尾就到另一个链表继续前进，无论两个链表长度是否相同，两个指针走过的节点数一定相同，如果有交点则返回任意一个指针，如果没有交点则两个指针都为NULL，此时也返回任意一个节点即可。new 运算符的主要作用是在堆（heap）上动态分配内存，delete 运算符用于释放之前使用 new 运算符分配的内存。简单来讲内存泄漏就是：没有释放申请的空间，定义的栈区变量被自动释放后而申请的空间没被释放，找不到对应空间的地址。，请你找出并返回两个单链表相交的起始节点。
2024-10-31 23:00:03
891
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人