01 2022 档案
摘要：1. 问题： 在最短路径问题中，如果源点有多个，我之前的做法可能都是遍历这n个源点 2. 背景题目 leetcode题目：大致意思如下 给定一个 01 矩阵 mat，输出一个大小相同的矩阵，其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。 (斜对角的距离是2) (简单理解就是地图上陆地
阅读全文
摘要：之前一般遇到题目考虑使用图遍历的时候，基本上来就深度优先的递归调用，但是忘记了还有BFS方式 二叉树的按层遍历属于啥呢，就属于广度优先，使用了啥呢，使用了队列 所以可以把当前遍历到的节点的所有下一跳都存到队列里，然后队列的头肯定是这个节点都同级节点，弹出来继续遍历就行了 Queue<Node> qu
阅读全文
摘要：对于知道长度的单链表，找中间节点的方法比较简单 可以使用双指针，一个指针先出发，遍历一半节点之后，另一个指针再出发，这样后指针遍历到尾时，前指针正好在中间 但是对于未知长度的单链表，一般采用先遍历一遍链表求长度，在从头循环len/2 次遍历到中间节点 改进： 使用快慢指针，一个指针每次前进两步，一个
阅读全文
摘要：#题目 一个整数数组nums，找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 例如： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 // [4,-1,2,1] ##方法一：暴力破解 可以考虑暴力破解，为了正向遍历，考虑结尾情况：比如计算以每一
阅读全文
摘要：现在不要看，因为是一边学一边整理更改的，现在还有很多描述不准不正确的地方！！ 想写点自己关于动态规划的理解（Dynamic Programming） 不如管他叫动态决策。。好理解 ##1适用范围 只返回最优结果，而不返回最优路径的时候 ##2区别于分治 分治是1+1+1+1=4 而动态规划是1+1=
阅读全文
摘要：基本都是apache提供的 ###1.commons-io.jar 涉及到IO流处理的各种方法 下载连接
阅读全文
摘要：十一 IO流 11.1 File类 java.io.File类 ：一个对象代表一个文件或一个文件目录 构造器： 这里只是构造了一个对象，还没有涉及到硬盘读写操作，所以文件不存在也 //方法1 File file1 = new File("hello.txt");//相对路径 File file1 =
阅读全文
摘要：###记录原因： 刷题时发现一道二分法题怎么写都超时 老天，我从开始学编程就没注意过这事啊，mid一直是用 (b+e)/2表示啊 甚至一度怀疑二分法写错了，或者根本不是用二分法做的 然后我看了正确答案 int mid=b+(e-b)/2； 将道理我好歹还比这个少一次加减法运算吧 ###超时的用例 索
阅读全文
摘要：十 泛型 泛型，可以理解为就是标签 集合容器类在设计声明阶段，不能明确其具体存储的类型， JDK5之前元素类型只能设置成Object JDK5之后引入泛型，此时在容器上使用参数确定容器中存储的类型 如Collection,List,ArrayList, 其中就是类型参数：即泛型 这样等真正使用时再给
阅读全文
