1.複雜度要求o（logn），故考慮用二分。
2.string型別排序和比較和一般的數字類似，直接模擬，只是換了資料型別。
3.解題思路：每次對於給出的字串，找它是否存在於字典中（查詢的方式採用二分查詢，由於字典中的字串已經有序，故不需要再排序）。若存在，則說明沒有拼寫錯誤，否則說明拼寫錯誤。
#include
#include
#include
#include
using
namespace std;
const
int maxn=
1e5+5;
string a[maxn]
;//字典的字串陣列
string b[maxn]
;//文章的字串陣列
int cnt=
0,n,m;
bool
binarysearch
(string x)
return
true
;//未在字典中找到，說明拼寫錯誤
貪心策略：先處理花費時間較少的事務。
#include
#include
#include
using
namespace std;
const
int maxn=
1e2+5;
int a[maxn]
,n;int
main()
sort
(a,a+n)
;int cnt=
0,sum=0;
for(
int i=
0;icout<<
(n-cnt)
<
//輸出未處理的事務數
最長公共子串行的問題：
01揹包變式，求恰好裝滿最小值：
書上的遞推式：
01揹包第i層只跟i-1層有關，優化掉第一維，遞推式如下：
#include
using
namespace std;
const
int maxn=
1e5+5;
const
int inf=
0x3f3f3f3f
;int a[
105]
,dp[maxn]
;int
main()
dp[0]
=0;for
(int i=
1;i<=maxn;i++
)for
(int i=
1;i<=n;i++)}
int ans=maxn;
for(
int i=
1;i<=maxn;i++)if
(ans==maxn) cout<
<
else cout<
return0;
}
2020上學年學期計畫
其實這篇部落格並不只是對上學期的計畫做乙個系統的梳理安排，更是對以前學習的總結以及接下來對未來計畫的打算。大學計畫 大學期間我要學習更多的知識跟本領，提高自己認識事物判斷事物的能力。這是我在大學期間的主要目的和任務。這是我在大學期間的主要目的和任務。為自己的未來鋪墊道路。在入學即現在以來，一年多的時...
大一上學期
書接上文，報名參加培訓之後，在自學和做題中，熬過了乙個月。終於迎來了最後的考核，我用借來的電腦 當時還沒有電腦，沒電腦之前沒有上機機會學的挺費勁，學的也不好，就借用我姐的電腦，反正成績上來了 在實驗室寫了五個小時 第乙個小時別人做出來三道題了，我還卡在第一道題，著急啊。過了乙個小時之後終於趕上做出來...
2021上學期科研小結
做專案技巧 課內大作業划水技巧 1 用訓練好的模型幫忙標註資料集 2 可以先確定label，由label做資料 3 各大平台蒐集，蒐集不到找合作夥伴，合作夥伴太慢自己拍 1 資料集的問題 資料集不夠，增廣 自己拍 image和annotation不完全匹配 2 欠擬合 3 是不是detect時的模型...