构造方法
摘要：
1 如果一个类不写构造方法，则编译器会默认赠送一个无参的构造方法，如果程序员给一个类定义构造方法了，无论所定义的这个构造方法是有参构造还是无参构造，编译器都不会再赠送无参构造方法了，也就是说如果自定义的构造方法全是有参构造，则此时无法调用无参构造， 阅读全文
posted @ 2020-07-04 09:17 吃我一枪 阅读(151) 评论(0) 推荐(0) 编辑
接口
摘要：
1 接口 对象1 = new 实现类 实现类 对象2= new 实现类 对象1只能调用接口中定义的类中实现的方法， 对象2不仅可以调用接口中定义的类中实现的方法，还可以调用类自己定义的方法， 参考：https://blog.csdn.net/dehu2510/article/details/1018 阅读全文
posted @ 2020-07-03 13:39 吃我一枪 阅读(102) 评论(0) 推荐(0) 编辑
idea常见报错
摘要：
1 日志里面的：To profile application, you should run it with the profiler agent 生成的maven项目无法展开，且显示Unable to import maven project: See logs for details 原因是id 阅读全文
posted @ 2020-06-29 17:00 吃我一枪 阅读(582) 评论(0) 推荐(0) 编辑
枚举
摘要：
1 想要理解枚举的本质可以先通过自定义枚举类来理解，enum关键字的引入实际上就是使自定义枚举类的时候更加简便了，并且必须要先定义枚举类的内部对象，用大写， 对象如果想要使用参数只能是使用类的构造方法里的参数，如果想要使用方法需要继承其它接口的方法，并且在对象里重写接口里的方法， 阅读全文
posted @ 2020-06-28 17:39 吃我一枪 阅读(89) 评论(0) 推荐(0) 编辑
反射
摘要：
1 字节码文件对象（也叫Class对象） javac 是java语言编程编译器。全称java compiler。它将文件HelloWorld.java编译成HelloWorld.class文件，并发送到java虚拟机。虚拟机执行编译器放在class文件中的字节码。 当用java HelloWorld 阅读全文
posted @ 2020-06-26 09:30 吃我一枪 阅读(109) 评论(0) 推荐(0) 编辑
idea常见问题
摘要：
1 Cannot Resolve Symbol xxx问题，可能是JDK配置有问题，程序上面有project或module SDK is not defined，这时点击右边的setup SDK进行设置，第一个问题就会解决， 参考：https://cloud.tencent.com/develope 阅读全文
posted @ 2020-06-25 19:16 吃我一枪 阅读(262) 评论(0) 推荐(0) 编辑
Navicat使用
摘要：
1 新建表时可以直接用SQL语句，点击数据库下的查询-查询编辑器，直接输入SQL语句后运行，建完后点击数据库下的表-对象，在空白出刷新，注意建表的时候：列名称要用反引号，后面列的注释不能用反引号，因为这只是一个普通字符串，不是MySQL的关键字，直接用单引号即可，datetime别写成datatim 阅读全文
posted @ 2020-06-24 16:18 吃我一枪 阅读(158) 评论(0) 推荐(0) 编辑
maven安装
摘要：
1 要先下载maven包再配置idea， https://blog.csdn.net/github_37759996/article/details/90748461 2 直接下载后解压即可，再配置环境变量，注意是配置系统变量，不是用户变量，新建MAVEN_HOME变量名，变量值是D:\maven\ 阅读全文
posted @ 2020-06-24 11:14 吃我一枪 阅读(108) 评论(0) 推荐(0) 编辑
idea安装配置破解与快捷键
摘要：
1 下载18.3.6版本 安装步骤及基本配置：https://www.cnblogs.com/Dcl-Snow/archive/2019/03/07/10493341.html 2 永久激活码获取地址：http://idea.medeming.com/jets/ 3 打不开时查看方法：找到安装目录的 阅读全文
posted @ 2020-06-24 09:28 吃我一枪 阅读(169) 评论(0) 推荐(0) 编辑
eclipse的使用
摘要：
1 文件注释为乱码时，修改文件的属性设置，右键属性properties，选择最上面的资源resources，选择文本文件编码Text file encoding里的utf-8，（注意小箭头旁边的也能 点） 2 设置eclipse里面的自动提示：https://jingyan.baidu.com/ar 阅读全文
posted @ 2020-06-01 15:42 吃我一枪 阅读(120) 评论(0) 推荐(0) 编辑
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 吃我一枪 阅读(129) 评论(0) 推荐(0) 编辑
图题目
摘要：
1 与课程表那个题很类似，建立图的邻接表和度数表，每次遍历度数为1的点，每遍历一个就更新度数表，并判断更新的点度数是否变为1了，如果为1了，则下一轮遍历，最后一轮遍历的即为结果，这个题和拓扑排序课程表类似，关键是对节点的度的理解，对图问题，一定要学会建邻接表和度数表， 310. 最小高度树 阅读全文
posted @ 2020-05-18 15:34 吃我一枪 阅读(101) 评论(0) 推荐(0) 编辑
二维动态规划
摘要：
从左到右依次遍历型 1 要观察出正方形的边长取决于三个因素，上边，左边，对角线的正方形边长的最小值，写出动态规划方程是关键，注意matrix里面的数据类型是字符串，不是数字0 1，所以不能直接用if判断，用if只要字符串不空就为真， 221. 最大正方形 2 同上一题，容易观察出以dp[i][j]为 阅读全文
posted @ 2020-05-09 17:53 吃我一枪 阅读(1008) 评论(0) 推荐(1) 编辑
窗口函数
摘要：
rank() 跳跃排序，即如果第二名和第三名分数一样，则二三都是2，第四名为4dense_rank() 连续排序，二三同上，第四名为3，即名次连续row_number() 无重复值排序，直接为1 2 3 4，不分是否分数相等 注意mysql8.0以上才支持窗口函数，5.7不支持，查看mysql版本语 阅读全文
posted @ 2020-05-08 17:17 吃我一枪 阅读(144) 评论(0) 推荐(0) 编辑
group by与where having的使用
摘要：
当两个表联结后，group by 后面的列如果在select后面出现了，可以直接进行groupby，否则最好加上表名，如果不加表名，且该列是重复列的话，会报错， where和group by可以连用，但where子句中是不能用聚集函数作为条件表达式的，想要用聚合函数做筛选可以再group by后面跟 阅读全文
posted @ 2020-05-08 16:14 吃我一枪 阅读(500) 评论(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 吃我一枪 阅读(360) 评论(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) 编辑
并查集
摘要：
1 并查集实际上可以看做是一个有向图的树，除了根节点指向自己，其它的节点都是向上指，指向其父节点， class UnionFindSets: def __init__(self, M): self.tree_num = len(M) # 初始化树的节点数 self.tree_node_num = [ 阅读全文
posted @ 2020-04-28 17:59 吃我一枪 阅读(169) 评论(0) 推荐(0) 编辑
位运算题目
摘要：
1 先利用异或运算对数组中的数求一遍，得到的结果是两个数的异或运算结果，再用与运算找到其第一个1的位置，利用该位置将数组中的元素分为两组，分别做异或运算，最后得到的即为只出现一次的两个数， 面试题56 - I. 数组中数字出现的次数 阅读全文
posted @ 2020-04-28 17:43 吃我一枪 阅读(112) 评论(0) 推荐(0) 编辑
随机采样题目
摘要：
1 从随机生成7到随机生成10的关键是要做乘法，而不能做加法，做乘法时每个数生成的概率是相同的，先生成1到49的数，再对小于40的进行选择，这里实际上用的是7进制，第一次可以看做是选十位，第二次选个位，所以十位是从0到6，而不是从1到7， 还有一种方法是控制随机生成的a和b，b的范围是1到5，而a的 阅读全文
posted @ 2020-04-25 14:32 吃我一枪 阅读(130) 评论(0) 推荐(0) 编辑
单调栈题目
摘要：
1 典型的单调栈问题，利用单调递减栈进行解决，从前和从后遍历都可以解决问题，从后遍历时，确定的是入栈元素的答案，从前遍历时，确定的是出栈元素的答案， 739. 每日温度 2 利用单调递减栈解决，关键是出栈时计算每个位置当前可以盛水的量，所以每次出栈后要保证栈不空，才可以计算盛水量，否则结束， 42. 阅读全文
posted @ 2020-04-24 10:33 吃我一枪 阅读(247) 评论(0) 推荐(0) 编辑
前缀和题目
摘要：
1 前缀和题目常见于连续问题中，一定要注意初始条件的添加，否则会出错， class Solution: def subarraySum(self, nums: List[int], k: int) -> int: from collections import defaultdict l = len 阅读全文
posted @ 2020-04-22 14:26 吃我一枪 阅读(157) 评论(0) 推荐(0) 编辑
贪心题目
摘要：
1 直接用bfs进行遍历，利用记忆数组记录 遍历过的位置，每个节点都要走一遍，比较费内存，不如直接记录最远可以到达的位置，空间复杂度O（1），时间O（N） 55. 跳跃游戏 2 和上一题有点类似，每次记录最远可以到达的位置，代码没写完， 45. 跳跃游戏 II 阅读全文
posted @ 2020-04-18 10:17 吃我一枪 阅读(139) 评论(0) 推荐(0) 编辑
堆排序
摘要：
1 python默认是小顶堆，想要实现大顶堆入堆的时候要添加负号，出堆的时候也添加负号，求前 k 大，用小根堆，求前 k 小，用大根堆， python用heapq模块来实现小顶堆，它有六个函数，其中四个函数用的最多，一个是heapify()直接对数组进行堆化，两个是heappush() heappo 阅读全文
posted @ 2020-04-15 15:32 吃我一枪 阅读(151) 评论(0) 推荐(0) 编辑
python装饰器
摘要：
1 写装饰器的框架 # 写函数装饰器的框架 # 传入被装饰函数， def func1(func): def func2(): # 执行装饰功能后，返回函数 # 而这里返回函数的用法就体现了闭包的思想，参数func对于func2是外部函数的变量， return func # 返回装饰函数 return 阅读全文
posted @ 2020-04-14 23:39 吃我一枪 阅读(132) 评论(0) 推荐(0) 编辑
状态机题目
摘要：
1 先利用正则表达式画出状态转移图， 65. 有效数字 https://leetcode-cn.com/problems/valid-number/solution/xiang-xi-tong-su-de-si-lu-fen-xi-duo-jie-fa-by-1-4/ 2 是否持有股票是状态，而状态 阅读全文
posted @ 2020-04-13 20:52 吃我一枪 阅读(225) 评论(0) 推荐(0) 编辑
计算几何题目
摘要：
1 对于直线问题，首先要选好解析方程，这里用参数方程最合适，因为参数t在0到1之间可以说明交点在线段中间， 面试题 16.03. 交点 阅读全文
posted @ 2020-04-12 22:43 吃我一枪 阅读(147) 评论(0) 推荐(0) 编辑
KMP算法
摘要：
KMP算法的关键和难点是next数组的构建，next数组是由模式串生成的状态转移数组，next[i]表示当模式串needle[i]与主串的的不匹配时，需要跳到needle[next[i]]进行比较， class Solution: def strStr(self, haystack: str, ne 阅读全文
posted @ 2020-04-12 22:40 吃我一枪 阅读(194) 评论(0) 推荐(0) 编辑
并查集题目
摘要：
1 可以直接用字典统计每个数出现的次数，再排序后由小到大统计每个数应该移动的次数，关键是要用一个标记来记录最后面的位置，时间复杂度O(N+klogk+k)=O(N+klogk)，k是不同元素的个数，因为要排序，并查集还不会， 945. 使数组唯一的最小增量 2 两个思路，时间复杂度都是O（N），一个 阅读全文
posted @ 2020-04-11 11:35 吃我一枪 阅读(133) 评论(0) 推荐(0) 编辑
设计题目
摘要：
1 先要读懂题意，类似于LRU，但又不一样，如果用双向链表解，必须要记录每个key的使用频率，即get和put的使用次数，如果使用次数相同，则删除时先删除最先put的，可以字典里面套有序字典来实现，有序字典记录key，外面字典的key为频率，有序字典可以方便的实现删除插入操作， 460. LFU缓存 阅读全文
posted @ 2020-04-10 15:46 吃我一枪 阅读(102) 评论(0) 推荐(0) 编辑
队列实现
摘要：
1 python队列实现，使用队列的时候要用collections来实现，这样更方便，因为它有类似list的用法，而用deque模块实现的队列用的是get，put方法， # python3里面用queue模块 from queue import Queue q = Queue() q.put(3) 阅读全文
posted @ 2020-04-10 11:31 吃我一枪 阅读(123) 评论(0) 推荐(0) 编辑
字符串题目
摘要：
1 可以用栈也可以用双端队列，用双端队列更方便些， 151. 翻转字符串里的单词 阅读全文
posted @ 2020-04-10 10:43 吃我一枪 阅读(98) 评论(0) 推荐(0) 编辑
int()函数
摘要：
int()函数可将字符和数字取整，默认为十进制，如果是其它进制转十进制，这时要指定进制， x = int('111', 2) print(x) # 7 # 注意这里会溢出，int后的结果是错误的，所以大数取整的时候 # 最好用地板除实现，float会出错 k = 278675673186014706 阅读全文
posted @ 2020-04-09 22:15 吃我一枪 阅读(1195) 评论(0) 推荐(0) 编辑
博弈型动态规划
摘要：
1 准确定义dp是最重要的，dp[i]表示先手在nums从i到n的最大值，则dp[i] = sum(i,n) - min(dp[i+1]，dp[i+2]，dp[i+3])，这个题在求dp[i]的时候，必须用sum减的计算方法，不能直接用利用最小值来求，同时要注意倒着求，本质上因为取的顺序与推理的顺序 阅读全文
posted @ 2020-04-09 21:41 吃我一枪 阅读(267) 评论(0) 推荐(0) 编辑
回溯题目
摘要：
1 22. 括号生成 通过归纳可知，左括号剩余数只要大于0，就可以取一个，当右括号剩余数大于左括号剩余数时，才可以取右括号， 阅读全文
posted @ 2020-04-09 12:14 吃我一枪 阅读(133) 评论(0) 推荐(0) 编辑
表连接
摘要：
1 join 基本句式：SELECT 表名缩写.列名 FROM 表一名 AS 简写表一 JOIN 连接方式 表二名 AS 简写 on 连接条件 注意表名缩写.列名要和后面的表一名，表二名顺序要对应上，否则出错 https://blog.csdn.net/qq_38712932/article/det 阅读全文
posted @ 2020-03-30 16:06 吃我一枪 阅读(155) 评论(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 吃我一枪 阅读(117) 评论(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 吃我一枪 阅读(1272) 评论(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 吃我一枪 阅读(387) 评论(0) 推荐(0) 编辑
