? 子串、子序列问题 字符串 "最长公共子序列" dp[i] [j] 表示以下标i结尾的str1 和 以下标j结尾的str2的最长公共子序列的长度。 dp[i] [j]= 1. 0, i=0或者j=0 2. dp[i 1] [j 1]+1, str[i 1]==str[j 1] 3. max( dp ...
分类：
其他好文 时间：
2020-03-10 21:48:54
阅读次数：
52
1）字符串前加 ’u‘ 后面字符串以 Unicode 格式进行编码，一般用在中文字符串前面，防止乱码。 2）字符串前加 ‘r’ 声明后面的字符串是普通字符串，防止特殊字符串自带功能生效，如 ’\n‘、’\t‘，一般用在正则表达式、文件路径中使用。 示例：str1 = r'a\nb'print(str ...
分类：
编程语言 时间：
2020-03-10 01:07:57
阅读次数：
68
在高级语言中，变量是对内存及其地址的抽象。 对于python而言，python的一切变量都是对象，变量的存储，采用了引用语义的方式，存储的只是一个变量的值所在的内存地址，而不是这个变量的只本身。 引用语义：在python中，变量保存的是对象(值)的引用，我们称为引用语义。采用这种方式，变量所需的存储 ...
分类：
编程语言 时间：
2020-03-06 01:42:14
阅读次数：
66
示例： 1. 已知字符串str1="acabaabaabcacaabc",求str2="abaabcac"是否在字符串str1中？ 2. DNA病毒检测。已知患者DNA序列求病毒DNA序列是否在患者DNA中出现过？病毒DNA为环状结构（即首尾相连）。 此文以问题1为例进行解答。 一、BF算法： 即暴 ...
分类：
编程语言 时间：
2020-03-05 20:54:49
阅读次数：
75
// js中call，apply，bind的实现原理() // 三者的区别，都是改变this指针，call和apply主要是参数区别，bind返回的是一个函数体，而call和apply是立即执行 // call的实现 function fn1 (str1,str2,str3){ console.lo ...
分类：
移动开发 时间：
2020-03-04 09:37:51
阅读次数：
83
/* author:yangJian */ // js中call，apply，bind的实现原理() // 三者的区别，都是改变this指针，call和apply主要是参数区别，bind返回的是一个函数体，而call和apply是立即执行 // call的实现 function fn1 (str1, ...
分类：
移动开发 时间：
2020-03-04 09:18:27
阅读次数：
86
1 def v_code(): 2 code_str = '' 3 for i in range(5): 4 import random 5 num = random.randint(0,9) 6 str1 = chr(random.randint(65,90)) 7 str2 = chr(rand ...
分类：
其他好文 时间：
2020-03-02 14:25:33
阅读次数：
50
1 package main 2 3 import ( 4 "fmt" 5 "strings" 6 ) 7 8 func main() { 9 //字符串的比较是按照字典顺序进行比较 a b c d e... 10 a:="Hella" 11 b:="helle" 12 i:=strings.Com ...
分类：
其他好文 时间：
2020-03-01 21:47:29
阅读次数：
78
思路:dp[i][j]的含义为str1[0..i]与str2[0..j]的最长公共子序列长度.#include<iostream>#include<string>usingnamespacestd;constintmaxn=100;intmain(){stringstr1,str2;cin>>str1;cin>>str2;intdp[maxn][ma
分类：
其他好文 时间：
2020-02-28 12:14:07
阅读次数：
47
暴力匹配算法虽然写起来简单但是效率太低了，一旦出现不匹配就要从头匹配，怎么能让字符串匹配不对的时候有效的往后移动呢？这时候就出现3个大神，分别提出最后联合发表了这个算法——KMP算法，有效的解决了这个问题。 KMP算法的核心就是如何有效的后移，这张表的计算方法如下 如字符串：A B C D A B ...
分类：
编程语言 时间：
2020-02-25 11:15:19
阅读次数：
79
