算法
文章平均质量分 80
freedomSTUDENT
这个作者很懒,什么都没留下…
展开
-
【算法】动态规划算法求(编辑距离)
我们要在d[0][1] ,d[1][0],d[0][0],选出最小的值,并加1赋予d[i][j]2. 在"ACTGA"字符串中,将T删除 ----------"ACGA"4. 在"ACGCA"字符C和A中插入T----------"ACGC。3. 在"ACGA"字符G和A中插入C ----------"ACG。将d[0][1]的值赋给d[1][2] 即d[1][2]的值为1。1. 在字符串s1的C前插入A ----------"此时数组的下标为d[1][2]求s1和s2的编辑距离。原创 2023-05-10 19:58:53 · 1001 阅读 · 0 评论 -
【算法】回文数
reverser_num=1234*10+5(得到反转数)即reverser_num=12345。reverser_num=123*10+4(得到反转数)即reverser_num=1234。reverser_num=12*10+3(得到反转数)即reverser_num=123。reverser_num=1*10+2 (得到反转数)即reverser_num=12。reverser_num=0*10+1 (得到反转数)即reverser_num=1。// 当临时变量不为 0 时,执行以下操作。原创 2023-05-01 22:31:34 · 1524 阅读 · 0 评论 -
【算法】冒泡排序
冒泡排序的时间复杂度为O(n^2),是一种稳定的排序方法,在实际应用中可能效率低。原创 2023-04-24 21:46:21 · 1208 阅读 · 0 评论 -
【算法】McCode度量法
McCode度量法原创 2023-03-21 16:05:25 · 222 阅读 · 0 评论