字符串相似度算法-莱文斯坦距离算法
莱文斯坦距离可以解决字符串相似度的问题。在莱文斯坦距离中,对每一个字符都有三种操作:删除、添加、替换例如有s1和s2两个字符串,a和b是与之对应的保存s1和s2全部字符的数组,i/j是数组下标。莱文斯坦距离的含义,是求将a变成b(或者将b变成a),所需要做的最小次数的变换。
C语言二级的题目
{代码...}
2020-02-13
问:/\s/ ,/[^\S]/ 这两个正则不等吗?
/\s/ == /[^\S]/ 结果是false 为什么不是true?
2019-05-29✓ 已解决
KubeKey 升级 KubeSphere 和 Kubernetes 补丁版本实战指南
作者:运维有术前言知识点定级:入门级KubeKey 如何升级 KubeSphere 补丁版本KubeKey 如何升级 Kubernetes 补丁版本KubeSphere 和 Kubernetes 升级准备及验证KubeKey 升级 KubeSphere 和 Kubernetes 的常见问题实战服务器配置 (架构 1:1 复刻小规模生产环境,配置略有不同)主机名IPCPU内存系统盘数据盘用途k8s-master-11...
2023-12-06
基于字符串的模糊匹配
近期由于数据库中保存的一些类似小区名称,街道名称存在简写,错别字等不规范的现象,需要将不规范的书写进行纠错改正。在进行纠错的过程中用到了【编辑距离】的计算方式来与对照表进行精确匹配。
2018-12-13
【LeetCode】字符串初级算法-有效的字母异位词
题目描述 有效的字母异位词给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。 示例 1: {代码...} 示例 2: {代码...} 说明:你可以假设字符串只包含小写字母。 进阶:如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况? 思路 转成数组,排序,遍历比较。 JavaScript实现...
2018-09-06
leetcode讲解--856. Score of Parentheses
Given a balanced parentheses string S, compute the score of the string based on the following rule:
2019-01-10
209. Minimum Size Subarray Sum
Given an array of n positive integers and a positive integer s, find the minimal length of a contiguous subarray of which the sum ≥ s. If there isn't one, return 0 instead.
2019-01-25
Leetcode剑指offer16不含有重复字符的最长子字符串
实际上是考察你一个滑动窗口的问题,queue中包含了一个不包含重复字符的数组,如果有新加进来的字符在数组中有重复,则剔除queue中的该字符以及之前的字符。没有的话就比较一下当前数组的长度和上一个len的大小,注意这里不是++哦
2022-03-15
java的equal和==的区别(转载的)
equals操作表示的两个变量是否是对同一个对象的引用,即堆中的内容是否相同。 ==比较的是2个对象的地址,而equals比较的是2个对象的内容。 显然,当equals为true时,==不一定为true;
Pandas高级教程之:category数据类型
Pandas中有一种特殊的数据类型叫做category。它表示的是一个类别,一般用在统计分类中,比如性别,血型,分类,级别等等。有点像java中的enum。
2021-06-28
基于Verilog HDL的状态机描述方法
⭐本专栏针对FPGA进行入门学习,从数电中常见的逻辑代数讲起,结合Verilog HDL语言学习与仿真,主要对组合逻辑电路与时序逻辑电路进行分析与设计,对状态机FSM进行剖析与建模。🔥文章和代码已归档至【Github仓库:hardware-tutorial】,需要的朋友们自取。或者关注公众号【AIShareLab】,回复 FPGA 也可获取。
2023-02-10
栈的应用----表达式求值
一、中缀式转化为后缀式:(用到一个char型栈和一个数组)1、遇到数值: 直接存到数组2、遇到左括号:将左括号入栈3、遇到右括号:将栈中的运算符依次出栈并存到数组, 直到第一次遇到左括号(该左括号出栈但不存到数组)。至此消除表达式中的一对括号4、遇到四则运算符:栈中所有优先级大于或等于该四则运算符的运算符...
2023-07-12
自动化集成:Pipeline整合Docker+K8S
前言:该系列文章,围绕持续集成:Jenkins+Docker+K8S相关组件,实现自动化管理源码编译、打包、镜像构建、部署等操作;本篇文章主要描述流水线集成K8S用法。
2022-01-11
证明:减少HTTP请求数能减少网页传输时间
假设有资源 r1, r2, r3, r4..., rn,其大小分别为 s1, s2, s3, s4..., sn。当前网络环境是稳定的,每建立一个HTTP连接所耗时为t,网络传输速度为b。这里由于是对同一个站点的请求,请求不同的资源时所发送的请求时间p应该相同,等待资源进行传输的时间w也应该相同(这个时间也可以认为是从服务器收到请求到开始传输返回结...
2016-06-20
js面向对象
创建对象的方法 1.字面量 {代码...} 2.工厂模式 {代码...} 3.构造函数模式 {代码...} 4.原型模式 {代码...} 5.组合模式(构造函数+原型模式)还没有完全理解 {代码...} 继承的方法 1.借助构造函数实现继承 {代码...} 2.借助原型链实现继承 {代码...} 3.组合方式 {代码...} 4.组合方式优化1 {代码...} 5.组合方式优化2 {...
2017-09-24
[LeetCode] Reverse Vowels of a String
Write a function that takes a string as input and reverse only the vowels of a string.
2016-05-30