原创 數據結構之樹的初探

樹的定義(數據結構)前言一.樹導學1.知識點線索2.知識點搜素3.主要內容4.樹的應用二.樹的定義1.樹的定義2.樹的表示法3.樹的基本術語4.樹的ADT(抽象數據類型)5.樹的遍歷6.討論——樹的結構後續 前言 這次我們學習樹和

原创 數論傳說(ACM算法)

數論傳說數論傳說一.除數的探討初探了解:性質二.模與餘:1.模運算:2.同餘的性質:3.快速冪3.1快速冪取模3.2優化版大整數快速冪,O(nlogn),推薦使用!三.數論重要定理及應用1.歐幾里得定理2.擴展歐幾里得裴蜀定理:3

原创 二叉樹基礎知識全集(數據結構)

二叉樹(數據結構)前言一.二叉樹的定義、特點和形態1.二叉樹的定義2.二叉樹的特點3.二叉樹的五種基本形態二.二叉樹的性質(五種)1.性質1:2.性質2:3.性質3:滿二叉樹完全二叉樹4.性質4:5.性質5:三.二叉樹的存儲1.二

原创 最大正方形(枚舉)

枚舉算法 1.特點:一一列舉 2.要點:不重複不遺漏 但是不充復不遺漏只能保證把題目求出來,但可能會被時間卡住 3.優化:把多餘的操作去掉,減少枚舉次數 ①選擇合適的枚舉對象 ②選擇合適的枚舉方向——方便排除非法和不是最優的情況

原创 [轉]SG函數與SG定理

SG函數與SG定理 必勝點和必敗點的概念: ​ P點:必敗點,換而言之,就是誰處於此位置,則在雙方操作正確的情況下必敗。 ​ N點:必勝點,處於此情況下,雙方操作均正確的情況下必勝。 必勝點和必敗點的性質: ​

原创 數論之博弈論

數論:博弈論 1.巴什博弈(BAshGame) 題目模板 只有一堆n個物品 兩個人輪流取,每次只能取1~m個物品,誰先取完,誰勝利;(n,m是輸入的隨機數) 解題思路 1.當 n = m+1 時 第一個取的人不可能獲勝; 2.

原创 哈夫曼樹——二叉樹的應用(數據結構)

哈夫曼樹(數據結構)前言一.幾個術語定義1.路徑2.路徑長度3.樹的外部路徑長度(EPL)4.樹的內部路徑長度( IPL )5.樹的路徑長度(PL)6.權值7.擴充二叉樹8.結點的帶權路徑長度9.樹的帶權路徑長度(WPL)二.哈夫

原创 串(數據結構)

前言: 串就是我們所說的字符串,計算機對數據的處理主要包括數值計算和非數值計算,在計算機發展的早期,數值計算比較普遍,然而隨着社會的發展和計算需求的發展,在計算機上做非數值處理的計算越來越多,而在計算機上非數值處理大部分是對字符串

原创 趣談windows的前世今生

Windows的前身爲MS-DOS系統。 我們從Windows95系統開始說起,隨意一聊,道聽途說,各抒己見嘛。 Windows 95 (上圖爲windows 3.0) Windows 95爲19995年發佈,比較成熟的系統了

原创 趣談win10常用快捷鍵

平時常用: 1.win鍵+E 打開的是我的電腦(電腦上有windows圖標的就是windows鍵) (如果打開的不是我的電腦,點擊查看,然後點選項,將快速訪問改爲此電腦即可) 2.win鍵+D 爲將所有頁面最小化,顯示桌面 (再次

原创 趣談文件擴展名和隱藏文件

首先打開系統盤,打開工具欄,點擊查看,查看當中有一欄隱藏的項目和文件擴展名和項目複選欄。 作爲一個計算機專業的人或愛好者來說呢,必須把隱藏項目和文件擴展名打開,而項目複選框 根據大家喜好,如果點開復選框,文件上會出現一個選框,你可

原创 趣談殺毒軟件

一.我們不能裝殺毒軟件!!! 1.我們大部分就是個體用戶,文件沒有啥重大價值,黑客沒必要盜你文件 2.國內的殺毒軟件除了火絨,剩下的都是流氓軟件 二.爲什麼不裝殺毒軟件呢? 1.你作爲開發者來說,你就不應該裝殺毒軟件 2.你作爲計

原创 相機操作基礎

一個人,一臺相機,一幅美景,記錄美好生活的點滴。 作爲非專業的攝影愛好者,對攝影可謂是情有獨鍾,所以上了大學,加入學校的攝影組織,分享一下學到的攝影的基礎操作 一.相機類別 因爲學校組織經費實數不足,只接觸了7D 和700D兩個

原创 從C到C++(類的定義,自引用、成員函數重載運算符)

17.類:是在C的struct類型上,增加了“成員函數”。 (struct是在C定義的結構體即數據成員的基礎上,又擴展了可以定義函數成員,這樣就可以定義類了,與class定義類差不多) C的struct可將一個概念或實體的所有屬性

原创 電商與硬件——從購買電腦的角度學計算機硬件基礎

身爲計算機系的大一菜鳥,對電腦硬件目前還是一無所知,雖然未來想從事軟件開發,但硬件知識也是必備,恰巧在小B站,看到了一個教你如何選電腦的視頻,比較搞笑有趣,能學到了一些超級基礎的硬件知識,做了些筆記,整理了一下。 一.計算機的分