原创 csapp：fork系統調用典例詳解
fork()性質 一次調用，兩次返回。返回值是0則是子進程，>0爲父進程 父、子進程是兩個獨立的進程，虛擬地址是相同但獨立的 併發執行 共享文件 fork()之後內核會做： 給子進程分配新的內存塊 將父進程部分內容拷貝給子進程，包括指
2020-06-23 05:54:12
3
原创 D. Salary Changing
D. Salary Changing theme:s元分給n個人，每個人可分的錢數爲[li,ri],問分好後，這n個人中錢數中位數最大是多少？保證n爲奇數，1≤n<2⋅10^5,1≤s≤2⋅10^14,∑(i=1~n) li≤s. so
2020-06-23 05:54:12
原创 leetcode：通配符匹配
link：通配符匹配 theme：給定僅由a~z組成的串S，由a~z或 * 或 ？組成的串 P ,其中 ? 可代表任意單個字符，* 可代表0或多個連續字符，問P能否匹配出S? solution：3種做法。 貪心：從左到右遍歷過程中，如果S
2020-06-23 05:54:12
原创 C. Vasya And Array
C. Vasya And Array theme：讓你構造一個有n個元素的數組，m個約束條件： 1 l r:要求[l,r]之間元素非遞減 0 l r:要求[l,r]之間元素不是非遞減 solution：首先處理1的情況，要求區間非遞減，則
2020-06-23 05:54:12
1
原创 軟件工程導論：軟件工程學概述
1 軟件危機 爲吸取歷史經驗教訓 ，應該認真研究產生軟件危機的原因 ，探討消除軟件危機的途徑 。 1.1 軟件危機介紹 軟件危機：把在計算機軟件的開發與維護過程中所遇到的一系列嚴重問題籠統爲軟件危機。又可稱 軟件蕭條 或 軟件困擾 軟件危
2020-06-23 05:54:12
原创 牛客練習賽32
斐波那契數列卷積 theme:給定n,求an,其中an遞推式爲： solution:首先推出an遞推式： 推出矩陣A： 下面編碼採用An-1、fn等順序不一樣，可自行推導： #include<iostream> #include<
2020-06-23 05:54:12
原创 Codeforces Round #596 (Div. 2）
D. Power Products theme:給定n個數，從中選出兩個數使得ai*aj=x^k,其中x是任整數，求不同取法。2<=n<=1e5,2<=k<=100,1<=ai<=1e5 solution:兩邊開k次方，所以最終就是要找兩
2020-06-23 05:54:12
原创 pyQt 常用組件使用
利用Qt Designer工具做好界面 右鍵External tools->QtDesigner進入可視化編程，可以在Qt Designer改背景圖，也可以在py文件裏改。 改背景圖或圖標 在Qt Designer選中frame或按鈕等，
2020-06-23 05:54:12
原创 csapp：鏈接
從c源代碼變爲可執行文件的四個步驟 預處理：得到.i文件。預處理之後還是一個可讀文本文件，裏面不存在宏定義。所以預處理做的事情有：(1)刪除#define並展開所定義的宏 (2)處理預編譯指令如#ifdef (3)刪掉所有註釋 (4)插
2020-06-23 05:54:12
原创 線性時間排序算法：計數、桶、基數排序
更多排序算法參見：“10大排序算法” 總結 計數排序 針對數據【範圍相差不大的整數】的排序。 找到數組a最小值Min與最大值Max，相差範圍爲m。 將數組a的值映射到[0,m-1]範圍內，作爲數組num的下標，則num[i]表示數組a中數
2020-06-23 05:54:12
原创 2018icpc焦作
D. Keiichi Tsuchiya the Drift King theme：一輛車的長爲b,寬爲a，現經過一個內圓半徑爲r,弧度爲d的彎角，車在直道貼着路內道行駛，在彎道始終沿着切線方向行駛。問道路寬度至少爲多少才能保證車順利通過？
2020-06-23 05:54:01
原创 D. AB-string
D. AB-string theme:給定一個長度爲n的，僅由A、B組成的字符串s，定義一個串t是好的當且僅當t的每一個字符的至少屬於一個t的長度>1的迴文子串，問s有多少個好的子串？ solution：可發現只有這兩種情況的串不是好的即
2020-06-23 05:54:01
原创 python matplot 繪圖
import matplotlib.pyplot as plt import numpy as np x =[0, 100, 200, 300, 400, 500, 600, 700, 800, 900, 1000, 1100, 12
2020-06-23 05:54:00
原创 csapp:內存層級與緩存機制
半導體存儲器有 RAM：隨機訪問、可讀可寫、易失的存儲器 ROM;非易失性存儲器 隨機訪問存儲器RAM，斷點信息會丟失。分爲兩類: 靜態SRAM,更快，用作高速緩存存儲器cache 動態DRAM，用作主存及圖形系統的幀緩衝區。 1、靜態R
2020-06-23 05:54:00
原创 D. Dirty Deeds Done Dirt Cheap
D. Dirty Deeds Done Dirt Cheap theme:給定n個二元組，所有元素各不相同，且在[1,2n]之間。先要你選出t個二元組，使得滿足按a1 b1 a2 b2...at bt寫開後滿足a1>b1 < a2>b2
2020-06-23 05:54:00