摘要：
题目描述 题干： 几乎每一个人都用 乘法表。但是你能在乘法表中快速找到第k小的数字吗？ 给定高度m 、宽度n 的一张 m * n的乘法表，以及正整数k，你需要返回表中第k 小的数字。 例 1： 输入: m = 3, n = 3, k = 5 输出: 3 解释: 乘法表: 1 |2 |3 --|-|- 阅读全文
摘要：
引言 最近公司在框架升级，很庆幸能从SSH的苦海中脱离出来去拥抱Spring大家庭 当然对于公司的业务来将，稳定可靠永远是第一位的，但是过于老旧的技术早已无人维护 所以更换框架的首要任务就是重构之前的项目，并且将一些svn的代码转换到git仓库 这里就记录一下将svn之前的代码和提交日志记录都保存到 阅读全文
摘要：
题目描述 题干： 给定一个二叉搜索树 root 和一个目标结果 k，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。 示例 1： 输入: root = [5,3,6,2,4,null,7], k = 9 输出: true 示例 2： 输入: root = [5,3,6,2 阅读全文
摘要：
引言 前缀树，也叫字典树，我们成为 Trie树（发音类似 "try"），是一种多路树形结构，是哈希树的一种延伸。 效率方面与hash树差不多，也是一种快速检索的多叉树，用于统计和排序大量的字符串，经常用于搜索引擎的文本词频统计。 最大的优点就是减少无用的字符串比较，查询速度快，核心思想就是用空间换时 阅读全文
摘要：
引言 算法和数据结构让我在遇到实际问题的时候，能把现实的问题看作抽象结构来解决。 这和OO的想法有些类似，当我们习惯把一切物体都抽象成对象这种我们可以借由语言来解释的东西的时候， 我们可以方便的借用各种数学模型和思想来解决他们所面临的实际需求和问题。 其实在日常工作中，算法知识运用到的少之又少，反而 阅读全文
摘要：
题目描述 题干： 给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。 示例 1: 输入: num = 38 输出: 2 解释: 各位相加的过程为： 38 --> 3 + 8 --> 11 11 --> 1 + 1 --> 2 由于 2 是一位数，所以返回 2。 示例 阅读全文
摘要：
引言 当我们从 Spring MVC 的配置地狱走出来怀抱 Spring Boot, 最吸引我们的就是它的自动装配，开箱即用 学习 Spring MVC 我们最需要掌握的就是 DispatcherServlet 这个前端控制器，他就是网页项目的核心 同为 servlet，相比于 Struts2，Di 阅读全文
摘要：
前言 最近需要和分公司的同事调试一下新的功能，但是我俩的VPN始终不在同一个网段下 于是我这里需要内网穿透暴露一下我的ip，当我打开花生壳准备继续白嫖的时候发现，现在需要认证费了 于是同事推荐了我 NATAPP（ngrok）这个工具，在此记录一下使用过程供以后参考 正文 首先在官网注册登录账号，然后 阅读全文
摘要：
题目描述 题干： 给你一个整数 n ，请你返回所有 0 到 1 之间（不包括 0 和 1）满足分母小于等于 n 的 最简 分数 。分数可以以 任意 顺序返回。 示例 1： 输入：n = 2 输出：["1/2"] 解释："1/2" 是唯一一个分母小于等于 2 的最简分数。 示例 2： 输入：n = 3 阅读全文
摘要：
题目描述 题干： 给你数字 k ，请你返回和为 k 的斐波那契数字的最少数目，其中，每个斐波那契数字都可以被使用多次。 斐波那契数字定义为： F1 = 1 F2 = 1 Fn = Fn-1 + Fn-2 ， 其中 n > 2 。 数据保证对于给定的 k ，一定能找到可行解。 示例 1： 输入：k = 阅读全文