原创 知樹的層次遍歷序列及每個結點的度,將其實現爲孩子兄弟表示法

/** * 知樹的層次遍歷序列及每個結點的度,將其實現爲孩子兄弟表示法 * 當前結點度爲孩子的個數,除了第一個孩子作爲當前結點的左孩子,當前結點第n(n > 0)個孩子的右孩子爲當前結點第n + 1(n + 1 < degree)

原创 層次遍歷獲取二叉樹的寬度

/** * 2020-04-30 * 當第n層的最後一個結點被訪問時,第n+1層的最後一個結點已經入隊 */ int getWidthOfBinTree(BTNode T) { if(!T) return; BTNode Q

原创 滿二叉樹知前序求後序

/** * 滿二叉樹的根結點把二叉樹劃分爲兩個結點數量相同的子樹,以此類推 */ Elem stack[MAX]; int top = -1; void preToPost(Elem e[], int s, int t) {

原创 二叉樹的後序非遞歸及使用後序獲取兩個接點的第一個共同祖先

//2020-04-30 //注意c的結構體賦值並非是傳遞結構體的引用(指針) //js和Java寫多了容易漏掉這個東西 /** * 後序遍歷:當返回根結點時需要判斷是左孩子還是右孩子返回,兩種實現方式: * 1.使用變量記錄上一

原创 js函數同步問題

let i = 1; //模擬數據庫操作,因此時間不確定 //使用setInterval時,兩次f1執行時內部的異步回調無保證執行順序 function f1() { setTimeout(() => { process.

原创 Angular

[] 屬性綁定 {{}} 取值 () 事件綁定 | 管道  [(ngModel)] 雙向綁定 @Injectable 服務 @Component 組件 點贊 收藏 分享 文章舉報

原创 一般模式匹配算法改進版

/* *2018.08.29 13:32 *簡單模式匹配 */ #include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct { char *

原创 Cookies

Cookies通過HTTP響應頭發送給客戶端(Set-Cookie字段設置)。  瀏覽器每次發出請求頭(Cookies字段設置)時都會將當前匹配的Cookies發送給服務器(直到Cookies過期) 屬性值的等號兩邊,不能有空格。 Coo

原创 async/await函數

文章目錄基本概念將async和await看作命令async/await就是generator函數的語法糖,但對generator函數有部分改進:asyncawait防止async函數內部出錯而終止函數剩餘代碼執行的方式使用技巧不相

原创 loopback

$! 字符表示該路徑是相對路徑 點贊 收藏 分享 文章舉報 田野愛上狗 發佈了48 篇原創文章 · 獲贊 3 · 訪問量 6474 私信

原创 赫夫曼編碼

/** *2018.09.17 16:09 *赫夫曼編碼 */ #include<stdio.h> #include<stdlib.h> #include<string.h> #include<stdbool.h> typ

原创 KMP算法

/* *2018.08.30 12:35 *KMP算法 */ #include<stdio.h> #include<stdlib.h> #include<string.h> //長度不包含空字符 typedef struct

原创 前序滿二叉樹轉化爲後序滿二叉樹(遞歸)

/** *2018.10.24 13:51 *前序滿二叉樹轉化爲後序滿二叉樹 */ #include<stdio.h> #define MAX 100 void preToPost(char [], int ,int ,ch

原创 linux筆記

Cent OS 區分字母大小寫,所有可識別的東西均已文件形式表示 命令行修改基本是臨時生效,要永久修改需要修改配置文件 不以後綴名識別文件類型,文件類型是爲了便於程序員識別 所有存儲設備需要掛載才能使用 帶空格的文件和目錄在操作時

原创 git入門

文章目錄git的基本概念初始化倉庫設置簽名形式辨析簽名級別跟蹤文件查看歷史版本前進或後退版本恢復被完全 刪除的文件查看本地庫與工作區的差異其他命令tips分支查看分支創建分支切換分支合併分支衝突解決常用分支遠程倉庫推送到遠程倉庫步