关于第二个月学习Java总结与反思一、前言：1.知识点:题目集四中涉及到的知识点有，类的继承，子类对父类方法的重写，子类继承父类的方法和属性，类的聚合使用，正则表达式的使用；题目集五中涉及到的知识点有，split的分隔运用，插入排序、选择排序及冒泡排序三种排序算法的运用，正则表达式的运用，match ...
分类：
编程语言 时间：
2021-05-04 15:34:53
阅读次数：
0
多重背包问题的模板题，感觉能学到背包问题这一系列这么精妙的算法实在很幸运。推荐学习背包问题的教程就是崔添翼大牛的背包九讲，之前看过，实践做题第一次，挺开心的。模板就参考kuangbin大牛的，此外，其实崔老师的伪代码看着基本上也能差不多写出来 #include <iostream> #include ...
分类：
其他好文 时间：
2021-05-04 15:22:41
阅读次数：
0
总体结构 head.payload.signature 怎么来的 head，头部。 记录了token的类型和加密算法的josn。 像是这样：{ "typ": "JWT", "alg": "HS256" }。 然后要转成base64字符串。 payload，载荷信息。 记录了用户信息的json。 然后 ...
分类：
其他好文 时间：
2021-05-04 15:16:33
阅读次数：
0
雪花算法概述 雪花算法简单来说是这样一个长整形数值。它64位，8个字节，刚好一个long。（为什么雪花算法ID是64位？ 大概也是这个原因吧。理论上当然可以使用更多位，但是其实不是很有必要） 雪花算法，在单个节点上是有序的，如同 号段模式，但它也不是 全局严格有序，而是单个节点严格递增。 雪花算法的 ...
分类：
其他好文 时间：
2021-05-03 12:53:11
阅读次数：
0
pi表示在信息熵部分中有介绍，如下图中介绍 选择最小的那个0.3 #整个c4.5决策树的所有算法： import numpy as np import operator def creatDataSet(): """ outlook-> 0:sunny | 1:overcast | 2:rain t ...
分类：
其他好文 时间：
2021-05-03 12:13:28
阅读次数：
0
KMP 算法最基本的应用场景是字符串的模式匹配，然而其应用远不止于此，在匹配字符串的过程中用到的一部分思想本身在一些场景中也可以得到应用，比如下面的这道求循环节的题。 题目大意就是给出一个字符串，然后求它的某个长度的前缀是否由循环节组成，若有则输出这个前缀的长度和循环节个数。 附上题目链接：[POJ ...
分类：
编程语言 时间：
2021-05-03 12:10:43
阅读次数：
0
树和二叉树的思维导图 重要概念： (1)树的顺序存储结构：对于一颗树所有节点按照层序自顶向下，同一层自左向右。 （2）二叉树是一个有限的结点集合，这个集合或者为空，或者由一个根结点和两棵互不相交的称为左子树和右子树的二叉树组成 先序、中序和后序遍历递归算法 (1)代码如下 void PreOrder ...
分类：
其他好文 时间：
2021-05-03 12:09:36
阅读次数：
0
#树与二叉树的思维导图： ##重要概念： 树是由n(n>=1)个结点（或元素）组成的有限集合 二叉树是一个有限的结点集合，这个集合或者为空，或者由一个根结点和两棵互不相交的称为左子树和右子树的二叉树组成 ###二叉树的遍历： 先序遍历： (1)访问根结点； (2)先序遍历左子树； (3)先序遍历右子 ...
分类：
其他好文 时间：
2021-05-03 12:00:00
阅读次数：
0
服务提供方和调用方同时用某个算法计算出一个token,比较时间来确定token是否有效。 1 import org.springframework.util.Assert; 2 3 import javax.crypto.Mac; 4 import javax.crypto.SecretKey; 5 ...
分类：
其他好文 时间：
2021-05-03 11:58:45
阅读次数：
0
树与查找 目录 查找的基本概念 二叉树排序 ###疑难问题 查找的基本概念 查找表 运作查找算法的载体，可以使用多种数据结构来实现。 关键字 关键字是数据元素或记录中某个数据项的值，用它可以标识一个数据元素或记录。 查找 通过关键字，向查找表索要数据的行为。 ASL 平均查找长度，在查找操作中和给定 ...
分类：
其他好文 时间：
2021-04-30 12:33:05
阅读次数：
0
