1.8k 2 分钟

开发 boot 框架,pom,yml,主启动类的 mapperscanner 这次不使用 cloud 技术,把不同的业务分开,然后在最终的 main 中把其他项目聚合启动 架构已经完成,数据库还没创建 (1.11) 先开发人脸识别模块 人脸识别,face++,录入人脸接口,识别人脸,修改人脸 遇到一个 bug,卡了两天,启动类有这个注解,controller 就不暴露接口 @ComponentScan (basePackages = {"com.shui.exam.mapper"})// 扫描 mapper, 和 swagger...
2.7k 2 分钟

# 算法分析 以数组 “6 1 2 7 9 3 4 5 10 8” 这个 10 个数进行演示,使用快速排序思想进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方便,就让第一个数 6 作为基准数吧。接下来,需要将这个序列中所有比基准数大的数放在 6 的右边,比基准数小的数放在 6 的左边,类似下面这种排列。 3 1 2 5 4 6 9 7 10 8 在初始状态下,数字 6 在序列的第 1 位。我们的目标是将 6 挪到序列中间的某个位置,假设这个位置是 k。现在就需要寻找这个 k,并且以第 k...
1.2k 1 分钟

# 介绍 滑动窗口是一种解决问题的思路和方法,通常用来解决一些连续问题。滑动窗口主要用来处理连续问题。比如题目求解 “连续子串 xxxx”,“连续子数组 xxxx”,就应该可以想到滑动窗口。能不能解决另说,但是这种敏感性还是要有的。 从类型上说主要有: 固定窗口大小 窗口大小不固定,求解最大的满足条件的窗口 窗口大小不固定,求解最小的满足条件的窗口 后面两种我们统称为 可变窗口 。当然不管是哪种类型基本的思路都是一样的,不一样的仅仅是代码细节。 # 固定窗口大小 对于固定窗口,我们只需要固定初始化左右指针 l 和 r,分别表示的窗口的左右顶点,并且保证: l 初始化为 0 初始化...
238 1 分钟

动态规划是一个从其他行业借鉴过来的词语。 它的大概意思先将一件事情分成若干阶段,然后通过阶段之间的转移达到目标。由于转移的方向通常是多个,因此这个时候就需要决策选择具体哪一个转移方向。 动态规划所要解决的事情通常是完成一个具体的目标,而这个目标往往是最优解。并且: 1. 阶段之间可以进行转移,这叫做动态。 2. 达到一个可行解 (目标阶段) 需要不断地转移,那如何转移才能达到最优解?这叫规划。 每个阶段抽象为状态(用圆圈来表示),状态之间可能会发生转化(用箭头表示)。可以画出类似如下的图:
2.9k 3 分钟

# 简介

我们想一下用百度搜索时候,打个 “一语”,搜索栏中会给出 “一语道破”,“一语成谶 (四声的 chen)” 等推荐文本,这种叫模糊匹配,也就是给出一个模糊的 query,希望给出一个相关推荐列表,很明显,hashmap 并不容易做到模糊匹配,而 Trie 可以实现基于前缀的模糊搜索。

4.1k 4 分钟

# 概述

并查集使用的是一种树型的数据结构,用于处理一些不交集(Disjoint Sets)的合并及查询问题。


比如让你求两个人是否间接认识,两个地点之间是否有至少一条路径。上面的例子其实都可以抽象为联通性问题。即如果两个点联通,那么这两个点就有至少一条路径能够将其连接起来。值得注意的是,并查集只能回答 “联通与否”,而不能回答诸如 “具体的联通路径是什么”。如果要回答 “具体的联通路径是什么” 这个问题,则需要借助其他算法,比如广度优先遍历。

177 1 分钟

10 月 30 日,31 日状态差到极点,1 点多睡,7 点多醒,无精打采,浑身乏力,赶紧调整回来吧。

5.9k 5 分钟

spring boot 脑海里面已经记不得什么时候学的了,重刷这门课的时候之前也对着视频写了不少项目了,刷完谷粒商城这个大项目之后,突然觉得自己有必要回过头来重新学学 boot 了,而且最近有些许迷茫,具体的会在其他博客总结,总之不要让自己停下来,本文不是把所有的知识笔记一点一点的从头记录,而是查漏补缺,把常用而自己记得不太清楚的记下来

817 1 分钟

时间已经处于大二上学期的中间了,从大一开始就一直在跟着各种视频进行学习,最近有些迷茫,就找了两位后端已经工作的学长深入交流了一下,学长们真的很友善,我问的问题都毫无保留的回答,真诚的感谢学长们的解答~🌹