Chen_Meng_的博客

前言这个4个算法比较相似，并且有以下相同点和不同点异同点相同点:1、都是在字符串上得到某个目标；2、算法的核心都是动态规划的思想。不同点:1、目标不同，其中最大公共字符串是最大连续的子序列，例如：str1 = "ABCDEF" , str2="ZABCDZE"，最大公共字符串是"ABCD"，长度为4。而最大公共子序列是"ABCDE"，长度为5。2、编辑距离，是求从一个字符串str1到另一个字符串str2的变动的最小次数，其中变动只在一个字符串上发生，变动包括三个动作：删除，插入.

Python中的字典排序参考：菜鸟教程目的：对Python中dict这种类，使用 sorted 函数进行排序的总结，做一个备忘。1错误的排序方式如果直接将dict丢进sorted：key_value={}key_value[2] = 56key_value[1] = 2key_value[5] = 12key_value[4] = 24key_value[6] =...

列表推导式 和 字典推导式在python中常用，但是有时候经常混淆，语法上也略有区别，随手写下，给自己做个记录列表推导式a = [0,1,2,3,4,5,6,7,8,9]b = [i+100 if i > 5 else 0 for i in a ]print('b : ',b)输出:注意：条件语句在for之前这个顺序能否颠倒呢？a = [0,1,2,3,...