題目記錄 一些零散題目

2021-09-12 07:44:57 字數 852 閱讀 8288

刪除乙個只包含字母q和n的字串中所有的「nq」;

#include#include#include#includeusing namespace std;

int main()

*//*法二:

int j = 0;

while (j < s.size() - 2)

*/ //這個方法可以刪除所有的子串,上面兩個方法有點問題

size_t m = 0;

while (m!= string::npos)

cout << s;

system("pause");

return 0;

}

1.判斷乙個數是否為醜數

bool judge(int num)

return true;

2.求出第n個醜數

解法1:暴力超時

int nthuglynumber(int n) 

}return ans;

}bool judge(int num)

return true;

}

解法2:小根堆+set

思想就是每次取出最小的醜數,分別乘上235放入堆中

小根堆用來獲取每一次的最小丑數,存入m

set用來判斷m*2  m*3  m*5 是否已經出現過了,出現過則跳過,否則將這幾個數插入set和小根堆中,

迴圈做n次,每次都向ans陣列放當前最小的醜數m 

int nthuglynumber(int n) 

return a;

}

記錄一些零散的知識。

因為本人沒有系統的學習過android,所以學的東西零零碎碎的,就在此記錄吧。1.每 0.3秒 執行一次任務 new timer schedule new timertask 0,300 2.在gridlayout 子控制項可以設定 layout columnspan 來橫跨幾列 layout ro...

一些零散筆記

1 tftp的搜尋目錄 在 tftpboot中。2 usb和emmc 這裡即sd卡啟動 3 板子 4 串列埠2,是最靠近選擇啟動介質的那個串列埠。刷linux2的時候,用串列埠0,5 裝usb轉串列埠的驅動。6 使用scrt來檢視控制台資訊。7 使用fastboot快速燒寫uboot,kernel,...

一些零散的筆記

只是利用這裡記錄一下,以前沒有聽說過的 聽說過沒有用過的 有意義的東西,更類似於索引或者目錄。名稱 varnish cache server 特性 正規表示式,從知乎上看到的 應該也是引用了某個 的圖 批處理中 0的用法 set selfpath dp0 之後可以使用 selfpath 作為bat檔...