原创 斐波那契數列遞歸及非遞歸實現及其應用
非斐波那契數列的實現及其應用： 特點： a1,a2已知 a(n)=a(n-1) +a(n-2) n>=3 舉例：1，1，2，3，5，8，13，21，34，55……… (1)斐波那契遞歸求解 a.思想：反向分析法，
2020-07-03 14:27:23
1
原创 存儲中的一些技巧（利用數組下標解決問題總結）
在編程中，我們需要用數組來存儲信息，數組元素與下標與信息的對應關係的確定，對代碼的編寫效率和執行效率有很大的影響。 首先我們看一個簡單的例子： 一次考試考語文，數學，英語3科，某組共9人，請編寫算法找出3科及格的名單。
2020-07-03 14:27:22
原创 進程調度算法(操作系統筆記)
（1）先來先服務(First Come First Service，FCFS)調度算法按照進程進入就緒隊列的先後順序選擇可以佔用處理器的進程。這是一種不可搶佔方式的調度算法，優點是實現簡單，缺點是後來的進程等待CPU的時間較長。它現今主
2020-07-03 14:27:22
原创 linux的atexit（）函數
int atexit(void(*func)(void)); atexit功 能: 註冊終止函數(即main執行結束後調用的函數) 注意： （1）func函數是無參的 （2）一個函數如果多次登記多次，則也會被調用多次 （3）註冊順序有
2020-07-03 14:27:22
原创 linux的通信方式之匿名管道
（1）進程通信：進程之間是彼此獨立的，爲實現彼此獨立的進程的通信，我們給他們分配一片公共的內存空間（公共區的提供者不同，通信方式也就不同）。 （2）管道的特性 a.管道通信是單向的 b.匿名管道常用於父子進程的 c.管道是面向字節流的（
2020-07-03 14:27:22
原创 linux 的find指令的一些常用方法
find指令： Linux下find命令在目錄結構中搜索⽂文件，並執⾏行指定的操作。 命令格式： find pathname -options [-print -exec -ok ...] 命令功能： 用於在⽂文件樹種查找⽂文件，
2020-02-21 22:19:20
原创 c實現進度條
1.資料 （1）回車與換行 \r 就是return 回到本行行首 ，這就會把這一行以前的輸出覆蓋掉 \n 是回車＋換行 把光標先移到行首然後換到下一行，也就是 下一行的行首拉 （2）緩衝區 緩衝器爲暫時置放輸出或輸入資料的內存。緩衝器內
2020-02-21 22:19:19
原创 c++的動態多態
動態多態 再講虛函數之前，提一下，我在剛開始接觸總會混淆虛函數和虛繼承。 總結一下： a虛繼承會產生一個偏移指針指向一個偏移表 定義形式：class B：virtual
2020-02-21 22:19:19
原创 Linux中用Stat查看文件的3個時間點：
Linux中用Stat查看文件的3個時間點： 首先了解文件的相關屬性： 如文件大小、最後訪問（讀）時間、最後修改（寫）時間、創建時間或最後更改（屬性更改）時間等等存在着疑慮。 （1）atime; /* time of last ac
2020-02-21 22:19:19
原创 C++ 基礎面試題概念整理
有時候明明一些知識點是我們會的並且還能熟悉使用的，可當被人問起，卻答的七零八落的，東扯一下，西扯一些，沒有條理。所有我決定把c++中常被問起的基礎概念總結一下，希望對各位方便有用 1.C語言和C++的區別 答：(1
2020-02-21 22:19:19
原创 pulseaudio 播放卡頓的解決方法
分析 save sink 數據確認是 pulseaudio的卡頓 （下面腳本是錄製 pulseaudio 給 alsa 的sink流數據） PCM="$1" if [ -z "$WAV" ]; then echo "Usage
2019-08-28 21:43:45
63
原创 嵌入式 linux性能問題
這篇文章主要主要記錄下我對 linux 開發板的一些性能工具的使用和各問題定位的學習和應用， 分4大塊，基礎知識，內存泄露的定位，cpu 性能的定位， 還有 coredump 文件分析。 主要是內存泄露的定位。不過，我覺得在定位這
2019-07-30 21:49:27
70
原创 linux 音頻播放的系統層問題
1. 音頻框架簡單介紹 linux 的音頻管理是比較繁雜，我們的音頻框架上層應用是的 js 服務, 中間層 ffmpeg + pulseaudio，底層的 alsa。 整個鏈路比較長，如何快速的定位播放問題是個問題，我對常見的問題
2019-07-30 21:49:16
99
原创 求一個數二進制中1的個數
計算一個整數二進制位中1的個數中1的個數, *注意負數 思路： 1.很快想到把num&1,然後num>>1, 先來看看移位 1.1 移位： 左移運算是將一個二進制位的操作數按指定移動的位數向左移位，移出位被丟棄，右邊的
2018-09-03 14:49:31
原创 簡單的網絡服務器（簡單的ＴＣＰ，簡單的ＵＤＰ，多進程多線程ＴＣP）
網路編程接口： （1）int socket(int domain, int type,int protocol) domain:說明我們網絡程序所在的主機採用的通訊協族(AF_UNIX和AF_INET等). type:我們網絡程序
2018-09-03 14:49:31