原创 最長公共子序列
1.最長公共子序列(Longest Common Subsequence,LCS) 案例：求str1，str2最長公共子串長度 狀態描述：dp[i][j] 表示str1前i個字符串與str2前j個字符串最長公共子串長度 狀態分析：（1）
2020-03-17 00:27:04
原创 1.操作系統概念與分類
*以操作系統看計算機系統結構 1.操作系統的發展與分類 1）提高單機資源利用率的關鍵技術是多道程序設計技術； 2）多道程序設計失去了封閉性和順序性 ； 3）操作系統接口主要有命令接口和程序接口（也稱系統調用），是用戶編程的接
2020-02-21 02:16:34
原创 HDOJ-Problems
1.Presentation Error 遇到的情況爲輸出格式問題，輸出數列之間有空格，數列尾部輸出不能有空格。解決：可輸出時邏輯判斷並調試。 2029 PrentationError-c++-輸出格式錯誤，這題最後一個串要回車。。。有些
2020-02-21 02:16:34
原创 7.內部排序
排序，將無序序列有序化; 排序分內部排序和外部排序，區別於排序是否在內存中； 排序的穩定性：取決於是否會改變原有順序的相同元素的前後關係；注：穩定性與算法的優劣無關； 內部排序總結： 內部排序 1.插入排序（時間O(n^2))
2019-10-25 16:39:37
原创 5.2I/O子系統之緩存、緩衝、Spooling
I/O子系統，由I/O調度、緩衝與高速緩衝、設備分配與回收、假脫機、設備保護、差錯處理等組成操作系統內核I/O子系統； 注：緩衝池、假脫機spooling、內存覆蓋都爲軟件實現； *高速緩存與緩衝區的對比： CPU中高速緩存（一
2019-10-25 16:39:37
原创 5.1圖的概念
圖的定義 G=(V,E),V={v1,v2,…,vn},E={(u,v)|u,v屬於V},|V|表示節點個數，|E|表示邊的條數。 1）有向圖 e=<vi,vj> 2）無向圖 e=(vi,vj) 3)簡單圖 不存在重複；不存在頂
2019-09-15 16:15:36
原创 1.什麼是數據結構和算法
1.什麼是數據結構 數據結構未有統一定義， 1.我們可以理解爲數據元素之間的聯繫 2.或描述數據結構爲ADT(抽象數據類型)的物理實現 ADT{數據對象，數據關係，基本操作}，例：矩陣 對數據對象的抽象不用於在乎是何類型，矩陣
2019-09-10 02:11:06
原创 2.線性表
問題：一元多項式及其運算，主要運算有：加減乘等… 一元多項式前n項和Sn：∑n=0nanXn，與冪級數∑n=0∞anXn不同，冪級數爲limn→+∞∑n=0nanXn 一元多項式前n項和S_n：\sum_{n=0}^{n}a_n
2019-09-10 02:11:06
原创 4.1~4.3樹和二叉樹
4.1什麼是樹&二叉樹 該樹的每個結點至多隻有兩顆子樹 特殊的二叉樹 1.滿二叉樹 2.完全二叉樹 注:判斷二叉樹是否爲完全二叉樹https://blog.csdn.net/lin1094201572/article/detai
2019-09-10 02:11:06
原创 paperpass
推薦大家一個靠譜的論文檢測平臺。重複的部分有詳細出處以及具體修改意見，能直接在文章上做修改，全部改完一鍵下載就搞定了。怕麻煩的話，還能用它自帶的降重功能。哦對了，他們現在正在做畢業季活動， 贈送很多免費字數，可以說是十分划算了！地址是：h
2019-07-30 16:25:57
原创 最大子列和問題
將一個問題的算法複雜度O(n^3)幹道O(n^2)到O(nlog2n)到O(n)的過程是多麼的feel at easy。 算法的魅力，解決同一大數量級問題的快與慢，明顯體現，請擼碼體驗 測試源碼：https://github.com/li
2019-06-10 17:43:49
原创 反彙編三目運算與if，else
編譯器(32位)：MINGW gcc version 6.3.0 反彙編命令：gcc -S -masm=intel -o *.asm *.c （指定inter指令集） 建議寫個批處理bat工具 @echo off REM make
2019-05-08 00:45:51
原创 C實現圖的鄰接鏈表存儲
實現代碼： #include <stdio.h> #include <malloc.h> typedef enum { OK = 1,ERROR = 0 }Status; #define elem char typedef struct
2019-04-29 20:24:30
原创 C實現圖的鄰接矩陣存儲
有向賦權圖的實現 #include <iostream> #include <stdio.h> #include <malloc.h> #define Matrix int typedef enum {OK=1,ERROR=0,Over
2019-04-23 17:38:13
原创 C實現HashTable
1.HashTable 散列表：可根據關鍵字直接訪問的數據結構。關鍵字與存儲地址存在映射關係。(以存儲空間換查找時間，空間換時間數據結構） 2.關鍵字與存儲地址的映射關係 通過散列函數將關鍵字映射指定地址。
2019-04-13 02:19:28