原创 PTA-7-12 排序，7-13 工齡統計（快速排序）
這兩個題的話，都是直接考排序，雖然可以直接用庫函數的 sort ，但還是推薦自己手寫一遍快排，這個東西時間久不寫還是容易忘記。 這裏就權當是複習排序的算法了。 7-12 排序 給定N個（長整型範圍內的）整數，要求輸出從小到大排序
2020-06-19 05:53:12
原创 PTA-7-18 銀行排隊模擬（歸併排序的應用）
這個題是歸併排序的一個簡單應用，只需要掌握好歸併排序的思想，代碼很容易寫出。 設某銀行有A、B兩個業務窗口，且處理業務的速度不一樣，其中A窗口處理速度是B窗口的2倍 —— 即當A窗口每處理完2個顧客時，B窗口處理完1個顧客。給定
2020-06-19 05:53:12
原创 PTA 7-44 基於詞頻的文件相似度（字符串處理+set容器）
本題考點： 字符串處理 set 容器使用 實現一種簡單原始的文件相似度計算，即以兩文件的公共詞彙佔總詞彙的比例來定義相似度。爲簡化問題，這裏不考慮中文（因爲分詞太難了），只考慮長度不小於3、且不超過10的英文單詞，長度超過1
2020-06-19 05:52:50
原创 PTA-7-7六度空間（圖的BFS）
本題考查點： 圖的遍歷方式 題目描述 “六度空間”理論又稱作“六度分隔（Six Degrees of Separation）”理論。這個理論可以通俗地闡述爲：“你和任何一個陌生人之間所間隔的人不會超過六個，也就是說，最多通過
2020-06-19 04:52:07
原创 漢諾塔的非遞歸實現及其思考
漢諾塔問題的非遞歸實現及其思考 文章目錄漢諾塔問題的非遞歸實現及其思考遞歸實現非遞歸實現思考 有關問題的遞歸實現和非遞歸實現其實是我們理解計算機，或者說編程語言中關於函數調用的方式最好的方式之一，它讓我們知道了某種編程語言在實現函
2020-06-19 04:51:56
原创 【線性代數的本質】點積與對偶性
線性代數的本質，源視頻 https://www.bilibili.com/video/BV1ys411472E 點積與對偶性 什麼是點積？ 計算層面 對於兩個維數相同的向量，求它們的點積，就是將相應座標配對，求出每一對座標的
2020-06-19 04:51:56
原创 【線性代數的本質】特徵值和特徵向量的本質
特徵值和特徵向量一直是我最疑惑的一個地方，雖然知道如何計算，但是一直不懂他所代表的意義，今天就來揭開他神祕的面紗！ 特徵值和特徵向量 我們先來看一個線性變換的矩陣，並且考慮他所張成的空間，也就是過原點和向量尖端的直線： 在這個變
2020-06-19 04:51:56
原创 PTA 7-36 社交網絡圖中結點的“重要性”計算（圖的BFS）
本題考點： 圖的BFS 在社交網絡中，個人或單位（結點）之間通過某些關係（邊）聯繫起來。他們受到這些關係的影響，這種影響可以理解爲網絡中相互連接的結點之間蔓延的一種相互作用，可以增強也可以減弱。而結點根據其所處的位置不同，其
2020-06-19 04:51:55
原创 PTA 7-40 奧運排行榜
每年奧運會各大媒體都會公佈一個排行榜，但是細心的讀者發現，不同國家的排行榜略有不同。比如中國金牌總數列第一的時候，中國媒體就公佈“金牌榜”；而美國的獎牌總數第一，於是美國媒體就公佈“獎牌榜”。如果人口少的國家公佈一個“國民人均獎
2020-06-19 04:51:55
原创 PTA 7-47 打印選課學生名單
本題考點： 排序的應用 假設全校有最多40000名學生和最多2500門課程。現給出每個學生的選課清單，要求輸出每門課的選課學生名單。 輸入格式: 輸入的第一行是兩個正整數：N（≤40000），爲全校學生總數；K（≤2500）
2020-06-19 04:51:55
原创 【網絡安全】——客戶端安全（瀏覽器安全、XSS、CSRF、Clickjacking）
近在學習網絡安全相關的知識，於是先從業內一本系統講Web安全的書《白帽子講Web安全》系統學習Web安全的相關知識。在此整理書中的知識層次，不求詳盡，只求自己對整個Web安全梗概有所瞭解，另外記錄下來以便以後溫習。 本書總
2020-04-14 04:35:12
1
原创 PTA 7-45 航空公司VIP客戶查詢（map應用）
本題考點： map 的應用 不少航空公司都會提供優惠的會員服務，當某顧客飛行里程累積達到一定數量後，可以使用里程積分直接兌換獎勵機票或獎勵升艙等服務。現給定某航空公司全體會員的飛行記錄，要求實現根據身份證號碼快速查詢會員里程
2020-04-14 04:35:12
原创 PTA 7-42 整型關鍵字的散列映射（手寫哈希表的線性探測法）
本題考點： 整型哈希表的線性探測法 給定一系列整型關鍵字和素數P，用除留餘數法定義的散列函數將關鍵字映射到長度爲P的散列表中。用線性探測法解決衝突。 輸入格式: 輸入第一行首先給出兩個正整數N（≤1000）和P（≥N的最小素
2020-04-14 04:35:12
原创 PTA 7-43 字符串關鍵字的散列映射（手寫平方探測法）
考點： 字符串的哈希函數 哈希衝突時採用平方探測法 給定一系列由大寫英文字母組成的字符串關鍵字和素數P，用移位法定義的散列函數H(Key)將關鍵字Key中的最後3個字符映射爲整數，每個字符佔5位；再用除留餘數法將整數映射到長
2020-04-14 04:35:12
原创 【網絡安全】——服務端安全（注入攻擊、認證與會話管理和訪問控制、訪問控制、加密算法與隨機數、Web框架安全、應用層拒絕服務攻擊DDOS）
這一篇博客記錄的是服務端安全應用安全的知識，學習內容來自《白帽子講Web安全》。 承接自上一篇客戶端安全之後，包括注入攻擊、認證與會話管理和訪問控制、訪問控制、加密算法與隨機數、Web框架安全、應用層拒絕服務攻擊DDOS、We
2020-04-14 04:35:12