原创 鏈表--判斷是否有環，並給出環的入口鏈表
給一個鏈表，若其中包含環，請找出該鏈表的環的入口結點，否則，輸出null。 分析： 此問題包含兩個步驟： （1）判斷鏈表中是否有環 （2）找出環 一、 選擇快慢指針，讓快指針每次走兩步，慢指針每次走一步，若是單鏈表中有環的話，那麼兩個
2020-07-07 02:40:21
原创 你妹的異或，反正我是沒想到啊啊啊啊
題目： 一個整型數組裏除了兩個數字之外，其他的數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。 思路： 1)對於出現兩次的元素，使用“異或”操作後結果肯定爲0，那麼我們就可以遍歷一遍數組，對所有元素使用異或操作，那麼得到的結果就是兩
2020-07-03 11:25:13
原创 USART、IIC、SPI、CAN
USART、IIC、SPI、CAN通信原理 USART串口通信原理 IIC通信原理 SPI通信原理 CAN通信原理 USART串口通信原理 http://blog.sina.com.cn/s/blog_915534580102yaa0.
2020-07-03 10:43:12
原创 Linux 阻塞IO和非阻塞IO
1 什麼是I/O 2 同步IO模型 2.1 阻塞IO模型 2.2 非阻塞IO模型 2.3 信號驅動IO模型 2.4 IO複用模型 2.5 小結 3 異步IO模型 4 五種IO模型對比 1 什麼是I/O 程序是由數據+指令構成的，
2020-07-03 10:43:02
原创 快速排序手撕模板（遞歸）
void quicksort(vector<int> arr,int left,int right) { if(right<left){ return; } int low=left; int hi
2020-07-03 10:43:02
原创 面試題：字符串匹配
請實現一個函數，將一個字符串中的每個空格替換成“%20”。例如，當字符串爲We Are Happy.則經過替換之後的字符串爲We%20Are%20Happy。 #include <iostream> #include <vector>
2020-06-26 23:56:36
原创 手寫一個迴文字符串的大小
迴文串就是正着讀和反着讀一樣的字符串，如“abba”，"abcba"，最長迴文子串是字符串的子串中最長的屬於迴文串的子串。如字符串"abbaabccba"的最長迴文子串爲"abccba"，本文采用動態規劃算法來查找最長迴文子串，算法時間複
2020-06-26 23:56:36
原创 設計模式裝飾模式
一、什麼是裝飾模式 還記得我的一個長輩曾經買了一部手機，買的時候還好好的新新的，剛拿到家就壞了，怎麼回事呢？其實就是一個假手機，把一個已經報廢的舊機子改了改，外面加了個新殼子罷了，這就是一個裝飾模式，在原有的基礎上加了些東西。
2020-06-26 23:56:35
原创 如何清除Windows10中的恢復分區
方法/步驟 在Windows搜索框中鍵入Cmd。出現結果列表。 右鍵單擊命令提示符並選擇以管理員身份運行。 在命令提示符下鍵入diskpart，然後按Enter鍵。 輸入list disk並按Enter鍵。 出現物理驅
2020-06-26 23:56:35
原创 計算機器人走的範圍
題目描述 地上有一個m行和n列的方格。一個機器人從座標0,0的格子開始移動，每一次只能向左，右，上，下四個方向移動一格，但是不能進入行座標和列座標的數位之和大於k的格子。 例如，當k爲18時，機器人能夠進入方格（35,37），因爲3+5+
2020-06-26 23:56:35
原创 回溯法記憶法（矩陣路徑）
題目描述 請設計一個函數，用來判斷在一個矩陣中是否存在一條包含某字符串所有字符的路徑。路徑可以從矩陣中的任意一個格子開始，每一步可以在矩陣中向左，向右，向上，向下移動一個格子。如果一條路徑經過了矩陣中的某一個格子，則該路徑不能再進入該
2020-06-26 23:56:35
原创 設計模式之後：觀察者模式知識點整理
1、什麼是觀察者模式？ 觀察者模式定義一系列對象之間的一對多關係，當一個對象改變、更新狀態時，依賴它的都會收到通知改變或者更新。 觀察者模式是一種行爲型模式。 2、爲什麼需要觀察者模式? 從定義中我們可以知道觀察者模式當對象改變時，其他依
2020-06-26 23:56:35
原创 剪繩子動態規劃
題目：給你一根長度爲n的繩子，請把繩子剪成m段（m、n都是整數，n>1並且m>1），每一段的長度記爲k[0],k[1],...k[m].請問k[0]xk[1]x...xk[m]可能 的最大乘積是多少?例如，當繩子的長度是8時，我們把它剪成
2020-06-26 23:56:35
原创 爲啥靜態函數只能調用靜態成員呢
首先得知道爲什麼要使用靜態數據成員： 在類中，靜態成員可以實現多個對象之間的數據共享，並且使用靜態數據成員還不會破壞隱藏的原則，即保證了安全性。因此，靜態成員是類的所有對象中共享的成員，而不是某個對象的成員。 使用靜態數
2020-06-26 23:56:35
原创 鄰接表的深度遍歷（DFS）
https://blog.csdn.net/Achenming1314/article/details/105203878 #include <iostream> /** *DFS usage:Refer to the hype da
2020-06-16 09:58:22