原创 原碼、補碼的除法運算

原碼除法 原碼除法跟原碼乘法一樣,符號位是單獨處理的。 即商符由兩數符號位進行異或運算求得,商值由兩數絕對值相除(x*/y*)求得。 恢復餘數法:當餘數爲負時,需加上除數,將其恢復成原來的餘數。 1.符號位單獨按兩數符號異或

原创 CPP(c++)單鏈表基本操作代碼

之前我們分享了,單鏈表的應用 傳送門:單鏈表(詳細版) ps:有一句我從17年就很喜歡的話, “願你擁有大風和烈酒,也享受孤獨與自由”, 送給來看我blog的人,希望你今天、明天都可以堅定自己,並且爲自己開心。💪 下面我們分享

原创 樹、森林與二叉樹

樹的存儲結構 1、 雙親表示法(順序存儲結構) 優點:求雙親容易 缺點:求孩子困難 2、鏈式存儲結構 孩子表示法:將樹中的每個結點的孩子結點排列成一個線性表,用鏈表存儲起來。對於含有 n 個結點的樹來說,就會有 n 個單鏈表,將

原创 python學習日記十四:循環的應用

循環是一種控制一個語句塊重複執行的結構 多道減法題測驗: 利用循環來連續生成問題。在一個學生回答完所有問題後,報告正確的答案的個數,這個程序能夠顯示這個測驗所用的時間。 import random import time cor

原创 python學習日記九——模塊

python模塊是一個python文件,以.py結尾,包含了python對象定義和python語句。模塊讓你能夠有邏輯地阻止你的python代碼塊。 模塊的引入 import語句 模塊定義好後,我們可以用import語句來引入模塊

原创 定點數的表示“原碼”“補碼”“反碼”and“移碼”

如何將一個數存進計算機,此數的真值爲-101.5,我們需要考慮什麼? 需要考慮三個問題:①符號位“-”;②數碼==“1015”;③小數點 符號位的處理: 無符號 無符號數:整個機器字長的全部二進制位均爲數值位,沒有符號位,相

原创 快速爬取網頁,一頓亂抓。

爬蟲流程: ①先由urllib的request打開Url得到網頁html文檔 ②瀏覽器打開網頁源代碼分析元素節點 ③通過Beautiful Soup或則正則表達式提取想要的數據 ④存儲數據到本地磁盤或數據庫(抓取,分析,存儲)

原创 C++(CPP)棧的第二彈之鏈棧的基本操作(內含小白操作圖解)

上篇我們學到了順序棧,本篇我們一起來學習鏈棧。 點擊查看:順序棧傳送門 點擊查看:順序表與鏈表的差別 鏈棧——採用鏈式存儲的棧稱爲鏈棧。 順序棧和鏈棧區別如下(同順序表和鏈表): 1、存儲結構不同,順序棧是靜態分配的,而鏈棧則是

原创 有序排隊不插隊的隊列之c++實現循環隊列

隊列 在日常生活中,我們免不了排隊,食堂打飯、排隊買奶茶、排隊等公交,第1個結束操作才輪到第2個、、、第n個,有時候是否很厭惡一些人的插隊?本次我們來學習跟線性表和棧不同的,文明的”隊列“。 隊列與我們前面說的棧類似,是一種只允

原创 有序排隊不插隊的隊列之c++實現鏈隊列

有序排隊不插隊的隊列之c++實現循環隊列 鏈隊 鏈隊就是採用鏈式存儲結構存儲隊列,鏈隊的特點就是不存在隊滿上溢的情況。 鏈隊的要素 隊空狀態 lqu->rear==NULL或者lqu->front==NULL 隊滿狀態:不

原创 赫夫曼樹(Haffman)及其運用

赫夫曼樹,別名“哈夫曼樹”、“最優樹”以及“最優二叉樹”。 概念: 路徑:在一棵樹中,一個結點到另一個結點之間的通路,稱爲路徑。 (從根結點到結點 a 之間的通路就是一條路徑。) 路徑長度:在一條路徑中,每經過一個結點,

原创 二叉樹基本性質與二叉樹的遍歷

樹的基本概念: 樹的定義:樹是一種非線性結構 樹的基本術語: 結點:結點不僅包含數據元素,而且包含指向子樹的分支。 結點的度:結點擁有的子樹個數或者分支的個數。 樹的度:樹中各結點度的最大值。 葉子結點:又叫做終端結點,指度爲0

原创 python學習日記十——類的定義及運用

在python中,類通過class關鍵字定義,以Person爲例,定義一個Person類如下: class Person(object): pass 類名以大寫字母開頭,有了Person類的定義,就可以創建具體

原创 python學習日記八高階函數的運用

編寫一個簡單的高階函數: def add(x,y,f): return f(x)+f(y) 如果傳入abs作爲參數的f值: add(-5,9,abs) 根據函數的定義,函數執行的代碼實際是: abs(-5)+abs(9) 由於參數

原创 (據說是重中之重的)補碼一位乘、二位乘

補碼一位乘: 例: 已知 x=0.1011,y= - 0.0001(真值) [x]補=01011 , [y]補= 11111 [x *y]補=111110101 [x]補 * [y]補=101010101 顯然,[x * y]補