03 2020 档案

表连接
摘要:1 join 基本句式:SELECT 表名缩写.列名 FROM 表一名 AS 简写表一 JOIN 连接方式 表二名 AS 简写 on 连接条件 注意表名缩写.列名要和后面的表一名,表二名顺序要对应上,否则出错 https://blog.csdn.net/qq_38712932/article/det 阅读全文

posted @ 2020-03-30 16:06 吃我一枪 阅读(161) 评论(0) 推荐(0)

MySQL基础
摘要:1 SELECT * FROM table. 这条语句经常用来在不清楚table(表)中有什么数据时,能取出所有的数据瞜一眼。 2 一些求最大值的语句 select max(hire_date) from employees 求该列最大值 3 order by --1.降序order by 列名 d 阅读全文

posted @ 2020-03-30 11:18 吃我一枪 阅读(124) 评论(0) 推荐(0)

python在线oj输入输出
摘要:1 ## 数字输入问题 # 只获取一个输入数字时,由于输入的格式都是字符类型,所以要用int转化 n = int(input()) # 来一行数,输出一个结果,用try和except来实现, while 1: try: a, b = map(int, input().split()) print(a 阅读全文

posted @ 2020-03-29 17:32 吃我一枪 阅读(1302) 评论(0) 推荐(0)

isdigit() isnumeric()函数
摘要:1 二者都无法直接判断字符串中的负数, # 都无法判断字符串中的负数 c = '-55' print(c.isdigit()) print(c.isnumeric()) # isnumeric()的不同之处是可以判断汉字的数字 d = '四十五八' print(d.isnumeric()) View 阅读全文

posted @ 2020-03-13 16:22 吃我一枪 阅读(397) 评论(0) 推荐(0)

力扣栈题目
摘要:1 典型的利用栈解决的问题,这个是将算式的运算符号放到后面了,注意题中除法保留整数部分直接int取整, 150. 逆波兰表达式求值 2 这个题用栈解法,递归解法总超时,遇到左括号时利用栈保存之前的结果,不要等最后再求和,栈用于保存遇到左括号时的当前状态,即当前的res和符号(括号前的符号),保存后再 阅读全文

posted @ 2020-03-13 16:00 吃我一枪 阅读(148) 评论(0) 推荐(0)

力扣二叉树题目
摘要:1关键是要不断比较,计算当前节点的最大直径,并返回左右子树的最大值, 543. 二叉树的直径 2 迭代不难,递归的关键是要学会对深度的表示,递归时每次记录深度,可以观察出先遍历右子树时,当前的最大深度总是出现在最右边,所以可以记录到过的最大深度,每当第一次到达最大深度时,就记录值,而这里恰恰可以用r 阅读全文

posted @ 2020-03-11 12:13 吃我一枪 阅读(83) 评论(0) 推荐(0)

力扣数组题目
摘要:1 1013. 将数组分成和相等的三个部分 简单题,利用双指针左右遍历,注意右指针要大于左指针的结束位置,时间复杂度O(N),空间复杂度为常数 2 169. 多数元素 想要用字典统计每个元素出现的次数时,可以用collections模块的Counter()方法,找最大值可以用most_common( 阅读全文

posted @ 2020-03-11 11:25 吃我一枪 阅读(121) 评论(0) 推荐(0)

剑指offer
摘要:3 最优解法空间复杂度为O(1),注意要充分利用题中数的范围特征 面试题03. 数组中重复的数字 4 对于查找数的题,不要只会想到二分,有的查找题并不适合二分法查找, 面试题04. 二维数组中的查找 5 字符串题目,很简单,直接暴力查找即可 面试题05. 替换空格 6 链表简单题,学会用递归和栈两种 阅读全文

posted @ 2020-03-10 10:43 吃我一枪 阅读(110) 评论(0) 推荐(0)

力扣状态压缩题目
摘要:1这个题中由于五个元音的分布情况多,用动态规划难以实现,于是可以用五个状态来标记五个元音,使用异或来实现如果状态是偶数次,则会和之前的状态相同,进而确定最长的满足条件的字符串,, 1371. 每个元音包含偶数次的最长子字符串 2这个题有两个条件,一是同一行中,左右不能有人,二是上一行已经确定时,下一 阅读全文

posted @ 2020-03-09 21:46 吃我一枪 阅读(198) 评论(0) 推荐(0)

力扣深度优先搜索题目
摘要:1带记忆化的深度优先搜索,注意这里只需判断是否增大即可,无需记录两个点,因为题目要求的是单增的序列,所以只判断是否增大也不会出现重复遍历的可能, 329. 矩阵中的最长递增路径 2 有一个技巧是一旦遍历过某个位置是1了,就将其置为0,也就是在原数组上修改,可以节省空间。使用队列时要用 from co 阅读全文

posted @ 2020-03-05 18:44 吃我一枪 阅读(386) 评论(0) 推荐(0)

力扣堆题目
摘要:1 堆排序,没学会,利用快速排序原理,时间复杂度为O(n) 方法:先确定目标值的索引位置k,从第一个数开始,利用快速排序的原理,先确定第一个数排序后的索引位置,利用二分法与k比较缩小搜索区间,重复上述过程,直到到达位置k为止,返回位置k的值, 215. 数组中的第K个最大元素 2 阅读全文

posted @ 2020-03-05 16:45 吃我一枪 阅读(179) 评论(0) 推荐(0)

力扣广度优先搜索题目
摘要:1学会使用yield来遍历四个方向,广度搜索时常用布尔矩阵来记录是否遍历过, 994. 腐烂的橘子 2 网格类的问题一般是用dp,深度优先,广度优先这三个解法,这道题不能用dp解,应该用广度优先,从头开始遍历时,为了先把箭头指向的都遍历完,每次遍历四个方向时,要先把方向指向的放入队列的最前面,这样就 阅读全文

posted @ 2020-03-04 16:01 吃我一枪 阅读(203) 评论(0) 推荐(0)

力扣数学题目
摘要:1 只有因子2和5相乘可以构成0,由于因子2的个数必定大于等于5,故等价于求因子5的个数,含因子5的数有两个规律,一是个位为0或5的数必含因子5,这是个充要条件,二是整除25的有两个5,整除125的有3个5 172. 阶乘后的零 2 考察了等差数列的性质,可以不用二分法直接算出项数n来,更省时间些, 阅读全文

posted @ 2020-03-04 14:43 吃我一枪 阅读(150) 评论(0) 推荐(0)

Linux面经
摘要:1 什么是shell? Shell 是一个应用程序,它连接了用户和 Linux 内核,让用户能够更加高效、安全、低成本地使用 Linux 内核,这就是 Shell 的本质。Shell 本身并不是内核的一部分,它只是站在内核的基础上编写的一个应用程序,它和 QQ、迅雷、Firefox 等其它软件没有什 阅读全文

posted @ 2020-03-03 20:21 吃我一枪 阅读(1046) 评论(0) 推荐(0)

双指针题目
摘要:1在原数据上直接修改更省空间 面试题 10.01. 合并排序的数组 2可以直接推导数学公式解,也可以用双指针法,还没写代码 面试题57 - II. 和为s的连续正数序列 3 可以证明移动左右指针中较大的一定不会达到最优解,或者说移动没有意义,故每次移动较小的,这种题的暴力解法是用二维dp,但时间复杂 阅读全文

posted @ 2020-03-03 13:02 吃我一枪 阅读(118) 评论(0) 推荐(0)

链表题目
摘要:1 有三种方法,递归的时候要注意每次递归函数结束时保留了哪些量, 206. 反转链表 2 对于链表的倒序问题首先想到用栈处理,两数相加问题要考虑进位,学会节点倒着添加的技巧,先把生成的新节点连接到旧链表上,再将新节点赋值给旧链表的头, 445. 两数相加 II 3 上面445题是倒这相加,这个是顺着 阅读全文

posted @ 2020-03-02 12:40 吃我一枪 阅读(110) 评论(0) 推荐(0)

力扣哈希表题目
摘要:1 周赛的一道题,纯粹的暴力也能过,周赛第一题优先用暴力解更省时, 5344. 有多少小于当前数字的数字 阅读全文

posted @ 2020-03-01 19:53 吃我一枪 阅读(112) 评论(0) 推荐(0)

排序题目
摘要:1 熟练运用sorted函数,理解其可以对list排序的写法,做题前要审清题意,这个题不是直接把名次相加再求和比较大小 5345. 通过投票对团队排名 2 用贪心和指针的思想都很容易解决, 这两题很像,57也可用二分 57. 插入区间 56. 合并区间 495. 提莫攻击 3 利用一个栈和一个队列实 阅读全文

posted @ 2020-03-01 17:19 吃我一枪 阅读(127) 评论(0) 推荐(0)

导航