台部落WilliamSun0122

SPFA SPFA（Shortest Path Faster Algorithm）算法，是西南交通大學段凡丁於 1994 年發表的，其在Bellman-ford算法的基礎上加上一個隊列優化，減少了冗餘的鬆弛操作，是一種高效的最短路

2020-02-22 03:47:13

這學期我綜合實訓有個課題是關於java-FTP的，所以寫了這份java文件傳輸的代碼。傳上來給大家分享一下。資源鏈接： http://download.csdn.net/detail/williamsun0122/989808

2020-02-22 03:47:13

Android中的所有UI組件都繼承自android.view.View類，所有的UI組件都位於android.view包和 android.widget包中。主要分爲兩大部分，View（視圖：普通控件）和ViewGroup（容

2020-02-22 03:47:13

LCA（Least Common Ancestors），即最近公共祖先，是指在有根樹中，找出某兩個結點u和v最近的公共祖先。參考博客： http://www.cnblogs.com/scau20110726/archive/2013/

2018-09-03 18:39:45

題意給定區間[L,R]和一個整數K，問區間內所有滿足其最小因子(1除外)爲K的數的和。L,R,K的範圍是(<=1e11) 結果mod1e9+7 題解首先，根據唯一分解定理，我們知道一個數一定能分解成若干個素數的冪的乘積。那麼我們現在

2018-09-03 18:39:45

首先介紹一下什麼是RMQ。RMQ (Range Minimum/Maximum Query)問題是指求區間最值的問題，這個問題用線段樹同樣可以解決。線段樹解決方法 ST ST算法是解決RMQ問題較優的算法，它是基於動態規劃和位運算實現的

2018-09-03 18:39:45

這幾天在學計算幾何，學到點定位的判斷點在多邊形內，書上提到了三種方法，但是有些方法的代碼不全。於是網上找了找，又發現更多判斷的方法，一時興起決定學習一下，看看到底有多少種，結果一個大坑。。。網上好多介紹的不詳細（特別是轉角法，最後還是

2018-09-03 18:39:45

題意給你一棵樹，樹上有點權和邊權，讓你選擇起點S到終點T使得T-S-sum最大。（sum是S到T的距離）輸出這個最大值。題解這是2017ACM-ICPC瀋陽的網絡賽的1008題，這裏不得不吐槽一下這個網絡賽的體驗真的很差，好多題的數

2018-09-03 18:39:44

題意給你t組樣例，每組樣例給出n（<=1e5），k（<=n），再給你n個數組成的序列。問你能不能通過減去該序列中x（<=k）個數，使該序列變成一個非遞增或非遞減序列。可以輸出A is a magic array.，不行就輸出A is n

2018-09-03 18:39:44

最長上升子序列最長上升子序列（Longest Increasing Subsequence，LIS），是指一個序列中最長的單調遞增的子序列。該問題有一個n2 的動態規劃解法，這裏介紹O(nlogn) 的解法。設a[]是原序列，d[

2018-09-03 18:39:44

中文題就不說題意了。題解題目已經說了區間會存在交叉，所以我們先把區間排序後把交叉的區間合併起來。然後用一個數組存放相鄰兩個區間的差距，之後雙指針尺取即可。最後算一下如果只有一個區間時的天數。代碼還是很好懂的 #include <

2018-09-03 18:39:44

題意本質就是如標題說的計算幾何。兩個人玩飛鏢遊戲，給出了一些形狀的靶，每場比賽每個人投擲3次飛鏢（Bob先手，Hannah後手），一個飛鏢的得分爲其在多少個靶上，最後輸出獲勝人的名字，平局輸出Tied。先給出一個數s代表靶的個數

2018-09-03 18:39:44

主席樹學了幾天纔算初步瞭解了，我先講一下無修改即靜態的主席樹，之後在講帶修改即動態的主席樹。主席樹比較抽象，感覺很難沒有圖只靠文字理解。接下來進入正題參考博客：http://www.cnblogs.com/zyf0163/p/474

2018-09-03 18:39:44

主席樹（動態）學動態主席樹之前一定要先會靜態主席樹。靜態主席樹：http://blog.csdn.net/williamsun0122/article/details/77871278 參考博客：http://www.cnblogs

2018-09-03 18:39:44

題意定義兩個字符串的dis爲兩者字典序之差，一個字符串從前往後，另一個從後往前。現在給出一個m和一個字符串，要求求出最長的給定字符串的兩個子串滿足它們之間的dis小於等於m的長度。題解 dis計算類似迴文串，我們可以枚舉對稱中點，

2018-09-03 18:39:44