lru，作業系統中的最近最常使用演算法
#include#define maxn 1000005
#define ll long long
using namespace std;
struct nodecash[maxn<<1];//模擬鍊錶 表示儲存單元
unordered_mapft;//雜湊表對映 把位址規模縮小
unordered_setst;//類似於作業系統的快表
int stl;
int total;//雜湊表總長 首位址0與尾位址1都用過 所以從2開始
int head,tail;//鍊錶頭尾
void ins(int add)
void del(int add)
int n,m;
int main()
}else
printf("%d\n",cash[add].key);
}else
int add=ft[ladd];
if(st.find(add)==st.end())
int ad=add;
switch(v)
if(ad==head||ad==tail)puts("invalid");
else printf("%d\n",cash[ad].key);}}
}return 0;
}
模擬訊號 模擬訊號與模擬電路
訊號 用來攜帶資訊的物理量。電訊號 隨著時間變化的電壓或電流，在數學上，我們可以通過函式來表達這種變化情況，因此我們可以畫出波形。電子電路中的訊號分類 數碼訊號和模擬訊號。模擬訊號的特點 連續性，無論是在時間上還是在數值上。大多數的物理量均為模擬量，如溫度 壓力 流量.非電的物理量可以通過感測器變換...
CG物理模擬 風箏模擬
放風箏是一項起源於中國的傳統娛樂專案，隨後推廣到世界各地。按作用可以分成節日慶典祝福風箏，體育競技類，單純的娛樂向風箏等。要想用計算機較為真實的模擬風箏運動，首先我們先得搞清楚風箏的受力情況。飛行原理 如圖 b 所示，風箏在天空中飛翔時所受的力為 風箏線的張力，尾巴的張力，自身的重力，以及風的作用力...
AcWing 模擬棧 棧 模擬
時 空限制 1s 64mb 實現乙個棧，棧初始為空，支援四種操作 1 push x 向棧頂插入乙個數x 2 pop 從棧頂彈出乙個數 3 empty 判斷棧是否為空 4 query 查詢棧頂元素。現在要對棧進行m個操作，其中的每個操作3和操作4都要輸出相應的結果。第一行包含整數m，表示操作次數。接下...