必學演算法 革命尚未成功,同志仍需努力

2021-06-22 08:19:37 字數 521 閱讀 7625

插入排序、演算法分析

函式的增長

堆、優先佇列

快速排序,不需要研究時間複雜度計算,明白演算法即可

計數排序、基數排序、桶排序,這部分知道演算法即可

棧、佇列、鍊錶、樹

雜湊表的基本原理,具體的很多種雜湊表了解即可

二叉查詢樹是重點

動態規劃所有問題

貪心演算法所有問題

不相交集(並查集) 會實現即可

圖的表示,鄰接表是重點,深度、廣度優先搜尋,拓撲排序,強連通分支(高階內容)

最小生成樹的兩個演算法

單源最短路經,需要學會dijkstra和bellmanford

多源最短路演算法floyd,理解即可

網路流的原理、ek演算法、應用(這一章是高階內容)

快速冪取模,素性測試(高階),rsa體系(需要用前面兩個知識點,不需要理解數學原理)

kmp匹配演算法

計算幾何基礎,向量叉乘點乘,凸包,計算最近點對

理解np、npc、np-hard三類問題的範疇,與典型的npc問題

個人總結 革命尚未成功同志仍需努力

第一次作業 自我介紹 第一次個人程式設計作業 我的分數我做主 第二次個人程式設計作業 互改 第一次結對作業 原型設計 第二次結對作業 班級成績表 第三次結對作業 需求建模練習 敲不隊 團隊展示 針不戳 專案介紹 團隊作業第三次 uml設計 團隊作業第四次 需求分析 團隊 gitee 實戰訓練 敲不隊...

革命尚未成功,同志仍需努力 如何消除音效卡爆音

何為音效卡爆音 爆音乃乙個非常普遍的現象,在夜深人靜的時候,你開啟你手中的智慧型手機,聽聽 是不是可以清楚地感受到這個爆音呢?不知道爆音能不能完全消除,我只知道好的裝置可以讓它降到最低點,差的裝置能夠很明顯地聽到此聲音。我用的手機是多普達565,白天聽 的時候,爆音不明顯,晚上就能夠比較清楚地聽到,...

現實需求巨大 技術尚未成熟 學界與業界思維大碰撞

作為人工智慧皇冠上的明珠,自然語言理解不斷吸引著學術界與產業界的目光。然而,在這個極具挑戰性領域,若干理論問題和技術難題尚未得到根本解決,而現實生活和社會中又面臨著巨大的應用需求。如何通過學術界和產業界的共同努力,讓其在實際應用中發揮更大的作用,在研究與應用的相互反饋中共同進步呢?作為本次 語言智慧...