發(fā)簡(jiǎn)信
IP屬地：新疆
-
集合包含排斥法求120內(nèi)素?cái)?shù)個(gè)數(shù)
思路 ??1. 思想是所有的合數(shù)都可由若干個(gè)素?cái)?shù)因子的積構(gòu)成，如 18 = 2 * 3 * 3 等等。??2. 考慮到 11*11 = 121 > 120 可以大膽推論，1...
-
基數(shù)排序（JAVA）
算法 ??開(kāi)門(mén)見(jiàn)山，基數(shù)排序是內(nèi)排序中性格比較怪異的一種，它無(wú)需比較和交換，而是按位分配和收集。通俗地講就是，對(duì)各元素先按個(gè)位上的數(shù)值排序，接著十位，百位……直到最大元素的最...
-
具體把握堆排序（JAVA）
前言 ??堆排序是一種動(dòng)態(tài)排序，它基于堆這種數(shù)據(jù)結(jié)構(gòu)。堆的實(shí)質(zhì)是一棵二叉樹(shù)，只不過(guò)使用的是連續(xù)存儲(chǔ)。堆分為小根堆和大根堆。小根堆的特點(diǎn)是根結(jié)點(diǎn)最小，其每一個(gè)子堆也滿足這個(gè)特點(diǎn)...
-
歸并排序（JAVA）算法 ??歸并排序和快速排序算法一樣都是基于分治算法，都把大規(guī)模問(wèn)題劃分成更小規(guī)模的子問(wèn)題。歸并排序的內(nèi)容就是按中點(diǎn)切割表，劃分成左右兩個(gè)子表，再繼續(xù)對(duì)左右兩個(gè)子表分別進(jìn)行劃...
-
選擇排序（JAVA）
算法 ??選擇排序與冒泡排序一樣都是最樸素簡(jiǎn)單而又經(jīng)典的排序算法，效率相對(duì)快速排序、堆排序等較低。其思路是，一共進(jìn)行n-1趟排序，每次篩選出最大（降序）或者最小（升序）的元素...
-
選擇排序（JAVA）
算法 ??選擇排序與冒泡排序一樣都是最樸素簡(jiǎn)單而又經(jīng)典的排序算法，效率相對(duì)快速排序、堆排序等較低。其思路是，一共進(jìn)行n-1趟排序，每次篩選出最大（降序）或者最?。ㄉ颍┑脑?..
-
使用概率算法優(yōu)化快速排序（JAVA）
前言 ??前面一篇文章系統(tǒng)介紹了快速排序算法，提到快速排序雖然平均時(shí)間復(fù)雜度為o(n*log2(n))，效率相對(duì)比較高。但是其在特殊情況下，比如降序的情況下，效率和冒泡排序一...
-
優(yōu)化冒泡排序（JAVA）
算法 ??冒泡排序作為最基礎(chǔ)最簡(jiǎn)單的排序算法，實(shí)質(zhì)是相鄰兩元素比較，若有序則跳過(guò)，若無(wú)序則交換。最多需n-1趟排序，第i趟需比較n-i次。所以時(shí)間復(fù)雜度為o(n*n)，是一種...
-
希爾排序（JAVA）算法 ??希爾排序是對(duì)直接插入排序的改進(jìn)，但其本質(zhì)上仍然是插入排序，只不過(guò)它設(shè)置了步長(zhǎng)，就變成了跨步長(zhǎng)的插入排序。當(dāng)步長(zhǎng)為1時(shí)，它就是直接插入排序。??初始時(shí)設(shè)置步長(zhǎng)d為n/...
-
折半插入排序（JAVA）算法 ??折半插入排序是直接插入排序與折半查找二者的結(jié)合，仍然是將待排序元素插入到前面的有序序列，插入方式也是由后往前插，只不過(guò)直接插入排序是邊比較邊移位。而折半插入排序則是...
-
直接插入排序（JAVA）前言 ??本文集將用java語(yǔ)言實(shí)現(xiàn)包括插入排序（直接插入、折半插入、希爾排序），交換排序（快速排序和冒泡排序），選擇排序，堆排序，歸并排序以及基數(shù)排序在內(nèi)的所有內(nèi)排序算法。...
-
二叉樹(shù)的層次遍歷
前言 對(duì)于二叉樹(shù)來(lái)說(shuō)，層次遍歷可以說(shuō)是很平常的，但由于其應(yīng)用廣泛，比如可以用來(lái)求二叉樹(shù)的高度和寬度，因而非常重要。對(duì)于任何一個(gè)程序員來(lái)說(shuō)掌握都是必須的。 思路 非常簡(jiǎn)單，利用...
-
二叉樹(shù)的非遞歸遍歷三（后序/JAVA）
思路 二叉樹(shù)的后序非遞歸遍歷相對(duì)來(lái)說(shuō)比前序和中序要難一點(diǎn)，那么原因何在呢？根據(jù)“左右根”的原則，眾所周知，遍歷的起點(diǎn)應(yīng)該在最左端，然而并不一定是左子樹(shù)的盡頭，他還可能在最左端...
-
二叉樹(shù)的非遞歸遍歷二（中序/JAVA）
思路 與先序非遞歸遍歷非常類(lèi)似，沿左子樹(shù)向下搜索，將結(jié)點(diǎn)圧入棧中直到結(jié)點(diǎn)為空即到達(dá)最左端，出棧獲得結(jié)點(diǎn)并訪問(wèn)，再沿右子樹(shù)繼續(xù)?？梢钥吹脚c先序唯一的不同，先序是在壓入棧之前訪問(wèn)...
-
二叉樹(shù)的非遞歸遍歷一（先序/JAVA）
前言 二叉樹(shù)的非遞歸遍歷對(duì)于初學(xué)者來(lái)說(shuō)可能不太容易掌握，其實(shí)它源于遞歸遍歷，只是把遞歸棧換成了我們自己的棧。掌握了這一點(diǎn)，無(wú)論是先序中序還是后序都非常簡(jiǎn)單。 思路 按照先序“...
-
牛！
IT 項(xiàng)目經(jīng)理成長(zhǎng)手記(一)
1. 什么是項(xiàng)目經(jīng)理： 項(xiàng)目經(jīng)理是公司委派的負(fù)責(zé)實(shí)現(xiàn)項(xiàng)目目標(biāo)的個(gè)人，是公司授權(quán)的項(xiàng)目負(fù)責(zé)人，是項(xiàng)目的直接組織者和領(lǐng)導(dǎo)者，項(xiàng)目經(jīng)理對(duì)外代表公司與客戶和分包單位進(jìn)行聯(lián)系，處理合同...
-
IT 項(xiàng)目經(jīng)理成長(zhǎng)手記(一)
1. 什么是項(xiàng)目經(jīng)理： 項(xiàng)目經(jīng)理是公司委派的負(fù)責(zé)實(shí)現(xiàn)項(xiàng)目目標(biāo)的個(gè)人，是公司授權(quán)的項(xiàng)目負(fù)責(zé)人，是項(xiàng)目的直接組織者和領(lǐng)導(dǎo)者，項(xiàng)目經(jīng)理對(duì)外代表公司與客戶和分包單位進(jìn)行聯(lián)系，處理合同...
