原创 命題邏輯 蘊含連接詞
《離散數學及其應用》裏面有解答。大意是設A爲當上總統，B爲給公民提高福利。A->B表示：我當上了總統後，給公民提高了福利，證明我實現了諾言（T）。如果我當上總統，卻沒有爲公民提高福利，證明我違背了諾言（F）。再如果我沒當上總統，
2020-06-16 15:36:10
3
原创 單鏈表
Insertion Insert a node at the head(Only 4 steps) void push(struct Node** head_ref, int new_data) { /* 1. alloc
2020-02-20 21:04:07
原创 docker 安裝mysql
環境 阿里雲 Ubuntu 安裝步驟 # step 1: 安裝必要的一些系統工具 sudo apt-get update sudo apt-get -y install apt-transport-https ca-certifi
2020-02-20 21:04:07
原创 圖
判斷圖有無環路 // A C++ Program to detect cycle in a graph #include<iostream> #include <list> #include <limits.h> using n
2020-02-20 21:04:07
原创 Stack
Expression Evaluation ‘+’ ，’-’ ，’‘， ‘/’ ， ‘(’ ， ‘)’ ， ‘%’， ‘*‘。（兩個乘號爲乘方，具有最高優先級） #include<bits/stdc++.h> using name
2020-02-20 21:04:07
1
原创 雜項 哈夫曼樹
qsort Defined in header void qsort( void ptr, std::size_t count, std::size_t size, /*compare-pred/* comp ); void
2020-02-20 21:04:07
原创 鏈表從後向前輸出
Algorithm printReverse(head) 1. call print reverse for hed->next 2. print head->data 實現 /* Function to reverse t
2019-03-26 14:54:43
1
原创 Java 常見面試題
1、==和equals()的區別 equals是看內容是不是一樣 ==是看地址是不是一樣 2、java 堆空間，棧空間 看一下馬士兵老師的視頻 待完成
2019-03-26 14:54:43
原创 入兩個鏈表，找出它們的第一個公共結點 First common element in two linked lists
輸入兩個鏈表，找出它們的第一個公共結點。 思路： We traverse first list and for every node, we search it in second list. As soon as we find a
2019-03-26 14:54:43
1
原创 判斷二叉樹是否是平衡二叉樹
一棵高度平衡的二叉樹的定義是：一棵二叉樹中每個節點的兩個子樹的深度相差不會超過1。 平衡二叉樹：左子樹是平衡二叉樹 && 右子樹是平衡二叉樹 && 兩個子樹的深度相差不會超過1 /* CPP program to check if
2019-03-26 14:54:43
1
原创 計算機網絡常見面試題
HTTP 常見狀態碼 200 success 301 permanently shifted （資源被永久轉移到了其他URL） 403 forbidden 404 not found 500 internal error （服務器內部
2019-03-22 14:58:15
原创 軟件工程常見面試題
常見的設計模式 單例模式 工廠模式 抽象工廠模式 責任鏈模式 chain of responsibility 適配器模式 單例模式實現方式 餓漢式單例 //餓漢式單例類.在類初始化時，已經自行實例化 public class S
2019-03-22 14:57:55
原创 數據庫常見面試題
數據庫是事務 事務(TRANSACTION)是作爲單個邏輯工作單元執行的一系列操作，這些操作作爲一個整體一起向 系統提交，要麼都執行、要麼都不執行 。事務是一個不可分割的工作邏輯單元 事務必須具備以下四個屬性，簡稱ACID 屬性： 原
2019-03-22 14:57:55
原创 兩個棧實現隊列
(By making enQueue operation costly) This method makes sure that oldest entered element is always at the top of stack
2019-03-18 14:55:31