摘要：
1. 引言 在一个物联网的系统中，主要有三部分组成：云端、WiFi、电控。当用户在APP上控制设备时，其控制下发链路是：云端>>WIFI>> 电控。当电控收到控制指令后，执行设备控制，控制成功后，返回结果给云端，并将结果展示在APP上，其状态上报链路是： 电控 >> WIFI >> 云端。 在云端和 阅读全文
摘要：
工作场景流程 大家都知道OAuth是用于第三方授权的，当你用其他的APP想访问微信账号的昵称、粉丝、联系人等信息，这里就需要微信进行授权，此时在APP的网页端是可以发现有微信登录的，点开会出现弹框，在弹框中输入用户名和密码，此时即同意授权，会直接到微信授权服务端获取授权码Code，接着通过302重定 阅读全文
摘要：
工作总结 先自我介绍一下，本科华中某211，西南某985硕士，非计算机科班，秋招面试找的是Java后端开发，拿过大厂Offer，在求职的过程中，收集了蛮多东西。 Spring相关 自己写了一个SpringBoot的项目，一些面试官也会问一些问题： Spring Security 工作原理概览 阅读全文
摘要：
HashMap简介 HashMap是一种K-V映射的一种数据结构，通过K（key）值能实现在O(1)的时间复杂度下找到对应的V（value）。JDK1.8之前，HashMap的底层数据结构是数组+链表，数组中的每个元素称为一个Entry，包含（hash,key,value,next）这四个元素，其中 阅读全文
摘要：
HashMap简介 HashMap是一种K-V映射的一种数据结构，通过K（key）值能实现在O(1)的时间复杂度下找到对应的V（value）。JDK1.8之前，HashMap的底层数据结构是数组+链表，数组中的每个元素称为一个Entry，包含（hash,key,value,next）这四个元素，其中 阅读全文
摘要：
public class ArrayQueue<T> extends AbstractList<T>{ //定义必要的属性，容量、数组、头指针、尾指针 private int capacity; private int T[] queue; private int head; private int 阅读全文
摘要：
再来一篇深度优先遍历/搜索总结？ 简介 ：深度优先搜索算法(Depth First Search, DFS)，最初是一种用于遍历或搜索树和图的算法，在 中很常见，虽然感觉不难，但是理解起来还是有点难度的。 简要概括，深度优先的主要思想就是“不撞南墙不回头”，“一条路走到黑”，如果遇到“墙”或者“无路 阅读全文
摘要：
什么是递归？ 通俗来讲：递归就是方法自己调用自己，通过每次传入的参数不同，可以解决复杂的问题。 为什么需要递归 递归算法可以把本身问题分解规模小的同类问题，通过求解规模小的同类问题的解，之后不断进行返回值，最终可以求得规模大的问题。 来看看递归的优缺点： | 优点 | 缺点 | | | | | 1. 阅读全文
摘要：
求得二叉搜索树的第k小的元素 给定一个二叉搜索树，编写一个函数 来查找其中第 k 个最小的元素。 须知 ：二叉搜索树，又叫二叉排序树，二叉查找树。 特点是 ：左子树的所有元素都小于等于根节点，右子树的所有节点都大于等于根节点。并且， 二叉搜索树的中序遍历是升序排列的 。 自己的思路： 刚开始不知道二 阅读全文
摘要：
摘要 最近将微人事这个开源项目进行了复现，这篇文章记录mybaits访问数据库这一块。 其中MyBatis是一个流行的持久层框架，支持自定义SQL、存储过程和高级映射。MyBatis消除了几乎所有的JDBC代码、手动设置参数和检索结果。MyBatis可以使用简单的XML或注释进行配置，实现对数据库的 阅读全文