原创 hdu5446 盧卡斯＋中國剩餘定理
一道題集合了盧卡斯，中國剩餘定理，費馬小定理，擴展歐幾里德 也是挺厲害的。 盧卡斯求得摸線性方程組，在用中國剩餘定理解，會爆long long，用擴展加法 #include <iostream> #include <algorithm>
2020-06-22 06:22:51
原创 hdu5542 樹狀數組優化dp
南陽比賽的題目，隊友一發AC，我也來試試 題意很容易想到n^3的動態規劃，dp[i][j]表示到i位置取j長度的種類，這樣dp[i][j] = sum( dp[k][j-1], iff a[k] < a[i], 0<=k<i)。基於這樣的
2020-06-22 06:22:51
原创 more efficitive c++(prefix postfix and operator new)
知識點： 1，prefix：increment and fetch postfix：fetch and increment 2，前值和後置的標準寫法，見代碼（返回值！！！） 3，new分爲兩步 一，調用operator new分配空間
2020-06-22 06:22:51
1
原创 hdu5442 後綴數組
第一道AC的後綴數組，總算也是深入理解了各個數組的意義 height數組連續>＝length，就說明兩個順序相同，保證字母序最大的前提下，先開始位置小 再順時針優先於逆時針 #include <cstdio> #include <cstd
2020-02-25 03:37:05
原创 Makefile
autogen.sh configune.ac //修改 缺少庫要自己加 Makefile.am 2078 mkdir test 2079 cd test/ 2080 ls 2081 cp ../ARCS2/configu
2020-02-25 03:36:55
原创 hdu 2586在線LCA RMQ
題意很明顯是LCA，dis[a]+dis[b]-2*dis[LCA(a, b)]。第一次寫RMQ，寫起來也是蠻簡單的。學會了在線LCA，哈哈哈哈 #include <iostream> #include <cstdio> #include
2020-02-25 03:36:55
原创 混合高斯模型&AIC-BIC挑選中心個數
實驗室項目中要把數據按正態分佈分成幾類，但是有不知道有幾類，估計不超過三類。然後就用了BIC準則選擇類個數，效果出奇的好 哈哈哈哈 GMM初值對結果會有很大影響，按數據min，max均分正態的均值，然後用整體數據的方差作爲初始方差 完
2020-02-25 03:36:55
原创 師兄的vim配置（據說公司的人都用這個）
" An example for a vimrc file. " " Maintainer: Bram Moolenaar <[email protected]> " Last change: 2002 Sep 19 " " To use it,
2020-02-25 03:36:55
原创 getopt_long使用方法
看開源代碼 感覺這以後總會用到，寫的也簡潔static const char* shortopts = "p:o:m:d:g:b:a:r:x:l:sv"; enum { OPT_HELP = 1, OPT_VERSION, OPT_V
2020-02-25 03:36:55
原创 spoj375 樹鏈剖分
樹鏈剖分就是線段樹在tree上的應用，把邊標號然後存入線段樹，支持區間操作。標號方式使用重邊的方式可以使根到任意葉子的鏈數少於log n。 上代碼！！！第一道樹鏈剖分 還是有點小激動的 #include <iostream> #incl
2020-02-25 03:36:55
原创 工程中的網絡流
趙程同學問我個他項目中的問題讓我突然覺得搞的算法還是蠻有用的，題目的這樣的。求一個01矩陣，滿足每行的1數和每列1數爲給定值。 思路是：先按行填好1，然後移動來滿足列的要求。移動時要保證每個點只能移動的一個位置，一個位置只能接受一個移動
2020-02-25 03:36:55
原创 測試 unistd.h 中的getopt
測試 getopt 全局數據： opterr： 默認值1 置0不輸出錯誤信息（沒有指定的參數、要求有value的參數沒設置value） optarg： char* 類型，指向key對應的value，遇未設置或開關參數爲NULL optin
2020-02-25 03:36:55
原创 hdu5569 RMQ
#include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <climits> #include <iostream> #inclu
2020-02-25 03:36:55
1
原创 more effective c++(cast pleacementNew explicit)
之前看的書寫的代碼都沒有保存，以至現在都找不到了。還是保存一下吧。。以後還可以拿來看 前四章，類型轉化 指針操作多態數組 隱士類型轉化。代碼中稍許註釋，僅限自己看懂。。。 知識點： 1 const_cast 去掉const限制，僅限引用和
2020-02-25 03:36:55
原创 c++ 線程池
項目要多線程化，寫生產者消費者模型。想到很久以前看過線程池， 所以就寫寫熟練一下 參考 http://blog.csdn.net/kankan231/article/details/24499947 /*****************
2020-02-25 03:36:55