原创 算法與數據結構【C++】:普通單向鏈表

普通單向鏈表應該包含的數據和方法: 結點類(Node):     屬性:         AnyType value;    //任意類型的數據         Node* next;        //指向下一個節點的指針     方

原创 Java飛機大戰【3】遊戲基本類

這是飛機大戰遊戲的基礎工具類代碼及解釋,其他的也在博客中 基本類有三類,統一放在包com.airbattle.gameobject下 類 用途 Aircraft 飛行器,遊戲中所有的飛行物(英雄機和敵機)都繼承該類 Bullet 子彈類

原创 算法與數據結構【C++與Java實現】:鏈表篇

對於大多數應用而言,存儲數據最好的方式就是使用表。 表有兩種最常用的實現:數組和鏈表 數組是在內存中連續存在的結構,且編譯器就需要直到其大小。對於無法提前預估數據規模的程序,如果初始的數組太小,則需要擴展數組大小,這常常伴隨着大量的內存複

原创 算法與數據結構【Java實現】:二叉查找樹

        鏈表能夠很方便的存儲數據,但是,數據的組織只能是線性的,不能有層次的組織數據,且查找元素需要線性查找,複雜度O(n)。         二叉查找樹是一種按照排序組織數據的有層次的方式 它的特點是: (1)若左子樹不空,則左

原创 算法與數據結構【C++】:跳躍鏈表

         普通鏈表有一個嚴重的缺陷:查找某對象時需要遍歷整個鏈表,直到找到了該元素或者遍歷完了整個鏈表也沒有找到,時間複雜度很高。          爲了解決該問題,可以使用跳躍鏈表。 跳躍鏈表的特點: 跳躍鏈表中的元素按照從小到

原创 算法與數據結構【C++】:自組織鏈表

自組織鏈表 由於鏈表中,在某一時間段內每個元素使用的頻率不同,所以,依賴於這種特點,產生了自組織鏈表,來提高鏈表的查找效率。 自組織鏈表可以動態的組織鏈表,有很多種方法,這裏列舉4種:     1、前移法:找到需要的元素之後,將它放到鏈表

原创 算法與數據結構【Java】:雙向鏈表

雙向鏈表相對於單向鏈表的優點:     1、單向鏈表在需要對列表尾部進行操作時,需要通過遍歷的方式獲取尾部的結點,很浪費時間     2、對於需要頻繁使用deleteFromTail()和addToTail()方法的程序,程序效率會非常

原创 Python:學生信息管理系統(附下載鏈接)

簡單版本學生信息管理系統,用python基礎語法實現,基於python 3.6 容錯率很高的代碼,做了很多異常處理功能,出錯也不會丟失信息 啓動時自動從文件中讀取已有學生信息,退出時自動保存   程序分3個模塊: Menu:進行菜單管理

原创 Mysql安裝

1、下載安裝包(8.0.19版本): 鏈接:https://pan.baidu.com/s/1vORXjeap7US2bdWDZA6pNQ  提取碼:cu79 2、解壓到d盤的任意目錄下,但是要知道解壓到了哪。比如解壓到D:\MySQL,

原创 【Java】基於敏捷開發的簡易Web服務器(附下載)

這是一款簡易的Web服務器,使用JavaSE的基本工具,實現了主頁、404頁面、登錄、註冊、動態頁面等最原始的功能。 github地址:https://github.com/541380000/Easy-Web-Server-Java  

原创 算法與數據結構【Java】:稀疏表

很多情境下,存儲數據的最好方式就是表。   當數據較爲稠密的聚集在某個座標範圍中時,採用數組是最好的選擇。 比如,要存儲一個班學生的成績,該班級有30人,編號從1-30,有10門課,編號1-10 那麼就可以用一個30x10的數組存儲這張成

原创 算法與數據結構【Java】:循環鏈表

1、定義:循環鏈表是一種首尾相接的鏈表,其本身並沒有首尾,但是爲了給鏈表提供入口,方便對鏈表進行操作,所以定義了“頭”和“尾” 2、循環鏈表可以在單向鏈表上通過簡單的增改來實現,但是這裏單獨實現了循環鏈表。 3、循環鏈表的用處舉例:操作系

原创 算法與數據結構【Java】:跳躍鏈表

普通鏈表有一個嚴重的缺陷:查找某對象時需要遍歷整個鏈表,直到找到了該元素或者遍歷完了整個鏈表也沒有找到,時間複雜度很高。          爲了解決該問題,可以使用跳躍鏈表。 跳躍鏈表的特點: 跳躍鏈表中的元素按照從小到達或從大到小的規則

原创 Java學習筆記2------對象與類

學習《Java核心數據》(原書第十版)的筆記------第四章 1、類是構造對象的模板或藍圖 2、封裝(encapsulation)亦稱數據隱藏,是面向對象的重要概念 3、對象中數據叫做實例域,操縱數據的過程稱爲方法 4、實現封裝的關鍵在

原创 算法與數據結構【C++】:循環鏈表

1、定義:循環鏈表是一種首尾相接的鏈表,其本身並沒有首尾,但是爲了給鏈表提供入口,方便對鏈表進行操作,所以定義了“頭”和“尾” 2、循環鏈表可以在單向鏈表上通過簡單的增改來實現,但是這裏單獨實現了循環鏈表。 3、循環鏈表的用處舉例:操作系