原创 24屆秋招 C++ 菜雞 0 offer 記錄
簡歷信息: 績點:年級前10%,專業課一半滿績點 競賽:ICPC/CCPC銀,藍橋杯C++ A組國一(都是大一打的) 實習: 阿里媽媽:內容不太多,但有一定工作量(cache 相關,偏底層,面試官一般不感興趣,會問但往往不會深入問,導致
原创 我是廢物
我是廢物
原创 OS 實驗2 創建共享內存 thread_create()分析
目錄OS 實驗2 創建共享內存 thread_create()分析創建共享內存mmap()munmap()shm_open()shm_unlink()ftruncate()生產者-消費者模型調試thread_create()解析宏定義鏈表用
原创 Codewars. Naive subarray(分塊 哈希)
題目鏈接 雖然退役了,但因爲Codewars想升個級所以寫了兩個題,xs 與這個一樣的題,感覺還是挺妙的。 \(Description\) 給定長爲\(n\)的序列\(A_i\),求有多少個區間,滿足區間中所有數的出現次數爲奇數。 \(n
原创 CF. 966E. May Holidays(樹剖/虛樹 分塊)
題目鏈接 是19年四五月看的題,但咕咕了 \(Description\) 給定一棵樹,在樹上每個點處有\(1\)個人,每個人有一個忍耐程度\(t_i\)。當一個人子樹內放假的人數\(\gt t_i\)且他沒有放假的時候,他會刪庫跑路。初始
原创 Codewars. Insane Coloured Triangles(計數)
題目鏈接 加強版:Ludicrous Coloured Triangles 雖然題不難但難得做一個來水一下 有dalao知道加強版怎麼過嘛 \(Description\) 給定長爲\(n\)的RGB序列,每次變換,序列中所有相鄰的兩個字符
原创 LeetCode Hard 選做
目錄4. 尋找兩個正序數組的中位數10. 正則表達式匹配23. 合併K個升序鏈表25. K 個一組翻轉鏈表 題目鏈接 感受一下自己能不能切lc的hard題。 hard間難度差異很大,有的巨水像easy,所以可能會挑着做。 基本都是DP/數學
原创 CSAPP Lab3: The Attack Lab
CSAPP Lab3: The Attack Lab tags: CSAPP 目錄CSAPP Lab3: The Attack Lab實驗介紹Part I: Code InjectionLevel 1Level 2Level 3Part
原创 CSAPP Lab4 Cache Lab
目錄CSAPP Lab4 Cache Lab: Understanding Cache MemoriesPart 1Part 22.1 32×32做法1做法22.2 64×642.3 67×61 CSAPP Lab4 Cache Lab:
原创 HDU. 2243. 考研路茫茫——單詞情結(AC自動機 DP 矩陣快速冪)
題目鏈接 作業裏的水題拿來水水(AC自動機都忘了) \(Description\) 給定\(n\)個串和\(L\),求長度不超過\(L\)且至少含有\(n\)個串中的一個的字符串有多少個。 \(n\leq 5,\ L\lt 2^{31},
原创 2019-2020 ICPC Asia Hong Kong. H. Hold the Line(線段樹 二分)
題目鏈接 這個數據範圍有毒。。 這種題記得用fread。 \(Description\) \(n\)個位置,最初每個位置上沒有數。 \(m\)次操作,操作有兩種: 在一個沒有數的位置\(x\)加一個數\(v\)。 給定\(x\),詢問\
原创 PageRank算法及優化 綜述報告
目錄前言Simplified PageRankPageRankWeighted PageRank (WPR)PageRank based on Visits of Links (VOL)Weighted PageRank based on
原创 CSAPP Lab2
目錄CSAPP Lab2結果HintsPhase 1答案彙編Phase 2答案彙編Phase 3答案彙編Phase 4答案彙編Phase 5答案彙編Phase 6答案彙編總結 CSAPP Lab2 人要沒了。 計算機也太令人頭禿了 不過好
原创 Moscow Pre-Finals Workshop 2020 - Legilimens+Coffee Chicken Contest
目錄Moscow Pre-Finals Workshop 2020 - Legilimens+Coffee Chicken Contest (XX Open Cup, Grand Prix of Nanjing)A. Everyone Lo
原创 CSAPP Lab1
目錄CSAPP Lab1bits.c得分圖bitAndgetBytelogicalShiftbitCountbangtminfitsBitsdivpwr2negateisPositiveisLessOrEqualilog2float_ne