...

以技術預研的心態做的一個東東。基於 【雙密度松弛算法】 目前來看應用價值不大，更多的是擴展一些思路，擴大前端方向，或者說是js能做的事的范圍。大家路過圍觀一下就好。 源碼不多，托管在 gith ...

此文章為本人學習所得，如有不足之處，歡迎指正，分享原創，一起進步 維度：數據的組織形式 一維數據 由對等關系的有序或無序數據構成，采用線性方式（一條直線排開）組織 對等關系：這些數據平級關系（不是包含、從屬關系） 一維數據的表示----- 如果數據間有序：使用列表類型 ...

Description 有一個n行n列的二維數組，n以及數組中的所有數據均由鍵盤輸入，求主對角線之上（右上方）所有數據之和 Input 輸入n（2<=n<=10）的值，以及二維數組所有元素的值 Output 輸出題目要求的數值 Sample ...

　　二維差分和一維差分思路上並沒有什么區別，具體實現的區別就在於一維的直接對區間兩端差分就好了，而二維的多了一維需要處理。 　　差分的思想是和前綴和有關的，一維的前綴和我們都懂求，那么二維的呢？ 　　如圖 　　因為是從左到右，從上到下的遍歷，當要求紅色部分，(0,0)到（i,j）處的前綴和時 ...

和數組一樣，數組有二維的數組，vector也有二維的vector。下面就介紹一下二維vector的使用方法。 一般聲明初始化二維vector有三種方法 (1) vector< vector<int> > v(n，vector<int> ...

二維/三維偏序 定義： 形如 \(x_i<x_j\) 且 \(y_i<y_j\) 之類的約束條件，我們可以稱為二維偏序。 逆序對就是一個非常經典的二位偏序。 解決： 如果按照暴力想法，我們 \(O(n^2)\) 的時間枚舉 \(i,j\) ,這樣太慢了。 處理第 \(i ...

二維數點問題 二維數點在OI中有着廣泛的應用,很多題目正解或其部分分都可以轉化為二維數點的模型. 一般性的靜態二維數點問題: 給出平面上的\(n\)個點的坐標\(P_i(x_i,y_i)\),\(Q\)次查詢,每次查詢\((a,b,c,d)\),表示,求在矩形\((a,b),(c,d)\)中 ...