發(fā)簡信
IP屬地：黑龍江
-
集合包含排斥法求120內(nèi)素?cái)?shù)個數(shù)
思路 ??1. 思想是所有的合數(shù)都可由若干個素?cái)?shù)因子的積構(gòu)成懦趋，如 18 = 2 * 3 * 3 等等。??2. 考慮到 11*11 = 121 > 120 可以大膽推論，1...
-
基數(shù)排序（JAVA）
算法 ??開門見山旱捧，基數(shù)排序是內(nèi)排序中性格比較怪異的一種，它無需比較和交換踩麦，而是按位分配和收集枚赡。通俗地講就是，對各元素先按個位上的數(shù)值排序谓谦，接著十位贫橙，百位……直到最大元素的最...
-
具體把握堆排序（JAVA）
前言 ??堆排序是一種動態(tài)排序，它基于堆這種數(shù)據(jù)結(jié)構(gòu)反粥。堆的實(shí)質(zhì)是一棵二叉樹卢肃，只不過使用的是連續(xù)存儲。堆分為小根堆和大根堆才顿。小根堆的特點(diǎn)是根結(jié)點(diǎn)最小莫湘，其每一個子堆也滿足這個特點(diǎn)...
-
歸并排序（JAVA）算法 ??歸并排序和快速排序算法一樣都是基于分治算法，都把大規(guī)模問題劃分成更小規(guī)模的子問題郑气。歸并排序的內(nèi)容就是按中點(diǎn)切割表幅垮，劃分成左右兩個子表，再繼續(xù)對左右兩個子表分別進(jìn)行劃...
-
選擇排序（JAVA）
算法 ??選擇排序與冒泡排序一樣都是最樸素簡單而又經(jīng)典的排序算法尾组，效率相對快速排序忙芒、堆排序等較低示弓。其思路是，一共進(jìn)行n-1趟排序呵萨，每次篩選出最大（降序）或者最凶嗍簟（升序）的元素...
-
選擇排序（JAVA）
算法 ??選擇排序與冒泡排序一樣都是最樸素簡單而又經(jīng)典的排序算法，效率相對快速排序潮峦、堆排序等較低囱皿。其思路是，一共進(jìn)行n-1趟排序忱嘹，每次篩選出最大（降序）或者最忻薄（升序）的元素...
-
使用概率算法優(yōu)化快速排序（JAVA）
前言 ??前面一篇文章系統(tǒng)介紹了快速排序算法，提到快速排序雖然平均時間復(fù)雜度為o(n*log2(n))德谅，效率相對比較高爹橱。但是其在特殊情況下，比如降序的情況下窄做，效率和冒泡排序一...
-
優(yōu)化冒泡排序（JAVA）
算法 ??冒泡排序作為最基礎(chǔ)最簡單的排序算法愧驱，實(shí)質(zhì)是相鄰兩元素比較，若有序則跳過椭盏，若無序則交換组砚。最多需n-1趟排序，第i趟需比較n-i次掏颊。所以時間復(fù)雜度為o(n*n)糟红，是一種...
-
希爾排序（JAVA）算法 ??希爾排序是對直接插入排序的改進(jìn)，但其本質(zhì)上仍然是插入排序乌叶，只不過它設(shè)置了步長盆偿，就變成了跨步長的插入排序。當(dāng)步長為1時准浴，它就是直接插入排序事扭。??初始時設(shè)置步長d為n/...
-
折半插入排序（JAVA）算法 ??折半插入排序是直接插入排序與折半查找二者的結(jié)合，仍然是將待排序元素插入到前面的有序序列乐横，插入方式也是由后往前插求橄，只不過直接插入排序是邊比較邊移位。而折半插入排序則是...
-
直接插入排序（JAVA）前言 ??本文集將用java語言實(shí)現(xiàn)包括插入排序（直接插入葡公、折半插入罐农、希爾排序），交換排序（快速排序和冒泡排序）催什，選擇排序涵亏，堆排序，歸并排序以及基數(shù)排序在內(nèi)的所有內(nèi)排序算法。...
-
二叉樹的非遞歸遍歷三（后序/JAVA）
思路 二叉樹的后序非遞歸遍歷相對來說比前序和中序要難一點(diǎn)，那么原因何在呢孩等？根據(jù)“左右根”的原則艾君，眾所周知，遍歷的起點(diǎn)應(yīng)該在最左端肄方，然而并不一定是左子樹的盡頭冰垄，他還可能在最左端...
-
二叉樹的非遞歸遍歷二（中序/JAVA）
思路 與先序非遞歸遍歷非常類似，沿左子樹向下搜索权她，將結(jié)點(diǎn)圧入棧中直到結(jié)點(diǎn)為空即到達(dá)最左端虹茶，出棧獲得結(jié)點(diǎn)并訪問，再沿右子樹繼續(xù)隅要『铮可以看到與先序唯一的不同，先序是在壓入棧之前訪問...
-
二叉樹的非遞歸遍歷一（先序/JAVA）
前言 二叉樹的非遞歸遍歷對于初學(xué)者來說可能不太容易掌握步清，其實(shí)它源于遞歸遍歷要门，只是把遞歸棧換成了我們自己的棧。掌握了這一點(diǎn)廓啊，無論是先序中序還是后序都非常簡單欢搜。 思路 按照先序“...
-
牛！
IT 項(xiàng)目經(jīng)理成長手記(一)
1. 什么是項(xiàng)目經(jīng)理： 項(xiàng)目經(jīng)理是公司委派的負(fù)責(zé)實(shí)現(xiàn)項(xiàng)目目標(biāo)的個人谴轮，是公司授權(quán)的項(xiàng)目負(fù)責(zé)人狂巢，是項(xiàng)目的直接組織者和領(lǐng)導(dǎo)者，項(xiàng)目經(jīng)理對外代表公司與客戶和分包單位進(jìn)行聯(lián)系书聚，處理合同...
-
IT 項(xiàng)目經(jīng)理成長手記(一)
1. 什么是項(xiàng)目經(jīng)理： 項(xiàng)目經(jīng)理是公司委派的負(fù)責(zé)實(shí)現(xiàn)項(xiàng)目目標(biāo)的個人受啥，是公司授權(quán)的項(xiàng)目負(fù)責(zé)人，是項(xiàng)目的直接組織者和領(lǐng)導(dǎo)者，項(xiàng)目經(jīng)理對外代表公司與客戶和分包單位進(jìn)行聯(lián)系滚局，處理合同...
