原创 二叉樹的遍歷Java實現_world

import java.util.ArrayList;   import java.util.LinkedList;   import java.util.List;      public class LevelTraverseBin

2020-06-02 07:56:46

原创 面試中常見的二叉樹問題_world

樹是一種比較重要的數據結構，尤其是二叉樹。二叉樹是一種特殊的樹，在二叉樹中每個節點最多有兩個子節點，一般稱爲左子節點和右子節點（或左孩子和右孩子），並且二叉樹的子樹有左右之分，其次序不能任意顛倒。二叉樹是遞歸定義的，因此，與二叉樹有關

2018-09-01 20:24:12 1

原创 海量數據求中位數的問題_world

題目如下： 只有2G內存的pc機，在一個存有10G個整數的文件，從中找到中位數，寫一個算法。 給出了四種方法來解決 算法： 1.利用外排序的方法，進行排序 ,然後再去找中位數 註釋：外部排序基本上由兩個相對獨立的階段組成。首先，按

2018-09-01 20:24:09

原创 冒泡排序的Java實現

package com.atguigu.me.algorithm.sort; public class BubblingSort {public static void main(String[] arr

2018-09-01 20:24:06 4

原创 快速排序的Java實現_world

package com.atguigu.me.algorithm.sort; public class QuickSort {public static void sort(Comparable[] c)

2018-09-01 20:24:06

原创 面試中常見鏈表問題_world

鏈表是最基本的數據結構，面試官也常常用鏈表來考察面試者的基本能力，而且鏈表相關的操作相對而言比較簡單，也適合考察寫代碼的能力。鏈表的操作也離不開指針，指針又很容易導致出錯。綜合多方面的原因，鏈表題目在面試中佔據着很重要的地位。本文對鏈

2018-09-01 20:24:05

原创 求兩個字符串的共同子串的Java_world

package com.atguigu.me.j2se; //拓展：掃描一個文本文件， 打印出單詞出現的頻率 public class CommonString {/*** 求兩個字符串中的所有共同字符，

2018-09-01 20:09:38

原创 歸併排序的Java實現_world

package com.atguigu.me.algorithm.sort; public class MergeSort {private static Comparable[] cs2;public

2018-09-01 20:09:38

原创 最大堆及堆排序的Java實現_world

package com.atguigu.me.algorithm.sort; import java.util.concurrent.CancellationException; public class

2018-09-01 20:09:38

原创 Tcp協議三次握手流程_world

TCP協議三次握手過程分析 TCP(Transmission Control Protocol)　傳輸控制協議 TCP是主機對主機層的傳輸控制協議，提供可靠的連接服務，採用三次握手確認建立一個連接: 位碼即tcp標誌位,有6種標示:S

2018-09-01 20:09:37