Smith-waterman算法 openmp+mpi實現
//此Smith-Waterman 算法分別用mpi與openmp實現是沒問題的,但是兩個混合編程的時候就會出各種問題,希望懂的能夠給指條明路。。。萬分感
[leetcode]Wildcard Matching
分析: * 可以匹配任意個字符,包括0個多個連續的*的作用相當於1個*。* 後無其他字符,則直接匹配出現*p為 *,而*s為字符時,我們有兩種選擇,一種是
Timus : 1002. Phone Numbers 題解
把電話號碼轉換成為詞典中可以記憶的的單詞的組合,找到最短的組合。 我這道題應用到的知識點: 1 Trie數據結構 2 map的應用 3 動態規劃法Wo
Light OJ 1334 Genes in DNA KMP+DP
題目來源:Light OJ 1334 Genes in DNA 題意:輸入文本串和模式串 模式串的前綴和後綴組成(n-1)*(n-1)個組合 求模式串的子
ZOJ 3790 Consecutive Blocks 模擬題
Consecutive Blocks 先離散一下,然後模擬,把一種顏色i所在的位置都放入G[i]中,然後枚舉一下終點位置,滑動窗口使得起點和終點間花費不
ZOJ 3794 Greedy Driver spfa
題意: 給定n個點,m條有向邊,郵箱容量。 起點在1,終點在n,開始郵箱滿油。 下面m行表示起點終點和這條邊的耗油量(就是長度) 再下面給出一個數字m表示