聽到微笑的博客

摘要： 到底什么是最小生成樹 最小生成樹算法應用范圍比較廣，例如在網絡的鋪設當中難免會出現環路，需要要生成樹算法來取出網絡中的環，防止網絡風暴的發生。那到底什么是最小生成樹呢？我這里就不給嚴謹的定義了，這種定義網上一搜一大堆，但是往往嚴謹的定義都不太容易理解。下面我就給出一個更容易理解的定義。 在理解“最小 閱讀全文

摘要： 了解拓撲排序 看到這篇文章的博友可能已經對拓撲排序有了一定的了解，但是在這里我們還是需要明確一下什么是拓撲排序。 拓撲排序的嚴謹定義網上一搜一大堆，我就不copy了，我總結幾點拓撲排序的特點： 1. 拓撲排序是建立在有向無環圖（DAG）的基礎上的。 2.拓撲排序就是將DAG以線性方式進行排序。即對任 閱讀全文

摘要： 概述 在此之前由于個人在學習和開發中對枚舉類的應用較少，所以對枚舉類的知識點并沒進行深入的了解，但最近寫代碼中突然想到了枚舉類，抱著完善自身的知識的目的，就較為深入的了解了Java中的枚舉類。 我在學習任何東西之前都會大致弄清楚這個東西存在的目的是什么，這樣才能更加深入的理解一些東西。同樣的，在學習 閱讀全文

摘要： 理解平衡二叉樹 在解決平衡二叉樹動平衡問題，我們先來明確什么是平衡二叉樹： 平衡二叉樹是二叉搜索樹的一種特殊情況，所以在二叉搜索樹的基礎上加上了如下定義： 平衡因子：我們將二叉樹中各個結點的左右子樹的高度差稱為該節點的平衡因子。 平衡二叉樹：就是在二叉搜索樹的基礎上，所有結點的平衡因子都小于等于一。 閱讀全文

摘要： 軟件開源是許多軟件企業需要關注的問題，不同的開源軟件協議，對應不同的源代碼使用限制。只有了解這些開源軟件協議，才能更好地使用和回饋開源軟件，否則就有可能觸犯法律。今天介紹四種常見的開源軟件協議： GPL（GNU General Public License）LGPL（GNU Lesser Gener 閱讀全文

摘要： 相信很多人看到了這個標題就會產生疑問，這篇文章到底要講什么東西？在回答這個問題之前，我先提出幾個問題？ 1. 什么是Linux？ 2. 什么是GNU？ 3. GNU/Linux是什么玩意兒？ 在回答了以上問題后，大家自然也清楚我想說明的問題了。 什么是Linux 相信了解一些IT知識的人都聽過Lin 閱讀全文

摘要： UTF-8和Unicode到底有什么區別？是存儲方式不同？編碼方式不同？它們看起來似乎很相似，但是實際上他們并不是同一個層次的概念。 要想先講清楚他們的區別，首先應該講講Unicode的來由： 眾所周知，在盤古開天辟地之前,sorry ,走錯片場了(⊙o⊙)…在計算機發明的時候 ,由于計算機你只能表 閱讀全文

摘要： 剛轉入IDEA的小伙伴都知道，如果將IDEA的快捷鍵設置為Eclipse模式也會有相當多常用快捷鍵不一樣，下面鏈接的配置文件是博主自己IDEA配置的導出文件。我將Eclipse常用的快捷鍵都做了同步，當然這個不可能做到面面俱到，有需要小伙伴可以先導入這個配置文件，然后再做修改，這樣可以減少很多工作量 閱讀全文

摘要： 目錄 概述 API介紹 ThreadLocal的理解 ThreadLocal的原理分析 總結 概述 在java學習生涯中可能很多人都會聽到ThreadLocal變量，從字面上理解ThreadLocal就是“線程局部變量”的意思。簡單的說就是，一個ThreadLocal在一個線程中是共享的，在不同線程 閱讀全文

摘要： 概述 最近在看JDK集合的源碼時，在Collection接口中發現了default關鍵字，并且驚奇的發現接口中的方法居然包含方法體，這頓時讓我產生興趣，為此我也稍微研究了一下default關鍵字。 很多同學都知道Java在創立之初就摒棄了C++多繼承的套路，因為它實在難以學習與使用，在Java的世界 閱讀全文