
笔记
软件园里卖煎饼
以文载意,以理铸心
展开
-
字典序排序
//字典序排序,长度升序,字典序降序 Collections.sort(dictionary, new Comparator<String>() { @Override public int compare(String word1, String word2) { if (word1.length() != word2.length()) { return w原创 2021-09-14 09:37:14 · 265 阅读 · 1 评论 -
近日胡思乱想
不知不觉四年的大学生涯已经过了四分之三,时间真如白驹过隙转瞬即逝,英雄联盟都已经是第十个年头了,我也即将步入社会,可对此心中总还是有些忐忑与不安,大概这就是成长吧,我也要步入社会,脱离家庭成为一个独立的个体了,随之而来的也是各种各样的无形压力,虽然总在心里告诉自己暂时不用想那么多,但是这些思绪还是会时不时的出现在脑海之中,每个学计算机的人应该都会想进大厂吧,我也不例外,总觉得如果毕业进不了一个好公司,就说明这四年虚度了光阴,近日秋招也陆陆续续开始了,也还在犹豫简历的投递,总是觉得自己的能力还不够,但心里明.原创 2021-09-04 00:07:02 · 127 阅读 · 1 评论 -
前缀和问题笔记
主要是使用HashMap结合使用以leetcode560为例原创 2021-07-08 14:15:08 · 91 阅读 · 0 评论 -
springboot附件上传超限org.apache.tomcat.util.http.fileupload.FileUploadBase$FileSizeLimitExceededException
是因为springboot对于文件上传限制为1MB需要进行修改1.在application.properties中加入如下配置# maxFileSize 单个数据大小spring.servlet.multipart.maxFileSize = 100MB# maxRequestSize 是总数据大小spring.servlet.multipart.maxRequestSize=1000MB2.或者使用配置类@Configuration@Configurationpublic Multip原创 2021-03-30 15:41:35 · 195 阅读 · 0 评论 -
判断DFS是否需要恢复现场
只有可行性路径搜索(最优性也是需要的因为他还要搜其他路)和连通性的dfs不需要恢复现场, 其他的dfs题都写吧~状态标记:vis数组,标记某状态已被遍历过,避免重复遍历形成死循环等。方向数组:dx[4] = {0,0,1,-1},dy[4] = {1,-1,0,0} 可以直接一个for循环走四个方向剪枝:通过当前状态避免一些不必要的遍历过程,相当于剪掉搜索树的某些枝条。一般分为可行性剪枝(...原创 2020-03-23 21:48:53 · 2387 阅读 · 5 评论 -
探索队列和栈 设计循环队列
设计你的循环队列实现。 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦一个队列满了,我们就不能插入下一个元素,即使在队列前面仍有空间。但是使用循环队列,我们能使用这些空间去存储新的值。你的实现应该支持如下操作:MyCircula...原创 2020-03-22 19:12:17 · 166 阅读 · 1 评论 -
每日一题.836. 矩形重叠
矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。如果相交的面积为正,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。给出两个矩形,判断它们是否重叠并返回结果。解题思路:纸上画图解决class Solution {public: bool isRectangleOverlap(ve...原创 2020-03-18 13:23:43 · 156 阅读 · 0 评论