P20 難度增加的抽籤問題

2022-09-04 00:03:13 字數 799 閱讀 1699

/*

p20頁:難度增加的抽籤問題

核心:處理大資料時,二分查詢演算法lgn的時間複雜度是很省時間的

問題:n個籤,有放回抽取4次,求和是否有可能為m,n<1000

解決:1。四次迴圈得到4只簽求和後和m比較,時間複雜度為n^4,12個0,不行

2。三次迴圈後得到三支籤k1,k2,k3,然後二分查詢最後乙隻籤m-k1-k2-k3,找到則返回ture,否則返回false,時間為n^3lgn,10個0,不行

3。二次迴圈後得到二只籤k1, k2,列舉2只簽的和的n^2種情況並排序,然後再其中二分查詢n-k1-k2。排序的時間複雜度為n^2lgn^2=2n^2lgn=o(n^2lgn),二次迴圈加二分查詢的時間複雜度為o(n^2lgn^2),總的時間複雜度為n^2lgn, 7個0,可以輕鬆執行處結果

*/#include

#include

#include

#include

using

namespace

std;

const

int max = 1010

;int

n, m;

intk[max];

int main(void

) sort(k_enum, k_enum + n *n);

for (int i = 0; i < n; i++)

for (int j = 0; j < n; j++)

}cout

<< "no"

;

return0;

}

(P20)訊號安裝函式 sigaction

原型 intsigaction int signum,const struct sigaction act,struct sigaction oldact 引數 第乙個引數 該函式的第乙個引數為訊號的值,可以為除sigkill以及sigstop外的任何乙個特定有效的訊號 因為為這倆訊號定義自己的處理...

華為p20 安裝Charles證書步驟

我從網上搜尋,有的人說,需要把證書的包的字尾名改為 crt 剛開始我以為,華為只認識pem,但是我今天測試了,它也認識crt 下面我說一下我的大體步驟 3 安裝 4 檢視證書是否安裝成功 5 使用charles進行抓包,驗證結果 下面我詳細步驟展示 注意 有的時候你安裝好了之後,也有可能抓不到htt...

華為P20 無法投屏到電視

前兩天華為手機p20無法把視屏投屏到電視了,一直在找裝置,找不到投屏裝置。電視是夏普的。很久之前也出現過一次,打電視的售後 把電視初始化,最後說是支援的軟體問題之類的問題。後來售後上門把電視電源直接拔掉再通電就好了。這次把電視初始化 斷電 手機重啟都試過了,還是不行。試著給華為售後打 華為的售後 是...