原创 Peterson算法感悟

Peterson算法是一個實現互斥鎖的併發程序設計算法,核心就是三個標誌位是怎樣控制兩個方法對臨界區的訪問,這個算法設計的想當精妙,我剛開始看的時候就被繞了一下。 算法使用兩個控制變量flag與turn. 其中flag[n]的值爲真,表

原创 玩轉ESP32(3):partition table使用

partition table 使用說明 簡介 分區表(partition table )是 ESP-IDF 框架中實現的一種分配 flash 的方式 ,對 spi_flash_{read|write|erase} 等接口進行了

原创 關鍵路徑

關鍵路徑看書看得有點不理解,在網上找了很久,這個講解的算是好的!推薦一下,鏈接:http://www.cnblogs.com/navorse/articles/1893863.html AOE網:在一個表示工程的帶權有向圖中,用頂點表

原创 ROS學習筆記(三):在ROS中使用USB網絡攝像頭傳輸圖像

在上節已經實現了單張圖片的ROS實現,而在現實中,我們一般是使用攝像頭來獲取圖像,這次要實現在ROS中使用攝像頭傳輸圖像,我使用的是羅技的usb網絡攝像頭,首先我們需要獲取攝像頭的型號,如下所示: yake@yake-K42JE:~$

原创 ROS學習筆記(一):自己動手寫一個ROS程序

最近老闆安排任務,要把ROS框架在ARM+FPGA平臺上實現。但是使用ROS創建程序步驟繁瑣,所以這次將官方文檔上面的Demo簡化寫下來,方便以後查看。 ROS版本:Hydro Linux版本:Ubuntu12.04 在開始第一個ROS(

原创 ROS學習筆記(二):利用opencv將本地圖片轉換成ROS格式

本文主要講解如何將本地的圖片通過ROS來顯示出來。主要利用了opencv庫,一樣是來源於ROS官網. 創建一個ROS工作區 工作區還是存放和編譯我們的文件 $ mkdir -p ~/image_transport_ws/src $ cd

原创 最短路徑—Dijkstra算法和Floyd算法

最好的最短路徑講解,通俗易懂,代碼清晰;轉載於:http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html Dijkstra算法 1.定義概覽 Dijkst

原创 【LeetCode編程學習(C語言)】2.Add Two Numbers

英文題目:You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and

原创 Zedboard上運行Linaro系統(一):SD卡分區

硬件環境: Zedboard 不小於4G的SD卡 軟件環境:        1.Vivado 2015.2開發環境(其他也可)        2.Xilinx SDK 2015.2        3.Ubuntu 14.04      

原创 廣度/寬度優先搜索(BFS)詳解

1.前言 廣度優先搜索(也稱寬度優先搜索,縮寫BFS,以下采用廣度來描述)是連通圖的一種遍歷策略。因爲它的思想是從一個頂點V0開始,輻射狀地優先遍歷其周圍較廣的區域,故得名。 一般可以用它做什麼呢?一個 廣度/寬度優先搜索

原创 ROS學習筆記 (四):使用ROS實現ARM與PC之間的通訊

這一篇文章在古月居的博客上有介紹點擊打開鏈接,在此只是做一個簡單的總結方便自己以後查閱。 示例使用的是ROS wiki上面的helloword示例點擊打開鏈接。 在ROS中實現ARM與PC通訊的難點主要是架設ARM與PC之間的通路,這一塊

原创 Vivado的helloword程序(二):軟件工程部分

建立工程 Export結束後,會自動啓動SDK。界面如下。可以看到工程瀏覽器Project Explorer中已經有一個硬件平臺hw_platform_0,裏面有一系列配置和初始化文件。不要修改這些文件。 新建Xilinx C 工程

原创 雙目視覺算法學習(一):雙目定標

老闆新安排的任務,需要在FPGA上實現雙目算法,所以最近開始學習這塊,雙目算法主要分成3個部分:定標、校正、匹配。其實定標是最基礎的部分,爲後面的程序提供初始數據,這一塊的數據主要參考了圖像獲取與單目定標和攝像機標定和立體標定,本文主要是

原创 淺談程序優化

當初在學校實驗室的時候,常常寫一個算法,讓程序跑着四處去晃盪一下回來,結果也就出來了。可工作後,算法效率似乎重要多了,畢竟得真槍實彈放到產品中,賣給客戶的;很多時候,還要搞到嵌入式設備裏實時地跑,這麼一來真是壓力山大了~~~。這期間,對

原创 五大常用算法:分治、動態規劃、貪心、回溯和分支界定

分治算法 一、基本概念    在計算機科學中,分治法是一種很重要的算法。字面上的解釋是“分而治之”,就是把一個複雜的問題分成兩個或更多的相同或相似的子問題,再把子問題分成更小的子問題……直到最後子問題可以簡單的直接求解,原問題的解即