- 博客(8)
- 收藏
- 关注
原创 字符串匹配-“KMP”算法实现
// KMP算法主体逻辑。str是主串,pattern是模式串public static int kmp(String str, String pattern) { //预处理,生成next数组 int[] next = getNexts(pattern); int j = 0; //主循环,遍历主串字符 for (int i = 0; i < str.length(); i++) { while (j > 0 && s.
2021-11-23 14:45:00 112
原创 字符串匹配--“RK”算法实现
public static int rabinKarp(String str, String pattern){ //主串长度 int m = str.length(); //模式串的长度 int n = pattern.length(); //计算模式串的hash值 int patternCode = hash(pattern); //计算主串当中第一个和模式串等长的子串hash值 int strCode = hash(str.substr.
2021-11-22 14:00:00 111
原创 字符串匹配--“BM”算法实现
//在模式串中,查找index下标之前的字符是否和坏字符匹配private static int findCharacter(String pattern, char badCharacter, int index) { for(int i= index-1; i>=0; i--){ if(pattern.charAt(i) == badCharacter){ return i; } } //模式串不存在该字符,返回-.
2021-11-19 14:30:00 218
原创 数据结构-- “跳表”算法实现
public class SkipList{ //结点“晋升”的概率 private static final double PROMOTE_RATE = 0.5; private Node head,tail; private int maxLevel; public SkipList() { head = new Node(Integer.MIN_VALUE); tail = new Node(Integer.MAX_VALU.
2021-11-18 14:34:50 101
原创 linux新增用户并使用密钥登录
1、修改配置执行 vi /etc/ssh/sshd_config 对应修改以下项使用密钥登录RSAAuthentication yesPubkeyAuthentication yesAuthorizedKeysFile .ssh/authorized_keys去掉密码登录PasswordAuthentication no禁止root用户登录PermitRootLogin no重启服务(只有root有权限)service sshd restart2、生成密钥(一
2021-11-17 17:41:53 1264
原创 防火墙常见命令
#查看防火墙开放的端口信息firewall-cmd --list-ports#查看防火墙状态systemctl status firewalld#启动防火墙状态systemctl start firewalld#关闭防火墙状态systemctl stop firewalld#添加防火墙端口firewall-cmd --zone=public --add-port=8000/tcp --permanentfirewall-cmd --reload#删除防火墙端口
2021-11-16 11:49:44 522
原创 Linux常用命令
#文件是可执行权限chmod +x kill.sh(文件)#显示当前所有java进程pid的命令jps -l#检查java 进程是否存在ps -ef | grep java --#查看文件系统磁盘空间使用情况df -l / df -h --#查看(计算)文件大小du -sh#查看网络连接netstat -tnlp#查看内存情况free -h#IO性能分析 iostat [ 选项 ] [ <时间间隔> [ <次数> ]] ios.
2021-11-15 11:58:44 224
原创 docker常用命令
#进入docker容器docker exec -it elasticsearch /bin/bash#启动、停止、重启docker容器service docker startservice docker stopservice docker restart#显示某个容器的所有logdocker logs redids#docker容器和宿主机文件复制docker cp /data/sources.list mysql:/etc/apt 宿主机->docker容器.
2021-11-15 11:51:50 647
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人