原创 牛頓迭代法、迭代逼近
/*zstu 求一元三次方程的根 要求1附近的根，只要把x0初始化爲1代入，然後牛頓迭代1000次就出結果了 */ #include<stdio.h> double c[4],d[3]; double f(double x) { do
2020-06-16 11:48:53
原创 字典樹
//此代碼摘自zju3181 cover the sring Trie+DP typedef long long ll; struct TrieNode { TrieNode *sibling[26]; ll cnt; };
2020-02-21 16:48:36
原创 高精度算法
/* ID: linjd821 LANG: C++ TASK: 高精度模板 */ //高精度模板，注意本模板並沒有考慮中間會出現負數的情況 #include <stdio.h> #include <string
2020-02-21 16:48:36
原创 二分法、三分法
//http://acm.hdu.edu.cn/showproblem.php?pid=2675 //Equation Again /* 題目等價於 x^y = y^x ln(x)/x = ln(y)/y 所以 x和y是f(z) = l
2020-02-21 16:48:36
原创 自動機理論（AC自動機）
/* 程序說明：多模式串匹配的AC自動機算法 此題通過hdu 2222 自動機算法可以參考《柔性字符串匹配》裏的相應章節，講的很清楚 */ #include <stdio.h> #include <string.h> const i
2020-02-21 16:48:36
原创 後綴數組
/* 4022402 B06350214 2774 Accepted 4500K 563MS G++ 2632B 2008-09-05 15:03:32 */ //參考國家隊的一篇論文by 許智磊 #include <iostr
2020-02-21 16:48:36