數(shù)據(jù)結(jié)構(gòu)與算法 - 專題

投稿

數(shù)據(jù)結(jié)構(gòu)與算法

收錄了26篇文章 · 1人關(guān)注

遞歸回溯算法解決八皇后問題
問題八皇后問題副砍，是一個(gè)古老而著名的問題吭服，是回溯算法的典型案例。該問題是國際西洋棋棋手馬克斯·貝瑟爾于1848年提出：在8×8格的國際象棋上擺放...

0.2 先生zeng 0 3
總結(jié)遞歸回溯算法
概念: 簡單的說歹河，遞歸就是方法自己調(diào)用自己，每次調(diào)用時(shí)都傳入不同的變量魂务。遞歸的調(diào)用機(jī)制 1.打印問題 2.階層問題如上圖炎疆，遞歸調(diào)用時(shí)，每次執(zhí)...

1.1 先生zeng 1 7

算法優(yōu)劣指標(biāo)之時(shí)間復(fù)雜度與空間復(fù)雜度如何計(jì)算總結(jié)
時(shí)間復(fù)雜度度量一個(gè)程序(算法)執(zhí)行時(shí)間的兩種方法事后統(tǒng)計(jì)的方法這種方法可行, 但是有兩個(gè)問題：一是要想對設(shè)計(jì)的算法的運(yùn)行性能進(jìn)行評測勾拉，需要...

先生zeng 0 0
遞歸回溯算法解決迷宮問題
有一個(gè)迷宮地圖煮甥，有一些可達(dá)的位置，也有一些不可達(dá)的位置（障礙藕赞、墻壁成肘、邊界）。從一個(gè)位置到下一個(gè)位置只能通過向上（或者向右斧蜕、或者向下双霍、或者向左）走...

0.1 先生zeng 0 1
遞歸回溯算法解決迷宮問題
有一個(gè)迷宮地圖，有一些可達(dá)的位置批销，也有一些不可達(dá)的位置（障礙洒闸、墻壁、邊界）均芽。從一個(gè)位置到下一個(gè)位置只能通過向上（或者向右丘逸、或者向下、或者向左）走...

0.2 先生zeng 0 6
堆排序算法總結(jié)和解析
堆排序基本介紹堆排序是利用堆這種數(shù)據(jù)結(jié)構(gòu)而設(shè)計(jì)的一種排序算法骡技，堆排序是一種選擇排序鸣个，它的最壞，最好布朦，平均時(shí)間復(fù)雜度均為O(nlogn)囤萤，它也是...

0.7 先生zeng 0 6
八大排序算法最全總結(jié)
排序算法概念排序也稱排序算法?(Sort Algorithm)，排序是將一?組數(shù)據(jù)是趴，依指定的順序進(jìn)行排列?的過程涛舍。排序的分類：內(nèi)部排序:指...

0.2 先生zeng 0 1

數(shù)據(jù)結(jié)構(gòu)之B-樹、B+樹唆途、B*樹的理解與學(xué)習(xí)
前面寫了好幾篇關(guān)于二叉樹的學(xué)習(xí)和研究富雅，有興趣的同學(xué)可以看看，溫故而知新肛搬，可以對比下没佑，B樹與二叉樹的區(qū)別，能夠解決那些問題: 赫夫曼樹 https...

0.3 先生zeng 0 5
貪心算法實(shí)踐之集合覆蓋問題
介紹貪婪算法(貪心算法)是指在對問題進(jìn)行求解時(shí)温赔，在每一步選擇中都采取最好或者最優(yōu)(即最有利)的選擇蛤奢，從而希望能夠?qū)е陆Y(jié)果是最好或者最優(yōu)的算法 ...

0.2 先生zeng 0 2
常見幾大查找算法整理
在java中，我們常用的查找有四種: 1.順序查找算法(線性查找) 很簡單，我們可以跳過啤贩。二分查找算法對一個(gè)有序數(shù)組進(jìn)行二分查找{1,8,1...

0.5 先生zeng 0 4