欧美成人午夜精品久久久,国产?V天堂一区二区三区,欧美精品va在线观看,亚洲一区二区三区免费在线观看,av无码精品一区二区久久,欧美性爱视频不卡一区三区,欧美乱人伦视频在线观看,国产一级牲交高潮

ARTICLE DETAIL

資訊詳情

深耕商務(wù)建站與企業(yè)官網(wǎng)運(yùn)營的一線實(shí)戰(zhàn)洞察。

銀行排隊(duì)系統(tǒng)與隊(duì)列建模:數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)全解析

銀行排隊(duì)系統(tǒng)與隊(duì)列建模:數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)全解析 簡介這是一份數(shù)據(jù)結(jié)構(gòu)課程期末作業(yè)的完整工程包主題為銀行排隊(duì)系統(tǒng)適合需要完成同類作業(yè)或練習(xí)隊(duì)列應(yīng)用的在校學(xué)生。資源通過雙隊(duì)列模型實(shí)現(xiàn)VIP與普通用戶的優(yōu)先級(jí)服務(wù)重點(diǎn)覆蓋隊(duì)列的入隊(duì)出隊(duì)操作、多隊(duì)列調(diào)度邏輯、基于文件讀取用戶信息以及C STL中queue容器的使用能幫助理解隊(duì)列結(jié)構(gòu)在真實(shí)場景中的落地方式。壓縮包共9個(gè)文件大小1.03MB包含C源碼、項(xiàng)目配置與依賴文件、用戶信息數(shù)據(jù)文件以及編譯生成的exe/obj等既可直接運(yùn)行查看效果也可打開工程研讀實(shí)現(xiàn)細(xì)節(jié)。目前已有3361人學(xué)習(xí)此資源適合作為數(shù)據(jù)結(jié)構(gòu)期末項(xiàng)目參考也可在此基礎(chǔ)上擴(kuò)展業(yè)務(wù)規(guī)則或改進(jìn)可視化界面。1. 數(shù)據(jù)結(jié)構(gòu)期末作業(yè)里的??豌y行排隊(duì)系統(tǒng)到底在考什么如果你正在準(zhǔn)備數(shù)據(jù)結(jié)構(gòu)期末大概率會(huì)撞上「銀行排隊(duì)系統(tǒng)」這道經(jīng)典題目。它表面是個(gè)控制臺(tái)項(xiàng)目實(shí)際考的是隊(duì)列在真實(shí)業(yè)務(wù)里的建模能力客戶到達(dá)、排隊(duì)、窗口叫號(hào)、等待時(shí)長統(tǒng)計(jì)這些環(huán)節(jié)全都要落到數(shù)據(jù)結(jié)構(gòu)和算法上。很多同學(xué)拿到題先寫界面寫完發(fā)現(xiàn)核心邏輯全擠在一堆 if 里窗口一多就亂套數(shù)據(jù)一跑就崩。這份作業(yè)資源把整個(gè)系統(tǒng)拆成了客戶管理、隊(duì)列調(diào)度、時(shí)間片推進(jìn)、統(tǒng)計(jì)輸出四個(gè)模塊用 C 語言實(shí)現(xiàn)邏輯完整實(shí)驗(yàn)報(bào)告也配套好了。適合正在做數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)、需要一份能跑通能答辯的參考工程的同學(xué)也適合想在期末復(fù)習(xí)里把鏈隊(duì)列和循環(huán)隊(duì)列一次看明白的人。不吹復(fù)雜度但能讓你少走三個(gè)禮拜彎路。2. 先把模型立住隊(duì)列選型、客戶狀態(tài)機(jī)與三類設(shè)計(jì)取舍2.1 為什么是隊(duì)列而不是棧從真實(shí)柜臺(tái)業(yè)務(wù)倒推數(shù)據(jù)結(jié)構(gòu)選型銀行排隊(duì)這件事本質(zhì)是先進(jìn)先出先到的人先被叫號(hào)后到的人排在隊(duì)尾。這正好對(duì)應(yīng)隊(duì)列隊(duì)列的操作受限在兩端隊(duì)尾入隊(duì)、隊(duì)頭出隊(duì)。上學(xué)期學(xué)棧的時(shí)候你大概率背過「后進(jìn)先出」但真正面對(duì)業(yè)務(wù)場景時(shí)能不能從需求反推結(jié)構(gòu)才是關(guān)鍵。銀行排隊(duì)系統(tǒng)如果用棧來模擬就會(huì)變成最后一個(gè)人先被服務(wù)這在業(yè)務(wù)上是災(zāi)難面試官一眼就能看出你沒有建模能力。這道作業(yè)題的刻意之處在于它逼著你從「業(yè)務(wù)規(guī)則」出發(fā)而不是從「我會(huì)寫什么代碼」出發(fā)。我在拆這份資源時(shí)最先看的不是代碼怎么寫而是它的模型定義。完整的銀行排隊(duì)系統(tǒng)至少要回答四個(gè)問題客戶是什么時(shí)候來的客戶需要服務(wù)多久窗口什么時(shí)候空閑空閑窗口該叫誰。這四個(gè)問題分別對(duì)應(yīng)客戶數(shù)據(jù)結(jié)構(gòu)里的到達(dá)時(shí)間、服務(wù)時(shí)長以及調(diào)度模塊里的窗口狀態(tài)判斷隊(duì)列出隊(duì)操作。順序一旦反了比如先出隊(duì)再查空閑窗口就會(huì)出現(xiàn)窗口空著沒人服務(wù)、隊(duì)首客戶卻干等的情況。選隊(duì)列還有一個(gè)理由它允許你在常量時(shí)間內(nèi)完成入隊(duì)和出隊(duì)。鏈隊(duì)列的入隊(duì)出隊(duì)都是 O(1)不會(huì)隨著客戶數(shù)量增加而變慢。這是這門課里最容易被忽視的考點(diǎn)——老師只要追問一句「為什么不用數(shù)組模擬」你要能說出擴(kuò)容代價(jià)和空間浪費(fèi)。順序隊(duì)列雖然也行但循環(huán)隊(duì)列的實(shí)現(xiàn)細(xì)節(jié)多處理不好就翻車后面避坑章節(jié)我會(huì)專門講。2.2 鏈隊(duì)列 vs 順序隊(duì)列期末作業(yè)場景下的取舍標(biāo)準(zhǔn)期末作業(yè)場景下選鏈隊(duì)列還是順序隊(duì)列我建議直接看兩個(gè)條件一是你的客戶數(shù)量是否有限制二是你要不要頻繁取隊(duì)頭元素。這份資源用的是簡單鏈隊(duì)列頭節(jié)點(diǎn)作為哨兵front 指針始終指向哨兵rear 指向隊(duì)尾入隊(duì)操作接在 rear 后面出隊(duì)操作從 front 后面取。這套實(shí)現(xiàn)的好處是判空特別直觀front 的 next 為空就是空隊(duì)列不需要維護(hù) front 和 rear 相等這種邊界狀態(tài)。如果你選順序隊(duì)列注意循環(huán)隊(duì)列的判空和判滿條件容易混淆。很多同學(xué)用 headtail 判空又用 headtail 判滿結(jié)果隊(duì)列滿的時(shí)候和空的時(shí)候表現(xiàn)一樣運(yùn)行起來邏輯全亂。順序隊(duì)列適合客戶數(shù)量固定、你明確知道峰值容量不超過某個(gè)值的場景比如題目規(guī)定了「銀行最多同時(shí)接待 100 個(gè)客戶」。鏈隊(duì)列則沒有這個(gè)限制內(nèi)存按需分配更適合做模擬類作業(yè)——你不知道模擬到第 1000 分鐘時(shí)排隊(duì)人數(shù)是 5 個(gè)還是 50 個(gè)。兩份答案我都見過優(yōu)秀的作業(yè)案例。順序隊(duì)列勝在代碼短適合時(shí)間緊張、只想交差的情況鏈隊(duì)列勝在魯棒性適合想沖高分、答辯時(shí)能多說幾句的情況。這份資源選鏈隊(duì)列還有個(gè)實(shí)際考慮它要在模擬結(jié)束后遍歷隊(duì)列輸出每個(gè)客戶的等待時(shí)間鏈隊(duì)列的遍歷邏輯比順序隊(duì)列下標(biāo)翻轉(zhuǎn)更好講清楚。2.3 客戶對(duì)象的數(shù)據(jù)結(jié)構(gòu)狀態(tài)機(jī)、等待時(shí)長與窗口分配客戶是系統(tǒng)里的核心對(duì)象它的數(shù)據(jù)結(jié)構(gòu)定義決定了整個(gè)系統(tǒng)的復(fù)雜度。我看過不少作業(yè)把客戶簡化成一個(gè)整數(shù)編號(hào)結(jié)果后面統(tǒng)計(jì)平均等待時(shí)間時(shí)完全無從下手??蛻糁辽僖衅邆€(gè)字段編號(hào)、到達(dá)時(shí)間、服務(wù)時(shí)長、開始服務(wù)時(shí)間、等待時(shí)長、狀態(tài)、指向下一個(gè)客戶的指針。狀態(tài)字段可以定義成枚舉取值包括未到達(dá)、排隊(duì)中、服務(wù)中、已完成四種??蛻舻臓顟B(tài)機(jī)是整個(gè)系統(tǒng)的內(nèi)在邏輯未到達(dá)的客戶在模擬主循環(huán)里按概率生成并入隊(duì)排隊(duì)中的客戶等待窗口空出服務(wù)中的客戶消耗窗口剩余時(shí)間已完成的客戶統(tǒng)計(jì)數(shù)據(jù)并釋放內(nèi)存。這份資源把狀態(tài)機(jī)分散在調(diào)度模塊和主循環(huán)里而不是用一個(gè)大 switch 包裹我覺得更符合實(shí)際工程習(xí)慣——每個(gè)狀態(tài)只有一種轉(zhuǎn)型路徑狀態(tài)間的關(guān)系在代碼流程里自然體現(xiàn)答辯時(shí)你能講清楚每個(gè)分支為什么這么寫。窗口分配的規(guī)則需要單獨(dú)說。最簡單的分配策略是掃描所有窗口找到第一個(gè)空閑窗口就把隊(duì)首客戶分配過去。復(fù)雜度為 O(窗口數(shù))窗口少時(shí)無感窗口數(shù)到 20 以上時(shí)每一分鐘都要掃描一次就會(huì)浪費(fèi)大量時(shí)間。進(jìn)階做法是維護(hù)一個(gè)空閑窗口鏈表空閑窗口入鏈忙碌窗口出鏈分配時(shí)直接取鏈表頭部復(fù)雜度 O(1)。這份資源用的是掃描法因?yàn)樗翱跀?shù)一般不超過 10代碼更直觀適合期末作業(yè)的教學(xué)目標(biāo)。2.4 雙端隊(duì)列與優(yōu)先級(jí)隊(duì)列作業(yè)里哪些「加分設(shè)計(jì)」值得做數(shù)據(jù)結(jié)構(gòu)教材里比普通隊(duì)列高階的是雙端隊(duì)列和優(yōu)先級(jí)隊(duì)列。雙端隊(duì)列允許隊(duì)頭隊(duì)尾都能入隊(duì)出隊(duì)優(yōu)先級(jí)隊(duì)列則按優(yōu)先級(jí)出隊(duì)而不是按到達(dá)順序。銀行排隊(duì)系統(tǒng)里這兩種結(jié)構(gòu)都能找到應(yīng)用場景但我不建議在基礎(chǔ)版本里直接用。原因很簡單老師批改作業(yè)時(shí)先看的是你能否用最樸素的方式把業(yè)務(wù)模擬清楚花里胡哨的進(jìn)階結(jié)構(gòu)如果沒有業(yè)務(wù)支撐答辯時(shí)一個(gè)「為什么要用雙端隊(duì)列」就能把你問住。如果你一定要做加分設(shè)計(jì)優(yōu)先級(jí)隊(duì)列有兩個(gè)位置可以合理地出現(xiàn)VIP 客戶插隊(duì)和老年客戶優(yōu)先窗口。這兩個(gè)業(yè)務(wù)規(guī)則都天然符合優(yōu)先隊(duì)列的語義不是硬套。具體做法是給客戶結(jié)構(gòu)體加一個(gè) priority 字段普通客戶為 0VIP 客戶為 1然后在小頂堆的基礎(chǔ)上改成按優(yōu)先級(jí)比較、同優(yōu)先級(jí)再按到達(dá)時(shí)間排序。這份資源里沒有用堆而是簡單地對(duì)隊(duì)列做了一次查找找到優(yōu)先級(jí)最高的客戶再出隊(duì)復(fù)雜度是 O(n)適合處理少量 VIP 的場景。雙端隊(duì)列在這個(gè)項(xiàng)目里最合理的用途是實(shí)現(xiàn)「喊號(hào)不回應(yīng)則重新排到隊(duì)尾」這個(gè)業(yè)務(wù)。喊號(hào)超時(shí)未到的客戶從隊(duì)頭移除再插入到隊(duì)尾普通隊(duì)列要實(shí)現(xiàn)這個(gè)邏輯得先出隊(duì)再入隊(duì)雙端隊(duì)列語義上更貼切。但注意如果老師沒要求這個(gè)業(yè)務(wù)做得再好也是額外負(fù)擔(dān)。我給你的建議是優(yōu)先保證基礎(chǔ)流程完整、數(shù)據(jù)統(tǒng)計(jì)準(zhǔn)確再把剩余時(shí)間花在測試和報(bào)告上這兩項(xiàng)的性價(jià)比遠(yuǎn)高于加一個(gè)堆排序。3. 核心代碼落地排隊(duì)模擬器的四個(gè)模塊與關(guān)鍵函數(shù)3.1 工具模塊隨機(jī)客戶生成與時(shí)間片推進(jìn)模擬類作業(yè)的核心思路不是「寫一個(gè)真實(shí)的銀行系統(tǒng)」而是「在離散時(shí)間片里推進(jìn)狀態(tài)」。常見做法是以分鐘為最小時(shí)間單位每分鐘做三件事決定是否有新客戶到達(dá)、讓忙碌窗口的剩余服務(wù)時(shí)間減一、把空閑窗口分配給隊(duì)首客戶。這樣整個(gè)系統(tǒng)的狀態(tài)就是可追蹤的任何時(shí)刻你都能解釋某個(gè)客戶在哪個(gè)隊(duì)列、某個(gè)窗口在服務(wù)誰。客戶到達(dá)的邏輯一般用概率控制。每分鐘到達(dá)一個(gè)新客戶或者每 N 分鐘到達(dá)一個(gè)客戶兩種模式各有用途。固定間隔適合測試概率到達(dá)適合模擬真實(shí)場景。下面這段代碼用的是概率模式用隨機(jī)數(shù)判斷當(dāng)前分鐘是否有客戶到達(dá)void generate_customer(Queue *q, int current_time, int *global_id) { Customer *c (Customer *)malloc(sizeof(Customer)); if (!c) { printf(內(nèi)存分配失敗模擬終止\n); exit(1); } c-id (*global_id); c-arrive_time current_time; // 服務(wù)時(shí)長2 到 8 分鐘之間的隨機(jī)數(shù)模擬不同業(yè)務(wù)復(fù)雜度 c-service_time rand() % 7 2; c-start_time -1; c-wait_time 0; c-state 1; // 1 表示排隊(duì)中0 表示未到達(dá)2 表示服務(wù)中3 表示已完成 c-next NULL; q-rear-next c; q-rear c; q-size; }這段代碼里最關(guān)鍵的是rand() % 7 2。這個(gè)表達(dá)式生成 2 到 8 的整數(shù)表示客戶需要的服務(wù)時(shí)長。如果你覺得業(yè)務(wù)里應(yīng)該有些客戶快速辦完、有些客戶磨嘰很久可以把隨機(jī)分布從均勻分布改成分段分布比如 70% 概率生成 2 到 4 分鐘30% 概率生成 6 到 10 分鐘。很多作業(yè)的統(tǒng)計(jì)結(jié)果「看起來不真實(shí)」就是因?yàn)榉?wù)時(shí)長用了均勻分布現(xiàn)實(shí)中銀行不會(huì)所有人都平均耗時(shí)。時(shí)間片推進(jìn)的主循環(huán)要維護(hù)一個(gè)時(shí)鐘變量每循環(huán)一次加一。循環(huán)終止條件有兩個(gè)常見選項(xiàng)固定運(yùn)行 480 分鐘模擬銀行一天的營業(yè)時(shí)長或者運(yùn)行到隊(duì)列清空且所有窗口空閑。推薦用前者作為主終止條件后者作為程序結(jié)束前的收尾步驟——你要統(tǒng)計(jì)完整營業(yè)日的數(shù)據(jù)就必須把已經(jīng)入隊(duì)但還沒服務(wù)完的客戶處理掉。另外注意rand()在多次運(yùn)行時(shí)如果不設(shè)置隨機(jī)種子每次結(jié)果都一樣這在測試階段很方便但最終演示時(shí)要加srand(time(NULL))讓每次運(yùn)行的數(shù)據(jù)不同。3.2 隊(duì)列模塊入隊(duì)、出隊(duì)、判空與遍歷統(tǒng)計(jì)鏈隊(duì)列的實(shí)現(xiàn)建議加上一個(gè) sentinel 頭節(jié)點(diǎn)。頭節(jié)點(diǎn)不存數(shù)據(jù)只作為鏈表起點(diǎn)front 指向它rear 指向最后一個(gè)真實(shí)節(jié)點(diǎn)。這樣做的好處是空隊(duì)列的表示非常干凈front 和 rear 都指向頭節(jié)點(diǎn)沒有任何多余判斷。判空邏輯是front-next NULL這個(gè)條件在整個(gè)調(diào)度模塊里會(huì)反復(fù)用寫錯(cuò)一次可能只有到窗口分配時(shí)才能發(fā)現(xiàn)。入隊(duì)邏輯是往 rear 后面掛新節(jié)點(diǎn)同時(shí)更新 rear出隊(duì)邏輯是摘掉 front 后面的第一個(gè)真實(shí)節(jié)點(diǎn)如果摘完發(fā)現(xiàn)隊(duì)列空了要把 rear 重新指回頭節(jié)點(diǎn)——這一步漏掉就直接翻車后面無限遍歷。int is_queue_empty(Queue *q) { return q-front-next NULL; } void enqueue(Queue *q, Customer *c) { c-next NULL; q-rear-next c; q-rear c; q-size; } Customer *dequeue(Queue *q) { if (is_queue_empty(q)) return NULL; Customer *c q-front-next; q-front-next c-next; if (q-front-next NULL) { q-rear q-front; // 隊(duì)列空了rear 回到哨兵 } q-size--; c-next NULL; return c; }有兩點(diǎn)值得你注意。第一出隊(duì)時(shí)為什么要把c-next置空這不是必須的但能防止上層誤用已出隊(duì)節(jié)點(diǎn)的指針做遍歷屬于防御性編程的順手操作。第二dequeue返回的是客戶指針而不是 void這樣調(diào)度模塊可以拿這個(gè)指針直接設(shè)置開始服務(wù)時(shí)間省一次查找。數(shù)據(jù)結(jié)構(gòu)作業(yè)里函數(shù)的設(shè)計(jì)能體現(xiàn)出你有沒有工程素質(zhì)面試官翻代碼時(shí)第一個(gè)看的就是「出隊(duì)的客戶數(shù)據(jù)怎么被上層使用」。如果把這一步做成先出隊(duì)再從某個(gè)數(shù)組里按 id 找回客戶那就白白浪費(fèi)了出隊(duì)的返回值。隊(duì)列遍歷統(tǒng)計(jì)是另一個(gè)高頻功能。營業(yè)結(jié)束后要把隊(duì)列里剩下沒處理的客戶標(biāo)記為「未完成」同時(shí)在表格里輸出。遍歷用for (Customer *p q-front-next; p ! NULL; p p-next)就夠了。統(tǒng)計(jì)峰值隊(duì)列長度時(shí)在每次入隊(duì)和出隊(duì)后更新max_len變量比最后再掃一遍隊(duì)列要簡單得多也更不容易出錯(cuò)。3.3 調(diào)度模塊窗口空閑檢測與分配邏輯調(diào)度模塊是銀行排隊(duì)系統(tǒng)的核心也是最能拉開分?jǐn)?shù)差距的地方。每次主循環(huán)進(jìn)入調(diào)度階段時(shí)遍歷所有窗口找到剩余服務(wù)時(shí)間為 0 的窗口把隊(duì)首客戶出隊(duì)分配給它。但這里有一個(gè)容易被忽視的業(yè)務(wù)細(xì)節(jié)同一分鐘內(nèi)有多個(gè)窗口空閑時(shí)先分配哪個(gè)窗口其實(shí)對(duì)客戶而言沒有區(qū)別但對(duì)代碼實(shí)現(xiàn)來說每個(gè)窗口獨(dú)立分配即可不需要額外排序。typedef struct { int remaining_time; // 剩余服務(wù)時(shí)間0 表示空閑 int served_count; // 今日已服務(wù)客戶數(shù) int total_busy_time; // 累計(jì)忙碌時(shí)間用于計(jì)算窗口利用率 } Window; void dispatch(Queue *q, Window *windows, int window_count, int current_time) { for (int i 0; i window_count; i) { if (windows[i].remaining_time 0 !is_queue_empty(q)) { Customer *c dequeue(q); c-start_time current_time; c-wait_time current_time - c-arrive_time; c-state 2; // 服務(wù)中 windows[i].remaining_time c-service_time; windows[i].served_count; printf(分鐘 %d客戶 %d 開始在窗口 %d 服務(wù)等待 %d 分鐘\n, current_time, c-id, i 1, c-wait_time); } if (windows[i].remaining_time 0) { windows[i].remaining_time--; } } }注意上面代碼里remaining_time--的位置。它放在同一輪循環(huán)的最后先分配再遞減。這樣窗口在ts時(shí)刻被分配客戶服務(wù)時(shí)間立即減一代表這一分鐘已經(jīng)消耗掉。如果你把遞減放在循環(huán)開頭邏輯就會(huì)變成「這一分鐘先被跳過」導(dǎo)致所有客戶的服務(wù)結(jié)束時(shí)間延后一分鐘統(tǒng)計(jì)出的平均等待時(shí)間偏大。這種差一分鐘的 bug 最難查因?yàn)檎麄€(gè)系統(tǒng)還能跑通只是數(shù)據(jù)不對(duì)。調(diào)度模塊還有一個(gè)細(xì)節(jié)客戶分配給了窗口之后進(jìn)度要不要立即打印。我看過一些作業(yè)把printf放在所有窗口處理完之后統(tǒng)一輸出導(dǎo)致日志時(shí)序錯(cuò)亂客戶明明在第 50 分鐘開始服務(wù)打印卻出現(xiàn)在第 51 分鐘。這里的教訓(xùn)是模擬系統(tǒng)的日志輸出必須緊貼狀態(tài)變更不要為了排版整齊而延遲打印。答辯時(shí)老師會(huì)拿著你的運(yùn)行日志和代碼對(duì)照看對(duì)不上就露餡了。3.4 結(jié)算模塊平均等待時(shí)間、隊(duì)列長度峰值的計(jì)算口徑結(jié)算模塊的目標(biāo)是在模擬結(jié)束后輸出三項(xiàng)數(shù)據(jù)服務(wù)客戶總數(shù)、平均等待時(shí)間、最大隊(duì)列長度。三個(gè)數(shù)據(jù)的計(jì)算口徑各有講究。服務(wù)客戶總數(shù)是窗口served_count之和這個(gè)最簡單但注意要排除掉營業(yè)結(jié)束還沒被服務(wù)的客戶——用總數(shù)除以窗口數(shù)算平均每個(gè)窗口的服務(wù)量時(shí)邊界情況很容易錯(cuò)。平均等待時(shí)間的計(jì)算要區(qū)分「已服務(wù)客戶」和「所有到達(dá)客戶」。這份資源里統(tǒng)計(jì)的是已服務(wù)客戶的平均等待時(shí)間即總等待時(shí)間 / 已服務(wù)客戶數(shù)。如果你把還在隊(duì)列里等待的客戶也算進(jìn)去這些客戶 wait_time 還未更新會(huì)導(dǎo)致結(jié)果虛低。計(jì)算總等待時(shí)間時(shí)在dispatch里累加c-wait_time到全局變量total_wait_time最后一步再除以served_total避免結(jié)算時(shí)再遍歷一次隊(duì)列。void settle(Queue *q, Window *windows, int window_count, int total_wait_time, int served_total) { printf(\n 營業(yè)結(jié)束統(tǒng)計(jì) \n); printf(總服務(wù)客戶數(shù)%d\n, served_total); printf(已服務(wù)客戶平均等待時(shí)間%.2f 分鐘\n, served_total 0 ? (double)total_wait_time / served_total : 0.0); int left 0; for (Customer *p q-front-next; p ! NULL; p p-next) { left; } printf(營業(yè)結(jié)束時(shí)仍在排隊(duì)的客戶數(shù)%d\n, left); printf(最大隊(duì)列長度%d\n, max_queue_len); }結(jié)算模塊里最容易犯的錯(cuò)是除零。如果模擬參數(shù)設(shè)置得極端比如客戶到達(dá)概率極低、窗口數(shù)量多到幾乎不需要排隊(duì)可能出現(xiàn)served_total為 0 或者隊(duì)列里始終沒人除零直接崩潰或輸出inf。答辯時(shí)老師喜歡改參數(shù)測試的魯棒性你要在結(jié)算函數(shù)里做防御性判斷。上面的代碼已經(jīng)用三元表達(dá)式擋了一層但這只是最低限度更穩(wěn)的做法是在主循環(huán)里檢查客戶總數(shù)為 0 時(shí)提前結(jié)束模擬。4. 避坑與排查五個(gè)導(dǎo)致銀行排隊(duì)系統(tǒng)翻車的典型問題4.1 現(xiàn)象運(yùn)行幾秒后程序閃退或死循環(huán)這個(gè)現(xiàn)象在鏈隊(duì)列實(shí)現(xiàn)里尤其常見。閃退多半發(fā)生在窗口分配時(shí)訪問了空指針?biāo)姥h(huán)多半發(fā)生在遍歷隊(duì)列時(shí)鏈表斷裂或成環(huán)。最常見的根因是出隊(duì)操作時(shí)沒有在隊(duì)列為空的情況下重置rear指針。出隊(duì)最后一個(gè)客戶后front和rear還指向那個(gè)已經(jīng)被釋放的節(jié)點(diǎn)下一次入隊(duì)會(huì)繼續(xù)往這個(gè)釋放過的內(nèi)存地址上寫數(shù)據(jù)程序直接崩潰。解決把出隊(duì)函數(shù)里q-rear q-front這行加上確保隊(duì)列空了以后 rear 重新回到哨兵節(jié)點(diǎn)。如果你用的是上課給的模板代碼先檢查模板里出隊(duì)函數(shù)是否處理了「出隊(duì)后變空」這個(gè)邊界條件。很多教科書為了簡潔省略了這步作業(yè)直接照抄就翻車。4.2 現(xiàn)象所有客戶集中擠在一個(gè)窗口其他窗口都是空閑的這通常是窗口分配邏輯中的判斷方向?qū)懛戳恕<僭O(shè)一個(gè)窗口的remaining_time為 0 表示空閑如果你順手寫成 0那么窗口剛被分配完客戶后仍然滿足條件同一輪循環(huán)里會(huì)被二次分配相當(dāng)于一個(gè)窗口連續(xù)搶走多個(gè)客戶。表現(xiàn)就是只有一個(gè)窗口在忙其余窗口一直空閑服務(wù)數(shù)據(jù)完全失真。解決把窗口空閑判斷收斂成remaining_time 0這一個(gè)條件同時(shí)確保遞減邏輯在分配之后執(zhí)行。如果同一個(gè)窗口在同一次循環(huán)里既被分配又被遞減把它拆成「先分配后遞減」兩個(gè)階段不要混在一起。打印日志確認(rèn)每個(gè)窗口每次循環(huán)最多只被分配一次客戶。4.3 現(xiàn)象平均值忽大忽小每次運(yùn)行結(jié)果都不一樣無法復(fù)現(xiàn)沒有設(shè)置隨機(jī)種子導(dǎo)致的問題在測試階段尤其煩人。rand()默認(rèn)種子是 1每次運(yùn)行生成相同的隨機(jī)序列但如果你在代碼里加了srand(time(NULL))每次運(yùn)行結(jié)果都不同這導(dǎo)致你沒法穩(wěn)定地復(fù)現(xiàn)一個(gè) bug。我見過有人為了「看起來真實(shí)」每次運(yùn)行都換隨機(jī)種子結(jié)果 debug 時(shí)改一個(gè)參數(shù)隊(duì)列行為完全變了沒法判斷是參數(shù)改動(dòng)還是隨機(jī)因素導(dǎo)致的。解決在測試模式下調(diào)srand(1)固定種子讓每次運(yùn)行結(jié)果一模一樣確認(rèn)邏輯正確后再切到隨機(jī)種子。建議在主函數(shù)里加一個(gè)測試開關(guān)比如if (test_mode) srand(42); else srand(time(NULL));。這個(gè)習(xí)慣也能在答辯時(shí)加分——你可以當(dāng)著老師的面用固定種子復(fù)現(xiàn)數(shù)據(jù)再切隨機(jī)種子演示一次說明兩種模式都驗(yàn)證過。4.4 現(xiàn)象輸入菜單選項(xiàng)后程序不執(zhí)行對(duì)應(yīng)功能直接跳過這是 C 語言控制臺(tái)程序里最常見的問題幾乎每份作業(yè)都會(huì)踩一次。scanf(%d, choice)讀取完數(shù)字后緩沖區(qū)里還殘留一個(gè)換行符\n緊接著的getchar()或scanf(%c)會(huì)把換行符讀進(jìn)去導(dǎo)致后續(xù)邏輯以為你輸入了一個(gè)非法字符?,F(xiàn)象就是菜單選了 1程序秒過什么都沒發(fā)生。解決在每個(gè)scanf后面加一個(gè)while (getchar() ! \n);清空緩沖。或者統(tǒng)一用fgets讀整行再用sscanf解析后者更穩(wěn)但代碼量會(huì)大一些。期末作業(yè)用第一種就行改動(dòng)最小風(fēng)險(xiǎn)最低。注意這個(gè)坑在 Windows 和 Linux 下表現(xiàn)不一致Windows 下\r\n處理更麻煩盡量在 main 函數(shù)開頭就用 setbuf 或者在每個(gè)輸入點(diǎn)后清一次緩沖。4.5 現(xiàn)象數(shù)據(jù)量大時(shí)輸出錯(cuò)亂日志跟實(shí)際業(yè)務(wù)對(duì)不上模擬運(yùn)行超過幾百分鐘、客戶數(shù)量上千時(shí)控制臺(tái)輸出會(huì)變得非常長。問題不在邏輯而在輸出緩沖和滾動(dòng)速度——你看到的日志可能是幾十秒前的排查時(shí)對(duì)著舊日志調(diào)新代碼越調(diào)越亂。另外有些人用printf輸出調(diào)試信息跑完才發(fā)現(xiàn)正式輸出和調(diào)試輸出混在一起答辯時(shí)老師根本不知道哪行是結(jié)果。解決把日志分級(jí)模塊內(nèi)部用DEBUG宏控制是否輸出只有客戶狀態(tài)變更和最終統(tǒng)計(jì)結(jié)果走正式輸出通道。在 main 循環(huán)頂部打印當(dāng)前分鐘數(shù)方便對(duì)照。如果你用的是 Windows 終端輸出量大時(shí)建議重定向到文件運(yùn)行一次./bank_system log.txt再打開文件逐行看。這也是我給你的建議模擬類作業(yè)的正確調(diào)試方式從來都是看文件不是盯控制臺(tái)。5. 測試與驗(yàn)證用一份可復(fù)現(xiàn)的實(shí)驗(yàn)數(shù)據(jù)證明作業(yè)能跑通5.1 測試用例設(shè)計(jì)邊界條件、極端負(fù)載與穩(wěn)定運(yùn)行期末作業(yè)最怕的不是功能做不出來而是測試階段做的都是「正常情況」邊界條件一碰就崩。好的測試用例至少要有四類。第一類是空隊(duì)列運(yùn)行把客戶到達(dá)概率設(shè)為 0窗口數(shù)設(shè) 1跑完整 480 分鐘程序應(yīng)能正常結(jié)束且統(tǒng)計(jì)結(jié)果為全 0不能出現(xiàn)除零崩潰。第二類是極端負(fù)載窗口數(shù)設(shè) 1到達(dá)概率設(shè) 1每分鐘都來一個(gè)人模擬結(jié)束后確認(rèn)沒有內(nèi)存泄漏、沒有隊(duì)列溢出。第三類是常規(guī)負(fù)載窗口數(shù)設(shè) 3 到 5到達(dá)概率設(shè) 0.3 到 0.5記錄平均等待時(shí)間驗(yàn)證結(jié)果在合理范圍內(nèi)——正常情況下平均等待時(shí)間應(yīng)該在一二十分鐘左右如果超過兩小時(shí)說明調(diào)度有問題。第四類是混合服務(wù)時(shí)長把服務(wù)時(shí)長的分布從均值改為偏態(tài)分布觀察隊(duì)列長度峰值的變化。下面給一份可以直接粘貼的測試用例表字段包括測試名、參數(shù)、預(yù)期結(jié)果、實(shí)際結(jié)果、判定。我每次做課程設(shè)計(jì)都會(huì)先建這張表填完再動(dòng)手改代碼比邊寫邊測效率高一倍。測試名窗口數(shù)到達(dá)概率服務(wù)時(shí)長范圍預(yù)期結(jié)果判定空隊(duì)列10.0-正常結(jié)束統(tǒng)計(jì)數(shù)據(jù)全 0通過極限負(fù)載11.02-8 分鐘所有客戶被服務(wù)無崩潰通過常規(guī)混跑40.42-8 分鐘平均等待 5-25 分鐘需驗(yàn)證VIP 插隊(duì)40.4混合分布VIP 平均等待低于普通客戶需驗(yàn)證5.2 數(shù)據(jù)結(jié)果分析平均等待時(shí)間與服務(wù)窗口數(shù)的關(guān)系銀行排隊(duì)系統(tǒng)的核心輸出指標(biāo)是平均等待時(shí)間和最大隊(duì)列長度。這兩個(gè)指標(biāo)對(duì)窗口數(shù)的敏感度極高窗口從 3 個(gè)增加到 4 個(gè)平均等待時(shí)間可能從 30 分鐘直接掉到 10 分鐘但從 5 個(gè)增加到 6 個(gè)改善幅度就不明顯了。這是因?yàn)榕抨?duì)論里的利用率臨界點(diǎn)效應(yīng)——當(dāng)窗口數(shù)量增加到一定程度后瓶頸從窗口數(shù)轉(zhuǎn)移到了客戶到達(dá)規(guī)律本身。一份能拿高分的作業(yè)會(huì)在報(bào)告里展示三組不同窗口數(shù)下的運(yùn)行結(jié)果并解釋「為什么窗口加到 5 個(gè)以后平均等待時(shí)間下降趨緩」。這份實(shí)驗(yàn)可以跟著做固定到達(dá)概率為 0.5、模擬 480 分鐘、服務(wù)時(shí)長 2 到 8 分鐘分別用 2、3、4、5、6 個(gè)窗口跑記錄平均等待時(shí)間和最大隊(duì)列長度你會(huì)發(fā)現(xiàn)曲線從陡降變成平緩。這組數(shù)據(jù)就是緒論里「銀行該開多少個(gè)窗口」這個(gè)問題最直觀的回答。還要注意一個(gè)統(tǒng)計(jì)細(xì)節(jié)最大隊(duì)列長度應(yīng)該記錄「營業(yè)期間任意時(shí)刻排隊(duì)的客戶數(shù)最大值」而不是「營業(yè)結(jié)束時(shí)隊(duì)列里還剩多少人」。很多同學(xué)把這兩個(gè)數(shù)搞混答辯時(shí)被老師一句「你最大隊(duì)列長度才 3但日志里顯示中間有段時(shí)間排隊(duì) 20 多人」問得啞口無言。實(shí)現(xiàn)時(shí)在入隊(duì)操作后加一行if (q-size max_queue_len) max_queue_len q-size;比最后遍歷逐步判定準(zhǔn)確得多。5.3 復(fù)雜度分析期末答辯必問的時(shí)間復(fù)雜度與空間復(fù)雜度答辯時(shí)老師必問的問題是「你這個(gè)系統(tǒng)的時(shí)間復(fù)雜度和空間復(fù)雜度是多少」。很多人在這道送分題上翻車因?yàn)槟M類作業(yè)的時(shí)間復(fù)雜度不能簡單地用單步操作 O(1) 來回答要和模擬的分鐘數(shù) M、客戶總數(shù) N、窗口數(shù) W 三個(gè)維度掛鉤。整體時(shí)間復(fù)雜度的推導(dǎo)脈絡(luò)是主循環(huán)運(yùn)行 M 分鐘每分鐘做一次到達(dá)判斷O(1)和一次調(diào)度O(W)所以調(diào)度部分的總復(fù)雜度 O(M * W)。如果使用優(yōu)先級(jí)隊(duì)列做 VIP 插隊(duì)調(diào)度部分復(fù)雜度為 O(M * logN)因?yàn)槊看纬鲫?duì)要維護(hù)堆結(jié)構(gòu)。空間復(fù)雜度由隊(duì)列長度決定最壞情況下所有客戶在同一時(shí)段到達(dá)且窗口無法及時(shí)處理隊(duì)列長度為 O(N)。另外每個(gè)客戶結(jié)構(gòu)體占固定空間總空間 O(N)。答到這里就把 O(N) 的答案和「為什么不是 O(N2)」講清楚了。6. 答辯與報(bào)告把作業(yè)從及格線拉到優(yōu)秀檔的三個(gè)習(xí)慣6.1 實(shí)驗(yàn)報(bào)告這樣寫老師第一眼就認(rèn)可報(bào)告的結(jié)構(gòu)別按教科書模板抄按你代碼里的模塊走。先寫業(yè)務(wù)需求分析把「先進(jìn)先出、窗口空閑叫號(hào)、超時(shí)重新排隊(duì)」三條規(guī)則用自然語言描述清楚再畫數(shù)據(jù)結(jié)構(gòu)定義直接用你代碼里的結(jié)構(gòu)體。核心是展示一張運(yùn)行結(jié)果表列出 3 組窗口數(shù)下平均等待時(shí)間、最大隊(duì)列長度、總服務(wù)客戶數(shù)然后補(bǔ)一段對(duì)結(jié)果的分析。這兩樣The last part of the report is the hardest one: dont write too much, and dont paste a new chapter. The teacher will read the report and code for 20 minutes, and the empty words will be crossed out. The most direct way to get a high score is to show that you have actually done many experiments and have a comparison. If you can append a test log of two shots, the credibility will immediately rise.6.2 Source code organization and two useful expansion directionsSource code dont put everything into one main.c. Split into queue module. c, dispatch. c, stats. c, plus the header file, accompanied by a makefile. Consider that most data structure courses only use C, but I suggest that you do this anyway, because in defense I have many students type code in front of the teacher to say my code is all in one file, which is actually not a problem, but if you show 3 files, the impression of engineering quality is enough to push the score up half a gear.Two cost-effective expansion directions: the first is VIP priority channel, often use priority queue implementation, business logic is clear; the second is to add too late to call the number processing, two times failed to respond to the customer back to the tail of the queue. Both are small changes, code scale about 50 lines. If you can also mention the queue length peak change with the window number trend line, the answer to the optimization question will have material. I have done more than a dozen such projects, each time the final defense is forced to walk through these three things: fixed seeds reproducing a set of experimental data, boundary test to run again, report the complexity analysis once. Since then, whenever I take over a similar simulation project, I first do three stops: fixed seeds, boundary tests, complexity, and then change the logic. Hope it helps you, at least on the last night before the deadline to have a batch of can answer the code.本文還有配套的精品資源點(diǎn)擊獲取
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
欧洲激情五月天| 五月综合激情| 操逼三区| 免费黄色视频网址| 人人爽亚洲| 综合超碰熟| 五月天婷婷基地| 婷婷亚洲五| 久久99国产综合精品免费| 色综合开心五月深爱五月| 综合五月激情| 99日本在线| 久久婷婷成人视频| WWW.五月com| 国产精品电影网| 综合色播| 人人操人人妻| 色综合久久久久| 开心婷婷五月激情网小说| 思思久久99热只有频精品66| 99热碰碰| 丰满老熟妇BBBBB搡BBB| 亚洲操精品| 99久久99视频只有精品| 97超级碰碰碰久久久| www.色婷婷.com| 久久精品婷婷五月丁香| 熟妇人妻中文字幕无码老熟妇| 五月婷婷花| 丁香密臀AV激情网| 无码人妻少妇色欲AV一区二区 | 99热综合色图| 国产无遮挡又黄又爽免费网站| 色大综合| 婷婷丁香五月综合| 中文字幕高清av| 欧美综合123区| 夜夜骑操AV| 热99热久| 国产精品18久久久| www热久久yy9| 五月婷婷六月奇米网丁香| 欧美超级视频97| 五月丁香在线| 91ncm视频| 亚洲精品欧洲精品| 嫩草视频观看| 超碰婷婷五月| 五月综合色| 99成人精品视频| 五月色网| 99热 在线播放| 激情綜合W W W,激情五月天| 九热视频| 99热 在线观看| 少妇被下春药玩弄A片| 久色资源网| 丁香五月婷婷色情综合| 午夜微拍福利| 超碰在线成人| 日韩成人电影在线播放| 久久R激情| 亚洲亚洲亚洲AAAAAA| 六月婷婷久久| 欧美A A A A A| 91一起操| 天天干夜晚夜操| 久久婷婷六月| 婷婷九月亚洲| 激情精品久久| 天天日天天插| 色五月色五天色情网| 婷婷天天综合| 亚州激情网| 亚洲最大视频网站| 欧美三9久九观看| 久久婷丁香五月| 草婷婷在线| 亚洲AV日韩无码| 女人被躁到高潮嗷嗷叫小| 这里只有精品1| 美女va| Www.se.久久| 日韩999| 色性五月天| 久久丁香五月综合六月激情红杏视频 | 九九视频免费| 影视av久久久噜噜噜噜噜三级| 亚洲情综合五月天| 色色日本| 久久久91| 国产精品社区| 天天干天天拍| 99热首页| 五月丁香六月婷婷视频| 婷婷开心青青草| WWW久久久| 久久丁香婷婷色情综合| 亚洲午夜在线视频| 人妻操逼视频| 91偷拍视频| 深爱激情69热| 精品免费99| 夜夜骑日日操| 婷婷丁香射射| 任你日视频| 九九美女视频| 色激情网| 六月婷婷青青青视频| 亚洲综合在线视频| 六月婷婷中文字幕| 99热都是精品| 婷婷色六月| 99久.| 人人射人人高潮| 亚洲女婷婷五月基地综合久久久| 一个色的综合| 色五月丁香婷婷在线观看| 丁香五月六月久久综合| 激情深爱综合| 99re久热只有精品6在线直播| 91久久久久久| 五月婷五月婷伊人伊人五月婷| 秋霞A V毛片| 嫩草视频观看| 狠狠第四色| 91九九九色在| 91在线视频观看午夜福利| 99热国品| 色色五月婷婷狠狠| 99惹 精品在线| 亚洲成人无码专区| 色综啪啪| 97色视频网| 久99久视频精选| 日韩有码一区| 六月色激情| 久久婷婷五月综合啪| 午夜福利8055| 色综合激情| 婷婷色六月| YW无码| 思思热精品在线视频| 亚洲麻豆乱码国产2028| 五月婷婷丁香瑟瑟视频| 爱婷婷都市激情| 五月天色不卡| 丁香婷婷五月| 丁香五月天堂网| 色综合色色| 婷婷五月天小说| 免费视频无码| 91久久国产自产拍夜夜91久久精品文字>91麻豆精品国产 | 人人操人人操919999| 亚洲AV第二区国产精品| 大香蕉九九| 五月色情婷婷| 99 这里只有精品| 开心五月婷婷在线视频免费观看| 色五月婷婷丁香婷婷| 99免费视频精品| 色婷婷先锋| 婷婷婷婷婷婷婷五月丁香| 激情五月婷婷中文字幕| 日本99在线| 五月婷婷激情性爱| 欧美搡BBBBB摔BBBBB| 高潮毛片又色又爽免费| 亚洲一区二区无遮挡A片| 婷婷五月天AV在线| 婷婷基地成人五月天| 五月丁香六月婷婷在线小说视频| 色99无码| 亚洲免费看片| 久久精彩视频99| 天天狠狠夜夜狠狠2023| 国产操碰| 无码91中文字幕| 亚州第一黄网| 九九热只有这里精品| 可以直接看的av网站| 五月天婷婷开心| 欧美日韩aaaa| 操人91| 开心五月深爱五月| 久草五月婷| 另类亚洲2| 天干天天干天天天天天| 月婷婷婷婷五月| 丁香五月电影| 综合网网欲色| 丁香六月激情综合网| 久久丁香五月婷| 久久久99视频| 丁香五月婷婷免费视频| BT综合在线视频观看| 狠狠色噜噜狠狠色噜噜噜999| 亚洲精品久久久久久久久久吃药| 大香蕉五月婷婷| 一本道在线电影| 午夜AV网| 伦乱美欧| 婷婷欧美激情综合| 五月Huangsewang| 秋霞AV美国| 欧美激情五月天婷婷| 99热这里只有精品最新| 久久精品这里只有精品免费首页| A短视频免费在线观看| 日韩超碰在线| 婷婷激情五月天在线| 久久综合中文| 开心久久网婷婷| 欧亚洲在线高清视频| wwwwww.色| 丝袜人妻| 亚洲 欧洲 国产 伦综合| 99视频精品视频| 欧美色性色好| 国产av天天插天天操天天爽| 99热永久在线观看| 五月婷视频| 精品一区二区三区四区五区六区| 一本久道综合99| 天天干夜夜b| 色婷婷激情| 日本欧美成人片AAAA| XX久久| 99热在这里只有免费精品| 亚洲成人人人操| 99热这里只有精| 日日噜噜久久婷婷五月天| 久久综合网免费视频| 丁香五月伊人| 欲求不满的人妻| 色五月婷婷五月丁香五月激情五月视频| 操人妻视频91| 玖玖九九超碰| 思思99re这里只有| 国产成人精品亚洲线观看| 色域五月婷婷丁香| 98永久精品| 激情五月综合网丁| 五月天综合区| 中国女人做爰A片| 97干网站| 成人一级片| 9色免费网| 日韩欧美一区二区三区四区| 四色99久久| 久久加勒比| 99成人免费视频| 婷婷成人五月天| 色噜噜狠狠色综合网| 婷婷色爱| 久热精彩视频98| 色97综合婷婷天天色| 亚洲综合99| 久久婷婷亚洲无码一起| 97色色视频| 丁香花综合永久入口| 婷婷丁香五月天综合网| 九九这里只有精品| jiujiu无码五区| www.色婷婷.com| 99在线视频精品| 五月婷婷婷丁香播| 五月婷婷丁香六月| 久久婷丁香五月| 超碰激情五月| www,天天干| 69凹凸成人综合网| 极品五月天| 高潮毛片又色又爽免费| 色天天综合成人网| 一片AV片免费播放| 色天五月天在线观看视频| 国产探花一片区| 日本激情五月天‘| 婷婷色五月天色| 俺去也综合| 色99超碰| 色综合区| 久久久久久草黄色片AV在线观看| 婷婷激情图片| 东北婷婷五月天| 日韩限制级大尺度黑料泄密大尺度视频一区二区在线观看 | 激情综合网五月婷婷| 综合色情网| 啪啪综合网| 九九久久99| 激情小说婷婷| 欧美性猛交99久久久99| 久久性刺激| 69午夜成人影片| 无码99| 综合在线网| 无码人妻AV久久久一区二区三区 | 五月丁香婷色| 9色在线视频| www.婷婷五月| 色99网站| 99热这里只有99| 99热这里只有精品9| 久久99最新| 亚洲偷| 99热无码| 色婷婷操逼| 丁香五月婷婷在线| 五月停停丁香| 国产精品岛国片在线观看免费| 精品爆操| 五月婷婷播| 日日鲁鲁鲁夜夜爽爽狠狠视频97| 婷婷五月天影视网址| 精品99*| 婷婷婷婷婷婷婷五月丁香| 99久久新视频| 99只有精品| AAA亚洲AV| 色综色网| 97干视频在线| 思思热99er在线视频| 色五月综合激情网| 亚洲激情综| 日本色色色| 少妇性BBB搡BBB爽爽爽视頻| 99热亚洲| 深爱激情网五月| 牛牛澡牛牛爽| 五月激情综合网| 人妻操逼视频。| 五月综合人妻| 五月丁香亚洲综合| 国产精品热搜丁香五月婷婷| 久久这里都是精品免费| www.久久99精品| 亚洲中文字幕av| 色五月aV| 五月丁香黄色| 国产操B| 久久久久9| 色婷婷丁香六月| 激情五月天福利| 99热8| 五月婷婷播| 激情五月狠狠喔| 色色丁香婷婷| 日日.c| 日日噜狠狠色综| 热99一二三| 九九亚洲| 手机旧版看人妻1025| 色婷婷综合五月| 激情综合99| 91 影音先锋| 丁香九月综合| 九九这里都是精品| 色婷婷成人影片| 婷婷五月色色| 日本韩国视频在线观看社区免费的9| 久久婷婷啪啪视频| 丁香月六月| 97操操| 一区二区aV电影免费看| 五月丁香啪啪啪| 久久九九@| 色天天狠狠干| 快乐激情五月色婷婷| 九九超日本| 国产成人精品一区二区三区视频 | 色亚洲婷婷| 九九综合九九| 97色天堂| 少妇婷婷五月天| 涩涩五月天| 99国产在线| 情欲综合网| 黄网在线免费观看| 国产婷婷五月天| 久久婷婷丁香花综合网| 99色色| 激情综合网址| 久草狼人| 婷婷丁香十月| 久热网在线视频| 婷婷开心青青草| 99热这里只有精品268| 色爱99| 成人免费120分钟啪啪| 婷婷五月天精品| 激情www| 六月丁香婷婷亚洲中文玖玖| 成人短视频在线| 色五月婷婷AV| 婷婷五月天综合AV| 91久久国产自产拍夜夜91久久精品文字>91麻豆精品国产 | 色播五月综合网| 91在线资源| 成人无码精品1区2区3区免费看| 五月天精品视频| 91干视频| 99综合免费视频| 久久婷婷网| 第四色五月婷婷| 天天爽夜爽| 激情欧美婷五月| 在线中文字幕av| 五月天天综合| 日本系列_4页_777FP| 操逼巨乳91| 综合九九中文字幕| 久久久久8888| 中文字幕在线免费观看视频| 狠狠搞五月天| 超碰免费成人| 97人妻碰碰中文无码久热丝袜| 亚洲激情综| 久久免费操| 国产成人AV在线播放| 色狠狠综合入口| 五月天大香焦| 日韩性爱无码| 婷婷丁香五月天影院 | 91九色|疯狂|高潮|对白|| 五月天婷婷AV| 色婷婷狠狠爱| 丁香五月久久| 天天干在线播放| 五月婷婷玖玖综合玖玖爱| 99在线精品视频| 亚洲精品久久久无码| 亚洲妇女熟BBW| 色五天综合| 在线看AV| 特黄三级又爽又粗又大| 国产九九一区二区三区| 99操免费视频| 性爱网久久| 久久ER视频com| 亚洲综合色丁香五月天| 五月丁香花激情综合网| 婷婷五月色色| 色综合久久久久| 国产乱妇乱子在线播视频播放网站| 99视频内射三四| 五月天网址在线刘玥| yjzz亚洲国产| 成人资源在线| 久久久人妻| 国产成人精品一区二三区熟女在线| 99综合| 深夜婷婷 丁香| 九月婷婷在线观看| 丁香五月影院| 99精品久久久久久久婷婷久久| 欧洲激情精品婷婷| 日本综合色图| 在线五月婷| 99久久97久久欧美综合网| 久久精品五月天| xxxx五月激情| 天天插插天天| 五月婷色色| 免费观看欧美成人AA片爱我多深| #NAME?| AV色婷婷| 涩涩五| 激情网五月| 日韩色色视频| 韩国97天堂| 成人五月丁香社区| 婷婷五月天电影在线| 九九99热| 日日操天天操| 成人做爰A片免费看视频| 婷婷激情四射五月天| 婷婷综合一二三| 99热精在线九九久久保| 丁香五月成人婷婷| AA片在线观看视频在线播放| 丁香五月婷婷偷拍| 99热精品一区| 成人在线不卡| 欧美久久九九| 色情五月丁香| 五月婷六月| 99爱视频在线| 九九综合九色欧美狠狠| 丁香五月婷婷Av| 日操| 色丁香婷婷| 日日鲁鲁鲁夜夜爽爽狠狠视频97| 丁香 久久| 毛片新网地| 亚洲超碰在线| 六月激情丁香一道本7777| www.夜夜操.con| 婷色五月天| 91夫妻视频| 久久综合五月天| 九九性视频| 思思热在线视频精品| 欧美啪啪五月天| 五月婷高清视频| 99九九综合久久九九| 九九爱激情| 高清无码.com| 色综合久久天天综合网| 日韩无码亚欧无码| 久久婷婷六月综合资源| 激情婷婷啪啪| 色综色网| 99国产小视频免费观看| 五月天激情四射| 69精品无码一区二区三区| 激情五月婷婷网在线观看| 91超碰在线观看| 丁香五月婷婷老师网站| 九九爱看亚洲| 国产精品久久久久久久久久久久| 久碰视频| 色色激情| 人人摸人人操人人爽| 夜夜操天天干| 婷婷天天五月天| 婷久看人爽| 亚洲激情四射| 婷婷丁香激情综合色情| 欧美成人精品A片免费一区99| 精品一二三区久久AAA片| 丁香大香蕉| 91无码高清| 欧美超碰亚洲| 性日本精品| 97五月婷| 色狠狠综合| 五月天网址在线刘玥| WWW.激情| 丁香六月综合激情| 色色综合成人网| 久/久精品99看9| 91色涩| 99久久精品色老| 综合网亚洲| 婷婷丁香五月天色色| 丁香五月天综合网| 五月天网址在线刘玥| 亚洲色激婷| 亚洲欧洲另类| 日本色婷婷综合| 天天综合色| AV色五月婷婷| 91狠狠综合久久| 婷婷五月激情四月综合| 色五月婷婷老师| 婷婷五月激情综合啪啪| 五月婷婷五月天| 激情图片久久| 婷婷五月天激情电影| 久碰久操| 99热在线播放| 久久九九免费大视频| 天天爽夜夜操| 99热99免费| 欧美成人AAA片一区国产精品| 热久久99视频| 伊人香大香蕉视频| 日日爽日日| 99精品女人天堂| 午夜婷婷久久| 97碰久久| 婷婷五月激情综合| 成人网丁香五月| 99热超碰人| 激情综合色播| 成人 AV播放| 天天做天天爱天天爽| 99riAv1国产在线观看| 操久久网| www.狠狠狠狠| 日本在线观看aaa 99| 婷婷五月天伊人网| 色五月天堂| 狠狠干综合| 日本五月丁香| 一区=区操屄高清大全av| 99这里| 欧美六月| 91肏肏肏| 久人操| 久久久性爱视频| 亚洲热热视频| 狠狠狠人妻| 婷婷五月丁香人妻无码高清| 99色视频| 五月丁香啪啪啪免费看| 天天肏天天舔AV| 激情无码网| 91精品丝袜久久久久久| AV在线不卡播放| 婷婷激情五月综合| 婷婷五月天六点丁香五月| 久久婷婷精品| 色爱99| 最近免费中文字幕大全高清大全1| 欧洲第一久色| 琪琪色网址| 99re热在线观看| 二色av| 超碰婷婷色| 五月天色婷婷成人| 九九99免费视频| 日韩人妻AV在线| 五月丁香天堂网| 五月婷婷色情| 天天干天天av天天射| 九热免费视频| 色狠狠图片| 婷婷五月丁香香蕉| 亚洲乱码日产精品BD| 天天日日综合| 国产永久一二一起草| 日本少妇裸体做爰高潮片| 亚洲va欧美va天堂v国产综合| 色婷久九| 百度一下国产精品A| 大香蕉天堂| 夜夜涩涩涩| 人人操大| 国产成人精品一区二三区熟女在线| 婷婷色五月丁香六月欧美啪| 久久机热这里只有精品免费视频 | 99无码视频| BlACKEDRAW视频一区二区| 伊久久婷婷| 五月色精品| 91久久久久久久久18| 涩丁香91| 精品一区二区三区免费毛片爱| 九九色色| 五月深爱网| 五月丁香综合网色欲| 99久在线精品99re5热视频| 久久精品一区二区三区四区| 91seav| 天天天日天天天干| 高清无码.com| 8区视频在线| 激情婷婷22月间| 乱精品一区字幕二区| 婷婷四色五月| 国产欧美va| 色婷婷狠狠色| 蜜臀av无码久久久久久久久| 婷婷五月电影院| 色综合99色| 精品夜夜澡人妻无码AV| 天天综合在线网| 日本色色网站| www.com五月天| 丁香婷婷人妻综合网| 99热爱爱干干日| 美国不卡视频| 超碰免费观看| 欧美一级色| 婷婷五月天AV| 婷婷午夜精品久久久| 五月婷婷中文字幕| 亚洲丁香五月| 久久96热| 99.色| 婷婷五月永远18免费久久久| 开心久久五月天| 五月天天堂久久| 色久99| 玖玖婷婷色欲| 久久一级AV| 久青草影院| 182TV大香蕉| 综合在线色婷婷| 91热er| 电影爱拉战争免费观看| 久久婷婷五月综合色奶水99啪| 色婷婷丁香社综合| .肏屄视频一区二区| 婷婷在线五月综合| 综合狠久久| 超碰日韩成人| 双性美人被调教到喷水A片| 丁香成人五月天| 欧美内射AA| 婷婷五月av| 婷婷伊人綜合中文字幕| 亚洲综合成人网| 人妻熟妇国产精品| 激情五月综合网| 综合激情五月丁香| 色色色图| 99操碰| 97人人草| 久久婷婷五月天大香蕉| 九九色video| www.婷婷五月天,com| 无码 av电影| wwwav大香蕉| www久久久久久久久久久| 无遮挡国产高潮视频免费观看| 中文字幕按摩做爰| 色婷婷呢狠禁久禁| 99久热在线精品99re6热| 人妻在线网站| 91久久综合亚洲噜噜成人在线 | 成人资源在线| 婷婷性爱网| 99久久亚洲精品视频| WWW色五月天| 五月丁香六月婷婷亚洲激情综合| 五月丁香久久激情网| 99er6热在线观看精品6| 激情五月天www| 婷婷六月啪啪| 欧美精品999| 婷婷五月婷婷| ..真实国产乱子伦对白在线_欧| 亚洲久久天堂| 色情开心五月| 婷婷导航| 99热在这里只有免费精品| 天天操九九插| 日韩啊啊啊| 香蕉综合在线| 99久久极情精品一区| 六月丁丁香| 色婷婷成人做爰A片免费看网站 | 久久人妻www| 这里只有精品视频在线| 色婷婷久久| 婷婷色五月天在线观看| 九色视频91| 色狠狠婷婷| 久99久视频精选| 97人人超| 婷婷五月天激情综合网| 亚洲99在线| 九九综合久久| 人妻在线网站| 狠狠色丁香久久久婷| 亚洲mm色| 激情文学五月丁香六月婷婷| 婷婷99狠狠| 国产成人精品亚洲线观看| 丁香六月综合| 丁香综合婷婷开心激情网| 色婷婷五月天堂资源| www.五月丁香| 婷婷丁香在线| 婷婷五月天AV在| 99这里只有精品视频免费| 婷婷色成人| 亚洲日日操| 狠狠干五月| 狼友视频在线观看18| 99视频精品8 | 狠狠色综合五月| 男女99免费视频| 色五月天婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷 | 91色色色18| 丁香五月婷婷成人网| 婷婷丁香色情| 日本黄色一级| 中文字幕在线日亚洲9| 九九热视频免费| 99热97| 热婷婷av| 五月天快乐开心激情网| 久久婷婷综合国产| 日韩人妻AV在线| 九九九九综合| 色久天| 被强行糟蹋的女人A片| 以及AA大片看看| 狠狠夜夜五月丁香| 可以看的AV网站| 人妻视频一区而且二区| 伊人综合网4| 色色色成人网| 天天狠天天狠| 丁香激情五月天| 久久综合影院| 99综合网| 4399伦理午夜| 久久婷婷六月综合| 高清国产AV| 成人综合伍月天| 色婷婷亚洲婷婷| 久久久五月天婷婷成人网| 在线天堂9| 色青五月天| 激情网综合| 亚洲乱码w在线观看| 久热伊人91| 五月婷婷久草在线视频综合| 色丁香五月婷婷综合久久| 天天干夜夜欢| 九月婷婷人人操人人舔人人爱| 五月丁香香蕉| 丁香久月| 婷婷五月天午夜激情影院| 婷婷九月丁香中文| 99久久综合网| 大香蕉手机视频| 婷婷色五月激情| 婷婷五月激情的图片| 99久久66综合| 婷婷五月丁香综合| 67194中文字幕| 婷婷五月欧美AA片免费| 丁香五月天精品| 可以看的av| 久这里只有精品99| 国产成人精品一区二三区熟女在线| 人妻久久久久久| 99热日韩| 99视频网址| 人人操人人爱丁香五月| 大香蕉伊人丁香五月| 开心日韩丁香婷婷五月| 午夜69成人做爰视频| 日韩九区| 9久热免费视频99| 婷婷色吧| 色插综合网| 少妇人妻丰满做爰XXX| 99亚洲综合| 五月天婷婷激情| www色婷婷久久综合久色 | 久热久re| 精品乱码久久久久| 欧美日韩国产一区二区| 来吧亚洲综合网| 久久久99日本大片| 婷婷丁香小说| 98永久精品| 99精品在线观看视频| www、丁香五月天| www.91操| 亚洲五月天色| 97福利视频| 丁香五月婷婷啪| 色五月综合在线| 激情伊人| 九九精品热| 激情五月天综合网站网站网站| 九九aV| 色色吧综合| 亚洲中文字幕网| 亚洲欧洲自拍图片专区五月天| 五月天婷婷综合色| 欧美色片中文字幕久久久久| 亚洲欧美成人在线观看| 在线免费观看激情视频| 9久久久| 久久婷婷一级片| av中文网| 啪啪小说五月天| 天天综合网91| 欧美久久婷婷| 激情综合综合综合| 国产69精品久久久久999小说| 日日做夜夜爱| 啪精品| 婷婷成人基地| 激情五月天网站| 免费AV播放| 日韩成人精品中文字幕电影| av操逼网| 色情五月| 四虎成人精品永久免费AV九九| 丁香五月香蕉在线| www.狠狠色.com| 性日本精品| 久久综合激情五月天| 狠狠操综合| 五月五丁香婷婷| 亚洲视频无| 九月色婷婷| 欧美成人网婷婷综合在线| av在线播放网站| 色五月 五月婷婷| 色狠狠五月天| 亚洲成人av中文| 精品成人在线观看| 丁香五月激情六月欧亚激情综合导航| 婷婷性爱| 精品成人a v无码内射| www.综合久久| 99视频只有这里精品| 久久婷婷五月丁香网| 色五月激情五月| 五月天播播中文字幕| 丁香六月久久| 国产av天天插天天操天天爽| 久久总和99| 丁香社区婷婷五月| 婷婷九月亚洲| 黄急一级视频| 97婷婷狠狠| 精品视频99看在线视频| 91久久人人操| 婷婷午夜精品久久久| 天天插夜夜爽| 婷婷五月天综合久久| 免费观看全黄做爰的视频| 五月天综合在线| 日本系列_4页_777FP| 国产毛片精品一区二区色欲黄A片| 99视频在线精品| 大香网伊人久久综合| 国产女18毛片多18精品| 播四月婷婷六月丁香| 噜综合| 丁香五月WWW| 99精品视频网| 日本成人噜噜噜| 国产成人VA| 欧美啪啪9| 久久婷婷超碰| 夜夜干天天操| 天天爱天天狠天天透| 丁香五月激情综合网激情五月| 熟女网站久久| 67194线路二在线观看| 五月激情小说网| 97色女人在线| 狠狠99| 久久精品人妻| 五月丁香综合激情网| 青青草深爱激情网| 丁香五月综合| 操b视频在线观看一区二区| 99热这里只有精品免费| 丁香五月五月婷婷| 呦呦视频无码播放| 五月婷丁香花| 久久久久久9热不雅视频| 日本综合久久| 精品夜夜澡人妻无码AV| 黄页大全十八禁| 五月天婷亚洲天综合网综合| 激情五月综合久久| 在线色婷婷| 成人美女网| 天天干电影| 婷婷五月丁香啪啪| 五月婷婷香| 99re热视频| 久久亚洲网| 丁香五月影院| 丁香六月婷婷综合| 亚洲视频国产一区| 殴美97色| 五月婷婷黄色网址| 丁香五月婷婷色情综合| 亚洲色五月天| 色欧洲| www.五月天社区| 婷婷激情综合色五月久久,色婷婷丁香花,丁香婷婷五月情天,久久婷婷五月综合色 | 婷婷色色综合| 六月丁香久久| 国产激情在线| 开心婷婷中文字幕| 天天爽天天摸天天爱| 婷婷丁香五月天在线| 99热99日…..| 婷婷,五月天,丁香,第一| 7777激情基地| 97视频久久| 亚洲无码11| 97碰在线免费观看| 色色影院黄大片| 九九久久污| 色婷婷亚洲综合av| 婷婷五月综合中文字幕| 五月婷婷影| 成人视频一区| www超碰| 97久久超碰| 久热婷婷| 亚洲视频五区| 色综合99| 五月婷婷激情网| 久久99综合| 操一操干一干| 久99视频| av免费在线看不卡无毒| 国产黄色在线观看| 97久久久久久久久久久| 丁香,开心成人,久久| 综合AV网| 欧美综合激情| 五月丁香本色在线观看| 久久艹 五月天| 国产成人AV不卡| 69精品人人人人| 色综合区| 思思久久99| 久99久视频| 深爱开心激情网| 色欲av伊人久久大香线蕉影院| 色区久久| 操人无码| 第四色色六月色综合| 五月天婷婷爱| 久久久97| 人妻视频在线| 俺去也五月| 中文字幕黄色片| 五月色综合| 99热热热天天人人人超超碰| 99热97美女| 超级碰碰碰91| 99热这里只有精品1025| 97黑人精品区| 欧美日本VA| 蜜臀av无码久久久久久久久| 久久er视频6| 色婷婷狠狠干| 五月天激情网图片 - 百度| 久久这里只有精品无码| 六月丁香久久| 九色91视频| 五月婷视频| 久久人妻熟女一区二区| 色九九中文字幕| 婷婷五月激情综合网| 三级毛片7979| 五月丁香啪啪啪免费看| 久久在线人妻| www.五月丁香| 五月天婷婷在线观看| 国产毛片精品一区二区色欲黄A片| 欧美精品99久久久| 日日撸夜夜操| 91聚色综合网| 任你操精品免费| 69热在线| 亚洲人人操BD| 五月综合丁香婷婷| 久久免费精彩视频| www.ywav| 色色五月天丁香| 五月丁香色五月| 色婷婷五月天激情在线观看| 9999三级片| 天天操综合网| 高清免费在线视频| 婷婷伊人久久| 婷婷激情丁五月| YJLZZJLZZ亚洲乱熟无码| 黑人糟蹋人妻HD中文字幕| 久久婷婷色综合老司机| 综合婷婷六月| 色色色色网站| 久久作爱| 狠狠狠狠狠狠狠狠草| 9有码中文| 国产黄色在线| 丁香啪啪| 深情五月天| 99热国产免费| 亚洲AV永久无码影院黑人 | 色五月婷婷丁香婷婷| 成人综合视频在线| 国产又爽又猛又粗的视频A片| 伊人婷婷91| 国产va在线视频| 性爱视频久久| 国产成人精品一区二三区熟女在线 | 99久精品视频| 亚洲A片成人无码久久精品青桔| 91碰碰视频| 一级A片天天操夜夜操| 婷婷综合网| 精品九九网| 激情五月综合色婷婷| 亚洲在线激情婷婷五月| 偷拍91九色| 黄色网址五月婷婷| 午夜丁香丁香婷婷| 婷婷亚洲五月| 国产亚洲精品久久久久苍井松| 日韩高清成人| 久色婷婷200| 国外亚洲成AV人片在线观看| 另类激情综合| 综合婷婷五月丁香在线观看| 网站免费一站二站| 91日韩美女被插视频| 激情五月com| 夜夜谢天天干| 超碰人人妻| 色婷婷国色天香综合| 超碰激情网| 一级七香蕉| 久久久五月激| 狠狠干婷婷| 97久久综合网| 99啪| 五月婷婷69| 精品少妇人妻AV无码专区偷人| 国产精品视频免费看| 久久99色色| 婷婷97| 丁香九月久久| 另类小说色婷婷| 亚洲成人日韩无码精品| 丁香五月天在线观看视频| 色婷另类| av在线观看网址| 五月婷久久在线| BBWCUCKOLD精品熟妇| 99re这里只有精品99| 久婷婷婷| 九九这里是免费的视频5| 五夜婷婷| 久热 91| 激情五月天福利| 涩综合在线 | 五月丁香六月色婷婷综合五月天| www.婷婷五月| 欧美色图天堂网色| 五月婷婷人妻| 五月伊人91| 免费试看小视频 99| 丁香色婷婷| 99人人操| 精品乱码久久久久| 久久日本wwww色| 日日夜夜爽爽| 色情成人五月天| 五月婷婷丁香综合| 久热亚洲| 99er热精品视频| 视色综合| 五月天婷婷青青草| 日本三级大片| 久久98| 丁香五月天无码AV| 婷婷丁香五月亚洲| 日韩成人av在线| 99ri国产| 玖玖爱伊人| 丁香五月婷婷超碰在线| 亚洲精品视频在线播放| 日本久久精品| 亚洲成人av在线| 狼人婷婷综合| 日韩高清成人| 伊人久久五月天| 婷婷天堂综合| 五月丁香六月婷婷网| 99热 这里只有精品 国产 日韩| 狠狠草在线观看| 色之综合网| av国产精品| 激情五月天婷婷图| 天天天天干| 婷婷五月激情基地| 99∨VTV| 俺五月| 青柠影视免费高清电视剧| 99热6这里只有精品6| 99热这里只有精品99| 色七色九九| 欧美激情综合五月色丁香| 色色色色色色综合| www.夜夜爱.com| 欧美中文五月天| 99日精品视频| 91久久九久久九久久九久久九久久| 亚洲国产成人在线| 婷婷丁香人妻天天爽| 99免费成人网| 国产午夜精品AV一区二区麻豆| 五月丁香色婷婷熟女| 亭亭丁香97| 色婷婷成人在线| 1024成人免费看| 天天影院色| 人妻久久婷婷| 九九热这里只有精品6| 爱草视频在线| 五月色情婷婷| 丁香六月色婷婷| 另类图片五月天激情| 久久久人妻| 丁香五月婷婷狠狠色| 色色欧美。| 99在线精品免费视频| 色玖玖导航| 丁香五月性| 久久欧洲综合网| 99热这里有精品首页10| 久99| 久久草婷婷丁香网站| 丁香九月综合在线| 26uuu精品一区二区| 中文字幕簧片| 欧美激情久| 天天综合久久| 色婷婷88| 激情五月天综合| 乱女乱妇熟女熟妇综合网站| 超碰97在线观看免费| 五月婷婷丁香啪啪| 这里只有精品在线视频精品| 久草婷妨| 亚洲人妻AV| 激情五月丁香综合蜜桃| 日美三级| 中文av网站| 丰满人妻一区三区三区| 免费观看高清无码| 91久久1118| 69五月天视频| 三日本无码| 欧洲不卡视频| 西瓜美女a片| 日韩另类在线观看| 97五月天| 五月婷婷六月情| 操人妻90p| 日韩人人操| 久久机热/这里只有精品| 久久机热这里只有精品| 亚洲婷婷婷| 99热国产在线| 婷婷五月天av| 色播丁香婷婷五月激情| AV无码免费| 免费在线观看AV网站| 97碰| 射久久丁香五月| 我爱大香蕉| 久久久五月天婷婷| 色9999日韩国产| 五月婷婷网站| 五月丁香六月婷婷精品| 97久久精品视频| 五月丁香综合激情| 99re6久热只有精品6在线直播| 欧美婷婷五月无砖| 日本一毛片| 日本三级99人妇网站| 思思精品视频| www.91在线观看| 日韩好吊操| 草草影院爱爱| 变态 另类 在线| 狠狠干夜夜干| 欧美久久网| 狠狠色噜噜| 色五月大香蕉| 久久久高清| 五月丁香啪啪|