原创 博弈遊戲·Nim遊戲·二
題目1 : 博弈遊戲·Nim遊戲·二 時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 Alice和Bob這一次準備玩一個關於硬幣的遊戲： N枚硬幣排成一列，有的正面朝上，有的背面朝上，從左
2020-06-17 15:32:57
原创 【c++】map 迭代器刪除示例
C++ STL中的map是非常常見的。通常我們用如下方式來遍歷，並且刪除map中的一些entry： map<int, int> mp; mp.insert(make_pair(1,1)); mp.insert(make_pair(
2020-06-17 15:32:57
原创 P, NP 問題
P問題：多項式時間可以解決的問題。 NP問題: 多項式時間可以驗證某種解法。但是是否可以多項式時間內解決某種問題，仍然得不到證明或證否。 P屬於NP問題，但是 P和NP 是否相等，仍然未解。 NPC問題：一些比較難的NP問題，可以
2020-06-17 14:28:06
原创 數組進行多少次OP操作，纔能有序
1 題目描述： 有一個數組：2,1,4,3。對於數組，有一種操作op(idx)：將該index對應的數字移到首位。比如： op(3): 2 1 43 -> 3 2 1 4 op(1): 3 2 14 -> 2 3 1 4 op(2)
2020-06-17 14:28:06
原创 Java Concurrent
Java Concurrent ExecutorService ExecutorService exec = Executors.newCachedThreadPool(); // create a cached pool Ex
2020-06-17 13:36:03
原创 [Lintcode] Best Time to Buy and Sell Stock IV
問題描述 Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm t
2020-06-17 13:36:03
1
原创 useful SQL in Presto
expand one, two or multiple arrays into rows (multiple columns) expand one array Convert one array to row. E.g. Con
2020-06-17 13:36:03
原创 裝箱問題（NP問題）
問題描述 有n個物品，體積爲 v[i]，i = 1..n。 現在有若干同樣的箱子，體積爲C，C > v[i], i = 1..n。問最少需要多少箱子，才能裝下所有的物品。 問題求解 這類問題是NP問題，即可以在多項式時間內驗證一個
2020-02-21 05:34:07
原创 2D矩陣求最大正方形子矩陣，各項元素爲1
問題描述 對於一個 m * n 的矩陣，每項元素爲 0 或 1. 問題1 求該矩陣中的最大子矩陣，子矩陣可以爲長方形，但是子矩陣內的各項元素均爲 1。 解決1 針對這個問題，可以枚舉子矩陣的左右邊界，複雜度爲 O(n^2)。針對
2020-02-21 05:34:07
原创 加油站問題
問題描述 有一個環形軌道，上有若干加油站，一輛小車（初始時油箱爲空，油箱容量無線）從某個加油站出發繞一圈，路上需要耗油，已知 加油站的總油量和路上需要消耗地油量一樣多，問是否可以找到從一個加油站出發，小車可以正常繞一圈？ 問題解析
2020-02-21 05:33:57
原创 C++ priority_queue 最大堆、最小堆
問題描述 通常在刷題的時候，會遇到最大堆、最小堆的問題，這個時候如果自己去實現一個也是OK的，但是通常時間不太夠，那麼如何處理？這時，就可以藉助C++ STL的priority_queue。 具體分析 需要注意的是，C++ ST
2020-02-21 05:33:56
原创 矩陣中求子矩形
問題描述 有一個 ｎ * n的矩形，其中每個元素只可能是0 or 1。比如如下矩陣A： 1 1 0 0 0 0 1 1 1 0 1 0 1 1 0 1 其中 A[0][0], A[0][1], A[3][0], A[3][1] 這
2020-02-21 05:33:56
1
原创 多處理機調度問題(NP)
問題描述 有 n 個獨立的任務，分配給 m 個相同的處理機進行處理，每個任務所花費的時間爲 t[i], i = 1..n，每個任務獨立，不可分割，不可中斷。問題：這些處理機要處理完這些任務，所需要花費的最短時間是多少？ 問題解決
2020-02-21 05:33:56
1
原创 n*m 矩陣: set matrix zeroes
問題描述 有個 N * M 的矩陣，其中有的元素是 0，如果是 0，那麼將該行和該列都設置爲0. 需要 O(1) 的空間複雜度 問題分析 初看此問題，確實很簡單，沒有過多算法內容。 如果有 O( M + N) 的空間，那麼可以存
2020-02-21 05:33:56
原创 M * N 矩陣的骨牌覆蓋問題
問題描述 有一個 M * N的矩陣，現在需要使用 1 * 2 的骨牌進行覆蓋，問總的覆蓋方案數有多少？ 題目鏈接：http://hihocoder.com/contest/hiho43/problem/1 問題求解 標記骨牌
2020-02-21 05:33:56