05 2020 档案

pip包
摘要:1 pip3 --default-timeout=1000 install -U pip https://www.cnblogs.com/lucky-cat233/p/12605537.html https://blog.csdn.net/weixin_39773337/article/detail 阅读全文

posted @ 2020-05-21 18:12 吃我一枪 阅读(135) 评论(0) 推荐(0) 编辑

图题目
摘要:1 与课程表那个题很类似,建立图的邻接表和度数表,每次遍历度数为1的点,每遍历一个就更新度数表,并判断更新的点度数是否变为1了,如果为1了,则下一轮遍历,最后一轮遍历的即为结果,这个题和拓扑排序课程表类似,关键是对节点的度的理解,对图问题,一定要学会建邻接表和度数表, 310. 最小高度树 阅读全文

posted @ 2020-05-18 15:34 吃我一枪 阅读(103) 评论(0) 推荐(0) 编辑

二维动态规划
摘要:从左到右依次遍历型 1 要观察出正方形的边长取决于三个因素,上边,左边,对角线的正方形边长的最小值,写出动态规划方程是关键,注意matrix里面的数据类型是字符串,不是数字0 1,所以不能直接用if判断,用if只要字符串不空就为真, 221. 最大正方形 2 同上一题,容易观察出以dp[i][j]为 阅读全文

posted @ 2020-05-09 17:53 吃我一枪 阅读(1017) 评论(0) 推荐(1) 编辑

窗口函数
摘要:rank() 跳跃排序,即如果第二名和第三名分数一样,则二三都是2,第四名为4dense_rank() 连续排序,二三同上,第四名为3,即名次连续row_number() 无重复值排序,直接为1 2 3 4,不分是否分数相等 注意mysql8.0以上才支持窗口函数,5.7不支持,查看mysql版本语 阅读全文

posted @ 2020-05-08 17:17 吃我一枪 阅读(145) 评论(0) 推荐(0) 编辑

group by与where having的使用
摘要:当两个表联结后,group by 后面的列如果在select后面出现了,可以直接进行groupby,否则最好加上表名,如果不加表名,且该列是重复列的话,会报错, where和group by可以连用,但where子句中是不能用聚集函数作为条件表达式的,想要用聚合函数做筛选可以再group by后面跟 阅读全文

posted @ 2020-05-08 16:14 吃我一枪 阅读(554) 评论(0) 推荐(0) 编辑

MySQL面试50题
摘要:1 1到5 -- 1 查询课程编号为‘01’的课程比‘02’的课程成绩高的所有学生的学号(重点) -- 整体的机构是先把三个表合并起来,再用where语句进行筛选,这里的as都可以省略, -- select -- a.s_id as "sno", -- a.s_score as "01", -- b 阅读全文

posted @ 2020-05-07 16:09 吃我一枪 阅读(364) 评论(0) 推荐(0) 编辑

力扣背包型动态规划
摘要:1> 322. 零钱兑换 动态规划的本质是将暴力算法转化成了带记忆化的dp,即仍然是暴力,但大大减少了重复计算的次数,这个题需要计算所需的最少硬币数,dp[i]表示i需要的最少硬币数,显然dp[i]=min(dp[i-1], dp[i-2], dp[i-5])+1,由此看出需要对dp[i]做记忆化, 阅读全文

posted @ 2020-05-06 21:41 吃我一枪 阅读(564) 评论(0) 推荐(0) 编辑

导航