- 博客(23)
- 收藏
- 关注
RSS订阅
1原创 力扣刷题记录-16 最接近的三数之和
本题是三数之和的改版，求的是一个最接近的和，但是去除了不可重复的条件，相较之下更为简单。依然是使用双指针法，暂无优化思路。class Solution: def threeSumClosest(self, nums, target): min_value=9999999 nums.sort() first=0 #第一个指针初始置为0 for first in range(0,len(nums)-2): ..
2022-02-11 10:02:06
315
原创 力扣刷题记录-185 部门工资前三高的所有员工
该题是部门工资最高的员工的升级版，我没有使用分页，而是使用了窗口函数，也算是窗口函数的一道典型例题理清思路依旧是关键首先，需要给每个人在部门里工资排名的一个序号其次，将序号小于三的都输出出来实现上1、我先让E表左连接D表，使用DENSE_RANK()窗口函数实现部门排名，左连接这步仅仅只是为了获取部门名称，作为子查询2、外层查询使用where筛选出序号小于3的selectDepartment,Employee,Salaryfrom( select ..
2022-02-10 16:24:01
328
原创 备战福州大学复试【人工智能-马少平版】 - 谓词逻辑与归结（随缘更新）
一、演绎推理简单来说，演绎推理是从一般到个别假言三段论：大前提、小前提、结论如：计算机的学生会秃头（大前提）张伟是计算机的学生（小前提）张伟会秃头（结论）演绎推理分为自然演绎推理和归结演绎推理自然演绎推理：从一组已知为真的事实出发，直接运用经典逻辑中的推理规则，推出结论的过程归结演绎推理：基于鲁滨逊归结原理的机器推理技术鲁滨逊归结：把永真性的证明转换为关于不可满足性的证明确定性推理，不确定性推理确定性推理，所用的知识都是精确的，不确定性推理
2022-02-10 16:14:29
1199
原创 力扣刷题记录-184 部门工资最高的员工
这题是一道子查询，要先明确步骤和思路，之后就好写了首先，题目给出了两张表，分别是Employee（E）和Department（D）要求在每个部门里的最高的工资，可以先求每个部门中，工资的最大值即，使用E表连接D表，让每个员工都带上部门id，然后使用聚合函数GROUP BY和MAX，求出部门id，部门名称，最高薪资设该子查询生成的为T表再用部门id和工资的值，到E表中去匹配即，使用E表连接T表，连接条件为部门id和薪资，注意使用WHERE去除非最高薪资的selectT4.n..
2022-02-10 09:29:14
304
原创 力扣刷题记录-183 连续出现的数字
本题是一道子查询，先选出那些有订单的用户，再使用not in来排除注意使用group by防止有多个订单的用户selectName as CustomersfromCustomerswhereId not in( select CustomerId from Orders group by CustomerId)...
2022-02-09 17:11:22
169
原创 力扣刷题记录-181 超过经理收入的员工
使用左连接，将员工和管理者连接在一起，选出员工薪资大于管理者的SELECTT1.Name as EmployeeFROM Employee T1LEFT JOIN Employee T2on T1.ManagerId = T2.Idwhere T1.ManagerId is not null and T1.Salary > T2.Salary
2022-02-09 17:04:44
97
原创 备战福州大学复试【人工智能-马少平版】—— 与或图（随缘更新）
概念集合一、与或图与或图是一个超图，节点间通过连接符连接图中存在括弧，括弧标识图中的父节点于子节点存在AND（或）关系，二、超图简单的来说，对于我们熟悉的图而言，它的一个边（edge）只能和两个顶点连接；而对于超图来讲，人们定义它的边（这里叫超边，hyperedge）可以和任意个数的顶点连接。三、k-均匀超图它指超图的每个边连接的顶点个数都是相同的，即为个数k。所以2-均匀超图就是我们传统意义上的图，3-均匀超图就是一个三元组的集合，以此类推四、耗散值的计算对于超
2022-02-09 10:04:30
3116
原创 动态规划学习记录-7 删除并获得点数
这题可以化成与打家劫舍相似的格式来求解为什么这么说呢？回忆打家劫舍，当小偷偷了当前房屋之后，就不再考虑上一间房屋和下一间房屋。本题中，当取了某个数值num则不再考虑num-1和num+1。但是不同点在于打家劫舍的遍历是顺序的，从第一间房屋到最后一间房屋，但是本题中对数组的遍历是无序的，对于例子[3,4,2]我可以先获得4，之后消除3也可以先获得3，之后消除4和2并且，本题中数组的数值可能重复，可能出现如下情况：[3,3,3,3,2,2,2,2]为了..
2022-02-04 22:26:07
555
原创 动态规划学习记录-6 打家劫舍II
本题是打家劫舍的升级版，将原先的队列变成了一个循环队列，首尾相连，头和尾的家只能选其一，所以可以分作两种情况①取头，在取了第一间房子的情况下，最后一件房子不再做考虑，可将当前队列去尾后，放入打家劫舍的代码中②取尾，在取了最后一间房子的情况下，第一件房子不再做考虑，可将当前队列去头后，放入打家劫舍的代码中最后，再取两种情况下最大的即可class Solution: def rob(self,nums): if len(nums) == 1: ..
2022-02-03 13:07:18
857
原创 动态规划学习记录-5 打家劫舍
使用动态规划时，记录的是到当前房屋为止，偷到的最大金额所以对于当前房屋会有两种情况①不偷，那么，根据规则，则到当前房屋为止，最大金额等于上一间房屋的最大金额②偷，那么，根据规则，则不可以偷上一间房屋，最大金额等于前一间房屋+当前房屋金额class Solution: def rob(self, nums): if len(nums) > 1: tmp={0:nums[0],1:max(nums[1],nums[0])} ..
2022-02-02 11:51:37
172
原创 力扣刷题记录-180 连续出现的数字
思路：因为要求是连续出现3次以上，所以利用id字段，对比当前id以及接下来的三个id是否相同，相同则可以输出。使用左连接的方法如下：select distinct a.Num as ConsecutiveNumsfrom Logs aleft join Logs bon a.Id = b.Id + 1 and a.Num = b.Numleft join Logs con a.Id = c.Id + 2 and a.Num = c.Numwhere b.Id is no...
2022-02-01 22:57:32
319
原创 动态规划学习记录-4 使用最小花费爬楼梯
与爬楼梯类似，要达到当前阶层n，可以在n-1阶层支付费用，爬一层到达，也可以在n-2层支付费用，爬两层达到class Solution: def minCostClimbingStairs(self, cost): tmp={0:0,1:0} index=1 for index in range(2,len(cost)): tmp[index]=min(tmp[index-1]+cost[index-1],..
2022-02-01 10:30:18
401
原创 动态规划学习记录-3 爬楼梯
这题主要在于分析题目，怎么应用动态规划，应该存储哪些东西可以从4阶的楼梯看出，当前的可能性种数与3阶的可能性和2阶的可能性有关4阶楼梯的可能性种数由两部分组成：①3阶楼梯的可能性种数（由3阶楼梯走一步）②2阶楼梯的可能性种数（由2阶楼梯走两步）其他的阶楼梯也是类似class Solution: tmp = {1: 1,2 :2,3:3} def climbStairs(self, n): if n in self.tmp:
2022-01-23 21:43:19
108
原创 动态规划学习记录-2 第 N 个泰波那契数
与斐波那契数相似，只不过是把递归的形式改变了一下，从原来的f(n)=f(n-1)+f(n-2) 变成了 f(n)=f(n-1)+f(n-2)+f(n-3)class Solution: tmp = {0: 0, 1: 1,2 :1} def fib(self, n): if n in self.tmp: return self.tmp[n] result=self.fib(n-1)+self.fib(n-2)+self.fib
2022-01-22 20:04:42
177
原创 动态规划学习记录-1 斐波那契数
在准备福大复试的时候看到了动态规划，就想着顺便到力扣上刷题，强化对动态规划的理解。首先给出动态规划在书上的定义：在启发式算法——A算法中，h(n)，即从结点n到目标节点的最短路径散耗值的预估值趋近于0时，评估函数f(n)=g(n)，直接等于从初始结点到当前结点n的最短路径散耗值，这时，A算法演变为动态规划算法。动态规划实质上是对分支限界的改进，避免计算已经计算过的结点。class Solution: tmp = {0: 0, ...
2022-01-22 19:51:32
201
原创 力扣刷题记录-15 三数之和
class Solution(object): def inn(self, nums): n = len(nums) if (not nums or n <= 2): return [] nums.sort() result = [] for i in range(n): if (nums[i] > 0): return res.
2022-01-13 20:49:22
75
原创 力扣刷题记录-11 盛最多水的容器
class Solution: def maxArea(self, height): point1=0 point2=len(height)-1 tmp=0 while(point1 <= point2): h=min(height[point1],height[point2]) #高为较短的那一边 tmp=max(((point2-point1)*h),tmp) .
2022-01-10 18:15:54
265
原创 力扣刷题记录-6 Z 字形变换
说实话，没看出来这题的z字形是z在哪，怎么看都像是Nclass Solution: def convert(self, s: str, numRows: int) -> str: if numRows == 1: return s tmp=[] tag=1 #向下走 line_num=0 result='' for i in range(numRows):
2022-01-09 23:04:51
285
原创 力扣刷题记录-4 寻找两个正序数组的中位数
class Solution: def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float: i=0 #i遍历nums1 j遍历nums2 j=0 tmp=[] if nums1 == []: tmp=nums2 elif nums2 == []: tmp=nums1 .
2022-01-09 19:19:38
394
原创 力扣刷题记录-5 最长回文子串
def recall(s,center1,center2=-1): #center1在左 center2在右边 或者只有center1 if center2 == -1: #如果只有center1一个中心点 lens = 1 # 回文的长度 i=center1-1 j=center1+1 while(i >= 0 and j < len(s)).
2022-01-08 15:29:12
188
原创 力扣刷题记录-3 无重复字符的最长子串
class Solution: def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ if len(s) == 1: return 1 elif s == '': return 0 tmp=[] most=0 #结果.
2022-01-08 11:23:57
242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人