HDU 5929 資料結構模擬

#include

using
namespace
std;
const
int max=400105;
const
int base=200010;
int t,n,start,end,flag,temp;
char str[100];
set s;             //記錄0的位置.
set::iterator it;
/*先分析一下nand操作:
0 nand 0 = 1
0 nand 1 = 1
1 nand 0 = 1
1 nand 1 = 0
因為只有 1 nand 1 = 0 ,我們記錄當前棧中最後乙個0的位置,然後看它後面有幾個1.
如果有奇數個1,則結果為1,如果有偶數個1,則幾個為0.
*/int main()
end++;
}else
end--;
}break;
case
'v': //reverse
if (flag)
else
break;
case
'e': //query
if (start==end)
printf("invalid.\n");
else
if (s.empty())
printf("%d\n",abs((end-start)%2));
else
if (flag)
else
break;}}
}return
0;}

HDU5929（雙端佇列 與非的性質 模擬找規律）

最新學習雙端佇列的用法。includeusing namespace std const int maxn 2e5 10 int num maxn 2 int l,r,t,cas dequeque int flag char str 15 void init void push int x else...

資料結構 資料模擬雙鏈表

實現乙個雙鏈表，雙鏈表初始為空，支援5種操作 1 在最左側插入乙個數 2 在最右側插入乙個數 3 將第k個插入的數刪除 4 在第k個插入的數左側插入乙個數 5 在第k個插入的數右側插入乙個數 現在要對該鍊錶進行m次操作，進行完所有操作後，從左到右輸出整個鍊錶。注意 題目中第k個插入的數並不是指當前鍊...

LRU management（模擬資料結構）

lru，作業系統中的最近最常使用演算法 include define maxn 1000005 define ll long long using namespace std struct nodecash maxn 1 模擬鍊錶 表示儲存單元 unordered mapft 雜湊表對映 把位址規模...