原创 Codeforces 689D Friends and Subsequences（二分+RMQ）
題意：給兩個數列a，數列b，求有多少個區間[l,r]，使得a區間的最大值等於b區間的最小值 題解：首先，滿足 maxi=lrai−mini=lrbi≤maxi=lr+1ai−mini=lr+1bi 因爲左端點固定，
2020-02-22 12:32:39
原创 Java源碼分析之ArrayList
先看私有屬性 //保存ArrayList中的內容 transient Object[] elementData; // non-private to simplify nested class access //表示元素的數量 priva
2018-08-29 03:34:59
原创 Java源碼分析之String
仰慕了已久的String類 成員變量 //內部就是char數組保存，注意是final哦 private final char value[]; private int hash; // Default to 0 構造函數 public S
2018-08-29 03:34:59
原创 機器學習_線性迴歸，梯度下降算法與正規方程
個人對這方面的理解，文字純手打，圖片來自於coursera的課件 1.線性迴歸的定義：給出若干的訓練集(訓練集中x(j)i 表示樣本j中第i個項)，然後擬合爲一條直線，使得cost最小 不妨先看一個例子，拿課程中的例子，賣房
2018-08-29 03:34:59
原创 Java源碼分析之StringBuilder，StringBuffer
這兩個類極爲相似，都是繼承自AbstractStringBuilder，並且都實現了Serializable, CharSequence，區別也很明顯，StringBuilder不支持多線程，而StringBuffer支持多線程 由於是繼
2018-08-29 03:34:59
2
原创 markdown中簡單的數學公式及常用字符
1.分數x+yx−y $\frac{x+y}{x-y}$ 2.上標A2n $A^{2n}$ 3.下標A2n $A_{2n}$ 4.開方8√3 $\sqrt[3]{8}$ 5.求和∑∞i=1i $\sum_{i-1}^{\
2018-08-29 03:34:59
原创 Java源碼分析之AbstractStringBuilder
在看StringBuilder之前，還是來先看下AbstractStringBuilder吧 成員變量 //這也是較String很大的一個不同點，是可變的 char[] value; //表示目前已經用了多長，注意，count!=val
2018-08-29 03:34:59
原创 mac 開啓關閉ftp
sudo -s launchctl load -w /System/Library/LaunchDaemons/ftp.plist sudo -s launchctl unload -w /System/Library/LaunchDae
2018-08-29 03:34:59
原创 Java中的Final 與 C++中的const
修飾基礎數據成員 一樣的，被稱爲常量，意味着不可修改 修飾對象 Final修飾的，意味着該引用不可變，也就是說，new過以後，不能再new一個出來，可以調用方法 const修飾的，意味着該對象不可變，並且不能調用非const函數，只能調用
2018-08-29 03:34:59
原创 Java源碼分析之HashSet
成員變量 //HashSet的本質，其實就是HashMap private transient HashMap<E,Object> map; //HashMap是鍵值對，而HashSet是單值，所以需要一個值來充當鍵值對中的值 priva
2018-08-29 03:34:59
1
原创 51nod 1605 棋盤問題
題意：n*m的棋盤，每次可以將x(x==1 || x是質數)，如果x*x內都是1的話，將他們都變成0，問先手贏還是後手贏 題解：博弈，沒有sg函數，剛開始想可能會和前後順序有問題 有點兒想不到了
2018-08-29 03:34:57
原创 Java源碼分析之HashMap
成員變量 //默認的初始容量，空間必須爲2的冪 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 //最大容量 static final int MAXIMUM_C
2018-08-29 03:34:57
2
原创 Java源碼分析之Arrays
乍一看Arrays的源碼，223k，5000多行，心想爭取2，3內看完，沒想到，裏面，居然，是每種基本類型都寫了一遍，還有object，真的是，！ 先看排序吧（只拿int舉例了） //基本類型都是調用另一個類的排序函數，是快排，當我也想順
2018-08-29 03:34:57
原创 正則表達式
簡單的學習一下正則表達式吧 最簡單的，比如匹配matrix 這樣會匹配到所有含有matrix的，比如，matrix67，matrix123等 \b metacharacter 匹配一個位置，代表開頭或者結尾 比如，\bmatrix
2018-08-29 03:34:57
3
原创 51nod 1624取餘最長路
題意：3*n(n<1e5)的方格，每個方格內有一個數字，從(1,1)走到(3,n)(只能向下或向右)，走過格子的和，膜p後的最大值是多少 題解：如果是普通的不需要膜的話，就是普通的dp，但是有膜以後，會產生後效性，因此，就不會dp了
2018-08-29 03:34:57