原创 面試題9：斐波那契數列
題目：現在要求輸入一個整數n，請你輸出斐波那契數列的第n項。 斐波那契數列定義：f(n)=f(n-1)+f(n-2) n>1 f(n)=0 n=0
2020-02-20 14:43:43
原创 二叉樹
二叉樹（binary tree）每個節點都不能有對於兩個的兒子。二叉樹平均深度爲;對於二叉查找樹，其深度平均值是; 1.實現 二叉樹節點最多有兩個子節點，所以可以保存直接鏈接到它們的鏈（樹的話子節點個數不確定，保存所有到子節點的直接
2020-02-20 14:43:43
原创 二叉樹的層次遍歷
進行層次遍歷時，對一層結點訪問完後，再按照它們的訪問次序對各個結點的左孩子右孩子順序訪問，這樣就完成了對下一層從左往右訪問。 具體步驟如下： （1）初始化一個隊列； （2）將根節點放入隊列； （3）重複步驟4~7直到隊列爲空； （4）從隊
2020-02-20 14:43:43
原创 基於區塊鏈的數字版權保護介紹
一、數字版權定義： 各類出版物、信息資料的網絡出版權，可以通過新興的數字媒體傳播內容的權利。包括製作和發行各類電子書、電子雜誌、手機出版物等的版權。 各國家對於數字版權作品的定義不一。以中國爲例，主要數字版權作品包括以電子圖書
2018-08-31 05:21:05
4
原创 深入淺出QOS
QOS，服務質量。顧名思義，就是爲了給現有的網絡提供一個更好的性能，讓各種網絡應用更加順暢的運作。 1. 對各種網絡應用做到了精確的控制使用資源，就是對他們進行區別對待了，這也就是QOS中分類的概念。 2.修理數據傳輸
2018-08-31 05:21:05
原创 星際文件系統IPFS簡介
轉自：http://www.8btc.com/ipfs-blockchain星際文件系統IPFS（InterPlanetary File System）是一個面向全球的、點對點的分佈式版本文件系統，目標是爲了補充（甚至是取代）目前統治互聯
2018-08-31 05:21:04
5
原创 面試題27：二叉搜索數與雙向鏈表
1.題目：輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點，只能調整樹中結點指針的指向。2.思路： 由於要求轉換之後的鏈表是排好序的，我們可以中序遍歷樹中的每一個結點，這是因爲中序遍歷算法的特點是
2018-08-31 05:21:04
原创 面試題26：複雜鏈表的複製
題目：輸入一個複雜鏈表（每個節點中有節點值，以及兩個指針，一個指向下一個節點，另一個特殊指針指向任意一個節點），返回結果爲複製後複雜鏈表的head。思想：java實現public static RandomListNode clone(R
2018-08-31 05:21:04
原创 JavaScript實現插入排序、冒泡排序
1.插入排序算法分析見：https://blog.csdn.net/charlene0824/article/details/51387165 function insertSort(arr) { va
2018-08-31 05:21:04
原创 JavaScript實現楊輝三角
楊輝三角：每一行首尾兩個數字都是1、中間的數字等於上一行相鄰兩個數字的和、即： C(m,n) = C(m-1,n-1)+C(m-1,n)js實現： var row=8; //先聲明一維 var ar
2018-08-31 05:21:04
原创 2017下一代數據中心網絡研究報告
下一代數據中心演進的四大驅動力1、業務競爭驅動：企業提升自身競爭力，對敏捷性、差異化和成本節約提出了新要求2、內容流量驅動：高速增長的視頻和富媒體內容成爲數據中心的新壓力3、交付模式驅動：雲計算和移動化成爲主流交付模式4、工作負載驅動：大
2018-08-31 05:21:04
原创 選擇排序——堆排序
預備知識堆排序 堆排序是利用堆這種數據結構而設計的一種排序算法，堆排序是一種選擇排序，它的最壞，最好，平均時間複雜度均爲O(nlogn)，它也是不穩定排序。首先簡單瞭解下堆結構。堆 堆是具有以下性質的完全二叉樹：每個結點的值都大於或等
2018-08-31 05:21:04
3
原创 面試題17：合併兩個排序的鏈表
題目：輸入兩個單調遞增的鏈表，輸出兩個鏈表合成後的鏈表，當然我們需要合成後的鏈表滿足單調不減規則。思路：從兩個鏈表頭結點開始比較，叫小的那個作爲合併鏈表的頭結點；繼續對鏈表剩餘的頭結點進行比較，小的加入到已經合併的鏈表之後。合併的步驟是重
2018-08-31 05:21:03
2
原创 選擇排序——直接選擇排序
選擇排序：每一趟從待排序的記錄裏選取關鍵字最小的記錄，順序放在已經排好序的子文件最後，直到全部記錄排序完畢，一、直接選擇排序1.基本思想：第一次從R[0]~R[n-1]中選取最小值，與R[0]交換，第二次從R[1]~R[n-1]中選取最小
2018-08-31 05:21:03
原创 交換排序——快速排序
1.基本思想：採用分治的思想。快速排序通過選擇一個元素，該元素稱爲樞軸元素或切分元素，然後將它放到一個合適的位置上，使得它前面的元素不大於它，它後面的元素不小於它，然後將樞軸元素爲分界點，兩邊的數組也採取類似的方法，即選取樞軸元素，使得前
2018-08-31 05:21:03