原创 java實現樹
實現一顆樹，採用數組的存儲方式，將樹中的節點用Node類表示，方便與操作。首先，整棵樹的數組結構如下表所示，根節點的無父節點，用“-1”表示。inde
2020-02-23 07:33:57
原创 哈夫曼樹的定義和基本概念(從百度百科copy)
基本術語：哈夫曼樹又稱爲最優二叉樹. 1、路徑和路徑長度 在一棵樹中，從一個結點往下可以達到的孩子或子孫結點之間的通路，稱爲路徑。通路中分支的數目稱爲路徑長度。若規定根結點的層數爲1，則從根結點到第L層結點的路徑長度爲L-1。 2、
2020-02-23 07:33:57
原创 java自定義List鏈表
第一步：定義一個List接口，規定一些基本操作package my.stack; public class Node<T> { private T data; private Node<T> next; public No
2020-02-23 07:33:57
原创 【內存對齊(一)】#pragma pack的用法及大小的計算(轉)
【內存對齊(一)】#pragma pack的用法及大小的計算 現在的一些處理器，需要你的數據的內存地址必須是對齊（align）的，即使不是必須，如果你對齊的話，運行的速度也會得到提升。雖然對齊會產生的額外內存空間，但相對於這個速度的提升來
2018-08-29 04:27:36
2
原创 Spring Cloud中，Eureka常見問題總結
spring Cloud中，Eureka常見問題總結。 指定Eureka的Environment 1 eureka.environment: 指定環境 參考文檔：https://github.com/Netflix/eure
2018-08-29 04:27:36
原创 抽象類與接口的區別(轉)
abstract class和interface是Java語言中對於抽象類定義進行支持的兩種機制，正是由於這兩種機制的存在，才賦予了Java強大的面向對象能力。 abstract class和interface之間在對於抽象類定義的支持方
2018-08-29 04:27:36
1
原创 遇到的幾個奇怪的筆試題
參加某筆試，遇到一些奇怪的筆試題： 第一題： int main() { int i=320; char *ptr = (char*)&i; printf("%d",*ptr); }輸出是64； 如果是採用大
2018-08-29 04:27:36
2
原创 軟中斷與硬中斷
軟中斷:1. 編程異常通常叫做軟中斷 2. 軟中斷是通訊進程之間用來模擬硬中斷的 一種信號通訊方式。 3. 中斷源發中斷請求或軟中斷信號後,CPU或接收進程在適當的時機自動進行中斷處理或完成軟中斷信號對應的功能 4. 軟中斷是軟
2018-08-29 04:27:36
3
原创 Linux下進程通訊方式
（1）管道（Pipe）：管道可用於具有親緣關係進程間的通訊，答應一個進程和另一個與它有共同祖先的進程之間進行通訊。 （2）命名管道（named pipe）：命名管道克服了管道沒有名字的限制，因此，除
2018-08-29 04:27:36
1
原创 國內可以用的Maven鏡像
之前一直用默認的Maven配置（獲取代碼龜速，忍忍就過去），最近在獲取代碼後，經常出現奇怪的錯誤，提示少某些class，開始以爲對應的jar不存在，檢查本地倉庫，發現jar在，覺得挺正常的，但還是運行不了項目。再看看本地倉庫，發現jar的
2018-08-29 04:27:36
原创 Spring Cloud 的Eureka服務註冊與發現
Eureka 雲端服務發現，一個基於 REST 的服務，用於定位服務，以實現雲端中間層服務發現和故障轉移。引用[Spring Cloud中文網] 在Spring Cloud中使用Eureka來進行服務註冊與發現，通過Eureka管理各個微
2018-08-29 04:27:36
原创 細說 #pragma pack(n)(轉)
在C語言中，結構是一種複合數據類型，其構成元素既可以是基本數據類型（如int、long、float等）的變量，也可以是一些複合數據類型（如數組、結構、聯合等）的數據單元。在結構中，編譯器爲結構的每個成員按其自然對界（alignment）條
2018-08-29 04:27:36
1
原创 單鏈表的反轉
#include <iostream> using namespace std; struct node { int data; struct node *next; }; void print(node * const head
2018-08-29 04:27:36
3
原创 先留着，明天仔細看看
http://www.cnblogs.com/brokencode/archive/2011/08/12/2136586.html alibaba一道筆試題： public class TestTryCatch {/***/pub
2018-08-29 04:27:35
2