小白講故事,每天都精彩。今天小白給大家帶來的是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...