- 博客(12)
- 收藏
- 关注
RSS订阅原创 串的模式匹配——Brute-Force与KMP算法
Brute-Force算法Brute-Force算法简称BF算法，也叫简单匹配算法或暴力匹配算法，采用穷举法，其基本思想为：从目标串str="aabaabaaf"的第一个字符开始和模式串substr="aabaaf"中的第一个字符相比较。若相等，则继续逐个比较后续字符；否则从目标串str的第二个字符开始重新与模式串substr中的第一个字符比较。以此类推，若从目标串str的第i个字符开始，每个字符依次与模式串substr中的对应字符相等，则匹配成功，该算法返回位置i——表示此时substr的第一个字符在
2022-04-15 21:50:56
636
原创 赫夫曼树相关概念
赫夫曼树一.基本介绍1.给定n个权值作为n个叶子节点，构造一棵二叉树，若该树的带权路径长度(wpl)达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)，还有的书翻译为霍夫曼树2.赫夫曼树是带权路径长度最短的树，权值较大的节点离根较近二.相关概念1.路径：在一棵树中，从一个节点往下可以达到孩子或孙子节点之间的通路，称为路径。2.路径长度：通路中分支的数目称为路径长度。若规定根节点的层数为1，则从根节点到第L层节点的路径长度为L-1，即减去根节点的层数3.节点的权：
2021-11-27 19:51:56
296
原创 Docker直接拉取的tomcat无法直接启动，所以自己封装一个镜像
Docker直接拉取的tomcat无法直接启动，所以自己封装一个镜像1.在之前的文档中有写到过直接pull下来的tomcat直接运行会出现404的错误，因此自己封装一个tomcat，避免再次出现这样的错误。2.通过：docker ps，查看正在运行的tomcat冗词的idcdc@cdcs-MacBook-Pro / % docker psCONTAINER ID IMAGE COMMAND CREATED STATUS
2021-01-07 17:57:49
421
原创 Docker部署tomcat
通过Docker部署tomcat1.通过：docker pull tomcat，拉取tomcat最新的镜像文件，或者通过：docker pull tomcat:x.x，拉取指定版本的tomcat镜像文件cdc@cdcs-MacBook-Pro / % docker pull tomcatUsing default tag: latestlatest: Pulling from library/tomcat6c33745f49b4: Pull complete ef072fc32a84: Pull
2021-01-07 16:48:58
205
原创 Docker部署nginx
Docker部署nginx1.搜索nginx的镜像信息：docker search nginx，查询到nginx对应的信息cdc@cdcs-MacBook-Pro / % docker search nginxNAME DESCRIPTION STARS OFFICIAL AUTOMATEDnginx
2021-01-07 16:04:14
190
1
原创 在mac中为Docker配置阿里云加速
在mac中为Docker配置阿里云加速打开Docker的图标，进入Preferences设置界面进入Docker Engine界面，在右侧中的json文件中，填入“registry-mirrors”: [“https://xxxxx.mirror.aliyuncs.com”]数组，并在数组内填入阿里云的给的镜像加速地址即可。...
2021-01-07 15:36:19
403
1
原创 引用计数与可达性分析
一 GC的一些基本情况：GC收集情况：频繁收集年轻代，较少回收老年代，基本不动永久代(元空间)，由此可以看到，在GC中，大多数是对堆空间的回收那么在java中，是如何判断一个对象是否是个垃圾呢？ 简单来说：当一个对已经不再被任何存活对象继续引用时，就可以宣布为死亡二 判断对象是否存活的方式：1.引用计数算法：引用计数算法(Reference Counting)比较简单，对每个对象保存一个整型的引用计数器属性，用于记录对象被引用的情况。例如：有对象objA，与objB，如果objA指向了objB
2020-08-05 13:06:49
1237
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
589
原创 关于MybatisCodeHelperPro的安装
MyabtisCodeHelperPro1.下载MyabtisCodeHelperPro对应的压缩文件链接：https://pan.baidu.com/s/15k91_tjyiAZNa_OwRmxYkQ提取码：4orm2.解压到电脑中的任意磁盘，以我的为例3.之后，打开idea，在file-settings-plugins中installed旁边的小按钮，选择 Install Plugin from Disk4.选择对应的版本，点击ok即可安装成功5.之后，在idea中选中tools-M
2020-06-23 14:05:27
6186
13
原创 通过MyabtisCodeHelperPro反向生成dao，entity，xml文件
通过MyabtisCodeHelperPro反向生成dao，entity，xml文件如果没有MybatisCodeHelperPro插件的，可以参考我的这篇文章https://blog.youkuaiyun.com/cdypa/article/details/1069204501.首先编写一个普通的bean文件注意：在这里，如果要使用基本数据类型，必须将其转变为其包装类型，以int为例，在这里将它变成了Integer2.单机鼠标右键或使用快捷键Alt+Insert，进入Generate界面，选择最下方的gen
2020-06-23 12:57:14
878
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人