原创 Basic Knowledge You Need to Have for Golang（Golang 基礎知識概括）
Basic Knowledge You Need to Have for Golang This article covers the knowledge which is important to know as a golang de
2020-06-23 03:52:51
原创 A Step-By-Step Guide to Test Chef Using Test Kitchen with Docker (用docker和kitchen 測試Chef Cookbook)
A Step-By-Step Guide to Test Chef Using Test Kitchen with Docker Reference of this article: https://fuhton.com/Testin
2020-06-23 03:52:51
1
原创 圖（有向圖）的鄰接表表示 C++實現(遍歷，拓撲排序，最短路徑，最小生成樹) Implement of digraph and undigraph using adjacency list
本文實現了有向圖的鄰接表表示，並且實現了從創建到銷燬圖的各種操作。 以及深度優先遍歷，廣度優先遍歷，Dijkstra最短路徑算法，Prim最小生成樹算法，拓撲排序算法。 可結合我的另一篇文章（有向圖，無向圖的鄰接矩陣表示）看。
2020-06-23 03:52:51
1
原创 字典樹的C++實現 Implement of trie tree
Trie，字典樹，又稱單詞查找樹、前綴樹，是一種哈希樹的變種。應用於字符串的統計與排序，經常被搜索引擎系統用於文本詞頻統計。 性質： 1.根節點不包含字符，除根節點外的每一個節點都只包含一個字符。 2.從根節點到某一節點，路徑上經過
2020-06-23 03:52:51
6
原创 雙向鏈表的C++實現 Implement of Doubly Linked List
實現了雙向鏈表的以下功能 頭部插入節點 尾部插入節點 n-th位置插入節點 n-th位置刪除節點 清空 獲取長度 查找某個值 判斷是否爲空 #include <iostream> using namespace std
2020-06-23 03:52:51
3
原创 歸併排序 merge sort
歸併排序的效率是比較高的，設數列長爲N，將數列分開成小數列一共要logN步，每步都是一個合併有序數列的過程，時間複雜度可以記爲O(N)，故一共爲O(N*logN)。因爲歸併排序每次都是在相鄰的數據中進行操作，所以歸併排序在O(N*logN
2020-02-26 06:13:13
2
原创 各種排序算法總結
1.選擇排序：不穩定，時間複雜度 O(n^2) 選擇排序的基本思想是對待排序的記錄序列進行n-1遍的處理，第i遍處理是將L[i..n]中最小者與L[i]交換位置。這樣，經過i遍處理之後，前i個記錄的位置已經是正確的了。 2
2020-02-26 06:13:13
原创 快速排序 quick sort
找到第一個元素的確切位置，這個位置將數組分成兩部分，再分別對這兩部分進行處理。 #include <stdio.h> #include <stdlib.h> int FindPivot(int a[], int left, int r
2020-02-26 06:13:13
原创 【LeetCode】Convert Sorted Array to Binary Search Tree
Given an array where elements are sorted in ascending order, convert it to a height balanced BST. /** * Definition fo
2020-02-26 06:13:13
原创 【LeetCode】Reverse Words in a String
Given an input string, reverse the string word by word. For example, Given s = "the sky is blue", return "blue is sk
2020-02-26 06:13:13
原创 AVL樹的C++實現 Implement of AVL tree
AVL是一種自平衡的二叉查找樹。 不同於普通的二叉查找樹之處在於：每個節點的左右子樹高度差最多爲1，故每個節點多了一個高度（height）屬性。 其實現難點在於插入和刪除時要檢測節點高度差是否滿足上述條件，當超過1時，分四種情況進行調節。
2020-02-26 06:13:13
原创 C++指針參數 動態內存分配和釋放
#include <iostream> using namespace std; //wrong void Malloc (int *ip) { //int *p = new int(4); //ip = p; //ip = n
2020-02-26 06:13:13
原创 【LeetCode】Populating Next Right Pointers in Each Node
Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode
2020-02-26 06:13:13
原创 C++ Knowledge in Coding Interview (面試常用C++知識和技巧)
C++ Knowledge in Coding Interview Some useful C++ knowledge and examples that may be used/asked in a coding interview F
2020-02-26 06:13:03
原创 OpenGL讀取PLY模型文件並繪製 Read and draw ply model by OpenGL
Ply文件由MeshLab導出生成，格式可能和其他軟件導出的有出入。 本來想把模型文件貼上來，但是找了一下好像不能上傳，希望着可留言。 這裏貼一下模型文件的開頭部分。 -----------------------------------
2020-02-26 06:13:03