原创 實現字典樹 Trie 的基本操作

實現字典樹 Trie 的基本操作 字典樹可以快速的匹配多個字符串的共同前綴, 下面是一些字典樹常見的應用: trie可以看做是一個多叉樹,在每個結點中存放了必要的信息,對所傳入的參數進行快速的判讀 class trieNod

原创 clion遠程開發中遇到Setting Remote host Mappings: Local path is out of project

clion遠程開發中遇到Setting Remote host Mappings: Local path is out of project 用clion進行遠程開發十分的方便,但是在這個過程中遇到了各種各樣的問題。 下面是我的使

原创 Linux中使用trash-restore時遇到command not found解決辦法

Linux中使用trash時遇到command not found解決辦法 當你安裝好trash後,使用trash-put將某個文件放入垃圾桶後,使用trash-restore時提示:ommand not found 這是因爲安裝

原创 實現字符串拷貝、內存拷貝函數,考慮內存摺疊的情況

實現字符串拷貝 內存拷貝函數,考慮內存摺疊的情況 之前面試中面試官讓實現一個內存拷貝函數時,一臉懵逼,只知道有內存拷貝函數,有幾個參數都不記得了,於是面試官讓實現一個字符串拷貝函數,就寫了一下,但是寫完以後面試官說我沒有考慮到內存

原创 使用Apache JMeter測試基於epoll機制的高併發socket服務器

使用Apache JMeter測試基於epoll機制的高併發socket服務器 設備: 基於TCP的羣聊服務器運行於服務器Ubuntu16,JMeter位於win10. 遇到的問題: 剛開始使用JMeter進行TCP測試時,報ti

原创 基於epoll的聊天室總結

項目參考: epoll實現高併發聊天室 項目基本介紹: 基於epoll機制,實現多客戶在線實時通信。 通過此項目學習了基本的TCP客服、服務程序的基本流程以及epoll的使用。一邊查看unix網絡編程卷一,對原來的項目做了稍稍的改

原创 C++知識點回顧

C++知識點回顧 第二章 基本內置類型   類型轉換 無符號類型的表達式   無符號數減去一個數要保證不能是負數。  定義在函數體內部的內置類型將不被初始化  聲明一個變量而不是定義一個變量可以在變量名前面加上extern。 嵌套

原创 VIM使用簡記

Vim使用簡記: 普通模式進入編輯模式: i insert a append o open a line blow I insert in line befor A append in line end O ope

原创 c++學習階段性總結

c++學習階段性總結 2020年05月回到學校。 第一次接觸c++是在考研結束後,閒的的沒事就去圖書館借了一本紅色的譚浩強的c++程序設計,總體瀏覽了一遍,因爲學過java,所以面向對象的思想很容易就能接受,算是對C++有了一個基

原创 買賣股票的最佳時機(只有一次)

121.買賣股票的最佳時機 給定一個數組,它的第 i 個元素是一支給定股票第 i 天的價格。 如果你最多隻允許完成一筆交易(即買入和賣出一支股票一次),設計一個算法來計算你所能獲取的最大利潤。 注意:你不能在買入股票前賣出股票。

原创 122-股票的最大利潤(可以多次買賣)

122股票的最大利潤 給定一個數組,它的第 i 個元素是一支給定股票第 i 天的價格。 設計一個算法來計算你所能獲取的最大利潤。你可以儘可能地完成更多的交易(多次買賣一支股票)。 注意:你不能同時參與多筆交易(你必須在再次購買前出

原创 123買賣股票的最佳時機 III

123買賣股票的最佳時機 III 給定一個數組,它的第 i 個元素是一支給定的股票在第 i 天的價格。 設計一個算法來計算你所能獲取的最大利潤。你最多可以完成 兩筆 交易。 注意: 你不能同時參與多筆交易(你必須在再次購買前出售掉

原创 自底向上-打家劫舍

198.打家劫舍 你是一個專業的小偷,計劃偷竊沿街的房屋。每間房內都藏有一定的現金,影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統,如果兩間相鄰的房屋在同一晚上被小偷闖入,系統會自動報警。 給定一個代表每個房屋存放金

原创 213-打家劫舍 II

213-打家劫舍 II 你是一個專業的小偷,計劃偷竊沿街的房屋,每間房內都藏有一定的現金。這個地方所有的房屋都圍成一圈,這意味着第一個房屋和最後一個房屋是緊挨着的。同時,相鄰的房屋裝有相互連通的防盜系統,如果兩間相鄰的房屋在同一晚

原创 337-打家劫舍3

337打家劫舍3 在上次打劫完一條街道之後和一圈房屋後,小偷又發現了一個新的可行竊的地區。這個地區只有一個入口,我們稱之爲“根”。 除了“根”之外,每棟房子有且只有一個“父“房子與之相連。一番偵察之後,聰明的小偷意識到“這個地方的