原创 簡單二叉樹的實現
相對其它的數據結構，樹顯然更復雜，主要是因爲涉及到大量的指針操作。 剛開始，腦子裏都是樹的遞歸定義，越想越懵了，無從下手。於是從最簡單，最 容易想到的地方下手，來實現一顆簡單的二叉樹。 我們的目標是下圖這顆樹：
2020-02-21 02:28:42
原创 c++基礎1
今天又跑去面試了，c++後臺開發的職位，結果被虐得體無完膚，問題分享如下 1. C++結構體可以有方法？有 可以有虛函數嗎？可以 2.成員函數可以訪問static數據成員嗎？可以 Static成員函數可以訪問數據成員嗎？不可以，沒有
2020-02-21 02:28:42
原创 替換字符串中的空格
網絡編程中，URL鏈接可能會包含空格，可能導致服務器無法讀取確的參數，因此要對字符串進行處理，將空格替換 一般而言，特殊字符的替換規則爲：% + 十六進制的ASCII碼， 如 空格 ----> %20 對一個字符串str
2020-02-21 02:28:42
原创 ubuntu上的MySql無視外鍵約束
在重溫數據庫的知識時，遇到比較奇怪的事情，在Ubuntu安裝的MySql的外鍵約束似乎是無效的。 首先，我有一張表t_person，其中的數據以及結構如下： 其次，我有
2020-02-21 02:28:42
原创 stl基礎1
1. Stl裏面的容器的相關操作都是基於複製的，會調用對象的拷貝構造函數 2.判空總是使用empty（）函數，它判斷第一個元素是否爲空，時間複雜 度 是常數的，而size（）函數的時間複雜度是線性的，僅僅在容器真的 爲
2020-02-21 02:28:42
原创 數據庫複習要點
1. 數據類型：整形，數值型，字符型，日期型，二進制型 2.定義操作：create table, create view 3.增刪改除：insert into, update set, alter , delete , drop等等 4
2020-02-21 02:28:42
原创 簡單構建最小堆
我們有一個數組，該數組按照層次遍歷來保存二叉樹的結點 若數組爲： int treeNodeValue[]={5,3,7,2,4,6} 對應的二叉樹爲： 以下代碼對這個數組進行交換：
2020-02-21 02:28:42
原创 7 Cups Of Tea
閱讀《程序員雜誌》最新的一期，其中提到一個網站： 7 Cups Of Tea 我對此非常感興趣。根據雜誌裏的描述，該網站招募了一批專業的傾聽者， 回答我們任何提出的問題。 在好奇心的驅動下，我登陸網站探個究竟。隨意轉轉，就和一位人
2020-02-21 02:28:42
原创 遞歸倒序輸出鏈表
遞歸倒序輸出鏈表 #include<iostream> struct ListNode{ int val; ListNode* next; }; struct List{ ListNode
2020-02-21 02:28:42
原创 二叉樹樹的先序遍歷，中序遍歷和後序遍歷
前言：當構建好二叉樹之後，樹的三種遍歷可以使用簡單的遞歸來實現 1.我們將要遍歷的樹： 2.實現的源代碼： #include<iostream> struct TreeNode{
2020-02-21 02:28:42
原创 c++基礎2
1.數據成員初始化 1.1.const數據成員初始化：構造函數初始化列表中初始化 1.2.static數據成員初始化：全局範圍內，形式class::val = x 1.3.static const :除構造函數外的任何位置，類內或類外，
2020-02-21 02:28:42
原创 尋找發貼水王
尋找發貼水王，水王的帖子數目超過總數的一半 解法：每次刪除兩個不同的ID，最後剩下來的不能刪除的就是水王的ID 實現： 1.本例用一個數組模擬帖子，其中有一個標號的帖子超過總數的一半 2.先存放第一個ID，後面的ID
2020-02-21 02:28:42
原创 統計一個數二進制表示中1的個數
比如，8的二進制表示爲1000，則1的個數爲1 實現原理：一個數n，n&n-1的結果等價於將n的二進制表示中最右的一個1變成0. 例如：9（1001），9&8 = 1001 & 1000 = 1000，1001最右邊的1變成了0
2020-02-21 02:28:42
原创 應付找工作壓力，保護心態穩定
過去半個月，過得相當匆忙的。從毫無經驗毫無準備的2貨，積極參與宣講會， 積極參加筆試，接着大多時候被鄙視，然後人品爆發，過了機試，過了面試，斬獲offer 到最後堅持自己的興趣，放棄尚未最理想的offer，又回到了原地。 一度迷茫着
2020-02-21 02:28:42