原创 Android Studio NDK cpp讀取so庫文件
做了一個demo，在此記錄下： 1.首先需要Android Studio新建NDK C++工程； 2.修改地方： build.gradle android { //省略部分代碼 externalNativeB
2020-07-07 16:56:10
2
原创 操作系統特徵和中斷介紹
記錄一下視頻筆記 操作系統的特徵： 併發（性）：指兩個或多個事件在同一時間間隔內發生。 （宏觀上同時發生，微觀上交替發生） 注： 這裏併發和並行概念不同，並行指的是兩個或多個事件在同一時刻發生。 操作系統的併發指在計算機操作系統
2020-06-16 15:17:48
原创 數組（vector）對數器——C++
對數器的概念和作用見這篇文章： https://blog.csdn.net/weixin_42513339/article/details/101779755 花了點時間寫了vector和數組的對數器，個人覺得代碼還能優化，這裏先貼下
2020-06-16 15:17:48
5
原创 STL——set常見用法
1.頭文件 #include<list>; 2.定義 經常使用的如下： set<int> s1; //創建空的set set<int> s1(s2); //利用set對象s2,拷貝生成 3.常用操作函數 3
2020-06-16 15:17:48
原创 遞歸複雜度公式
記錄下筆記 Master公式 Master公式是常用來解決遞歸問題時間複雜度的通用公式。 公式可以直接記爲： T(N) = a*T(N / b) + O (N^d) 然後按照下表對應計算複雜度即可： 條件 時間複雜度 log(b,a)
2020-06-16 15:17:48
原创 C++驗證奇偶性時求餘運算%和位運算&的速度比較
假設驗證數 m 的奇偶性： 一般會想到直接用求餘運算，即 m % 2； 用位運算也可以達到一樣的效果，即 m & 1；式子就是求二進制末尾的數是 0 還是 1； 二者的運算都是奇數返回1，偶數返回0；但是最近遇到一道題，在驗證的時候二者的
2020-06-16 15:17:48
原创 荷蘭國旗問題（快排改進——隨機快排）
目錄 荷蘭國旗問題 快排改進（隨機快排） 荷蘭國旗問題 描述 荷蘭國旗有三種條紋構成，自上到下條紋的顏色依次爲紅、白、藍。現有若干紅、白、藍三種顏色的條紋序列，要將它們重新排列使所有相同顏色的條紋在一起。本問題要求將
2020-06-16 15:17:48
原创 error: “自定義函數XXX” must take exactly one argument
主要問題在於，類裏面的重載的二元運算符時, 只需要一個參數，另一個參數由this指針傳入，這裏如果需要傳入兩個參數，需要放到類外定義，聲明友元（訪問私有數據和函數）。 如下： class myTask{ public: my
2020-06-16 15:17:48
10
原创 如何輸入帶有空格的string字符串
利用 getline(cin,string) #include <string> #include <iostream> using namespace std; int main(){ string s1,s2; g
2020-06-16 15:17:48
原创 node.js 引入html沒有css樣式，錯誤Refused to apply style from XXX.css
出現：Refused to apply style from 'XXX.css' because its MIME type ('text/html') is not a supported stylesheet MIME type,
2020-06-16 15:17:48
13
原创 二分查找第一個比k大的數下標和最後一個比k的數下標
1.二分查找第一個比k大的數下標 舉例：int arr[5] = {1,2,3,4,5}; 若查找 k = 0； 則返回最左下標，即返回 0； 若查找 k = 3； 則返回下標 2； 若查找 k = 6； 則返回最右下標的下一個，即返回
2020-06-16 15:17:48
原创 C++查找子串string.find()與string::npos
string.find() string str = "abc"; string subStr1 = "bc"; string subStr2 = "cd"; str.find(subStr1); //返回1，第一個匹配的下標 str.
2020-06-16 15:17:48
原创 CentOS Ghome權限命令：直接利用鼠標做複製粘貼等操作
sudo nautilus 輸入後，彈出一個文件夾，在該文件夾內，點擊到其他路徑，均可複製粘貼， PS：記錄下命令，防止找不到
2020-06-16 15:17:48
原创 劍指Offer第三題：從尾到頭打印鏈表
題目描述 輸入一個鏈表，按鏈表從尾到頭的順序返回一個ArrayList。 思路：這裏我直接想到的是vector存入後直接反轉，後來看到他人答案利用遞歸做也很巧妙。 方法一：直接反轉 /** * struct ListNode
2020-06-16 15:17:48
原创 收集string字符串的所有子串
代碼如下： //O(N^2) vector<string> getAllSubString(string str){ vector<string>arr; string m; int i,num; for
2020-06-16 15:17:48