20210424 Levenshtein距离解析

0.前言 距离上一次分析算法已经过去好几年了- -以我的算法水平其实是很讨厌分析算法的，一个是想写明白耗时很长，一个是说人话很啰嗦。但是写代码或公式又大部分人很难理解。今天要分析的算法是字符串相似度，Levenshtein距离 形式化描述：给定字符串strA,strB,求解dist(strA,strB)的值,dist为Levenshtein距离 说人话：两个字符串，编辑几次能变得完全一样，编辑允许的操作(插入，删除，替换字符) 0.定理/公理，人人都能看懂的情况 字符串基本操作： 连接 下文用+代表 删除字符 下文用 删除strA[0]表示 增加字符 下文用 str[x]=’ ...

2020javaweb开发环境搭建

1.前言 目前常用的IDE有eclipse、idea、vscode，本文暂时介绍前两个 tomcat、mysql、jdbc驱动无论哪个方案都需要 2.基础组件下载 2.1.tomcat9 不要用10，eclipse还不支持 https://tomcat.apache.org/download-90.cgi 2.2.mysql https://dev.mysql.com/downloads/installer/ 2.3.jdbc https://dev.mysql.com/downloads/connector/j/ 3.eclipse方案 目前最新eclipse运行本身需要java11以上，这里为了方便使用openjdk15 3.1.IDE下载 下载地址  https://www.eclipse.org/downloads/packages/ 3.2.jre下载 如果你本地有，可以不用下载 下载 ...

2020C教程大纲

环境搭建环境搭建说明 1.基础操作https://blog.hylstudio.cn/archives/6862.循环增强训练https://blog.hylstudio.cn/archives/6883.井字棋的实现https://blog.hylstudio.cn/archives/690 4.函数、指针、结构体重构井字棋TODO 大纲 介绍程序框架学习printf打印固定字符/字符串引入字符变量打印变量引入逻辑表达式、判断根据条件打印字符/字符串引入scanf学习字符的输入根据输入内容打印字符/字符串引入for循环学习打印固定次数/不固定次数打印各种三角形引入system(“cls”)制作简易字符动画井字棋棋盘/棋子打印编 ...

CAS对接的坑，一个字母引发的惨案

有两个类定义如下 package org.apereo.cas.services public abstract class AbstractRegisteredServiceAttributeReleasePolicy implements RegisteredServiceAttributeReleasePolicy { 012  package org.apereo.cas.servicespublic abstract class AbstractRegisteredServiceAttributeReleasePolicy implements RegisteredServiceAttributeReleasePolicy { package org.apereo.cas.ws.idp.services; pu ...

20190923 随笔

我居然在B站学习系列： https://www.bilibili.com/video/av35819757 今天看到了这个，看到一半讲到了flag才忽然想起自己立的flag已经一年了，http://blog.hylstudio.cn/archives/330 在这篇预告中，我去年6月7日说补充数据结构和HTTP服务器编写，到现在过了一年多了还没开始动笔，实在是惭愧hhhh。 另外今年暑假又教了几个新生学习C语言，2019版本的C语言教程也没来得及更新，用的依然是http://blog.hylstudio.cn/archives/174 这篇大一期末时候写的文章。发现了许多教学上的问题，其实当时这篇文章只是用来给大一结束的同学复习用的 ...

2019C语言题目3

做点有意思的 C 1.打印下列图形 | 1 2 3| |1 | |2 | |3 | | 1 2 3| |1 x x x| |2 x x x| |3 x x x| | 1 2 3| |1 o o o| |2 o o o| |3 o o o| 2.在1的基础上，根据输入的坐标(x,y)打印图形 超出范围提示输入错误 例如输入(2,3) 则打印 | 1 2 3| |1 | |2 | |3 x | 3.在2的基础上，输入坐标后再输入x或o，在对应位置打印 超出范围提示输入错误 输入的不是x或o,提示错误 4.先打印空棋盘，再重复过程3，每次清屏 超出范围提示输入错误 输入的不是x或o，提示错误 输入的坐标 ...