是鱼-优快云博客

Brute-Force算法 Brute-Force算法简称BF算法，也叫简单匹配算法或暴力匹配算法，采用穷举法，其基本思想为：从目标串str="aabaabaaf"的第一个字符开始和模式串substr="aabaaf"中的第一个字符相比较。若相等，则继续逐个比较后续字符；否则从目标串str的第二个字符开始重新与模式串substr中的第一个字符比较。以此类推，若从目标串str的第i个字符开始，每个字符依次与模式串substr中的对应字符相等，则匹配成功，该算法返回位置i——表示此时substr的第一个字符在

2022-04-15 21:50:56 658

原创赫夫曼树相关概念

赫夫曼树一.基本介绍 1.给定n个权值作为n个叶子节点，构造一棵二叉树，若该树的带权路径长度(wpl)达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)，还有的书翻译为霍夫曼树 2.赫夫曼树是带权路径长度最短的树，权值较大的节点离根较近二.相关概念 1.路径：在一棵树中，从一个节点往下可以达到孩子或孙子节点之间的通路，称为路径。 2.路径长度：通路中分支的数目称为路径长度。若规定根节点的层数为1，则从根节点到第L层节点的路径长度为L-1，即减去根节点的层数 3.节点的权：

2021-11-27 19:51:56 316

原创 Docker直接拉取的tomcat无法直接启动，所以自己封装一个镜像

Docker直接拉取的tomcat无法直接启动，所以自己封装一个镜像 1.在之前的文档中有写到过直接pull下来的tomcat直接运行会出现404的错误，因此自己封装一个tomcat，避免再次出现这样的错误。 2.通过：docker ps，查看正在运行的tomcat冗词的id cdc@cdcs-MacBook-Pro / % docker ps CONTAINER ID IMAGE COMMAND CREATED STATUS

2021-01-07 17:57:49 439

原创 Docker部署tomcat

通过Docker部署tomcat 1.通过：docker pull tomcat，拉取tomcat最新的镜像文件，或者通过：docker pull tomcat:x.x，拉取指定版本的tomcat镜像文件 cdc@cdcs-MacBook-Pro / % docker pull tomcat Using default tag: latest latest: Pulling from library/tomcat 6c33745f49b4: Pull complete ef072fc32a84: Pull

2021-01-07 16:48:58 217

原创 Docker部署nginx

Docker部署nginx 1.搜索nginx的镜像信息：docker search nginx，查询到nginx对应的信息 cdc@cdcs-MacBook-Pro / % docker search nginx NAME DESCRIPTION STARS OFFICIAL AUTOMATED nginx

2021-01-07 16:04:14 201 1

原创在mac中为Docker配置阿里云加速

在mac中为Docker配置阿里云加速打开Docker的图标，进入Preferences设置界面进入Docker Engine界面，在右侧中的json文件中，填入 “registry-mirrors”: [ “https://xxxxx.mirror.aliyuncs.com” ] 数组，并在数组内填入阿里云的给的镜像加速地址即可。 ...

2021-01-07 15:36:19 419 1

原创引用计数与可达性分析

一 GC的一些基本情况： GC收集情况：频繁收集年轻代，较少回收老年代，基本不动永久代(元空间)，由此可以看到，在GC中，大多数是对堆空间的回收那么在java中，是如何判断一个对象是否是个垃圾呢？简单来说：当一个对已经不再被任何存活对象继续引用时，就可以宣布为死亡二判断对象是否存活的方式： 1.引用计数算法：引用计数算法(Reference Counting)比较简单，对每个对象保存一个整型的引用计数器属性，用于记录对象被引用的情况。例如：有对象objA，与objB，如果objA指向了objB

2020-08-05 13:06:49 1255 1

原创双亲委派机制

双亲委派机制： 1.双亲委派机制的优势： ①：避免类的重复加载 ②：保护程序安全，防止核心API被随意修改例如自定义类：java.lang.String 说的再多不如直接上代码 package java.lang; public class String { static { System.out.println("这是自定义类的String类的静态代码块"); } public static void main(com.cdc.runtime_data_are

2020-07-14 13:41:05 596

原创关于MybatisCodeHelperPro的安装

MyabtisCodeHelperPro 1.下载MyabtisCodeHelperPro对应的压缩文件链接：https://pan.baidu.com/s/15k91_tjyiAZNa_OwRmxYkQ 提取码：4orm 2.解压到电脑中的任意磁盘，以我的为例 3.之后，打开idea，在file-settings-plugins中installed旁边的小按钮，选择 Install Plugin from Disk 4.选择对应的版本，点击ok即可安装成功 5.之后，在idea中选中tools-M

2020-06-23 14:05:27 6270 13

原创通过MyabtisCodeHelperPro反向生成dao，entity，xml文件

通过MyabtisCodeHelperPro反向生成dao，entity，xml文件如果没有MybatisCodeHelperPro插件的，可以参考我的这篇文章https://blog.youkuaiyun.com/cdypa/article/details/106920450 1.首先编写一个普通的bean文件注意：在这里，如果要使用基本数据类型，必须将其转变为其包装类型，以int为例，在这里将它变成了Integer 2.单机鼠标右键或使用快捷键Alt+Insert，进入Generate界面，选择最下方的gen

2020-06-23 12:57:14 916