原创 跳躍鏈表純代碼

看到一個程序員說他的夢想是活過40歲,另一個說他的夢想是活過今年,不知道他們有沒有結婚。。。。 今天就只貼一下自己修改的跳躍鏈表的代碼,因爲邏輯我自己也不是很懂。。。 先看一下自定義的結構體 typedef struct Sk

原创 java io流 持續更新

io流 1.按照操作數據類型分爲字節流和字符流 2.按流向分爲輸出流和輸入流 字節流的抽象基類 InputStream OutputStream 字符流的抽象基類 Reader Writer 常用io字符流類 1.

原创 彙編2--寄存器

CPU中最主要的部件就是寄存器,程序員通過改變各種寄存器中的內容來實現對CPU的控制 2.1 通用寄存器:8086CPU的寄存器都是16位的。上一代CPU的寄存器都是8位的,所以爲了保證兼容性,8086CPU的通用寄存器都可以

原创 彙編-5 包含多個段的程序

5.1定義字型數據 dw 0123H 這行代碼就定義了0123H這個字型數據。多個數據之間用逗號隔開。 用dw定義的數據在數據段的最開始,所以可以用cs:[bx]這樣的段前綴來獲取dw定義的數據。 但是因爲dw定義的數據放在

原创 彙編4--[BX]和loop指令

4.1[bx]是什麼? 之前我們寫過mov ax,[0]這樣的彙編指令,表示數據從一個內存單元傳送到寄存器。但這樣的彙編指令寫在編譯器裏是不能通過的。[bx]的作用就是代替彙編指令中要用到的像[0]這樣的內存單元,在使用前先向b

原创 對小甲魚哈弗曼樹代碼的小修改

只是記錄一下自己寫作業的過程,我不是一個程序員,我是一個想進德雲社的閒散人員 一.自己對huffman樹的理解 先用程序讀入一篇或多篇英文文章,把文章中出現的每一個字符都當做樹結構中的一個節點,並且給每個節點附上一個權值(該字

原创 彙編--7 數據處理

7.1彙編語言中數據位置的表達 7.1.1 idata立即數 對於直接包含在機器指令中的數據(執行前在cpu指令緩衝器中),在彙編語言中成爲立即數,在彙編指令中直接給出。比如:mov ax,1 7.1.2寄存器 指令要處理的數

原创 最小生成樹PRIM算法

什麼是最小生成樹,請大家看看離散數學書. 自定義結構體 #define Max 100 #define MaxNode 10 typedef char VexType; typedef int AdjType; typedef

原创 裝飾與繼承的區別

相同點: 都是創建一個新的類來加強原有類的功能。 不同點: 裝飾是把原有類當成參數傳遞給新建類。 裝飾的應用:當基於某個類的幾個新類都用到了相同的技術,比如把幾個操作不同數據的Reader類通過繼承來新建操作不同數據類型的幾個

原创 彙編--基礎知識

1.1 CPU:一種微處理器,計算機系統就是由CPU和其他受CPU直接或間接控制的芯片,器件,設備組成的。 寄存器:CPU中可以儲存數據的器件,一個CPU有多個寄存器。(緩存) 1.2 彙編語言的組成:彙編指令 僞指令

原创 dijkstra算法求最短路徑

希望大家能看完prim算法後再來看這個算法,因爲兩者思路差不多。 先來看一下自定義的結構體 typedef char VexType; typedef int AdjType; typedef struct{ int n

原创 聰明學生問題代碼

這個代碼結構並不複雜,大家可以直接複製下來運行。大家在看代碼之前請先自行了解什麼是聰明學生問題. 來看一下整體代碼 # include <stdlib.h> //找出t2--t1最小提問次數 int step(int t1,int

原创 彙編6--靈活定義內存地址

6.1以字符形式給出數據 db ‘un’相當於db 75H,6EH即字符的ascill的數值,注意ascill碼只有8位,治理定義的是字節型數據 6.2大小寫轉換 大小寫字符的ascill碼只有第五位不一樣,大寫字符第五位爲0

原创 彙編3-寄存器

3.1內存中字的存儲 任何兩個地址連續的內存單元,N號和N+1號單元,可以將它們看成兩個內存單元,也可以看成一個地址爲N的字單元中的高位字節單元和低位字節單元。 3.2段地址寄存器 DS是段地址寄存器,裏面存儲的是16位的數據,

原创 AVL樹構建代碼及其基本操作

參考了很多代碼後自己的總結.個人感覺AVL樹的代碼比huffman樹的代碼更難理解,有些地方剛開始看的時候覺得疑惑,爲什麼網絡上的講解能那麼肯定就是那樣,後來自己畫了很多二叉樹後發現,確實就是那樣,所以就乾脆把某些東西當規律記下來