原创 Python爬蟲(爬取百度百科)

視頻網站:http://www.imooc.com/learn/563 python3源碼:https://github.com/zaxlct/baike_spider   程序主要分爲五部分: spider_main爬蟲總調度程序 ur

原创 LeetCode - 4 二分查找

題目 Median of Two Sorted Arrays 耗時 runtime 20ms, beats 98.46% of cpp submissions. 題意 給定兩個已排序的數組,其長度分別爲 m 和n,找出兩個數組中的

原创 HDU-6047 優先隊列

題目 Maximum Sequence 題意 給兩個數組 {ai}, {bi}, 現在要將擴展數組 {ai} 從 an+1 到 a2n,對於每個新增的 ai : 必須從 {bi} 中選出一個 bk, ai 需要滿足 ai ≤ ma

原创 《數據庫系統概念》一二章學習筆記

書上的例子以及練習題都是用 Mysql 實現的,操作系統使用的 macOS。在使用 Mysql 遇到問題時,推薦查看官方文檔 Mysql Reference Manual。 第一章 引言 第一章就是綜述整本書要講的知識點,讓讀者對

原创 求最長迴文串的幾種做法

題目傳送門 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1088 https://www.51nod.com/onlineJudge/questio

原创 常見計算機指令集名稱辨析(Intel/AMD)

X86 X86架構是Intel於1978年推出的8086處理器中首度出現的,之後又推出了80186、80286,但它們都是16位的。 發展到現在,X86已經不是指具體某個指令集,而是一套向後兼容指令集架構。它代表的是一個家族,包含

原创 LeetCode - 5 Manachar

題目 Longest Palindromic Substring 耗時 runtime 4ms, beats %99.73 of cpp submissions. 題意 求字符串中的最長迴文子串。 題解 可以參考我之前的文章,上面

原创 C++ 數字和字符串轉換函數的總結

char[] 轉 數字 #incldue <cstdlib> double atof (const char* str); int atoi (const char * str); long int atol ( con

原创 LeetCode - 2 鏈表模擬加法

題目 Add Two Numbers 耗時 runtime 16 ms, beats 100% of cpp submissions. 題意 給兩個非空鏈表,鏈表每個節點代表一個數字,每個鏈表倒敘表示一個十進制的數,將兩鏈表按十進

原创 LeetCode - 3 滑動窗口

題目 Longest Substring Without Repeating Characters 耗時 runtime 20ms, beats 79.98% of cpp submissions. 題意 給一個字符串,求一個最長

原创 HDU-6055 推公式

題目 Regular polygon 題意 推公式。 給你 n 個座標(整數點),問這些座標能構成多少個正多邊形 題解 由於座標是整數點,所以只能構成正四邊形。 然後循環枚舉其中的兩個點,判斷其他兩個點是否存在。 最終答案需

原创 LeetCode - 1 雙指針+讀寫外掛

題目 Two Sum 耗時 runtime 4 ms, beats 99.95% of cpp submissions. 題意 給定一個有序數組 nums 和一個目標值 target ,在數組 nums 中找出兩個不同位置的數 a

原创 HDU-6043 規律題

題目 KazaQ’s Socks 題意 愛乾淨的 大Q 每天都洗他的襪子,而且他把每雙襪子按照 1 到 n 進行了編號。 他有一個特殊的癖好就是每天早上都會從衣櫃裏拿編號最小的那雙襪子去穿。 到晚上的時候,他會把襪子扔到盆裏,

原创 HDU-6033 數論

題目 Add More Zero 題意 給一個範圍爲[1,105]的整數 n,求滿足10m <= 2n 的最大整數 m 題解 數論,簽到題,對 2n 求對數,然後下取整就行了 代碼 #include <algorithm> #in

原创 HDU-6045 推公式

題目 Is Derek lying? 題意 Derek 和 Alfia 是兩個好朋友,他們回答三個問題,然後 Derek 會將他的成績 X 和 Alfia 的成績 Y 告訴 Alfia, 但是 Derek 可能會說謊。現在將這兩個