小白都能玩的演算法day4 演算法依賴的數學模型

2021-09-11 14:40:32 字數 1226 閱讀 4422

小白講故事,每天都精彩。

今天小白給大家帶來的是cup和記憶體的結構,幫助大家理解以後學習演算法和分析效能這些。閒話少說直接放大招。

小白最近老是丟三落四的,上一瞬記得要做的事,過一會就忘了。是不是忘了喝六個核桃補補腦了。噴一口老血!

短期記憶可以模擬成暫存器(暫時儲存)

人的邏輯推理相當於算術邏輯單元(計算)

長期記憶等價於隨機儲存器(永久儲存)

人腦pk記憶體+cup

一般不同的cup的暫存器個數是不同的。

暫存器

一般算術邏輯單元可以從兩個暫存器取出值計算,之後放回另乙個暫存器中。從記憶體中取出兩個數(5000*.2的計算過程)。

算術邏輯單元

隨機儲存器

隨機儲存器對應的就是我們的記憶體。從圖上可以看出記憶體像大的陣列一樣的結構。然後記憶體的序數我們稱之為記憶體位址。記憶體位址是有8位二進位制組成也就是乙個位元組。

問:那為什麼稱之為隨機呢?

問:那麼記憶體都是存些什麼?怎麼區分。

資料儲存位址和指令儲存位址

指令組成是指令編碼,暫存器a,記憶體位址1000。一一對應關係。

指令

第一類是不操作記憶體的,只是簡單的做一些計算。

第二類是與記憶體相關

第三類是就相當於我們平時if..else之類的指標。

cup指令集

(補充乙個小點:電腦啟動過程:硬碟=>讀取記憶體=>逐漸到cpu核心)

指令空間位址

指令週期

指令空間位址

首先將要執行的程式的記憶體位址放在pc指標裡;

然後放入指令暫存器裡執行;

其次讀出結果放入暫存器中;

最後將計算結果放入記憶體中。

寫乙個函式判斷乙個數字是不是某個整數的平方

is_square (-1) # => false

is_square 0 # => true

is_square 3 # => false

is_square 4 # => true

is_square 25 # => true

is_square 26 # => false

複製**

小白都能玩的演算法day1 演算法基礎概念

小白講故事,每日都精彩。今日小白給大家帶來乙個,熊孩子稱大象的故事 三國時期,孫權不知從 弄來乙隻大象。曹操看了之後,他就想稱一稱大象的重量。群臣一看,尼瑪這麼大只大象,就算用盡 的力氣,也撼不動 v 正在大家束手無策的時候,乙個叫曹沖的熊孩子站了出來。來看看熊孩子的思路 首先把大象趕到船上 在船的...

小白都能玩的演算法day6 插入排序

小白講故事,每日都精彩 今日小白將要談談社會現象 插隊 之前看了乙個抖音 小白可不是抖音控 乙個小伙紙插隊到小姐姐面前,小姐姐拍拍他的肩膀說 我們熟嗎?小夥子 不熟 小姐姐一腳把小夥子踢開,不熟,尼瑪插什麼隊 小白想告訴那哥們,來跟小白學習插隊的正確方式 插入排序 假設前面站了一排有序的美女 牌 如...

演算法營day4

思路1 鍊錶的長度總共有n項,假設第k 1到n項都反轉完畢了,只需要更改第k 1的指標,讓他指向第k項,然後讓第k項指向空。1 struct listnode class solution 思路2 用三個指標,將當前節點的next指標指向前乙個指標即可。用 2 struct listnode cla...