stacksg / blog-comments Goto Github PK

https://stacksg.club/2020/09/03/java/mybatisplus-ru-men/

MyBatisPlus主键生成策略public enum IdType {
AUTO(0), //自增策略，需要在创建数据表的时候设置主键自增。
NONE(1), //该类型为未设置主键类型
INPUT(

https://stacksg.club/contact/

contact | stacksg

https://stacksg.club/2019/11/16/datastructures/zi-fu-chuan/

相关概念
刚开始计算机都是处理数值数据，后来引入字符串的概念，计算机可以处理非数值的数据了，当然原理是使用数值模拟非数值数据（通过字符编码表，例如ASCII）。
字符串也称为串。
子串和主串。”ABC”是”ABCDEF”的子串，反之则倒过来

https://stacksg.club/2020/09/27/algorithm/360-9-26-bi-shi-ti/

搬家公司正在帮助一家人将小物体装箱。一个箱子的大小是有限的，公司可以把一个箱子分成最多k个独立的隔间，将一个箱子分成r个隔间需要r-1个隔板（这一个箱子没有放隔板也拥有一个本身的隔间）。而这一次搬家工作只携带了b个隔板。在每一个隔间中，由

https://stacksg.club/2020/01/30/lanqiao/shu-xue-wen-ti/

巧用进制天平称重：变种三进制
用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。如果有无限个砝码,但它们的重量分别是1, 3, 9, 27, 81, ….等3的指数幂神奇之处在于用它们的组合可以称出任意整数重量(砝码允许放在左右

https://stacksg.club/2020/01/03/webclient/%E7%BD%91%E9%A1%B5%E5%B8%83%E5%B1%80/

https://segmentfault.com/a/1190000015782763
网页布局发展史初代表格(Table)布局Table布局是网页早期布局实现的主要手段，当时的网页构成，相对也比较简单，多是以文本
以及静态图片等组成的，类

https://stacksg.club/2020/02/14/lanqiao/ha-xi/

HashMap&HashSet
工业上哈希使用拉链法。

HahsMap
操作定义

public interface IMap<K, V> {
//清空map
void clear();

//key

https://stacksg.club/2020/01/02/blog/hexo%E5%A2%9E%E5%8A%A0Gitalk%E8%AF%84%E8%AE%BA%E6%9D%BF%E5%9D%97/

GitalkGitalk 是一个基于 GitHub Issue 和 Preact 开发的评论插件。
特性

使用 GitHub 登录
支持多语言 [en, zh-CN, zh-TW, es-ES, fr, ru]
支持个人或组织
无干扰模式

https://stacksg.club/2020/01/25/lanqiao/zi-fu-chuan/

字符串基础
替换字符串中的空格

给定字符串中的空格替换为%20

解：
//4.将给定字符串中的空格替换为%20
static String replaceSpace(char[] s, int length){
//计算替换后字符串

https://stacksg.club/2020/02/02/lanqiao/shen-ru-di-gui/

递归**
递归具有两层含义：
编程层面的递归调用
递推

递归调用实际解决问题也是自下而上求解，只不过表现形式是自上而下
递归是老板思维，迭代是员工思维
递归调用的表现形式：
1.2.3路递归(通常是使用递推方式求出递推公式)
多路递归(

https://stacksg.club/2020/02/19/lanqiao/shu-jie-gou/

树的基本概念及实现树的实现操作定义/**

• 树接口
• @author 96047
• @param <E>
  */
  public interface ITree<E> {
  //节点数
  int si

https://stacksg.club/2020/05/15/java/spring-boot-re-bu-shu/

引入maven依赖

<!--热部署-->
<dependency>
<groupId>org.springframework.boot</groupId>
<artifactId>sprin

https://stacksg.club/2019/11/17/java/IDEA2019-3%E7%A0%B4%E8%A7%A3/

1.下载软件包及补丁
链接：https://pan.baidu.com/s/1tmmjdZXp6TSSEJCWjYOiuA 提取码：627q
将补丁放到IDEA的bin目录,默认在:C:\Program Files\JetBrains\I

https://stacksg.club/2020/09/07/algorithm/jian-zhi-offer/

66道题

动态规划-10重叠子问题、最优子结构、滚动数组

剑指 Offer 10- I. 斐波那契数列
剑指 Offer 10- II. 青蛙跳台阶问题
剑指 Offer 19. 正则表达式匹配*
剑指 Offer 42. 连续子数组

测试评论

https://stacksg.club/2020/02/14/lanqiao/xian-xing-jie-gou/

线性表操作定义/**

• 线性表/列表 接口定义
• @author 96047

*/
public interface MyList<T> {
//添加
void add(T element);

https://stacksg.club/2020/06/07/DataStructures/%E6%A0%91%E7%8A%B6%E6%95%B0%E7%BB%84/

定义
树状数组或二元索引树（英语：Binary Indexed Tree），又以其发明者命名为Fenwick树。多用于高效计算数列的前缀和， 区间和。它可以以O(logn)的时间得到任意前缀和，并同时支持在O(logn)时间内支持动态单点值

https://stacksg.club/2020/01/01/other/2019%E6%80%BB%E7%BB%93/

2019总结今天是2020年第一天，想了想应该对自己的2019做个总结，以便为新的一年确立正确的方向和努力目标。
2019第一件事就是3月份的专升本文化课考试，1-2月那时候恰好还在公司实习，所以都是在下班之余复习，加上自己的文化课水平真的

https://stacksg.club/2019/11/13/datastructures/xi-shu-ju-zhen/

矩阵的压缩存储分类

特殊矩阵：若值相同的元素再矩阵钟的分布有一定规律，则称此类矩阵为特殊矩阵。
稀疏矩阵：若矩阵中有很大一部分为零元素，则称此类矩阵为稀疏矩阵。

稀疏矩阵
存储矩阵的一般方法是采用二维数组，其优点是可以随机地访问每一个元

https://stacksg.club/2020/06/06/DataStructures/%E7%BA%BF%E6%AE%B5%E6%A0%91/

线段树定义
线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。
线段树是一颗满二叉树（所有叶子的深度都相同，并且每个节点要么是叶子要么有两个孩子）。
当有n个元素时，对区间的操作可以

https://stacksg.club/2020/03/03/lanqiao/zhi-shi-dian-hui-gu/

位运算
Integer.toString(int i, int radix) 可以将一个整数转为任意进制字符串Integer.toBinaryString(int i) 将整数转为二进制字符串

(x-1)&(x)会使x从低位开始第

https://stacksg.club/2020/02/22/lanqiao/tu-jie-gou/

图基础树与图
没有圈的连通图,就是树
没有圈的非连通图,就是森林
一棵树的边数等于顶点数-1
边数等于顶点数-1的连通图,就是树

有向图
没有圈的有向图,叫做DAG ( Directed Acyclic Graph ,有向无环图)
拓扑排

https://stacksg.club/2020/03/30/ruankao/shu-ju-ku/

数据库模型三级模式&二级映射
数据库设计过程
规范化理论函数依赖
价值与用途
非规范化的关系模式，可能存在的问题包括:数据冗余、更新异常、插入异常、删除异常

键
求候选键
将关系模式的函数依赖关系用“有向图”的方式表示
找入度为0

https://stacksg.club/2020/01/18/lanqiao/wei-yun-suan/

1- 1000这1000个数放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次。每个数组元素只能访问一次，设计一个算法，将它找出来;不用辅助存储空间，能否设计一个算法实现?

解题思路：A^A=0
int N =