發(fā)簡(jiǎn)信
IP屬地：四川
-
多線程存在的問題
眾所周知，并發(fā)編程的目的是為了提高程序的效率。但是也不是說只要啟動(dòng)更多的線程就能讓程序最大限度的并發(fā)執(zhí)行來提高效率。在并發(fā)編程的道路上會(huì)有很多挑...
-
使用遞歸回溯算法解決八皇后問題
什么是八皇后問題 八皇后問題，是一個(gè)古老而著名的問題，是回溯算法的典型案例。該問題是國(guó)際西洋棋棋手馬克斯·貝瑟爾于1848年提出：在8×8格的國(guó)...
-
前綴、中綴、后綴表達(dá)式
前綴表達(dá)式的特點(diǎn)：運(yùn)算符在前，數(shù)字在后 。中綴表達(dá)式：我們常見的運(yùn)算表達(dá)式后綴表達(dá)式:與前綴表達(dá)式相似，運(yùn)算符位于操作數(shù)之后中綴表達(dá)式:（3+...
-
使用棧來計(jì)算中綴表達(dá)式
使用程序計(jì)算前綴表達(dá)式，如：2 * 8-6+10、2-9-10 * 3、3 * 7-4 * 7-9設(shè)計(jì)思路：1.準(zhǔn)備兩個(gè)棧，數(shù)棧和運(yùn)算符的棧2....
-
使用單向環(huán)形鏈表解決約瑟夫問題
約瑟夫問題是個(gè)有名的問題：N個(gè)人圍成一圈，從第K個(gè)開始報(bào)數(shù)，第M個(gè)將被殺掉，最后剩下一個(gè)，其余人都將被殺掉。例如N=6，M=5，被殺掉的順序是：...
-
雙鏈表
單鏈表與雙鏈表的區(qū)別：?jiǎn)捂湵碇兄挥幸粋€(gè)指向下一個(gè)節(jié)點(diǎn)的指針，是單方向的，刪除節(jié)點(diǎn)和逆序遍歷鏈表就會(huì)比較麻煩雙鏈表中有兩個(gè)指針，分別指向上一個(gè)節(jié)點(diǎn)...
-
單鏈表單鏈表鏈表是有序的列表 鏈表是以節(jié)點(diǎn)的方式來存儲(chǔ)，是鏈?zhǔn)酱鎯?chǔ)的 每個(gè)節(jié)點(diǎn)包含data域，next域：指向下一個(gè)節(jié)點(diǎn) 如圖：鏈表的各個(gè)節(jié)點(diǎn)不一定連...
-
隊(duì)列
隊(duì)列是一個(gè)有序列表，可以使用數(shù)組或鏈表來實(shí)現(xiàn)遵循先入先出的原則。即：先存入隊(duì)列的數(shù)據(jù)，要先取出。后存入的要后取出 使用數(shù)組實(shí)現(xiàn): 上述思路是使用...