xdhking

摘要： Task.hpp: #include<functional> class Task{ public: using func_t=std::function<std::string(int,int,char)>; Task(){} Task(const func_t &fun,const int &x 閱讀全文

摘要： file: BlockQueue.hpp: #pragma once #include<pthread.h> #include<cassert> #include<queue> const int maxsize=5; template<class T> class BlockQueue{ publ 閱讀全文

摘要： 概念 1.多個(gè)執(zhí)行流進(jìn)行安全訪問的共享資源——臨界資源 2.多個(gè)執(zhí)行流中，訪問臨界資源的代碼——臨界區(qū)--往往是線程代碼的很小一部分 3.想讓多個(gè)線程串行訪問共享資源——互斥 4.對一個(gè)資源進(jìn)行訪問的時(shí)候，要么不做，要么做完——原子性 解決方案： 解決方案：加鎖 互斥鎖pthread_mutex_t 閱讀全文

摘要： //Thread.hpp #pragma once #include<iostream> #include<string> #include<cstring> #include<functional> #include<unistd.h> #include<cassert> #include<pth 閱讀全文

摘要： 錯(cuò)誤方式： 創(chuàng)建第一個(gè)線程時(shí)，該線程來不及保存namebuffer的數(shù)據(jù)就切換到主線程 然后主線程修改namebuffer準(zhǔn)備創(chuàng)建第二個(gè)線程，而導(dǎo)致前一個(gè)線程還未 保存的數(shù)據(jù)被第二個(gè)線程的數(shù)據(jù)所覆蓋了,導(dǎo)致最后輸出多個(gè)線程的內(nèi)容一樣 且有部分線程輸出內(nèi)容缺失 #include<iostream> # 閱讀全文

摘要： 洛谷P1345 假設(shè)原來的點(diǎn)編號為i，總共有n個(gè)點(diǎn)，那么我們就把每個(gè)點(diǎn)拆成兩個(gè)點(diǎn)，編號分別為i和i+n。其中點(diǎn)i負(fù)責(zé)連接原圖中連入這個(gè)點(diǎn)的邊，點(diǎn)i+n負(fù)責(zé)連原圖中連出這個(gè)點(diǎn)的邊。 add ( i, i+n, 1 ) ; add ( i+n, i, 0 ) ; 對于原圖中本來就存在的邊，它們只是有一個(gè) 閱讀全文

摘要： 洛谷p4014 #include<bits/stdc++.h> using namespace std; const int N=120; const int M=N*N+(N<<1); struct edge{int v,c,w,ne;}e[M]; int h[N],id=1; int n,s,t 閱讀全文

摘要： #include<iostream> #include<cstdio> #include<cmath> #include<cstring> using namespace std; #define LL long long #define N 510 #define INF 1e12 int n,m 閱讀全文

摘要： 洛谷P4926 [1007] 倍殺測量者 #include<bits/stdc++.h> using namespace std; const int N=1010; const double INF=1e18; const double eps=1e-7; struct node{ int v; 閱讀全文

摘要： 假設(shè)我們把特殊點(diǎn)分成 A,B 兩個(gè)集合，新建 s 連 A 集合的所有點(diǎn)，邊權(quán) 0 ，新建 t 連接 B 集合里的所有點(diǎn)，邊權(quán) 0 ，那么 s 到 t 的最短路就是 A,B 集合點(diǎn)之間的最短路的最小值。 那么對于 k 個(gè)特殊點(diǎn)，我們枚舉二進(jìn)制里的第 i 位，把二進(jìn)制第 i 位是 0 的點(diǎn)放在 A ， 閱讀全文