part 1
分治遞迴演算法：大問題可分解成小問題，大小問題具有相似性，遞迴要有邊界條件，然後再合併
遞迴常見問題：求斐波拉數列，手寫全排列
#include
using namespace std;
int a[4]=;
void permutation(int a,int k,int n)與的最長公共子串行是
思路：dp[i][j]=c[i-1][j-1]+1,if(xi=yj)，dp=max,if(xi!=yj)
改進：若有連續的序列相同，權重增加！例如有=，其中ijk，rst是連續的，那麼相同模組字數是3*(len(xi)+len(xj)+len(xk))
思路：時間n*m，空間開兩個同a陣列的長度的陣列，對每個xi，都與每乙個yj匹配一次，共n輪，每輪m次比較每次比較更新陣列dp[i]=0,if(xi!=yj)；dp[i]=dp[i-1]+1,if(xi==yj)，每輪比較完記錄dp中的最大值為ans表示以本輪a陣列的那個字元為右界的最長連續序列長度，最後用ans來加權即可
另有類似題目：最長上公升子串行，最長公共上公升子串行
計機網路（三月面經筆記）
第一章 計算機網路體系結構 協議 為進行網路中的資料交換而建立的規則，標準或約定 介面 同一結點內相領兩層間交換資訊的連線點，是乙個系統內部的規定 服務 下尾為上層提供的功能呼叫 osi模型 應表會傳網數物 tcp ip模型 應用層ftp dns smtp http 傳輸層 網際層 網路介面層 第二...
繁忙的三月
好久沒更新了，本來上週寫了很長一篇澳門遊記，可惜被ie 或者說這個 吞了，再也沒有力氣重寫一遍。想想也挺佩服那些文人學者的，寫本數十萬字的書，結果由於戰亂或各種狀況給丟了，居然還能重寫起來，一寫又是好幾年，沒有那種執著的學術追求恐怕是不行的。最近一直忙，還要學車，23日就要考樁了，從去年的8月拖到現...
忙碌的 三月
學習上 剛剛結束了準備期待很久的藍橋杯，中途出了很多的意外。考場電腦中病毒了，中毒太深了，兩個多小時。題的型別，十道題，五道填空，五道程式設計。前些天，每天也都在練習藍橋杯的題，因為不會，每寫一道題就要花很多的時間。聯絡的過程中認識到遞迴很重要。這次題第三個填空題，跟斐波那契數列很像，我用 寫出來，...