Kirago啥都知道就是啥都不行!!

TA的文章
  • 回炉重造Spring 之 Bean
    Spring Bean 的定义应该可以理解为由IoC配置、实例化及管理的对象,通过 Bean Definitiion 来进行初始化。 Spring Bean 配置的常见方式 XML 配置 JavaConfig 配置 注解配置 Spring Bean 的作用域 Singleton - 默认,每个 IoC 容器只有一个实例 Prototype - 每次请求都会产生一个新的实例 Request - 每一次 HTTP 请求都会产生一个新的 Bean 实例,并且该 Bean 仅在当前 HTTP 请求内有效。 Session - 每一个的 Session 都会产生一个新的 Bean 实例,同时该 Bean...
    •  0
    •  0
    •  2020-08-29
  • 回炉重造Spring 之 IoC
    Spring IoC即通过Spring IoC容器来负责容器的生命周期管理及容器对象之间的依赖关系。 初始如下常见代码示例中【小明想吃牛肉】: public class Beef{ ... } public class XiaoMing{ private Beef beef; public XiaoMing(){ beef = new Beef(); } public void eat(){ ....; }} 这里通过 new Beef() 生成一个新的对象进行 XiaoMing 的 Beef 属性的赋值,但是如果小明明后天想吃鱼肉、鸡肉 等情况下,我们不得不去手动修改 new 的部分,而...
    •  1
    •  0
    •  2020-08-28
  • 算法实践应用
    需求背景: 有问题的jira 关联模块信息: jira1:关联模块A、B; jira2:关联模块A、C; jira3:关联模块C、D; jira4:关联模块D; jira5:关联模块E; 在日常版本迭代时,根据当前 sprint 的中的 jira 号捞出涉及到的模块,那么此次 sprint 迭代中 模块 A、B、C、D、E都不做为升级,主要的考虑是牵扯到 jira3 实际上是 通过 jira2 作为中间状态关联到的。 根据以上背景直接撸代码吧: package src.daily; import java.util.ArrayList; import java.util.Arrays; im...
    •  0
    •  0
    •  2020-05-26
  • 数组之矩阵重叠
    836. 矩形重叠 难度 简单 矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。 如果相交的面积为正,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。 给出两个矩形,判断它们是否重叠并返回结果。 示例 1: 输入:rec1 = [0,0,2,2], rec2 = [1,1,3,3] 输出:true 示例 2: 输入:rec1 = [0,0,1,1], rec2 = [1,0,2,1] 输出:false 提示: 两个矩形 rec1 和 rec2 都以含有四个整数的列表的形式给出。 矩形中的所...
    •  0
    •  0
    •  2020-04-22
  • LeetCode 每日一题
    199. 二叉树的右视图 难度 中等 给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 示例: 输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释: 1 <--- / \ 2 3 <--- \ \ 5 4 <--- https://leetcode-cn.com/problems/binary-tree-right-side-view/ 深度优先递归【DFS+记忆存储】 纯手打记录自己解题思路: 通过深度遍历获取每一行的最右...
    •  1
    •  2
    •  2020-04-22
  • 二叉树的垂直遍历【基于width与depth的DFS】
    https://leetcode-cn.com/problems/binary-tree-vertical-order-traversal/ 题目描述如下: 为了能够满足最终输出的要求,构建根据列式索引为 KEY,value 为相同列式索引的元素构成List,所以中间存储过程可以通过构建 `TreeMap<Integer,List<int[]>>`,最终遍历输出 这里使用*TreeMap*是为了满足根据列式索引的排序输出,为啥value 为List<int[]>?这里我是通过如此的数据结构来记录 depth 和 width,其实我们也可以自己构建对象来记录我们需要的状态。 1. 如何遍历的问题...
    •  0
    •  0
    •  2020-04-03
  • 回文链表
    回文链表 请判断一个单链表是否为回文链表 输入:1->2->1 输出:true 输入:1->2->2->1 输出:true 输入: 1->2->3 输出:false 注:空链表,单节点链表也为回文链表 考虑空间复杂度O(1),时间复杂度为O(n) 分析思路 基于链表的节点获取,只能通过遍历的形式,基于空间复杂度的情况,肯定是不能申请例如 list、map的数据结构去存储的。 通过大脑的第一反应就是找到中间节点将链表切分为 pre 前段链表、 aft 后段链表两个链表,然后将 pre 链表逆序遍历,aft 链表正序遍历,逐一比对节点值,当发现节点值不相等的时候即输出 false,否则为 tru...
    •  0
    •  0
    •  2020-01-09
  • 相交链表
    注意: 如果两个链表没有交点,返回 null. 在返回结果后,两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度,且仅用 O(1) 内存。【此处由于存在时间和空间复杂度的限制,所以无法利用之前如通过HashSet 进行环形列表判断的方法,不满足空间复杂度,那么暴力遍历法也是不满足条件的】 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/intersection-of-two-linked-lists 简单理解下题目,其实可以比喻成 路程A,运动员A及路程B,运动员B,运动员A和B的跑步速度是一...
    •  0
    •  0
    •  2020-01-07
  • 环形链表
    给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/linked-list-cycle 通过 HashSet 来存储环形链表中的索引位置。 代码如下: public class HasCycle{          public class ListNode() {         int val;         ListNode  next;         ...
    •  0
    •  0
    •  2020-01-07
  • 自定义实现循环列表
    /**  * 条件为循环数组中插入的是非负数。  */ public class MyCircularQueue {     private int[] data;     private int head, tail, size;     public MyCircularQueue(int k){         data = new int[k];         head = tail = -1;         size = k;     }     public boolean enQueue(int value) {         if(isEmpty()) {...
    •  1
    •  0
    •  2019-12-24