生信与遗传解读

生信算法5 - 序列比对之全局比对算法

生信序列基本操作算法

建议在Jupyter实践，python版本3.9

1. 基础定义

# 字母表
alphabet = ['A', 'C', 'G', 'T']
# 记分矩阵
score = [[0, 4, 2, 4, 8],
         [4, 0, 4, 2, 8],
         [2, 4, 0, 4, 8],
         [4, 2, 4, 0, 8],
         [8, 8, 8, 8, 8]]

2. 根据字母表获取打分矩阵索引值

# 根据字母表获取记分矩阵索引值
alphabet.index('A')
# 0

alphabet.index('G')
# 2

# 获取比对上的矩阵分值
score[alphabet.index('A')][alphabet.index('T')]
# 4

score[alphabet.index('C')][-1]
# 8

3. 全局比对算法python实现

def globalAlignment(x, y):
    # 字母表
    alphabet = ['A', 'C', 'G', 'T']
    # 打分矩阵
    score = [[0, 4, 2, 4, 8],
             [4, 0, 4, 2, 8],
             [2, 4, 0, 4, 8],
             [4, 2, 4, 0, 8],
             [8, 8, 8, 8, 8]]

    # 创建矩阵
    D = []
    for i in range(len(x)+1):
        D.append([0] * (len(y)+1))
    
    # 初始化第一列
    for i in range(1, len(x)+1):
        D[i][0] = D[i-1][0] + score[alphabet.index(x[i-1])][-1]
    
    # 初始化第一行
    for j in range(1,len(y)+1):
        D[0][j] = D[0][j-1] + score[-1][alphabet.index(y[j-1])]
    
    # 填充矩阵剩余部分
    for i in range(1, len(x)+1):
        for j in range(1, len(y)+1):
            distHor = D[i][j-1] + score[-1][alphabet.index(y[j-1])]
            distVer = D[i-1][j] + score[alphabet.index(x[i-1])][-1]
            distDiag = D[i-1][j-1] + score[alphabet.index(x[i-1])][alphabet.index(y[j-1])]
            D[i][j] = min(distHor, distVer, distDiag)
    
    # 打印矩阵
    for _i in range(1, len(x)+1):
        print(D[_i])
    
    # 返回矩阵右下角值，即为比对的最后得分
    return D[-1][-1]

4. 测试算法

x = 'TATGTCATGC'
y = 'TATGGCAGC'
print(globalAlignment(x,y))

[8, 0, 8, 16, 24, 32, 40, 48, 56, 64]
[16, 8, 0, 8, 16, 24, 32, 40, 48, 56]
[24, 16, 8, 0, 8, 16, 24, 32, 40, 48]
[32, 24, 16, 8, 0, 8, 16, 24, 32, 40]
[40, 32, 24, 16, 8, 4, 10, 18, 26, 34]
[48, 40, 32, 24, 16, 12, 4, 12, 20, 26]
[56, 48, 40, 32, 24, 18, 12, 4, 12, 20]
[64, 56, 48, 40, 32, 26, 20, 12, 8, 14]
[72, 64, 56, 48, 40, 32, 28, 20, 12, 12]
[80, 72, 64, 56, 48, 40, 32, 28, 20, 12]
# 分值12


x = 'CGGGAACAGGCCATGACACACTTGGGCACACCCACCCACTCCAAGGCACA'
y = 'CATACGCACACGTGCACACAGATGTGCCCGCCCGCACAGGTGGGCATCGG'
print(globalAlignment(x,y))
[8, 0, 8, 16, 24, 32, 40, 48, 56, 64, 72, 80, 88, 96, 104, 112, 120, 128, 136, 144, 152, 160, 168, 176, 184, 192, 200, 208, 216, 224, 232, 240, 248, 256, 264, 272, 280, 288, 296, 304, 312, 320, 328, 336, 344, 352, 360, 368, 376, 384, 392]
[16, 8, 2, 10, 18, 26, 32, 40, 48, 56, 64, 72, 80, 88, 96, 104, 112, 120, 128, 136, 144, 152, 160, 168, 176, 184, 192, 200, 208, 216, 224, 232, 240, 248, 256, 264, 272, 280, 288, 296, 304, 312, 320, 328, 336, 344, 352, 360, 368, 376, 384]
[24, 16, 10, 6, 12, 20, 26, 34, 42, 50, 58, 66, 72, 80, 88, 96, 104, 112, 120, 128, 136, 144, 152, 160, 168, 176, 184, 192, 200, 208, 216, 224, 232, 240, 248, 256, 264, 272, 280, 288, 296, 304, 312, 320, 328, 336, 344, 352, 360, 368, 376]
[32, 24, 18, 14, 8, 16, 20, 28, 36, 44, 52, 60, 66, 74, 80, 88, 96, 104, 112, 120, 128, 136, 144, 152, 160, 168, 176, 184, 192, 200, 208, 216, 224, 232, 240, 248, 256, 264, 272, 280, 288, 296, 304, 312, 320, 328, 336, 344, 352, 360, 368]
[40, 32, 24, 22, 14, 12, 18, 24, 28, 36, 44, 52, 60, 68, 76, 84, 88, 96, 104, 112, 120, 128, 136, 144, 152, 160, 168, 176, 184, 192, 200, 208, 216, 224, 232, 240, 248, 256, 264, 272, 280, 288, 296, 304, 312, 320, 328, 336, 344, 352, 360]
[48, 40, 32, 28, 22, 18, 14, 22, 24, 32, 36, 44, 52, 60, 68, 76, 84, 92, 96, 104, 112, 120, 128, 136, 144, 152, 160, 168, 176, 184, 192, 200, 208, 216, 224, 232, 240, 248, 256, 264, 272, 280, 288, 296, 304, 312, 320, 328, 336, 344, 352]
[56, 48, 40, 34, 30, 22, 22, 14, 22, 24, 32, 36, 44, 52, 60, 68, 76, 84, 92, 96, 104, 112, 120, 128, 136, 144, 152, 160, 168, 176, 184, 192, 200, 208, 216, 224, 232, 240, 248, 256, 264, 272, 280, 288, 296, 304, 312, 320, 328, 336, 344]
[64, 56, 48, 42, 34, 30, 24, 22, 14, 22, 24, 32, 38, 46, 54, 62, 68, 76, 84, 92, 96, 104, 112, 120, 128, 136, 144, 152, 160, 168, 176, 184, 192, 200, 208, 216, 224, 232, 240, 248, 256, 264, 272, 280, 288, 296, 304, 312, 320, 328, 336]
[72, 64, 56, 50, 42, 38, 30, 28, 22, 18, 24, 28, 32, 40, 46, 54, 62, 70, 78, 86, 94, 96, 104, 112, 120, 128, 136, 144, 152, 160, 168, 176, 184, 192, 200, 208, 216, 224, 232, 240, 248, 256, 264, 272, 280, 288, 296, 304, 312, 320, 328]
[80, 72, 64, 58, 50, 46, 38, 34, 30, 26, 20, 28, 28, 36, 40, 48, 56, 64, 72, 80, 88, 94, 98, 106, 112, 120, 128, 136, 144, 152, 160, 168, 176, 184, 192, 200, 208, 216, 224, 232, 240, 248, 256, 264, 272, 280, 288, 296, 304, 312, 320]
[88, 80, 72, 66, 58, 50, 46, 38, 38, 30, 28, 20, 28, 30, 38, 40, 48, 56, 64, 72, 80, 88, 96, 100, 108, 114, 122, 128, 136, 144, 152, 160, 168, 176, 184, 192, 200, 208, 216, 224, 232, 240, 248, 256, 264, 272, 280, 288, 296, 304, 312]
[96, 88, 80, 74, 66, 58, 54, 46, 42, 38, 34, 28, 24, 30, 34, 38, 44, 48, 56, 64, 72, 80, 88, 96, 104, 110, 118, 122, 128, 136, 144, 152, 160, 168, 176, 184, 192, 200, 208, 216, 224, 232, 240, 248, 256, 264, 272, 280, 288, 296, 304]
[104, 96, 88, 82, 74, 66, 60, 54, 46, 46, 38, 36, 30, 28, 32, 38, 38, 46, 48, 56, 64, 72, 80, 88, 96, 104, 112, 120, 126, 132, 138, 146, 154, 162, 170, 178, 184, 192, 200, 208, 216, 224, 232, 240, 248, 256, 264, 272, 280, 288, 296]
[112, 104, 96, 88, 82, 74, 68, 62, 54, 48, 46, 40, 38, 30, 32, 34, 42, 40, 48, 50, 58, 66, 74, 80, 88, 96, 104, 112, 120, 128, 136, 140, 148, 156, 164, 172, 180, 186, 194, 202, 210, 216, 224, 232, 240, 248, 256, 264, 272, 280, 288]
[120, 112, 104, 96, 90, 82, 74, 70, 62, 56, 50, 48, 40, 38, 30, 36, 36, 44, 42, 50, 52, 58, 66, 74, 80, 88, 96, 104, 112, 120, 128, 136, 144, 152, 156, 164, 172, 180, 188, 194, 202, 210, 216, 224, 232, 240, 248, 256, 264, 272, 280]
[128, 120, 112, 104, 96, 90, 82, 78, 70, 64, 56, 54, 48, 44, 38, 34, 36, 40, 44, 46, 50, 54, 58, 66, 74, 82, 90, 98, 106, 114, 122, 130, 138, 146, 154, 160, 164, 172, 180, 188, 196, 204, 212, 218, 226, 234, 240, 248, 256, 264, 272]
[136, 128, 120, 112, 104, 96, 90, 82, 78, 70, 64, 56, 56, 50, 46, 38, 38, 36, 44, 44, 50, 54, 58, 60, 68, 76, 84, 90, 98, 106, 114, 122, 130, 138, 146, 154, 162, 164, 172, 180, 188, 196, 204, 212, 220, 226, 234, 242, 248, 256, 264]
[144, 136, 128, 120, 112, 104, 98, 90, 82, 78, 70, 64, 58, 58, 52, 46, 38, 42, 36, 44, 44, 52, 54, 62, 62, 70, 78, 86, 94, 102, 108, 116, 124, 132, 140, 148, 154, 162, 164, 172, 180, 188, 196, 204, 212, 220, 226, 234, 242, 250, 258]
[152, 144, 136, 128, 120, 112, 106, 98, 90, 82, 78, 70, 66, 60, 60, 52, 46, 38, 44, 36, 44, 48, 56, 56, 64, 64, 72, 78, 86, 94, 102, 108, 116, 124, 132, 140, 148, 154, 162, 168, 176, 182, 190, 198, 206, 212, 220, 228, 234, 242, 250]
[160, 152, 144, 136, 128, 120, 114, 106, 98, 90, 82, 78, 72, 68, 62, 60, 52, 46, 38, 44, 36, 44, 48, 56, 58, 66, 66, 74, 82, 90, 96, 104, 112, 120, 126, 134, 140, 148, 154, 162, 170, 178, 184, 192, 200, 208, 212, 220, 228, 236, 244]
[168, 160, 152, 144, 136, 128, 122, 114, 106, 98, 90, 82, 80, 74, 70, 62, 60, 52, 46, 38, 44, 40, 48, 50, 58, 60, 68, 66, 74, 82, 90, 96, 104, 112, 120, 126, 134, 140, 148, 156, 164, 172, 180, 188, 196, 200, 208, 214, 220, 228, 236]
[176, 168, 160, 152, 144, 136, 130, 122, 114, 106, 98, 90, 86, 80, 78, 70, 66, 60, 54, 46, 42, 48, 44, 48, 54, 58, 64, 70, 68, 76, 84, 92, 98, 106, 114, 122, 130, 136, 144, 152, 160, 164, 172, 180, 188, 196, 204, 208, 216, 224, 232]
[184, 176, 168, 160, 152, 144, 138, 130, 122, 114, 106, 98, 94, 86, 84, 78, 74, 68, 62, 54, 50, 46, 52, 44, 52, 54, 62, 66, 72, 70, 78, 86, 94, 100, 108, 116, 124, 132, 140, 148, 156, 160, 168, 176, 184, 190, 198, 204, 210, 218, 226]
[192, 184, 176, 168, 160, 152, 144, 138, 130, 122, 114, 106, 98, 94, 86, 86, 80, 76, 70, 62, 56, 50, 48, 52, 44, 52, 54, 62, 70, 76, 70, 78, 86, 94, 100, 108, 116, 124, 132, 140, 148, 156, 160, 168, 176, 184, 192, 200, 208, 210, 218]
[200, 192, 184, 176, 168, 160, 152, 146, 138, 130, 122, 114, 106, 102, 94, 90, 88, 84, 78, 70, 64, 56, 52, 52, 52, 48, 52, 58, 66, 74, 76, 74, 82, 90, 94, 102, 110, 118, 126, 132, 140, 148, 156, 160, 168, 176, 184, 192, 200, 208, 210]
[208, 200, 192, 184, 176, 168, 160, 154, 146, 138, 130, 122, 114, 110, 102, 98, 92, 92, 86, 78, 72, 64, 58, 56, 52, 56, 48, 56, 62, 70, 74, 80, 78, 86, 90, 98, 104, 112, 120, 126, 132, 140, 148, 156, 160, 168, 176, 184, 192, 200, 208]
[216, 208, 200, 192, 184, 176, 168, 160, 154, 146, 138, 130, 122, 116, 110, 102, 100, 92, 94, 86, 80, 72, 66, 60, 60, 54, 56, 48, 56, 62, 70, 74, 80, 78, 86, 90, 98, 104, 112, 120, 128, 134, 142, 150, 158, 160, 168, 176, 184, 192, 200]
[224, 216, 208, 200, 192, 184, 176, 168, 160, 154, 146, 138, 130, 124, 118, 110, 102, 100, 92, 94, 86, 80, 72, 68, 62, 62, 56, 56, 52, 60, 64, 72, 78, 84, 80, 88, 90, 98, 104, 112, 120, 128, 136, 144, 152, 160, 160, 168, 176, 184, 192]
[232, 224, 216, 208, 200, 192, 184, 176, 168, 160, 154, 146, 138, 132, 126, 118, 110, 102, 100, 92, 94, 88, 80, 74, 70, 64, 64, 56, 56, 52, 60, 64, 72, 78, 86, 80, 88, 90, 98, 106, 114, 122, 130, 138, 146, 152, 160, 162, 168, 176, 184]
[240, 232, 224, 216, 208, 200, 192, 184, 176, 168, 160, 154, 146, 140, 134, 126, 118, 110, 102, 100, 92, 96, 88, 82, 76, 72, 66, 64, 60, 60, 54, 62, 68, 76, 80, 88, 80, 88, 90, 98, 106, 114, 122, 130, 138, 146, 152, 160, 166, 170, 178]
[248, 240, 232, 224, 216, 208, 200, 192, 184, 176, 168, 160, 154, 148, 142, 134, 126, 118, 110, 102, 100, 96, 96, 90, 84, 78, 74, 66, 64, 60, 62, 54, 62, 68, 76, 80, 88, 80, 88, 94, 102, 108, 116, 124, 132, 138, 146, 154, 160, 168, 174]
[256, 248, 240, 232, 224, 216, 208, 200, 192, 184, 176, 168, 162, 156, 150, 142, 134, 126, 118, 110, 106, 104, 100, 98, 92, 86, 82, 74, 66, 64, 64, 62, 54, 62, 70, 76, 84, 88, 84, 92, 98, 104, 112, 120, 128, 132, 140, 148, 154, 162, 170]
[264, 256, 248, 240, 232, 224, 216, 208, 200, 192, 184, 176, 170, 164, 158, 150, 142, 134, 126, 118, 114, 110, 108, 102, 100, 94, 90, 82, 74, 66, 68, 64, 62, 54, 62, 70, 78, 84, 92, 88, 96, 100, 108, 116, 124, 128, 136, 142, 148, 156, 164]
[272, 264, 256, 248, 240, 232, 224, 216, 208, 200, 192, 184, 178, 172, 166, 158, 150, 142, 134, 126, 118, 116, 110, 110, 104, 102, 96, 90, 82, 74, 68, 72, 68, 62, 56, 64, 70, 78, 84, 92, 90, 98, 102, 110, 118, 126, 128, 136, 144, 150, 158]
[280, 272, 264, 256, 248, 240, 232, 224, 216, 208, 200, 192, 186, 180, 174, 166, 158, 150, 142, 134, 126, 122, 118, 112, 112, 106, 104, 96, 90, 82, 76, 68, 72, 68, 64, 56, 64, 70, 78, 86, 94, 92, 100, 106, 114, 118, 126, 130, 136, 144, 152]
[288, 280, 272, 264, 256, 248, 240, 232, 224, 216, 208, 200, 194, 188, 182, 174, 166, 158, 150, 142, 134, 130, 126, 120, 116, 114, 110, 104, 96, 90, 84, 76, 68, 72, 72, 64, 60, 64, 72, 80, 88, 96, 96, 104, 110, 114, 122, 128, 130, 138, 146]
[296, 288, 280, 272, 264, 256, 248, 240, 232, 224, 216, 208, 202, 196, 190, 182, 174, 166, 158, 150, 142, 138, 134, 128, 124, 118, 118, 110, 104, 96, 92, 84, 76, 68, 76, 72, 68, 60, 68, 76, 84, 90, 98, 100, 108, 110, 118, 124, 128, 134, 142]
[304, 296, 288, 280, 272, 264, 256, 248, 240, 232, 224, 216, 210, 204, 198, 190, 182, 174, 166, 158, 150, 144, 138, 136, 130, 126, 120, 118, 112, 104, 98, 92, 84, 76, 70, 78, 72, 68, 60, 68, 76, 84, 92, 100, 102, 110, 110, 118, 126, 130, 136]
[312, 304, 296, 288, 280, 272, 264, 256, 248, 240, 232, 224, 218, 212, 206, 198, 190, 182, 174, 166, 158, 152, 146, 140, 138, 132, 128, 120, 118, 112, 106, 98, 92, 84, 78, 70, 78, 72, 68, 64, 72, 78, 86, 94, 102, 102, 110, 112, 118, 126, 134]
[320, 312, 304, 296, 288, 280, 272, 264, 256, 248, 240, 232, 226, 218, 214, 206, 198, 190, 182, 174, 166, 160, 154, 146, 144, 138, 136, 128, 122, 120, 114, 106, 100, 92, 86, 78, 74, 80, 76, 72, 68, 72, 80, 88, 96, 104, 106, 110, 114, 122, 130]
[328, 320, 312, 304, 296, 288, 280, 272, 264, 256, 248, 240, 234, 226, 222, 214, 206, 198, 190, 182, 174, 168, 162, 154, 150, 146, 142, 136, 128, 122, 122, 114, 106, 100, 94, 86, 82, 74, 82, 80, 76, 70, 76, 84, 92, 96, 104, 108, 110, 118, 126]
[336, 328, 320, 312, 304, 296, 288, 280, 272, 264, 256, 248, 242, 234, 230, 222, 214, 206, 198, 190, 182, 176, 170, 162, 158, 152, 150, 142, 136, 128, 126, 122, 114, 106, 102, 94, 90, 82, 78, 86, 84, 78, 74, 80, 88, 92, 100, 106, 108, 114, 122]
[344, 336, 328, 320, 312, 304, 296, 288, 280, 272, 264, 256, 250, 242, 236, 230, 222, 214, 206, 198, 190, 184, 176, 170, 164, 160, 154, 150, 144, 136, 130, 130, 122, 114, 108, 102, 94, 90, 82, 80, 88, 86, 80, 76, 82, 90, 92, 100, 108, 110, 116]
[352, 344, 336, 328, 320, 312, 304, 296, 288, 280, 272, 264, 258, 250, 244, 238, 230, 222, 214, 206, 198, 192, 184, 178, 172, 168, 162, 158, 152, 144, 138, 134, 130, 122, 116, 110, 102, 98, 90, 84, 82, 90, 88, 82, 78, 86, 90, 96, 104, 110, 112]
[360, 352, 344, 336, 328, 320, 312, 304, 296, 288, 280, 272, 264, 258, 250, 246, 238, 230, 222, 214, 206, 198, 192, 186, 178, 176, 168, 166, 160, 152, 144, 142, 138, 130, 122, 118, 110, 106, 98, 90, 84, 86, 90, 88, 82, 82, 88, 94, 100, 104, 110]
[368, 360, 352, 344, 336, 328, 320, 312, 304, 296, 288, 280, 272, 266, 258, 254, 246, 238, 230, 222, 214, 206, 200, 194, 186, 182, 176, 172, 168, 160, 152, 148, 146, 138, 130, 126, 118, 114, 106, 98, 90, 88, 86, 90, 88, 86, 84, 92, 98, 100, 104]
[376, 368, 360, 352, 344, 336, 328, 320, 312, 304, 296, 288, 280, 274, 266, 258, 254, 246, 238, 230, 222, 214, 208, 202, 194, 188, 184, 176, 172, 168, 160, 152, 148, 146, 138, 130, 126, 118, 114, 106, 98, 92, 92, 90, 94, 88, 90, 86, 92, 100, 104]
[384, 376, 368, 360, 352, 344, 336, 328, 320, 312, 304, 296, 288, 282, 274, 266, 258, 254, 246, 238, 230, 222, 214, 210, 202, 196, 190, 184, 180, 176, 168, 160, 156, 152, 146, 138, 130, 126, 118, 114, 106, 100, 94, 94, 92, 96, 88, 94, 90, 94, 102]
[392, 384, 376, 368, 360, 352, 344, 336, 328, 320, 312, 304, 296, 290, 282, 274, 266, 258, 254, 246, 238, 230, 222, 216, 210, 204, 198, 190, 184, 180, 176, 168, 160, 156, 154, 146, 138, 130, 126, 122, 114, 108, 102, 98, 98, 92, 96, 90, 94, 94, 98]
[400, 392, 384, 376, 368, 360, 352, 344, 336, 328, 320, 312, 304, 298, 290, 282, 274, 266, 258, 254, 246, 238, 230, 224, 218, 212, 206, 198, 192, 188, 182, 176, 168, 164, 158, 154, 146, 138, 130, 128, 122, 116, 110, 104, 100, 100, 92, 98, 94, 96, 96]
# 分值96

生信算法文章

生信算法1 - DNA测序算法实践之序列操作
生信算法2 - DNA测序算法实践之序列统计
生信算法3 - 基于k-mer算法获取序列比对索引
生信算法4 - 获取overlap序列索引和序列的算法

机器学习与深度学习间关系与区别 ℒℴѵℯ心·动ꦿ໊ོ꫞ 人工智能学习深度学习 python
一、机器学习概述定义机器学习（MachineLearning,ML）是一种通过数据驱动的方法，利用统计学和计算算法来训练模型，使计算机能够从数据中学习并自动进行预测或决策。机器学习通过分析大量数据样本，识别其中的模式和规律，从而对新的数据进行判断。其核心在于通过训练过程，让模型不断优化和提升其预测准确性。主要类型1.监督学习（SupervisedLearning）监督学习是指在训练数据集中包含输入
Goolge earth studio 进阶4——路径修改与平滑陟彼高冈yu Google earth studio 进阶教程旅游
如果我们希望在大约中途时获得更多的城市鸟瞰视角。可以将相机拖动到这里并创建一个新的关键帧。camera_target_clip_7EarthStudio会自动平滑我们的路径，所以当我们通过这个关键帧时，不是一个生硬的角度，而是一个平滑的曲线。camera_target_clip_8路径上有贝塞尔控制手柄，允许我们调整路径的形状。右键单击，我们可以选择“平滑路径”，这是默认的自动平滑算法，或者我们可
基于社交网络算法优化的二维最大熵图像分割智能算法研学社（Jack旭）智能优化算法应用图像分割算法 php 开发语言
智能优化算法应用：基于社交网络优化的二维最大熵图像阈值分割-附代码文章目录智能优化算法应用：基于社交网络优化的二维最大熵图像阈值分割-附代码1.前言2.二维最大熵阈值分割原理3.基于社交网络优化的多阈值分割4.算法结果：5.参考文献：6.Matlab代码摘要：本文介绍基于最大熵的图像分割，并且应用社交网络算法进行阈值寻优。1.前言阅读此文章前，请阅读《图像分割：直方图区域划分及信息统计介绍》htt
121. 买卖股票的最佳时机薄荷糖的味道_fb40
给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6-1=5。注意利润不能是7-1=6,因为卖出价格需要大于买入价格。示例2:输入:
每日算法&面试题，大厂特训二十八天——第二十天（树）肥学 ⚡算法题⚡面试题每日精进 java 算法数据结构
目录标题导读算法特训二十八天面试题点击直接资料领取导读肥友们为了更好的去帮助新同学适应算法和面试题，最近我们开始进行专项突击一步一步来。上一期我们完成了动态规划二十一天现在我们进行下一项对各类算法进行二十八天的一个小总结。还在等什么快来一起肥学进行二十八天挑战吧！！特别介绍小白练手专栏，适合刚入手的新人欢迎订阅编程小白进阶python有趣练手项目里面包括了像《机器人尬聊》《恶搞程序》这样的有趣文章
回溯算法-重新安排行程 chirou_ 算法数据结构图论 c++图搜索
leetcode332.重新安排行程这题我还没自己ac过，只能现在凭着刚学完的热乎劲把我对题解的理解记下来。本题我认为对数据结构的考察比较多，用什么数据结构去存数据，去读取数据，都是很重要的。classSolution{private:unordered_map>targets;boolbacktracking(intticketNum,vector&result){//1.确定参数和返回值//2
Faiss：高效相似性搜索与聚类的利器网络·魚大数据 faiss
Faiss是一个针对大规模向量集合的相似性搜索库，由FacebookAIResearch开发。它提供了一系列高效的算法和数据结构，用于加速向量之间的相似性搜索，特别是在大规模数据集上。本文将介绍Faiss的原理、核心功能以及如何在实际项目中使用它。Faiss原理：近似最近邻搜索：Faiss的核心功能之一是近似最近邻搜索，它能够高效地在大规模数据集中找到与给定查询向量最相似的向量。这种搜索是近似的，
insert into select 主键自增_mybatis拦截器实现主键自动生成 weixin_39521651 insert into select 主键自增 mybatis delete返回值 mybatis insert返回主键 mybatis insert返回对象 mybatis plus insert返回主键 mybatis plus 插入生成id
前言前阵子和朋友聊天，他说他们项目有个需求，要实现主键自动生成，不想每次新增的时候，都手动设置主键。于是我就问他，那你们数据库表设置主键自动递增不就得了。他的回答是他们项目目前的id都是采用雪花算法来生成，因此为了项目稳定性，不会切换id的生成方式。朋友问我有没有什么实现思路，他们公司的orm框架是mybatis，我就建议他说，不然让你老大把mybatis切换成mybatis-plus。mybat
k均值聚类算法考试例题_k均值算法(k均值聚类算法计算题) 寻找你83497 k均值聚类算法考试例题
?算法：第一步：选K个初始聚类中心，z1(1),z2(1)，…，zK(1)，其中括号内的序号为寻找聚类中心的迭代运算的次序号。聚类中心的向量值可任意设定，例如可选开始的K个.k均值聚类：---------一种硬聚类算法，隶属度只有两个取值0或1，提出的基本根据是“类内误差平方和最小化”准则；模糊的c均值聚类算法：--------一种模糊聚类算法，是.K均值聚类算法是先随机选取K个对象作为初始的聚类
Python实现简单的机器学习算法 master_chenchengg python python 办公效率 python开发 IT
Python实现简单的机器学习算法开篇：初探机器学习的奇妙之旅搭建环境：一切从安装开始必备工具箱第一步：安装Anaconda和JupyterNotebook小贴士：如何配置Python环境变量算法初体验：从零开始的Python机器学习线性回归：让数据说话数据准备：从哪里找数据编码实战：Python实现线性回归模型评估：如何判断模型好坏逻辑回归：从分类开始理论入门：什么是逻辑回归代码实现：使用skl
推荐算法_隐语义-梯度下降 _feivirus_ 算法机器学习和数学推荐算法机器学习隐语义
importnumpyasnp1.模型实现"""inputrate_matrix:M行N列的评分矩阵，值为P*Q.P:初始化用户特征矩阵M*K.Q:初始化物品特征矩阵K*N.latent_feature_cnt:隐特征的向量个数max_iteration:最大迭代次数alpha:步长lamda:正则化系数output分解之后的P和Q"""defLFM_grad_desc(rate_matrix,l
K近邻算法_分类鸢尾花数据集 _feivirus_ 算法机器学习和数学分类机器学习 K近邻
importnumpyasnpimportpandasaspdfromsklearn.datasetsimportload_irisfromsklearn.model_selectionimporttrain_test_splitfromsklearn.metricsimportaccuracy_score1.数据预处理iris=load_iris()df=pd.DataFrame(data=ir
数据结构 | 栈和队列 TT-Kun 数据结构与算法数据结构栈队列 C语言
文章目录栈和队列1.栈：后进先出（LIFO）的数据结构1.1概念与结构1.2栈的实现2.队列：先进先出（FIFO）的数据结构2.1概念与结构2.2队列的实现3.栈和队列算法题3.1有效的括号3.2用队列实现栈3.3用栈实现队列3.4设计循环队列结论栈和队列在计算机科学中，栈和队列是两种基本且重要的数据结构，它们在处理数据存储和访问顺序方面有着独特的规则和应用。本文将详细介绍栈和队列的概念、结构、实
[Python] 数据结构详解及代码 AIAdvocate 算法 python 数据结构链表
今日内容大纲介绍数据结构介绍列表链表1.数据结构和算法简介程序大白话翻译,程序=数据结构+算法数据结构指的是存储,组织数据的方式.算法指的是为了解决实际业务问题而思考思路和方法,就叫:算法.2.算法的5大特性介绍算法具有独立性算法是解决问题的思路和方式,最重要的是思维,而不是语言,其(算法)可以通过多种语言进行演绎.5大特性有输入,需要传入1或者多个参数有输出,需要返回1个或者多个结果有穷性,执行
Python算法L5：贪心算法小熊同学哦 Python算法算法 python 贪心算法
Python贪心算法简介目录Python贪心算法简介贪心算法的基本步骤贪心算法的适用场景经典贪心算法问题1.**零钱兑换问题**2.**区间调度问题**3.**背包问题**贪心算法的优缺点优点：缺点：结语贪心算法（GreedyAlgorithm）是一种在每一步选择中都采取当前最优或最优解的算法。它的核心思想是，在保证每一步局部最优的情况下，希望通过贪心选择达到全局最优解。虽然贪心算法并不总能得到全
【RabbitMQ 项目】服务端：数据管理模块之绑定管理月夜星辉雪 rabbitmq 分布式
文章目录一.编写思路二.代码实践一.编写思路定义绑定信息类交换机名称队列名称绑定关键字：交换机的路由交换算法中会用到没有是否持久化的标志，因为绑定是否持久化取决于交换机和队列是否持久化，只有它们都持久化时绑定才需要持久化。绑定就好像一根绳子，两端连接着交换机和队列，当一方不存在，它就没有存在的必要了定义绑定持久化类构造函数：如果数据库文件不存在则创建，打开数据库，创建binding_table插入
非对称加密算法原理与应用2——RSA私钥加密文件私语茶馆云部署与开发架构及产品灵感记录 RSA2048 私钥加密
作者：私语茶馆1.相关章节（1）非对称加密算法原理与应用1——秘钥的生成-CSDN博客第一章节讲述的是创建秘钥对，并将公钥和私钥导出为文件格式存储。本章节继续讲如何利用私钥加密内容，包括从密钥库或文件中读取私钥，并用RSA算法加密文件和String。2.私钥加密的概述本文主要基于第一章节的RSA2048bit的非对称加密算法讲述如何利用私钥加密文件。这种加密后的文件，只能由该私钥对应的公钥来解密。
粒子群优化 (PSO) 在三维正弦波函数中的应用 subject625Ruben 机器学习人工智能 matlab 算法
在这篇博客中，我们将展示如何使用粒子群优化（PSO）算法求解三维正弦波函数，并通过增加正弦波扰动，使优化过程更加复杂和有趣。本文将介绍目标函数的定义、PSO参数设置以及算法执行的详细过程，并展示搜索空间中的动态过程和收敛曲线。1.目标函数定义我们使用的目标函数是一个三维正弦波函数，定义如下：objectiveFunc=@(x)sin(sqrt(x(1).^2+x(2).^2))+0.5*sin(5
非对称加密算法————RSA理论及详情 hu19930613
转自：https://www.kancloud.cn/kancloud/rsa_algorithm/48484一、一点历史1976年以前，所有的加密方法都是同一种模式：（1）甲方选择某一种加密规则，对信息进行加密；（2）乙方使用同一种规则，对信息进行解密。由于加密和解密使用同样规则（简称"密钥"），这被称为"对称加密算法"（Symmetric-keyalgorithm）。这种加密模式有一个最大弱点
ai绘画工具midjourney怎么下载？附作品管理教程设计师早上好
Midjourney是一款功能强大的AI绘画工具，它使用机器学习技术和深度神经网络等算法，可以生成各种艺术风格的绘画作品。在创意设计、广告宣传等方面有着广泛的应用前景。那么，ai绘画工具midjourney怎么下载？本文将为您介绍Midjourney的下载以及作品的相关管理。一、Midjourney下载Midjourney的下载非常简单，只需打开Midjourney官网（点击“GetMidjour
【加密算法基础——对称加密和非对称加密】 XWWW668899 网络安全服务器笔记
对称加密与非对称加密对称加密和非对称加密是两种基本的加密方法，各自有不同的特点和用途。以下是详细比较：1.对称加密特点密钥:使用相同的密钥进行加密和解密。发送方和接收方必须共享这个密钥。速度:通常速度较快，适合处理大量数据。实现:算法相对简单，计算效率高。常见算法AES(高级加密标准)DES(数据加密标准)3DES(三重数据加密标准)RC4(流密码)应用场景文件加密磁盘加密传输大量数据时的加密2.
【算法练习】IDEA集成leetcode插件实现快速刷 2401_84102892 2024年程序员学习算法 intellij-idea leetcode
============点击右侧边leetcode->设置->配置地址、用户名、密码、存放目录、文件模板用户名要登录后在账号信息里看模板代码1.codefilename!velocityTool.camelC
【加密算法基础——RSA 加密】 XWWW668899 网络服务器笔记 python
RSA加密RSA（Rivest-Shamir-Adleman）加密是非对称加密，一种广泛使用的公钥加密算法，主要用于安全数据传输。公钥用于加密，私钥用于解密。RSA加密算法的名称来源于其三位发明者的姓氏：R:RonRivestS:AdiShamirA:LeonardAdleman这三位计算机科学家在1977年共同提出了这一算法，并发表了相关论文。他们的工作为公钥加密的基础奠定了重要基础，使得安全通
机器学习-聚类算法不良人龍木木机器学习机器学习算法聚类
机器学习-聚类算法1.AHC2.K-means3.SC4.MCL仅个人笔记，感谢点赞关注！1.AHC2.K-means3.SC传统谱聚类：个人对谱聚类算法的理解以及改进4.MCL目前仅专注于NLP的技术学习和分享感谢大家的关注与支持！
生成式地图制图 Bwywb_3 深度学习机器学习深度学习生成对抗网络
生成式地图制图（GenerativeCartography）是一种利用生成式算法和人工智能技术自动创建地图的技术。它结合了传统的地理信息系统（GIS）技术与现代生成模型（如深度学习、GANs等），能够根据输入的数据自动生成符合需求的地图。这种方法在城市规划、虚拟环境设计、游戏开发等多个领域具有应用前景。主要特点：自动化生成：通过算法和模型，系统能够根据输入的地理或空间数据自动生成地图，而无需人工逐
高性能javascript--算法和流程控制海淀萌狗
-for,while和do-while性能相当-避免使用for-in循环，==除非遍历一个属性量未知的对象==es5:for-in遍历的对象便不局限于数组，还可以遍历对象。原因：for-in每次迭代操作会同时搜索实例或者原型属性，for-in循环的每次迭代都会产生更多开销，因此要比其他循环类型慢，一般速度为其他类型循环的1/7。因此，除非明确需要迭代一个属性数量未知的对象，否则应避免使用for-i
深度 Qlearning：在直播推荐系统中的应用 AGI通用人工智能之禅程序员提升自我硅基计算碳基计算认知计算生物计算深度学习神经网络大数据 AIGC AGI LLM Java Python 架构设计 Agent 程序员实现财富自由
深度Q-learning：在直播推荐系统中的应用关键词：深度Q-learning,强化学习,直播推荐系统,个性化推荐1.背景介绍1.1问题的由来随着互联网技术的飞速发展,直播平台如雨后春笋般涌现。面对海量的直播内容,用户很难快速找到自己感兴趣的内容。因此,个性化推荐系统在直播平台中扮演着越来越重要的角色。1.2研究现状目前,主流的个性化推荐算法包括协同过滤、基于内容的推荐等。这些方法在一定程度上缓
JVM源码分析之堆外内存完全解读 HeapDump性能社区
概述广义的堆外内存说到堆外内存，那大家肯定想到堆内内存，这也是我们大家接触最多的，我们在jvm参数里通常设置-Xmx来指定我们的堆的最大值，不过这还不是我们理解的Java堆，-Xmx的值是新生代和老生代的和的最大值，我们在jvm参数里通常还会加一个参数-XX:MaxPermSize来指定持久代的最大值，那么我们认识的Java堆的最大值其实是-Xmx和-XX:MaxPermSize的总和，在分代算法
《算法》四学习——1.1节进阶的Farmer 算法算法笔记
前言买了一本算法4，每天看一点，对每个小结来个学习总结，输出驱动输入。本篇笔记针对第一章基础1.1基础编程模型1.1节总结了相关的语法、语言特性和书中将会用到的库。笔记自己在编码中容易遗漏的点&&优先级比||高在开发中习惯了加括号，所以没注意到这点，教材上也有但是忘记了二分查找中计算mid=left+(right-left)/2这样计算可以有效避免(left+right)/2溢出答疑java无穷大
排序路小白同学
1.冒泡排序冒泡算法是一种基础的排序算法，这种算法会重复的比较数组中相邻的两个元素。如果一个元素比另一个元素大（小），那么就交换这两个元素的位置。重复这一比较直至最后一个元素。这一比较会重复n-1趟，每一趟比较n-j次，j是已经排序好的元素个数。每一趟比较都能找出未排序元素中最大或者最小的那个数字。这就如同水泡从水底逐个飘到水面一样。冒泡排序是一种时间复杂度较高，效率较低的排序方法。其空间复杂度是
继之前的线程循环加到窗口中运行 3213213333332132 java thread JFrame JPanel
之前写了有关java线程的循环执行和结束，因为想制作成exe文件，想把执行的效果加到窗口上，所以就结合了JFrame和JPanel写了这个程序，这里直接贴出代码，在窗口上运行的效果下面有附图。 package thread; import java.awt.Graphics; import java.text.SimpleDateFormat; import java.util
linux 常用命令 BlueSkator linux 命令
1.grep 相信这个命令可以说是大家最常用的命令之一了。尤其是查询生产环境的日志，这个命令绝对是必不可少的。但之前总是习惯于使用（grep -n 关键字文件名）查出关键字以及该关键字所在的行数，然后再用（sed -n '100,200p' 文件名），去查出该关键字之后的日志内容。但其实还有更简便的办法，就是用（grep -B n、-A n、-C n 关键
php heredoc原文档和nowdoc语法 dcj3sjt126com PHP heredoc nowdoc
<!doctype html> <html lang="en"> <head> <meta charset="utf-8"> <title>Current To-Do List</title> </head> <body> <?
overflow的属性周华华 JavaScript
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml&q
《我所了解的Java》——总体目录 g21121 java
准备用一年左右时间写一个系列的文章《我所了解的Java》，目录及内容会不断完善及调整。在编写相关内容时难免出现笔误、代码无法执行、名词理解错误等，请大家及时指出，我会第一时间更正。 &n
[简单]docx4j常用方法小结 53873039oycg docx
本代码基于docx4j-3.2.0，在office word 2007上测试通过。代码如下: import java.io.File; import java.io.FileInputStream; import ja
Spring配置学习云端月影 spring配置
首先来看一个标准的Spring配置文件 applicationContext.xml <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi=&q
Java新手入门的30个基本概念三 aijuans java 新手 java 入门
17.Java中的每一个类都是从Object类扩展而来的。　　18.object类中的equal和toString方法。　　equal用于测试一个对象是否同另一个对象相等。　　toString返回一个代表该对象的字符串,几乎每一个类都会重载该方法,以便返回当前状态的正确表示.(toString 方法是一个很重要的方法)　　 19.通用编程:任何类类型的所有值都可以同object类性的变量来代替。　
《2008 IBM Rational 软件开发高峰论坛会议》小记 antonyup_2006 软件测试敏捷开发项目管理 IBM 活动
我一直想写些总结,用于交流和备忘,然都没提笔,今以一篇参加活动的感受小记开个头,呵呵! 其实参加《2008 IBM Rational 软件开发高峰论坛会议》是9月4号,那天刚好调休.但接着项目颇为忙,所以今天在中秋佳节的假期里整理了下. 参加这次活动是一个朋友给的一个邀请书,才知道有这样的一个活动,虽然现在项目暂时没用到IBM的解决方案,但觉的参与这样一个活动可以拓宽下视野和相关知识.
PL/SQL的过程编程,异常,声明变量,PL/SQL块百合不是茶 PL/SQL的过程编程异常 PL/SQL块声明变量
PL/SQL; 过程; 符号; 变量; PL/SQL块; 输出; 异常; PL/SQL 是过程语言(Procedural Language)与结构化查询语言(SQL)结合而成的编程语言PL/SQL 是对 SQL 的扩展,sql的执行时每次都要写操作
Mockito(三)--完整功能介绍 bijian1013 持续集成 mockito 单元测试
mockito官网：http://code.google.com/p/mockito/，打开documentation可以看到官方最新的文档资料。一.使用mockito验证行为 //首先要import Mockito import static org.mockito.Mockito.*; //mo
精通Oracle10编程SQL(8)使用复合数据类型 bijian1013 oracle 数据库 plsql
/* *使用复合数据类型 */ --PL/SQL记录 --定义PL/SQL记录 --自定义PL/SQL记录 DECLARE TYPE emp_record_type IS RECORD( name emp.ename%TYPE, salary emp.sal%TYPE, dno emp.deptno%TYPE ); emp_
【Linux常用命令一】grep命令 bit1129 Linux常用命令
grep命令格式 grep [option] pattern [file-list] grep命令用于在指定的文件(一个或者多个,file-list)中查找包含模式串(pattern)的行,[option]用于控制grep命令的查找方式。 pattern可以是普通字符串，也可以是正则表达式，当查找的字符串包含正则表达式字符或者特
mybatis3入门学习笔记白糖_ sql ibatis qq jdbc 配置管理
MyBatis 的前身就是iBatis，是一个数据持久层(ORM)框架。 MyBatis 是支持普通 SQL 查询，存储过程和高级映射的优秀持久层框架。MyBatis对JDBC进行了一次很浅的封装。以前也学过iBatis，因为MyBatis是iBatis的升级版本，最初以为改动应该不大，实际结果是MyBatis对配置文件进行了一些大的改动，使整个框架更加方便人性化。
Linux 命令神器：lsof 入门 ronin47 lsof
lsof是系统管理/安全的尤伯工具。我大多数时候用它来从系统获得与网络连接相关的信息，但那只是这个强大而又鲜为人知的应用的第一步。将这个工具称之为lsof真实名副其实，因为它是指“列出打开文件（lists openfiles）”。而有一点要切记，在Unix中一切（包括网络套接口）都是文件。有趣的是，lsof也是有着最多
java实现两个大数相加，可能存在溢出。 bylijinnan java实现
import java.math.BigInteger; import java.util.regex.Matcher; import java.util.regex.Pattern; public class BigIntegerAddition { /** * 题目：java实现两个大数相加，可能存在溢出。 * 如123456789 + 987654321
Kettle学习资料分享，附大神用Kettle的一套流程完成对整个数据库迁移方法 Kai_Ge Kettle
Kettle学习资料分享 Kettle 3.2 使用说明书目录概述..........................................................................................................................................7 1.Kettle 资源库管
[货币与金融]钢之炼金术士 comsci 金融
自古以来,都有一些人在从事炼金术的工作.........但是很少有成功的那么随着人类在理论物理和工程物理上面取得的一些突破性进展...... 炼金术这个古老
Toast原来也可以多样化 dai_lm android toast
Style 1：默认 Toast def = Toast.makeText(this, "default", Toast.LENGTH_SHORT); def.show(); Style 2：顶部显示 Toast top = Toast.makeText(this, "top", Toast.LENGTH_SHORT); t
java数据计算的几种解决方法3 datamachine java hadoop ibatis r-langue r
4、iBatis 简单敏捷因此强大的数据计算层。和Hibernate不同，它鼓励写SQL，所以学习成本最低。同时它用最小的代价实现了计算脚本和JAVA代码的解耦，只用20%的代价就实现了hibernate 80%的功能,没实现的20%是计算脚本和数据库的解耦。复杂计算环境是它的弱项，比如：分布式计算、复杂计算、非数据
向网页中插入透明Flash的方法和技巧 dcj3sjt126com html Web Flash
将 Flash 作品插入网页的时候，我们有时候会需要将它设为透明，有时候我们需要在Flash的背面插入一些漂亮的图片，搭配出漂亮的效果……下面我们介绍一些将Flash插入网页中的一些透明的设置技巧。　　一、Swf透明、无坐标控制　　首先教大家最简单的插入Flash的代码，透明，无坐标控制：　　注意wmode="transparent"是控制Flash是否透明
ios UICollectionView的使用 dcj3sjt126com
UICollectionView的使用有两种方法，一种是继承UICollectionViewController，这个Controller会自带一个UICollectionView；另外一种是作为一个视图放在普通的UIViewController里面。个人更喜欢第二种。下面采用第二种方式简单介绍一下UICollectionView的使用。 1.UIViewController实现委托，代码如
Eos平台java公共逻辑蕃薯耀 Eos平台java公共逻辑 Eos平台 java公共逻辑
Eos平台java公共逻辑 >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 蕃薯耀 2015年6月1日 17:20:4
SpringMVC4零配置--Web上下文配置【MvcConfig】 hanqunfeng springmvc4
与SpringSecurity的配置类似，spring同样为我们提供了一个实现类WebMvcConfigurationSupport和一个注解@EnableWebMvc以帮助我们减少bean的声明。 applicationContext-MvcConfig.xml  <
解决ie和其他浏览器poi下载excel文件名乱码 jackyrong Excel
使用poi,做传统的excel导出，然后想在浏览器中，让用户选择另存为，保存用户下载的xls文件，这个时候，可能的是在ie下出现乱码（ie,9,10,11),但在firefox,chrome下没乱码，因此必须综合判断，编写一个工具类： /** * * @Title: pro
挥洒泪水的青春 lampcy 编程生活程序员
2015年2月28日，我辞职了，离开了相处一年的触控，转过身--挥洒掉泪水，毅然来到了兄弟连，背负着许多的不解、质疑——”你一个零基础、脑子又不聪明的人，还敢跨行业，选择Unity3D？“，”真是不自量力••••••“，”真是初生牛犊不怕虎•••••“，••••••我只是淡淡一笑，拎着行李----坐上了通向挥洒泪水的青春之地——兄弟连！这就是我青春的分割线，不后悔，只会去用泪水浇灌——已经来到
稳增长之中国股市两点意见-----严控做空，建立涨跌停版停牌重组机制 nannan408
对于股市，我们国家的监管还是有点拼的，但始终拼不过飞流直下的恐慌，为什么呢？笔者首先支持股市的监管。对于股市越管越荡的现象，笔者认为首先是做空力量超过了股市自身的升力，并且对于跌停停牌重组的快速反应还没建立好，上市公司对于股价下跌没有很好的利好支撑。我们来看美国和香港是怎么应对股灾的。美国是靠禁止重要股票做空，在
动态设置iframe高度(iframe高度自适应) Rainbow702 JavaScript iframe contentDocument 高度自适应局部刷新
如果需要对画面中的部分区域作局部刷新，大家可能都会想到使用ajax。但有些情况下，须使用在页面中嵌入一个iframe来作局部刷新。对于使用iframe的情况，发现有一个问题，就是iframe中的页面的高度可能会很高，但是外面页面并不会被iframe内部页面给撑开，如下面的结构： <div id="content"> <div id=&quo
用Rapael做图表 tntxia rap
function drawReport(paper,attr,data){ var width = attr.width; var height = attr.height; var max = 0; &nbs
HTML5 bootstrap2网页兼容（支持IE10以下） xiaoluode html5 bootstrap
<!DOCTYPE html> <html> <head lang="zh-CN"> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge">

生信算法5 - 序列比对之全局比对算法

生信序列基本操作算法

1. 基础定义

2. 根据字母表获取打分矩阵索引值

3. 全局比对算法python实现

4. 测试算法

生信算法文章

你可能感兴趣的:(生信算法教程,算法)