原创 第三講複習 RFID技術

一、RFID應用及系統組成 RFID的優點: 非接觸操作、長距離自動識別 無機械磨損,壽命長 可識別高速運動物體並且可以同時識別多個電子標籤 讀寫器具有不直接對最終用戶開發的物理接口,保障其自身安全性 數據安全處電子標籤的密碼外,數據部分

原创 第四講複習 無線傳感器網絡技術

一、無線傳感網絡概述 定義:無線傳感網絡是由部署在監測區域內大量的成本很低、微型傳感器節點組成,通過無線通信的方式形成的一種多跳自組織的網絡系統。 目的:協作的感知、採集、處理網絡覆蓋範圍內感知對象的信息,並且發送給觀察者或者用戶。 組成

原创 第七講複習 物聯網智能空間技術

1995比爾蓋茨《未來之路》 一、智能空間技術 智能空間:一種嵌入了計算、信息設備和多模態的傳感器的工作空間,其目的是使得用戶能非常方便地在其中訪問信息和獲得計算機的服務來高效地進行單獨工作和與他人協同工作。 理解:物理世界+信息世界 三

原创 第六講複習 物聯網組網技術

ZigBee協調器是菱形,路由器是矩形,終端節點是圓形。 一、現場總線技術 定義:現場總線是用於現場電器、現場儀表及現場設備與控制室主機系統之間的一種開放的、全數字化、雙向、多站的通信系統。 工業現場+一根導線==現場總線 現場總線特點:

原创 第11講複習 智能信息處理

一、人工智能與物聯網智能 在博弈、CV、語音識別等方面有用處 二、物聯網智能應用 1、智能檢索 NLP 2、智能調度與指揮 3、智能控制 4、智能機器人 三、ALOT與中國2025 1、《中國製造2025》 2、智能物聯網定義 系統通過各

原创 第八講複習 物聯網終端

一、物聯網終端的必要性 1、設備遠程監控 二、物聯網終端作用 1、組成:物聯網終端由外圍感知接口、中央處理模塊、外部通訊接口組成。 2、原理:通過外圍感知接口與傳感設備連接,將傳感設備數據進行讀取,並且經中央處理模塊處理後,按照網絡協議,

原创 第十講複習 雲計算

一、雲計算簡介 1、雲計算相關定義 雲計算是基於互聯網的相關服務的增加、使用、交付模式,通常涉及通過互聯網來提供動態交易擴展且經常是虛擬化的資源。 標準定義: 雲計算是一種按照使用量付費的模式,這種模式提供可用的、便捷的、按需要的網絡訪問

原创 LeetCode 402. 移掉K位數字 單調棧

思路: 給出一串數字,移除k個,例如:num = "1432219", k = 3,那麼我們可以發現,需要移除的是4 3 2這三個數字。我們發現,如果維護一個單調遞增的棧,如果while當前元素小於棧頂元素,那麼就不停出棧。 我們發現如果

原创 LeetCode 221. 最大正方形 1277. 統計全爲 1 的正方形子矩陣 DP

思路: 221題和1277題非常相似,思路也相同,不同的是狀態轉移方程變了一點,由取最大值,變成了加法。 以最大正方形爲例,考慮當前i行j列,dpij代表爲右下頂點爲ij的正方形的最大邊長,那麼狀態是由三個方向的狀態轉移而來的,分別是相鄰

原创 牛客 樹學 樹形dp

思路: 如果是求根爲1的點,整棵樹的深度和,我們可以用一次dfs來統計每個節點的深度。 現在考慮換根:我們發現現在的根2的子樹及2本身的深度都減1,其餘點的深度都加1。 那麼我們不僅需要統計每個點的深度,而且要統計每個節點子節點的數量cn

原创 LeetCode 85. 最大矩形 單調棧+DP

思路: 由於給出的是一個矩陣,那麼我們可以把他們抽象成直方圖,dpj代表到當前第i行爲止、第j列的累計長度。 然後每一行統計完之後求一下直方圖的最大面積(單調棧),然後一共求出n行的最大面積,取最大值即可。 如果當前長度大於棧頂長度,那

原创 LeetCode 5. 最長迴文子串 馬拉車+輸出字符串

思路: 利用馬拉車算法,求出hwi,代表以i點爲中心的迴文半徑。 求出最長迴文子串中心節點的位置,然後,從左右兩邊取字符即可。 代碼: class Solution { public: static const int maxn

原创 LeetCode 113. 路徑總和 II 二叉樹搜索+記錄路徑

思路: 當搜索到葉子節點時,我們看當前的s是否爲0即可。 代碼: /** * Definition for a binary tree node. * struct TreeNode { * int val; *

原创 2019中南大學研究生招生夏令營機試題(DFS 最短路 馬拉車 貪心 進制轉換)

A 思路: 直接DFS將能走的全部磚塊染色即可。 代碼: #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) #define dep(i,a,b) for(i