上一页 1 2 3 4 5 6 7 8 ··· 11 下一页

2020年7月4日

构造方法

摘要: 1 如果一个类不写构造方法,则编译器会默认赠送一个无参的构造方法,如果程序员给一个类定义构造方法了,无论所定义的这个构造方法是有参构造还是无参构造,编译器都不会再赠送无参构造方法了,也就是说如果自定义的构造方法全是有参构造,则此时无法调用无参构造, 阅读全文

posted @ 2020-07-04 09:17 吃我一枪 阅读(151) 评论(0) 推荐(0) 编辑

2020年7月3日

接口

摘要: 1 接口 对象1 = new 实现类 实现类 对象2= new 实现类 对象1只能调用接口中定义的类中实现的方法, 对象2不仅可以调用接口中定义的类中实现的方法,还可以调用类自己定义的方法, 参考:https://blog.csdn.net/dehu2510/article/details/1018 阅读全文

posted @ 2020-07-03 13:39 吃我一枪 阅读(106) 评论(0) 推荐(0) 编辑

2020年6月29日

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 吃我一枪 阅读(614) 评论(0) 推荐(0) 编辑

2020年6月28日

枚举

摘要: 1 想要理解枚举的本质可以先通过自定义枚举类来理解,enum关键字的引入实际上就是使自定义枚举类的时候更加简便了,并且必须要先定义枚举类的内部对象,用大写, 对象如果想要使用参数只能是使用类的构造方法里的参数,如果想要使用方法需要继承其它接口的方法,并且在对象里重写接口里的方法, 阅读全文

posted @ 2020-06-28 17:39 吃我一枪 阅读(92) 评论(0) 推荐(0) 编辑

2020年6月26日

反射

摘要: 1 字节码文件对象(也叫Class对象) javac 是java语言编程编译器。全称java compiler。它将文件HelloWorld.java编译成HelloWorld.class文件,并发送到java虚拟机。虚拟机执行编译器放在class文件中的字节码。 当用java HelloWorld 阅读全文

posted @ 2020-06-26 09:30 吃我一枪 阅读(109) 评论(0) 推荐(0) 编辑

2020年6月25日

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 吃我一枪 阅读(280) 评论(0) 推荐(0) 编辑

2020年6月24日

Navicat使用

摘要: 1 新建表时可以直接用SQL语句,点击数据库下的查询-查询编辑器,直接输入SQL语句后运行,建完后点击数据库下的表-对象,在空白出刷新,注意建表的时候:列名称要用反引号,后面列的注释不能用反引号,因为这只是一个普通字符串,不是MySQL的关键字,直接用单引号即可,datetime别写成datatim 阅读全文

posted @ 2020-06-24 16:18 吃我一枪 阅读(160) 评论(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 吃我一枪 阅读(171) 评论(0) 推荐(0) 编辑

2020年6月1日

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) 编辑

2020年5月21日

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) 编辑

2020年5月18日

图题目

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

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

2020年5月9日

二维动态规划

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

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

2020年5月8日

窗口函数

摘要: 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 吃我一枪 阅读(548) 评论(0) 推荐(0) 编辑

2020年5月7日

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 吃我一枪 阅读(363) 评论(0) 推荐(0) 编辑

2020年5月6日

力扣背包型动态规划

摘要: 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) 编辑

2020年4月28日

并查集

摘要: 1 并查集实际上可以看做是一个有向图的树,除了根节点指向自己,其它的节点都是向上指,指向其父节点, class UnionFindSets: def __init__(self, M): self.tree_num = len(M) # 初始化树的节点数 self.tree_node_num = [ 阅读全文

posted @ 2020-04-28 17:59 吃我一枪 阅读(175) 评论(0) 推荐(0) 编辑

位运算题目

摘要: 1 先利用异或运算对数组中的数求一遍,得到的结果是两个数的异或运算结果,再用与运算找到其第一个1的位置,利用该位置将数组中的元素分为两组,分别做异或运算,最后得到的即为只出现一次的两个数, 面试题56 - I. 数组中数字出现的次数 阅读全文

posted @ 2020-04-28 17:43 吃我一枪 阅读(113) 评论(0) 推荐(0) 编辑

2020年4月25日

随机采样题目

摘要: 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) 编辑

2020年4月24日

单调栈题目

摘要: 1 典型的单调栈问题,利用单调递减栈进行解决,从前和从后遍历都可以解决问题,从后遍历时,确定的是入栈元素的答案,从前遍历时,确定的是出栈元素的答案, 739. 每日温度 2 利用单调递减栈解决,关键是出栈时计算每个位置当前可以盛水的量,所以每次出栈后要保证栈不空,才可以计算盛水量,否则结束, 42. 阅读全文

posted @ 2020-04-24 10:33 吃我一枪 阅读(251) 评论(0) 推荐(0) 编辑

2020年4月22日

前缀和题目

摘要: 1 前缀和题目常见于连续问题中,一定要注意初始条件的添加,否则会出错, class Solution: def subarraySum(self, nums: List[int], k: int) -> int: from collections import defaultdict l = len 阅读全文

posted @ 2020-04-22 14:26 吃我一枪 阅读(164) 评论(0) 推荐(0) 编辑

2020年4月18日

贪心题目

摘要: 1 直接用bfs进行遍历,利用记忆数组记录 遍历过的位置,每个节点都要走一遍,比较费内存,不如直接记录最远可以到达的位置,空间复杂度O(1),时间O(N) 55. 跳跃游戏 2 和上一题有点类似,每次记录最远可以到达的位置,代码没写完, 45. 跳跃游戏 II 阅读全文

posted @ 2020-04-18 10:17 吃我一枪 阅读(139) 评论(0) 推荐(0) 编辑

2020年4月15日

堆排序

摘要: 1 python默认是小顶堆,想要实现大顶堆入堆的时候要添加负号,出堆的时候也添加负号,求前 k 大,用小根堆,求前 k 小,用大根堆, python用heapq模块来实现小顶堆,它有六个函数,其中四个函数用的最多,一个是heapify()直接对数组进行堆化,两个是heappush() heappo 阅读全文

posted @ 2020-04-15 15:32 吃我一枪 阅读(157) 评论(0) 推荐(0) 编辑

2020年4月14日

python装饰器

摘要: 1 写装饰器的框架 # 写函数装饰器的框架 # 传入被装饰函数, def func1(func): def func2(): # 执行装饰功能后,返回函数 # 而这里返回函数的用法就体现了闭包的思想,参数func对于func2是外部函数的变量, return func # 返回装饰函数 return 阅读全文

posted @ 2020-04-14 23:39 吃我一枪 阅读(133) 评论(0) 推荐(0) 编辑

2020年4月13日

状态机题目

摘要: 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) 编辑

2020年4月12日

计算几何题目

摘要: 1 对于直线问题,首先要选好解析方程,这里用参数方程最合适,因为参数t在0到1之间可以说明交点在线段中间, 面试题 16.03. 交点 阅读全文

posted @ 2020-04-12 22:43 吃我一枪 阅读(148) 评论(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) 编辑

2020年4月11日

并查集题目

摘要: 1 可以直接用字典统计每个数出现的次数,再排序后由小到大统计每个数应该移动的次数,关键是要用一个标记来记录最后面的位置,时间复杂度O(N+klogk+k)=O(N+klogk),k是不同元素的个数,因为要排序,并查集还不会, 945. 使数组唯一的最小增量 2 两个思路,时间复杂度都是O(N),一个 阅读全文

posted @ 2020-04-11 11:35 吃我一枪 阅读(137) 评论(0) 推荐(0) 编辑

2020年4月10日

设计题目

摘要: 1 先要读懂题意,类似于LRU,但又不一样,如果用双向链表解,必须要记录每个key的使用频率,即get和put的使用次数,如果使用次数相同,则删除时先删除最先put的,可以字典里面套有序字典来实现,有序字典记录key,外面字典的key为频率,有序字典可以方便的实现删除插入操作, 460. LFU缓存 阅读全文

posted @ 2020-04-10 15:46 吃我一枪 阅读(103) 评论(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 吃我一枪 阅读(130) 评论(0) 推荐(0) 编辑

字符串题目

摘要: 1 可以用栈也可以用双端队列,用双端队列更方便些, 151. 翻转字符串里的单词 阅读全文

posted @ 2020-04-10 10:43 吃我一枪 阅读(99) 评论(0) 推荐(0) 编辑

2020年4月9日

int()函数

摘要: int()函数可将字符和数字取整,默认为十进制,如果是其它进制转十进制,这时要指定进制, x = int('111', 2) print(x) # 7 # 注意这里会溢出,int后的结果是错误的,所以大数取整的时候 # 最好用地板除实现,float会出错 k = 278675673186014706 阅读全文

posted @ 2020-04-09 22:15 吃我一枪 阅读(1239) 评论(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 吃我一枪 阅读(273) 评论(0) 推荐(0) 编辑

回溯题目

摘要: 1 22. 括号生成 通过归纳可知,左括号剩余数只要大于0,就可以取一个,当右括号剩余数大于左括号剩余数时,才可以取右括号, 阅读全文

posted @ 2020-04-09 12:14 吃我一枪 阅读(134) 评论(0) 推荐(0) 编辑

2020年3月30日

表连接

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

posted @ 2020-03-30 16:06 吃我一枪 阅读(157) 评论(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) 编辑

2020年3月29日

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 吃我一枪 阅读(1283) 评论(0) 推荐(0) 编辑

2020年3月13日

isdigit() isnumeric()函数

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

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

力扣栈题目

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

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

上一页 1 2 3 4 5 6 7 8 ··· 11 下一页

导航