原创 數據結構與算法之“分治算法”

2020-6-28 卑鄙是卑鄙者的通行證,高尚是高尚者的墓誌銘。 北島 – 《回答》 一、概述 分治算法(divide and conquer)的核心思想其實就是四個字,分而治之 ,也就是將原問題劃分成 n 個規模較小,

原创 數據結構與算法之“二分查找”

2020-6-26 Obtained from human history lesson is: never remember the lessons of history of mankind。 人類從歷史中吸取的教訓就是,人

原创 數據結構與算法之“貪心算法”

2020-6-27 有志者,事竟成,破釜沉舟,百二秦關終屬楚;苦心人天不負,臥薪嚐膽,三千越甲可吞吳。 一、概述 貪心算法,由名稱就知道,每一步的決策都選擇當前最優的方案(每一步的貪心),期望最後達成的結果是全局最優的方案。

原创 數據結構與算法之 “排序”

一、概述 排序算法中最經典的、最常用的:冒泡排序、插入排序、選擇排序、歸併排序、快速排序、計數排序、基數排序、桶排序。 1.1、如何分析一個“排序算法”? 學習排序算法,除了學習它的算法原理、代碼實現之外,更重要的是要學會如何評

原创 按鍵事件識別開發利器:開源按鍵組件MultiButton ---- 使用、代碼分析

Growing up’s a funny thing. Sneaks up on you. 長大是件很有趣的事,不經意間就發生了。 一、概括 項目的倉庫地址:https://github.com/0x1abin/Multi

原创 局域網連接: 手機網絡調試助手連接不上電腦網絡調試助手

電腦作爲 TCP Server 手機作爲 TCP Client 兩者連接同一個WiFi路由器,處於同一個局域網,但是就是連接不上(但手機間就可以) 解決辦法:把電腦防火牆關了就可以了

原创 leetcode刷刷題(39) ---- 刪除鏈表的倒數第N個節點(C語言版)

2020-3-24 Every boring hour in life is unique. 在生命中,再無聊的時光也是限量版。 題目: 給定一個鏈表,刪除鏈表的倒數第 n 個節點,並且返回鏈表的頭結點。 示例: 給定一個鏈

原创 數據結構與算法之“遞歸”

2020-6-16 十步殺一人,千里不留行。事了拂衣去,深藏身與名。 李白 – 《俠客行 》 一、概述 遞歸,在數學與計算機科學中,是指在函數的定義中使用函數自身的方法。也就是說,遞歸算法是一種直接或者間接調用自身函數

原创 leetcode刷刷題(40) ---- 環形鏈表(C語言版)

2020-3-27 It’s easy to find if you know what you are looking for. 如果知道自己想追求什麼,找到目標就容易了。 題目: 給定一個鏈表,判斷鏈表中是否有環。 爲了表

原创 RTOS中如何使用看門狗 ---- 以RT-thread爲例

When given the choice between being right or being kind, choose kind. 當你要在正確和善良之間做選擇的時候,選擇善良。 一、 在RTOS使用看門狗的策略 在由

原创 通過ESP8266 將DS18B20溫度數據傳至本地TCP服務器 ---- STM32&&RT-thread

Step back for one minute and look at the big picture. 退後一步,看人生大局。 一、需求 ESP866連接網絡成功之後,實現輸入一個MSH命令,創建一個動態線程,在該線程回調

原创 消息隊列方式實現串口數據不定長接收 ---- RT-thread&STM32

Life moves pretty fast. If you don’t stop and look around once in a while, you could miss it. 人生匆匆,若不偶爾停下來看看周圍,便會錯

原创 將NTP服務器中獲取的網絡時間更新至RTC ---- STM32&&RT-thread

There are different ways to be brave. 勇敢有不同種方式。 一、需求 在單片機上實現RTC的驅動,利用WIFI模塊獲取NTP服務器中的網絡時間,並將其更新至RTC上。 二、實現 1、使用S

原创 利用按鍵實現某個動態線程創建和刪除 ---- RT-thread&&STM32

一、功能需求 通過檢測按鍵,實現線程的動態創建和刪除。 二、實現原理 1、檢測兩個按鍵,按鍵1按下,動態創建線程,按鍵2按下,刪除線程。 其中涉及到按鍵的消抖。 2、按鍵的信息傳入消息隊列,創建線程a來讀取消息隊列的信息,然後在

原创 實現在MSH命令行中,輸入命令獲取指定城市天氣信息 ---- STM32&&RT-thread

Carrying my full memory, you’re far away. 載着我滿滿的懷念,你漸行漸遠。 一、需求 實現在RT-thread的MSH命令行中,輸入命令獲取指定城市天氣信息。 二、實現 -1、利用《何志