原创 算法提高 求最大值 藍橋368
問題描述 給n個有序整數對ai bi，你需要選擇一些整數對 使得所有你選定的數的ai+bi的和最大。並且要求你選定的數對的ai之和非負，bi之和非負。 輸入格式 輸入的第一行爲n，數對的個數 以下n行每行兩個整數 ai bi
2020-07-04 16:10:13
原创 win10 python3.8 安裝Scrapy
命令行 python install scrapy 會報這個錯： 就是說你要安裝 Microsoft Visual C++ 14.0 才能裝好，所以可以選擇百度安裝這個，但是這軟件實在比較喫c盤容量（微軟開發，據說裝在其它盤也照樣喫c盤）
2020-07-04 16:10:13
原创 樹狀數組的數學原理
樹狀數組對於求區間和，區間最大值是個很好的工具。用了多次，這次對它進行了一番剖析。 提出問題： 這麼想，樹狀數組是一個線段樹的簡化版。假如數列長度爲，算一算線段樹需要2n-1個節點（即存儲單元），而樹狀數組只需要n個存儲單元。爲什麼？
2020-07-04 16:10:13
1
原创 機器學習-吳恩達 p23 筆記
這堂課中講到了線性代數正規求解 θ=pinv(x'﹡x)﹡x'﹡y，有彈幕說這是最小二乘法。 先設這裏的x和視頻中的維度一致，即n=1，特徵數爲1，m組數據。那麼x就是m*2的一個行列式，x'就是2*m的一個行列式
2020-07-04 16:10:02
1
原创 HDU3007 求解最小圓覆蓋 模擬退火？
這次先上代碼，再證明代碼的可行性，感覺有點不像模擬退火，因爲這個代碼借用的實際上是一個完全單調的函數（只有一個極值點，就是說只有一個低谷，那個點實際上就是答案，就是全局最優） 就不自己寫代碼了，獻上網上找到的一段代
2020-07-04 16:10:01
原创 樹莓派打開Serial(串口)
我是通過ssh,連接的樹莓派 接下來查看串口對應關係： 顯示serial0->ttyS0 表示：你用串口（TXD,RXD）連接時，用的是設備ttyS0,那麼寫程序時就應該是ser = serial.Serial("/dev/
2020-07-04 16:10:01
2
原创 python win32gui+pynput 自動回覆qq消息
寒假期間，因爲疫情，這幾天班羣要天天報平安，早上起不來就寫了這個。（如果身體有異常記得改哦，不能謊報） 先謝謝以下博主： https://www.cnblogs.com/hwj2019/p/11552055.html https://ww
2020-07-04 16:10:00
原创 機器學習-吳恩達 p20 筆記
視頻講到了要將特徵值的範圍確定在一個較小的範圍，下面的是視頻的原圖。 先說下這曲線爲啥長這樣。圖的橫縱座標就表示爲θ1,θ2.對於其中某個圓J(θ')（θ1,θ2各取得某值時代價一直爲J(θ')）。那麼當J(θ')
2020-07-04 16:10:00
1
原创 POJ2069 最小球覆蓋 模擬退火算法
之前對模擬退火一直沒能較好的理解，今天借別人的代碼分析了一波。 https://www.cnblogs.com/lfri/p/11604701.html 這篇博客的第二份代碼就是這題模擬退火的解法。有了自己的理解。
2020-07-04 16:09:59
1
原创 機器學習-吳恩達 p31 筆記
這節視頻針對這個推了下比較淺顯的行列式計算的公式：θ:=θ-α/m﹡X'﹡(X﹡θ-y) 這裏假設n=2，即兩個特徵量。y就是m*1的行列式，X就是m*3的行列式，X'就是3*m的行列式，θ就是3*1的行列式
2020-07-04 16:09:58
1
原创 poj-2559 單調棧
題目鏈接：https://vjudge.net/problem/POJ-2559 以前接觸這道題的時候還以爲這是單調棧的模板題。但現在覺得單調棧數據結構遠比這道題解法好理解得多。 解法： 初次見這道題的話肯定是先分析問題（鬼tm才一開始就
2020-02-21 13:38:32
原创 不要62 HDU - 2089
杭州人稱那些傻乎乎粘嗒嗒的人爲62（音：laoer）。 杭州交通管理局經常會擴充一些的士車牌照，新近出來一個好消息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大衆。 不吉利的數字
2020-02-21 13:38:32
原创 windy數 HYSBZ - 1026
windy定義了一種windy數。不含前導零且相鄰兩個數字之差至少爲2的正整數被稱爲windy數。 windy想知道， 在A和B之間，包括A和B，總共有多少個windy數？ Input 包含兩個整數，A B。 Output
2020-02-21 13:38:32