按时间归档:2020年02月
-
leetcode64-最小路径和
原题 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明: 每次只能向下或者向右移动一步。 示例: 输入: [ [1,3…
-
Spring概述和IoC配置
spring概述 Spring 是轻量级的 JavaEE 的开源框架,具有 IOC/DI,AOP,MVC,TX,ORM 等功能。优点是:+ DI (依赖注入)有效的降低了耦合度。+…
-
快速失败(fail-fast)和安全失败(fail-safe)
快速失败 在用迭代器遍历一个集合对象时,如果遍历过程中对集合对象的内容进行了修改(增加、删除、修改),则会抛出 Concurrent Modification Exception。…
-
leetcode88-合并两个有序数组
原题 给定两个有序整数数组 nums1 和 nums2 ,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的…
-
leetcode63-不同路径II
原题 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Fi…
-
数据库理论之事务与恢复技术
本文参考资源: 什么是事务?事务的四个特性、不考虑隔离会导致的三个问题以及四种隔离级别_数据库_cd546566850的博客-CSDN博客 基本概念 事务:是用户定义的一个数据库操…
-
Mybatis一级缓存与二级缓存
本文参考资源: MyBatis 二级缓存全详解 - cxuan - 博客园 缓存 存在于内存中的临时数据 减少和数据库的交互次数,提高执行效率 适用于缓存的数据: 经常查询并且不经…
-
数据库理论之查询处理和查询优化
关系数据库的查询处理和查询优化 查询处理 查询处理是 是 RDBMS 执行查询语句的过程,其任务是把用户提交给 RDBMS 的查询语句转换为高效的查询执行计划。 查询处理步骤 查询…
-
leetcode530-二叉搜索树的最小绝对差
原题 给定一个所有节点为非负值的二叉搜索树,求树中任意两节点的差的绝对值的最小值。 示例: 输入: 1 &n…
-
leetcode208-实现Trie(前缀树)
原题 实现一个 Trie (前缀树),包含 insert, search, 和 startsWith 这三个操作。 示例: Trie trie = new Trie(); trie…