原创 mioj第N個醜數

小米oj 這個題目的數據比較刁鑽。。。 第N個醜數 描述 把只包含因子2、3和5的數稱作醜數(Ugly Number)。例如6、8都是醜數,但14不是,因爲它包含因子7。 習慣上我們把1當做是第一個醜數。求按從小到大的順序的第N

原创 陀螺儀和加速度計互補最後得到歐拉角(Mahony算法)

q:對一個六軸陀螺儀如何解出相對穩定的歐拉角? 互補濾波姿態估計 先附上一段代碼 /** * 6DOF 互補濾波姿態估計(via Mahony) * @param[in] halfT:狀態估計週期的一半 */ const

原创 leetcode_爬樓梯

爬樓梯-簡單 動態規劃 題目: 假設你正在爬樓梯。需要 n 階你才能到達樓頂。 每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢? 注意:給定 n 是一個正整數。 思路: 整體採用一個迭代的思路,n階樓梯

原创 miojN!

小米oj N! 描述 給定一個整數N,求N!的末尾有多少個0. 輸入 輸入爲一個整數N,1 <= N <= 1000000000. 輸出 輸出爲N!末尾0的個數 #pragma warning(disable:4996)

原创 leecode_翻轉整數

#翻轉整數-簡單 數學 題目: 給出一個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。 注意: 假設我們的環境只能存儲得下 32 位的有符號整數,則其數值範圍爲 [−231, 231 − 1]。請根據這個假設

原创 第二章:時鐘節拍

時鐘節拍 書中用了比較通俗的一句話解釋了時鐘節拍:CPU以一定的頻率進行中斷,可以看成操作系統的心跳。利用時間節拍可以做到一些任務的時間管理,延時、定時、超時檢測、時間片輪轉調度。 設問:常規的檢查每個任務的延時是否完成,在每個時

原创 大話數據結構——3線性表

線性表 線性表的定義         定義:零個或多個數據元素的有限序列。         一個有順序的序列。第一個元素無前驅,最後一個元素無後繼。其他每個元素都只有一個前驅和一個後繼。         線性表的元素個數n定義

原创 mioj德州撲克

小米oj 德州撲克 描述 德州撲克是風靡全球的一種撲克遊戲。撲克有四種花色,分別爲黑桃(S)、紅桃(H)、梅花(C)、方片(D)。每種花色有13張牌,從小到大分別爲2、3、4、5、6、7、8、9、10、J、Q、K、A。 考慮德

原创 mioj移除k位最小

小米oj 移除k位最小 描述 有一行由 N 個數字組成的數字字符串,字符串所表示的數是一正整數。移除字符串中的 K 個數字,使剩下的數字是所有可能中最小的。 假設: 字符串的長度一定大於等於 K 字符串不會以 0 開頭 輸入

原创 leetcode_買賣股票的最佳時機 II

26.買賣股票的最佳時機 II 數組的基本算法 題目: 給定一個數組,它的第 i 個元素是一支給定股票第 i 天的價格。 設計一個算法來計算你所能獲取的最大利潤。你可以儘可能地完成更多的交易(多次買賣一支股票)。 示例 1: 輸

原创 mioj 國王招駙馬

mioj 國王招駙馬 描述 國王爲了給公主找到這個世界上最聰明的人作爲駙馬,發明了一個遊戲。在遊戲中,國王設置了多個連續的屋子,從第一個屋子開始,每個屋子都會有n(n>=0)個門來進入接下來的1~n個屋子(例如這個屋子有2個門,

原创 mioj發糖果

小米oj 刷一下動態規劃的經典題型,M個蘋果放進N個盤子,一共有多少放法。 發糖果 描述 將 M 個同樣的糖果放在 N 個同樣的籃子裏,允許有的籃子空着不放,共有多少種不同的分法? 比如,把 7 個糖果放在 3 個籃子裏,共有

原创 mioj高弗雷勳爵

小米oj 這兩天有點尷尬。。。。寫了一個題一直沒寫出來。。。。。。。。。。。。。。。唉 繼續努力。。就翻出來之前寫了一半的一個題目高弗雷勳爵 高弗雷勳爵 描述 黑暗女王希爾瓦娜斯將高弗雷復活爲被遺忘者的一員。這個時候的高弗雷

原创 ubuntu18.04安裝中文輸入法IBUS拼音

安裝中文輸入法 第一步直接安裝 sudo apt-get install ibus-pinyi (如果出現) E: 無法獲得鎖 /var/lib/dpkg/lock - open (11: 資源暫時不可用) 輸入ps -au

原创 對紅外nec協議的傳輸速率的加快

傳統的NEC協議 傳統的nec協議一般完成一幀的傳輸需要大概100ms左右,13.5ms的幀頭,再加上32位的0或1。一個0是560us的低電平加上560us的高電平。一個1是560us低電平加上1690us的高電平。也就是說,