原创 快速冪——二分法/分治法的典型應用
問題 求2n2^n2n的值（n足夠大） 解法：快速冪 當n爲偶數時，2n=2n/2∗2n/22^n=2^{n/2}*2^{n/2}2n=2n/2∗2n/2 當n爲奇數時，2n=2[n/2]∗2[n/2]∗22^n=2^{
2020-06-13 12:43:52
1
原创 O(logN)求斐波那契數列第N項：動態規劃、矩陣分治
logN求Fibonacci數列第N項 斐波那契數列通項公式 F(i)=F(i−1)+F(i−2)F(i)=F(i-1)+F(i-2)F(i)=F(i−1)+F(i−2) 以下介紹兩種複雜度爲O(logN)O(logN)O(lo
2020-06-13 12:43:52
原创 平衡樹 / AVL樹 數據結構原理、示例和算法實現
平衡二叉樹/AVL樹 定義 平衡樹是具有如下性質的二叉查找樹：其左子樹和右子樹都是高度平衡的二叉樹，且左子樹和右子樹高度之差的絕對值不超過1。 結點的平衡因子 BF (Balanced Factor) 定義爲：結點左子樹與右子
2020-06-13 12:43:52
原创 Python機器學習/數據挖掘項目實戰 波士頓房價預測 迴歸分析
Python機器學習/數據挖掘項目實戰 波士頓房價預測 迴歸分析 此數據源於美國某經濟學雜誌上，分析研究波士頓房價( Boston HousePrice)的數據集。 在這個項目中，你將利用馬薩諸塞州波士頓郊區的房屋信息數據訓練和
2020-06-13 12:43:52
1
原创 Java數據存儲類型ArrayList、HashSet、HashMap、LinkedList使用不同遍歷方法效率研究By Python
Java不同數據存儲類型使用不同遍歷方法效率研究 GitHub代碼倉庫 數據存儲類型 ArrayList HashSet HashMap LinkedList 遍歷方法 傳統遍歷方法 for(int i=0;i<lis
2020-06-13 12:43:52
原创 二分查找算法思路、示例和實現
二分查找 思想來源： - 一定範圍內，前者想一個數，後者猜 - 並讓前者告訴後者“後者猜的數，比想的數大，還是小？” 有序數組內，數字不一定連續 程序作爲“後者”，猜的不是“具體數字”，猜的是“索引”，即“下標” 有序
2020-06-13 12:43:52
原创 計算方法實驗（四）：牛頓迭代法
Newton迭代法數學原理 求非線性方程f(x)=0f(x) = 0f(x)=0的根x∗x^{*}x∗，牛頓迭代法計算公式 x0=α x_{0} = \alpha x0=α xn+1=xn−f(xn)f′(xn) x_{n +
2020-05-26 08:23:17
原创 計算方法實驗（三）：四階龍格-庫塔方法
四階Runge-Kutta數學原理 給定常微分方程初值問題 {dydx=f(x,y),a≤x≤b y(a)=α h=b−aN \left\{ \begin{matrix} \frac{\text{dy}}{\text{
2020-05-26 08:23:17
原创 計算方法實驗（二）：龍貝格積分法
Romberg積分法數學原理 利用復化梯形求積公式、復化辛普生求積公式、復化柯特斯求積公式的誤差估計式計算積分∫abf(x)dx\int_{a}^{b}{f(x)dx}∫abf(x)dx。記h=b−anh = \frac{b -
2020-05-22 22:08:47
3
原创 面試算法題：O(nlogn)查詢l~r區間內k的個數
查詢用戶文章喜好 我們對用戶按照它們的註冊時間先後來標號，對於一類文章，每個用戶都有不同的喜好值，我們會想知道某一段時間內註冊的用戶（標號相連的一批用戶）中，有多少用戶對這類文章喜好值爲k。因爲一些特殊的原因，不會出現一個查詢的用
2020-05-22 22:08:47
原创 哈工大2020軟件構造Lab4實驗報告
我又來了，大佬們別複製，必錯（狗頭） 打擊不誠信行爲，從每個HITer做起，鄙視代寫+抄襲+伸手黨 希望同學建議，是不是該刪點代碼？ 本項目計劃於5.19日實驗課驗收 更新中 如果有所參考 請點點關注 點點贊GitHub Fol
2020-05-19 20:32:40
原创 優雅地測試Exception：@Rule
使用@Rule測試Exception 導入庫 import org.junit.Rule; import org.junit.rules.ExpectedException; 聲明錯誤期望對象 @Rule public
2020-05-16 11:14:32
原创 基於Python+Spark分佈式數據操作：求精確中位數並驗證
基於Python+Spark分佈式數據操作：求精確中位數並驗證 GitHub Repostory Problem Restatement: 生成1萬個隨機數，存儲在HDFS文件系統中的data1.txt中，每個數字之間
2020-05-13 02:22:40
原创 計算方法實驗（一）：拉格朗日插值多項式
拉格朗日插值數學原理 給定平面上n+1n + 1n+1個不同的數據點(xk,f(xk))(x_{k},f(x_{k}))(xk,f(xk))，k=0,1,⋯ ,nk = 0,1,\cdots,nk=0,1,⋯,n，xi≠xjx
2020-05-10 19:18:02
原创 2020美賽F獎論文（三）：足球團隊指標和基於機器學習的球隊表現預測
上接：2020美賽F獎論文（二）：傳球網絡模型（PNM）的建立和影響因子分析 全文： 2020美賽F獎論文（一）：摘要、緒論和模型準備 2020美賽F獎論文（二）：傳球網絡模型（PNM）的建立和影響因子分析 2020美賽F獎論
2020-04-30 00:55:40
1