發(fā)簡(jiǎn)信
IP屬地：廣東
-
Maven配置Maven配置： 建議從官網(wǎng)下載低版本的，不要下載最新的（我下了3.3.1）1.環(huán)境變量：JAVA_HOME:JDK的路徑M2_HOME:Mav...
-
#算法學(xué)習(xí)錄#動(dòng)態(tài)規(guī)劃
動(dòng)態(tài)規(guī)劃應(yīng)用于子問(wèn)題重疊的情況音半。對(duì)于公共子問(wèn)題君旦，分治算法會(huì)做很多不必要的工作，它會(huì)反復(fù)求解公共子問(wèn)題纺酸。而動(dòng)態(tài)規(guī)劃算法對(duì)每個(gè)子問(wèn)題只求解一次窖逗，將其...
-
#算法學(xué)習(xí)錄#紅黑樹(shù)結(jié)構(gòu)
紅黑樹(shù)為一棵二叉搜索樹(shù)，它為每個(gè)結(jié)點(diǎn)增加一個(gè)變量存儲(chǔ)結(jié)點(diǎn)顏色餐蔬，利用結(jié)點(diǎn)顏色對(duì)樹(shù)的形狀進(jìn)行約束滑负，使其近似平衡（并非完全平衡）。 紅黑樹(shù)有五個(gè)性質(zhì)：...
-
#算法學(xué)習(xí)錄#Strassen矩陣乘法今天我們談?wù)勔粋€(gè)“土豪”算法——Strasen矩陣算法之說(shuō)以說(shuō)它“土豪”就是因?yàn)槠鋷?lái)了巨大的空間開(kāi)銷(xiāo)用含。先來(lái)考察一個(gè)問(wèn)題：請(qǐng)用三次實(shí)數(shù)乘法計(jì)算復(fù)...
-
#算法學(xué)習(xí)錄#歸并&插入排序
我們直接對(duì)代碼進(jìn)行分析：void MERGE_SORT(int A[], int p, int r){//分離數(shù)據(jù)樹(shù)int q;q = (p +...