藍橋杯省賽知識點
1、c++ stl 常見演算法
2、c++ 輸入輸出(包括流、檔案)
3、c++常用泛型:list vector stack map
4、暴力窮舉
5、遞迴
6、全排列 next_permutation 康托展開式
7、回溯
8、dfs、bfs、hash表
9、數學上的有:輾轉相除(兩行內),素數等
國賽知識點
1、hash表
2、大數(高精度)加減乘除
3、線段樹
4、並查集
5、圖論相關演算法:最短路(floyd、dijstra,bellmanford)、最小生成樹(prim,kruscal要用並查集)
6、熟悉動態規劃的各個典型:lcs、最長遞增子串、三角剖分、記憶化dp
7、博弈類演算法:博弈樹,二進位制法等。
8、雙向廣度搜尋、a*演算法,最小耗散優先
9、數學:線段交點、多角形面積公式等
格仔中輸出(藍橋杯)(詳解冷門知識點)
格仔中輸出 答案 width 2 strlen s 2,s,width strlen s 1 2,stringingrid函式會在乙個指定大小的格仔中列印指定的字串。要求字串在水平 垂直兩個方向上都居中。如果字串太長,就截斷。如果不能恰好居中,可以稍稍偏左或者偏上一點。下面的程式實現這個邏輯,請填寫...
藍橋備戰知識點彙總
提醒自己 各種標頭檔案先寫上,要不然又忘了 資料型別,該用double的時候別又傻啦吧唧用int,還得注意佔位符和型別匹配 別死腦子一直照著題的思路走,思維題能被帶溝裡 快速冪模板 ll quick pow ll a,ll b,ll mod return ans a的b次方前n位數 hdu 1060...
TestLink知識點Mantis知識點
testlink知識點 1 testlink系統提供了六種角色 a guest 只有讀的許可權,適合於檢視測試用例和測試需求,以及專案分析的使用者。b testdesigner 可以開展測試用例和測試需求的所有工作。c tester 只能執行測試用例。d senior tester 可以檢視和維護測...