原创 透過全排列問題分析for循環遞歸的過程

全排列問題問題描述程序遞歸過程分析 問題描述 全排列:元素的所有可能的排列。例如:由a,b,c三個字母的全排列爲abc,acb,bac,bca,cab,cba六個排列 程序 #include <iostream> using na

原创 二維vector數組排序問題

參考:使用vector創建二維動態數組,並使用sort對其進行排序 程序首先構建二維vector數組viA,然後對其進行打印,之後,按照不同的方式對其進行排序。 程序如下: #include <iostream> #include

原创 凡事有果必有因(2020-4-13)

送你一個勵志故事——涵蓋20多所互聯網公司的校招C++面經 其實在嵌入式方面自己做的並不多且不深,最多算是入門,更多應該考慮軟件開發方面的崗位。如果下班之後有時間的話,一定要抽空學習軟件開發的相關內容,爲下一份工作做好準備。 學習

原创 C++模板功能學習

本文內容摘錄自:從零開始學C++程序設計,僅作爲入門使用 函數模板 函數模板把具有相同程序代碼的函數集中寫成一個函數,並且把各個函數不同數據類型的部分改以模板形式參數來替代,即可通過傳遞不同的數據類型的參數來創建實例函數。函數模板

原创 堆排序的非遞歸方法

堆是一種完全二叉樹,第i個節點的左孩子是2 * i + 1,右孩子是 2 * i + 2,可以通過子節點求父節點:(i - 1)/ 2 。不管是左孩子還是右孩子都可以通過這種方式求的其父節點。對於一個數組,可以先將數組中的元素構建

原创 無序數組排序後相鄰兩數的最大差值(不能用計數排序)

給你n個任意整數,求排序後相鄰兩個數之間的最大差值,這裏n可能有10^5,整數爲任意32位整型。要求求解算法的時間複雜度爲O(n)。 思路描述參考:求無序數組排序後相鄰倆數最大差值 代碼C++描述如下: #include <ios

原创 指針、數組與字符串知識點整理

1.結構體嵌套時的sizeof運算 寫出下面各結構體的sizeof計算結構: struct s1 { char a[4]; }; struct s2 { s1 a; char b; }; 結構體s1所佔用的空間爲4個字節。 結構體

原创 如何追蹤fp的系統調用過程

爲了能夠分析fp從用戶態到內核態在整個操作系統中的調用流程,可以通過strace這個命令來進行分析。 首先,寫出一個使用標準庫函數對文件進行讀寫操作的程序: #include <stdio.h> #include <string.

原创 win10自動修復電腦無法正常啓動

問題描述: 昨天遇到的這個問題,起因是電腦卡,反覆重啓後還是覺得卡,於是強制關機,結果出現藍屏,自動修復,電腦無法正常啓動。參考了網上的相關解決方法,嘗試在高級選項裏面選擇“禁用驅動程序強制簽名”,仍然是自動修復狀態。 解決方法:

原创 Unix時間戳和標準時間格式之間的轉換-C語言庫函數版

整理一下c中關於標準時間格式和時間戳之間的相互轉換。在標準時間格式和時間戳之間的轉換中,有一個轉換介質或者說是橋樑:時間結構體tm。對於兩