每日演算法 day 14

那些你早出晚歸付出的刻苦努力，你不想訓練，當你覺的太累了但還是要咬牙堅持的時候，那就是在追逐夢想，不要在意終點有什麼，要享受路途的過程，或許你不能成就夢想，但一定會有更偉大的事情隨之而來。 mamba out~

2020.2.26

記憶化: 將搜尋過程中某一塊的內容直接記錄下來並且標記該位置已經來過

然後直接將整個一塊中所有的內容記錄下來賦值到各個塊內的每個

位置相連線的聯通數量已經訪問的就不需要再記錄

dfs 遍歷方式 

#include #include #include #include #include using namespace std;
const int n = 1010;
int ne[4][2]= ,,,};
int n , m , map[n][n] ,now;bool vis[n][n];
int f[n][n],ans[1000005][2], cnt = 0;
// ans 用來記錄所走過的某一塊 
bool inmap(int x,int y)
void dfs(int x,int y)
} return;
}void init()
} for(int i = 1;i <= n ;i ++)
} } }
int main()
return 0;
}

bfs + 記憶化

#include #include #include #include #include using namespace std;
const int n = 1010;
int n , m , ne[4][2] = ,,,};
int map[n][n] , f[n][n] ,now , ans[1000005][2];
bool vis[n][n];
struct node;
bool inmap(int x,int y)
// 通過一遍bfs把答案記錄下來 
void bfs(int x,int y)
); while(!q.empty())
); }
} q.pop(); }}
void init()
} for(int i = 1;i <= n;i ++)
} } }
int main()
return 0;
}

排除碼可以跳過的座標 再將所有的座標++

因為我們預設從 x = 1 y = 1 開始

/*

簡單動態規劃 需要處理以下特殊座標 
排除碼可以跳過的座標 再將所有的座標++ 
因為我們預設從 x = 1 y = 1 開始 
*/#include #include using namespace std;
const int n = 22;
int mx , my , tx, ty;
int dir[8][2] = ,,,
,,,,};
long long f[n][n];
bool vis[n][n];
bool inmap(int x,int y)
void wipe()
}int main()
} }cout << f[tx][ty] << endl;
return 0;
}

100天每日一題（day14）

給定乙個非空的整數陣列，返回其 現頻率前 k 高的元素。示例 1 輸入 nums 1,1,1,2,2,3 k 2 輸出 1,2 示例 2 輸入 nums 1 k 1 輸出 1 你可以假設給定的 k 總是合理的，且 1 k 陣列中不相同的元素的個數。你的演算法的時間複雜度必須優於 o n log n ...

產品助理day14

一 今日工作 1 補昨天的坑 去掉多餘的字段，新增乙個代表狀態的字段！從而根據狀態明確知道什麼時候是成交的金額，在此之前的都是預估金額 二 今日收穫 1 最近的心病，對應用了解的廣度不夠 2 下手之前先想好，就像寫作文打草稿一樣，另外，要多分析競品 三 今日產品學習 收穫 先來個段子吧 正文 1 產...

day14 內建函式

內建函式就是python執行時就會載入記憶體的函式,py直譯器執行後就可以直接拿來用的函式,常用的內建函式有以下這些,其中enumerate和eval是最常用的 1.bytes print 中文 encode utf8 print bytes 中文 utf8 2.char ord print chr...