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