方法 （1）向上標記法O(n) 這個方法很暴力，沒什么說的，如果有m次查詢，那時間復雜度就會是O(nm) （2）倍增 步驟: 1.初始化:通過dfs初始化兩個數組depth[],fa[i,j]; de ...

感覺有些時候題目也做不動，而且有些題目貌似也是似懂非懂，雖然寫出來了，但是未必理解，還經常要看題解。於是總結一下題目寫過的題目也比頹廢發呆好。 題目基本是我認為比較“好”的題或者一些經典題（當然大部分都是我不會的），思路可能會參考題解，但是也有時候就加上自己的理解，不保證不咕，主要是寫給 ...

NOI2015D1T1 題目大意：$T$ 組數據。在一個程序中有無數個變量 $x_i$。現在有 $n$ 條限制，形如 $x_i=x_j$ 或者 $x_i\ne x_j$。（對於每個限制 $i,j$ 給定）問是否存在一種合法的賦值方案滿足所有限制。 $1\le T\le 10,1\le n\le ...

（一）線性表 1.擅長存取任一指定序號的元素+對第一個和最后一個元素插入刪除 2.支持隨機存取 3.插入和刪除元素時，移動元素的個數與該元素的位置有關 4.邏輯上相鄰的元素，其物理位置必定相鄰 ...

sql經典面試題 group by 對年月日分組查詢,統計每月每天每年的活躍人數,根據登陸日期 臨時表和全局臨時表 使用Left Join 拼接出結果 綜合使用 ...

LeetCode 題目總結/分類 利用堆棧： http://oj.leetcode.com/problems/evaluate-reverse-polish-notation/ http://oj.leetcode.com/problems ...

本博客不定期更新LeetCode題目總結，所有題目使用Java實現，小部分題目也提供JavaScript代碼。我不追求一行AC但是我追求一題多解，比較常規的思路，解釋清楚復雜度，代碼可讀性強。歡迎留言和評論，共同進步。這本是我自己用來復習的筆記，如果也能幫到你，那也是我的福報。 如果你想按類型刷 ...

1.電話號碼的字母組合 題目描述： 給定一個僅包含數字 2-9 的字符串，返回所有它能表示的字母組合。給出數字到字母的映射如下（與電話按鍵相同）。注意 1 不對應任何字母。示例:輸入："23"輸出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce ...