甘劭

摘要： 一、如何理解栈 栈就是一个先进后出，后进先出的数据结构。 从操作特性上看，栈是一种操作受限的线性表，只允许在一端插入和删除数据。 虽然使用数组和链表能够替代栈这种数据结构，但是数组与链表向外暴露了太多的api接口，操作上面虽然自由，但是使用的时候就比较不可控，自然也就更容易出错。 当某个数据集合只涉 阅读全文

摘要： 1、架构设计与分层 2、API结构设计_RESTFul API 什么是REST？ REST，即Representational State Transfer的缩写,中文是"表现层状态转化"。 它是一种互联网应用程序的API设计理念：可以用URL定位资源，用HTTP动词（GET,POST,DELETE 阅读全文

摘要： 技巧一：理解指针或者引用的意义 指针或者引用都是存储对象的内存地址。 将某个变量赋值给指针，实际上就是将这个变量的地址赋值给指针，或者反过来说，指针中存储了这个变量的内存地址，指向了这个变量，通过指针就能找到这个变量。 例子： p->next = q。这行代码的意思是p节点的next指针存储了q节点 阅读全文

摘要： 1、springboot环境搭建 基本步骤：File——》new——》Project——》spring Initialzr——选择相关jar包配置——》选择本地路径——》OK 2、Spring Data JPA + Hibernate 集成 首先新建文件夹存储JPA相关配置。如下图。 pom.xml 阅读全文

摘要： 1、什么是约瑟夫问题 约瑟夫是犹太军队的一个将军，在反抗罗马的起义中，他所率领的军队被击溃，只剩下残余的部队40余人，他们都是宁死不屈的人，所以不愿投降做叛徒。一群人表决说要死，所以用一种策略来先后杀死所有人。于是约瑟夫建议：每次由其他两人一起杀死一个人，而被杀的人的先后顺序是由抽签决定的，约瑟夫有 阅读全文

摘要： 1、常用缓存策略 缓存淘汰策略：指的是当缓存被用满时清理数据的优先顺序。 缓存是一种提高数据读取性能的技术，比如常见的cpu缓存、数据库缓存、浏览器缓存。但是缓存的大小有限，当缓存用满的时候，哪些数据应该被清理出去，哪些数据应该被保留？ 解决方案：FIFO（First In，First Out） > 阅读全文

摘要： 1、什么是数组？ 数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 概念解析： 线性表：线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组，链表、队列、栈等也是线性表结构。 连续的内存空间和相同类型的数据：所以数 阅读全文

摘要： MacOS 常用终端命令大全： 1、目录操作 命令——功能描述——示例 mkdir——创建一个目录——mkdir dirname rmdir——删除一个目录——rmdir dirname mvdir——移动或重命名一个目录——mvdir dir1 dir2 pwd——显示当前目录的路径名——pwd 阅读全文

摘要： 1、时间复杂度分析有哪些？ 最好情况时间复杂度（best case time complexity） 最坏情况时间复杂度（worst case time complexity） 平均情况时间复杂度（average case time complexity） 均摊时间复杂度（amortized tim 阅读全文

摘要： 1、大 O 复杂度表示法 1 int cal(int n) { 2 int sum = 0; 3 int i = 1; 4 int j = 1; 5 for (; i <= n; ++i) { 6 j = 1; 7 for (; j <= n; ++j) { 8 sum = sum + i * j; 阅读全文