原创 數據結構隨筆——串及BF，KMP匹配算法
一、基本概念 數據結構中提到的串，即字符串，由 n 個字符組成的一個整體（ n >= 0 ）。這 n 個字符可以由字母、數字或者其他字符組成。 特殊的串 空串：含有零個字符的串 空格串：只包含空格的串。注意和空串區分開，空格串中
2020-07-03 19:01:03
原创 Python基礎學習——基本語法及數據類型的基本操作
一、基本語法 首先是編碼問題，在python3中源碼文件以 UTF-8 編碼，所有字符串都是 unicode 字符串。 標識符 規則與C語言一致，不多贅述。對於關鍵字來說我們不能把它們用作任何標識符名稱。Python 的標準庫提供
2020-07-03 19:01:03
原创 8086彙編——指令系統與尋址方式
一、彙編語言指令 彙編語言有三種指令形式，分別是彙編指令，僞指令，宏指令。彙編指令是從機器指令演化而來的。 指令格式爲 ： 操作碼字段 操作數字段 操作數字段可以有一個，兩個或三個，分別稱爲單操作數指令、雙操作數指令、三操作數
2020-07-03 19:01:03
原创 8086彙編——分支程序的設計
一、例子 首先先看一個分支程序的例子： 假設X單元保存三個數：9，-6，34 做運算Y= X^2 ，X<0 2*X+3，0<=X<10 X/6，X>=10 程序分析： 使用了CMP比較指令 無條件轉移指令JM
2020-07-03 19:01:03
原创 關於在判斷條件中使用strlen()函數的問題
在寫KMP算法時，我寫了個這樣的條件判斷循環 while (i<strlen(a)&&j<strlen(s))//這是錯的！！！ { if (j == -1 || a[i] == s[j]) i++, j++;
2020-07-03 19:00:53
原创 棧的運用——四則表達式求值（逆波蘭表達式）及代碼實現
棧的一個重點基礎運用就是，四則表達式的求值，這裏面困難在於，乘除在加減後面，卻要先運算，加入括號後，就變的更加複雜。 波蘭邏輯學家想到了一種不需 要括號的後綴表達法，我們也把它稱爲逆波蘭(Reverse Polish Notati
2020-07-03 19:00:53
原创 8086彙編——宏彙編及多模塊技術
一、宏 1.宏定義 宏定義語句MACRO和子程序定義語句PROC一樣都是僞指令。宏定義需要一對僞指令MACRO和ENDM完成。 格式： 宏名 MACRO [啞元1，啞元2，...] 語句串
2020-05-17 11:32:17
原创 數據結構隨筆——二叉樹基礎
一、基本概念 二叉樹是一個連通的無環圖，並且每一個頂點的度不大於3。有根二叉樹還要滿足根結點的度不大於2。有了根結點之後，每個頂點定義了唯一的父結點，和最多2個子結點。 樹的結點（node）：包含一個數據元素及若干指向子樹的分支
2020-05-17 11:32:17
原创 區間DP基礎及相關例題
一、簡述 區間dp，顧名思義，在區間上dp，大多數題目的狀態都是由區間構成的，就是我們可以把大區間轉化成小區間來處理，然後對小區間處理後再回溯的求出大區間的值，主要的方法有兩種，記憶化搜索和遞推。 在用遞推來求解時，關鍵在於遞推是
2020-05-15 09:55:19
原创 線性表基礎專題——例題代碼詳解
學習了隊列，棧，鏈表等數據結構，本質上都是線性表的一種，那麼還需要例題來鞏固知識點，在此選了5個題。題目地址 一、後綴表達式 題目地址 大概意思：輸入一個後綴表達式，然後計算出結果。那麼這就是典型的棧的運用，加上一點模擬。 #
2020-05-06 19:12:40
原创 數據庫定義與SQL查詢（單表，多表查詢）
語法風格 SQL中的數據項（包括列項、表等）分隔符爲“,” 語句的結束符爲“;” 語句一般採用格式化的書寫方式 SQL 對大小寫不敏感！ SELECT [ ALL|DISTINCT ] [ 表名. ]{ *| 列名 | 表達
2020-04-30 18:30:11
原创 python爬蟲學習——解析庫pyquery的使用
這個解析庫對於學過前端的人非常友好，因爲其有強大的CSS選擇器，也可以增加或刪除class，方便的提取數據或者屬性。 初始化 字符串初始化 這個就是傳入html代碼的字符串格式，簡單的requests庫可以獲得該參數。 以知乎
2020-04-25 08:36:18
1
原创 8086彙編——子程序設計
在8086彙編中，子程序相當於C++中的函數，在此不多敘述定義等其他的。 一、調用與返回 調用指令 call CALL指令可分爲兩類調用:段內調用和段間調用。段內調用是指在同一段的範圍之內進行調用，此時只需改變IP寄存器的內容。段
2020-04-22 08:17:29
2
原创 幸運數（DFS做法）
題目： 幸運數是波蘭數學家烏拉姆命名的。它採用與生成素數類似的“篩法”生成。 首先從1開始寫出自然數1,2,3,4,5,6,… 1 就是第一個幸運數。 我們從2這個數開始。把所有序號能被2整除的項刪除，變爲： 1 _ 3 _ 5
2020-04-22 08:17:29
原创 python學習——requests庫的基本用法
獲取某個網頁 import requests r = requests. get('https://www.baidu.com/') print(type(r)) print(r. status_code) print (
2020-04-20 19:02:03