搜云库技术团队

自动生成Mybatis的Mapper文件 　工作中使用mybatis时我们需要根据数据表字段创建pojo类、mapper文件以及dao类，并且需要配置它们之间的依赖关系，这样的工作很琐碎和重复，mybatis官方也发现了这个问题，因此给我们...

赞(0)站长2020-08-27技术文章汇总 阅读(704)

我们知道，如果你用Java的Sping Data 框架映射Pojo为MongoDB数据时，数据库中会自动给你添加一个_class字段，那这个字段是干嘛用的呢？我们可以不可以不要这个字段呢？ 直接上结论：答案其实很简答，这个字段就是用...

赞(0)站长2020-08-27技术文章汇总 阅读(727)

以前用的是5.7版本的MySQL，在学习实践Springboot的时候顺带升级了一下8.0，遇到了一些坑，在这记录一下，有碰到同类问题的童鞋需要自取。 使用 navicat连接发现报错1251- Client does not suppor...

赞(0)站长2020-08-27技术文章汇总 阅读(712)

redis底层是用什么结构来存储数据的呢？ 我们从源码上去理解就会容易的多：   redis底层是使用C语言来编写的，我们可以看到它的数据结构声明。一个 dict 有两个dictht，一个dictht有一个dictEntry数组，每个dic...

赞(0)站长2020-08-27技术文章汇总 阅读(675)

多级树的深度优先遍历与广度优先遍历（Java实现） 目录 多级树的深度优先遍历与广度优先遍历（Java实现） 节点模型 深度优先遍历 广度优先遍历 深度优先遍历与广度优先遍历其实是属于图算法的一种，多级树可以看做是一种特殊的图，所以多级数的...

赞(0)站长2020-08-27技术文章汇总 阅读(676)

字典树 字典树是一种树形结构，优点是利用字符串的公共前缀来节约存储空间。在这提供一个自己写的Java实现，非常简洁。 根节点没有字符路径。除根节点外，每一个节点都被一个字符路径找到。 从根节点到某一节点，将路径上经过的字符连接起来，为对应字...

赞(0)站长2020-08-27技术文章汇总 阅读(633)

思路：按照上图两种情形分别进行二分查找 public int search(int[] nums, int target) { if(nums==null||nums.length<1) return -1; int left = 0...

赞(0)站长2020-08-27技术文章汇总 阅读(676)

思路：就是模拟杀手杀人的过程，新开一个数组用于标记被杀死的位置。然后生成新的数组，直到平安夜来临。 public class Main { public static void main(String[] args) { Scanner i...

赞(0)站长2020-08-27技术文章汇总 阅读(694)

思路： 1、 简单点的，暴力就完事了，但是会超时 2、 利用滑动窗口思想，利用List模拟一个窗口，在窗口中利用map存储数字出现的次数，每次窗口移动遍历map判断是否有数出现的次数达到阈值t //暴力法 只能通过82% public st...

赞(0)站长2020-08-27技术文章汇总 阅读(738)

LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 import java.util.HashMap; import j...

赞(0)站长2020-08-27技术文章汇总 阅读(771)