原创 【劍指offer刷題】05--用兩個棧實現隊列

題目描述 用兩個棧來實現一個隊列,完成隊列的Push和Pop操作。 隊列中的元素爲int類型。 入隊:將元素進棧A 出隊:判斷棧B是否爲空,如果爲空,則將棧A中所有元素pop,並push進棧B,棧B出棧;  如果不爲空,棧B直接出棧。

原创 【劍指offer刷題】--滑動窗口的最大值

題目描述 給定一個數組和滑動窗口的大小,找出所有滑動窗口裏數值的最大值。例如,如果輸入數組{2,3,4,2,6,2,5,1}及滑動窗口的大小3,那麼一共存在6個滑動窗口,他們的最大值分別爲{4,4,6,6,6,5}; 針對數組{2,3,4

原创 【劍指offer刷題】--一個數字在排序數組中出現的次數

題目描述 統計一個數字在排序數組中出現的次數。 解:看到排序數組,考慮到的是二分查找。這道題其實想考的是二分查找數字k,當然也可以用暴力搜索。 解法一:使用C++中STL的lower_bound()和upper_bound()函數,找

原创 【代碼大全】 讀書筆記

文章目錄第七章 高質量的子程序1.創建子程序的理由2.內聚性3.好的子程序名字4.子程序的參數5.使用函數時要注意的問題第八章 防禦式編程1.保護程序免遭非法輸入數據的破壞2.斷言 assertions3.錯誤代碼的處理4.

原创 【劍指offer刷題】22--從上往下打印二叉樹

題目描述 從上往下打印出二叉樹的每個節點,同層節點從左至右打印。 解:該題是二叉樹的層次遍歷,藉助隊列queue來實現。 // 二叉樹的層次遍歷,藉助於隊列queue實現 vector<int> PrintFromTopToBott

原创 【數字信號處理】--功率譜估計

文章目錄什麼是功率譜估計?經典譜估計法週期圖法-直接法平均週期圖法-Bartlett法修正的平均週期圖法-Welch法間接法--BT法--自相關法現代譜估計方法基於參數建模的功率譜估計AR模型-自迴歸模型MA模型--移動平均模型A

原创 【劍指offer刷題】21--棧--棧的壓入、彈出序列

題目描述 輸入兩個整數序列,第一個序列表示棧的壓入順序,請判斷第二個序列是否可能爲該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序,序列4,5,3,2,1是該壓棧序列對應的一個彈出序列,但4,3,

原创 【手環算法開發】--計步檢測,看着篇文章就懂了

本文主要介紹了目前計步檢測算法的基本原理、計步檢測使用的傳感器類型,幫助大家對計步檢測入門有所認識瞭解。如有疑問,請聯繫微信wangxiaoqiang—。 1.行人運動模型簡介 首先我們來看一下人在走路時大致分爲下面幾種場景:

原创 【傳感器篇】--智能穿戴設備中常用傳感器有哪些?知其然知其所以然

文章目錄@[toc]1.常用的座標系地球座標系 (e系)-OXeYeZe地理座標系(g系)-OXgYgZg載體座標系(b系)-OXbYbZb導航座標系捷聯式慣性導航的基本原理:右手座標系2.加速計組成加速度計原理:常用加速度傳感器

原创 【智能穿戴算法】--數字信號分析與處理基礎知識

文章目錄一、信號的時域分析1.1信號波形參數識別1.2檢測方法 過零檢測法1.3數字信號微分與數字信號積分二、信號的頻域分析2.1週期信號的頻譜分析2.2 信號的頻譜分析2.3數字信號的頻譜計算方法三、信號的時差域相關分析3.1信

原创 【劍指offer刷題】19--順時針打印矩陣

題目描述 輸入一個矩陣,按照從外向裏以順時針的順序依次打印出每一個數字,例如,如果輸入如下4 X 4矩陣: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 則依次打印出數字1,2,3,4,8,12,16,1

原创 【劍指offer刷題】--二叉樹的下一個結點

題目描述: 給定一個二叉樹和其中的一個結點,請找出中序遍歷順序的下一個結點並且返回。注意,樹中的結點不僅包含左右子結點,同時包含指向父結點的指針。   解:我們都瞭解了中序遍歷的規則是 左 根 右 # -*- coding:utf-8

原创 【C/C++學習筆記】--6.C語言內存分配---堆、棧、全局、靜態存儲區的區別

1.棧區 stack 保存局部變量和局部函數。當函數結束時,其局部變量和參數的生命隨之結束(不包括static變量)。由系統釋放 函數被調用時需要push壓棧,函數結束時需要pop彈棧。 棧是一塊連續的區域,其大小在編譯時就確定的常數。

原创 【手環算法開發】-PPG信號的去噪方法

文章目錄@[toc]檢測信號中噪聲的消除方法1.常見噪聲干擾2.常見噪聲的消除方法 檢測信號中噪聲的消除方法 1.常見噪聲干擾 基線漂移(呼吸波動和放大電路不穩定引起的,小於1Hz的低頻噪聲) 工頻漂移(交流電源引起的干擾,固定

原创 【劍指offer刷題】20--棧--包含min函數的棧

題目描述 定義棧的數據結構,請在該類型中實現一個能夠得到棧中所含最小元素的min函數(時間複雜度應爲O(1))。 對於棧和隊列的問題,一般可以考慮使用兩個棧和隊列來解決問題,一個用來輔助解決問題。 在本題中,使用兩個棧s1和s2,