- 博客(17)
- 收藏
- 关注
RSS订阅原创 LC_二分查找_DAY7
在数组中找到两个数，使得它们的和等于目标值，可以首先固定第一个数，然后寻找第二个数，第二个数等于目标值减去第一个数的差。利用数组的有序性质，可以通过二分查找的方法寻找第二个数。为了避免重复寻找，在寻找第二个数时，只在第一个数的右侧寻找。
2023-02-23 14:33:58
69
原创 LC_二分查找_DAY6
变量记录缺失的正整数的个数，每次发现有正整数缺失的时候，该变量自增，并且记录这个缺失的正整数，直到我们找到第。进行比较，如果相等，则指针后移，否则指针留在原地不动，说明缺失正整数。指向数组中没有匹配的第一个元素，每轮循环中将该元素和。开始，每次循环都让该变量递增。表示当前应该出现的数，从。
2023-02-23 14:30:22
68
原创 LC_二分查找_DAY4
如果目标字母大于或等于列表中的最后一个字母，则列表中不存在比目标字母大的字母，根据循环出现的顺序，列表的首个字母是比目标字母大的最小字母。首先比较目标字母和列表中的最后一个字母，当目标字母大于或等于列表中的最后一个字母时，答案是列表的首个字母。当目标字母小于列表中的最后一个字母时，列表中一定存在比目标字母大的字母，可以使用二分查找得到比目标字母大的最小字母。由于给定的列表已经按照递增顺序排序，因此可以从左到右遍历列表，找到第一个比目标字母大的字母，即为比目标字母大的最小字母。如果mid平方 小于等于X。
2023-02-23 14:27:22
59
原创 LC_二分查找_DAY3
于是我们可以从 11 开始，从小到大遍历所有正整数，寻找是否存在满足。，如果这两个元素满足性质，则所有元素都满足性质，将答案增加。在遍历中，如果出现正整数 x 使。，所以搜索区间的边界始终是我们没有检查过的。考虑使用二分查找来优化方法二中的搜索过程。时，新的搜索区间都不会包含被检查的下标。为完全平方数，那么一定存在正整数满足。看看它们满不满足这个性质就可以了。作为二分查找搜索区间的初始边界。，那么更大的正整数也不可能满足。是正整数，所以若正整数。t 时，我们仍需要检查。，不需要继续遍历了。
2023-02-23 14:24:42
68
原创 LC_SQL_基础_DAY8
SELECT user_id , max(time_stamp) last_stamp #求最大的日期用max，但是如何限定是2020年呢？FROM Logins WHERE year(time_stamp) = '2020' #看这！！！！！！！用year函数增加条件为2020年 GROUP BY user_id;#这个好理解就是分个组。
2023-02-23 14:19:35
66
原创 LC_SQL_基础_DAY7
先计算日期类型。截至 2019-07-27（包含2019-07-27），这天之后的也要判断统计符合这段时间区间的用户数。根据每日的id来统计，要去重（单个用户一天浏览多次属1个）
2023-02-23 14:17:40
59
原创 LC_SQL_基础_DAY6
我们想要拿记录的温度与前一天进行相对比，那必然需要将前一天的记录放到一行中，不然单纯的select是无法进行比较的；首先，我们用一个临时表保存向 RED 公司销售过东西的人，然后利用姓名信息将这个表和 salesperson 表建立联系。如果我们知道向 RED 公司销售东西的人，那么我们要知道没有向 RED 公司销售东西的人会非常容易。注意： “LEFT OUTER JOIN” 也可以写作 “LEFT JOIN”。获取所有比前一天温度高的记录并记录其id。是表示日期的值，它可以是。
2023-02-23 14:15:34
59
原创 LC_SQL_基础_DAY5
编写一个SQL查询来报告Person表中每个人的姓、名、城市和州。如果personId的地址不在Address表中，则报告为空null。
2023-02-23 14:12:55
72
原创 LC-基础算法-DAY01
设定左右边界之后，每次我们都依据左右边界找到其中间的版本，检查其是否为正确版本。如果该版本为正确版本，那么第一个错误的版本必然位于该版本的右侧，我们缩紧左边界；否则第一个错误的版本必然位于该版本及该版本的左侧，我们缩紧右边界。注意到一个性质：当一个版本为正确版本，则该版本之前的所有版本均为正确版本；当一个版本为错误版本，则该版本之后的所有版本均为错误版本。这样我们每判断一次都可以缩紧一次边界，而每次缩紧时两边界距离将变为原来的一半，因此我们至多只需要缩紧 O(log n)O(log) 次。
2023-02-18 20:43:17
43
原创 LC_二分查找_DAY2
这道题目要求我们在一个已经排好序的数组中查找目标值，如果目标值存在，则返回其下标，否则返回它按顺序插入的位置。由于数组已经排好序，因此我们可以考虑使用二分查找算法，以达到时间复杂度为 O(log n) 的要求。 具体来说，我们可以使用两个指针 left 和 right 分别表示当前查找区间的左右边界。初始时，左边界为 0，右边界为数组长度减 1。然后，我们可以使用 while 循环，每次将查找区间缩小一半，直到找到目标元素或者查找区间为空。
2023-02-18 20:29:24
74
原创 LC_SQL_基础_DAY3
是查询该类处在后面的情况，因为类与类之间存在空格，这样也避免了。因为不同的疾病使用一个空格分开，所以患有I型糖尿病的患者的。产生的同一个分组中的值连接起来，返回一个字符串结果。糖尿病不是第一个时: 含有 空格DIAB1，即。因为查询的信息名称与原表相同，所以我是在。糖尿病位于第一个时: 以。是查询该类在排头的情况；
2023-02-18 20:07:23
92
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人