1 如何將字串 string 轉換成整數 int?
a. 有兩個方法:
1). int i = integer.parseint([string]); 或
i = integer.parseint([string],[int radix]);
2). int i = integer.valueof(my_str).intvalue();
注: 字串轉成 double, float, long 的方法大同小異.
2 如何將整數 int 轉換成字串 string ?
a. 有叄種方法:
1.) string s = string.valueof(i);
2.) string s = integer.tostring(i);
3.) string s = "" + i;
注: double, float, long 轉成字串的方法大同小異.
倍增法與st
一篇部落格 最常用，也是最簡單的演算法，實質就是直接對暴力使用倍增優化將複雜度降低達到需求。有樹上的倍增和區間的倍增 depth 為每個節點的深度，fa i j i節點的 2 j 的父親。lg i log 2 1 const int maxn 5000001 int depth maxn fa ma...
RMQ問題與ST演算法
對於問題 rmq，random maximum query 給你一串固定 不修改的數字，詢問多次某個區間內的最大值或者最小值。用樸素的想法，依次遍歷得到答案，時間複雜度為o n 但是對於多次詢問，如1e6次詢問，這樣的演算法就不是最優的了。所以出現了st演算法。st演算法的原理是動態規劃，通過o l...
倍增小結 ST 與 LCA
倍增我是真滴不會 倍增法 英語 binary lifting 顧名思義就是翻倍。能夠使線性的處理轉化為對數級的處理，大大地優化時間複雜度。ps 上次學倍增lca,沒學會,老老實實為了嚴格次小生成樹滾回來重新學 st表 n log n 的預處理與 o 1 的查詢 感性理解一下 對於每次詢問 l,r q...