原创 樹和二叉樹(一)

文章目錄樹的定義結點的定義樹的其它概念二叉樹的定義滿二叉樹完全二叉樹二叉樹的性質性質1性質2性質3性質4性質5二叉樹的存儲結構二叉樹的順序存儲結構二叉樹的鏈式存儲結構遍歷二叉樹先序遍歷中序遍歷後序遍歷

原创 【排序算法】直接插入排序

本篇文章來聊一聊直接插入排序。 基本思想 直接插入排序的原理非常簡單,即:每步將一個待排序的對象,按其關鍵碼大小,插入到前面已經排好序的序列上,直到對象全部插入爲止。 典型的直接插入排序案例就是理撲克牌,你在抓牌的過程中就會對

原创 【排序算法】折半插入排序

本篇文章來聊一聊折半插入排序。 基本思想 先來回顧一下直接插入排序的算法思想,就是在前面已經排好序的子序列中尋找一個待插入的位置,然後將待插入元素插入到該位置上。 其中尋找插入位置的過程我們是與每一個元素進行比較,相當於順序查

原创 【動手實現系列】手撕ArrayList

文章目錄說到前面實現ArrayList基本操作結構定義初始化集合初始化指定容量大小的集合添加元素將元素添加到集合中的指定位置將元素直接添加到集合尾部移除集合中的所有元素返回集合中首次出現的指定元素的索引查找集合中是否包含指定的元素

原创 大學如何開始學編程?

大學如何開始學編程? 作爲編程初學者每個人一開始都很迷茫不知如何學習,學習也沒動力,其實大家都是一樣的,但這並不意味着你會成爲一個糟糕的 程序猿(媛)。學習編程關鍵是要找到一種合適的語言,堅持學習,學以致用,利用編程幫助自己、他

原创 女朋友讓你幫他破解鄰居家的wifi?看完這篇文章你就會了

現在的年輕人沒網可不行,家裏沒有網絡的也都會搜索看看附近有沒有能夠連接的網絡,可是沒有密碼該怎麼辦呢,很多人都會想到用萬能鑰匙,那麼本篇文章我們就用Python來自己實現一下wifi密碼的破解。 模塊介紹 Python提供了一個用

原创 輕鬆掌握Mybatis(上)

入門案例 現有一張數據表: mysql> use mybatis; Database changed mysql> select * from tbl_employee; +----+-----------+--------+--

原创 教你如何在虛擬機上安裝Linux

現如今Linux也逐漸成爲程序員的必備技能,後端、運維、移動開發都會接觸到Linux,所以,對於Linux,你或多或少都得學一點,而不是在面對Linux系統的時候手足無措。 本篇文章先帶着大家在虛擬機上安裝一下Linux(這裏以

原创 圖的基本知識

文章目錄圖的基本概念案例引入圖的存儲結構鄰接矩陣無向圖的鄰接矩陣有向圖的鄰接矩陣網的鄰接矩陣鄰接矩陣的建立鄰接表的建立圖的遍歷深度優先搜索遍歷算法實現廣度優先搜索遍歷算法實現 前面花費了較多的篇幅介紹樹和二叉樹的相關知識,關於樹和

原创 【排序算法】希爾排序

本篇文章來聊一聊希爾排序。 基本思想 上篇文章我們學習了折半插入排序,該排序算法的原理是在順序插入查找插入過程中使用折半查找法從而提高插入效率,爲此,我們可以思考一下是否還有辦法能夠使插入的效率更高呢? 基於此,希爾排序誕生了

原创 SpringMVC報錯:HTTP Status 405 - JSPs only permit GET POST or HEAD

最近在寫JavaEE系列的文章,在寫SpringMVC的REST風格URL的時候出現了一些問題,下面是部分代碼。 index.jsp頁面代碼: <%@ page language="java" contentType="text/

原创 【查找算法】哈希查找法

本篇文章將介紹一種新的查找算法——哈希查找。 文章目錄何爲哈希查找?散列表衝突構造散列函數直接定址法除留餘數法解決衝突的方式開放地址法鏈地址法查找效率分析 何爲哈希查找? 先看定義: 哈希查找是通過計算數據元素的存儲地址進行

原创 【查找算法】二叉排序樹查找法(二)

上篇文章介紹了關於二叉排序樹的查找算法,我們知道,二叉排序樹雖然能夠提高查找效率,併爲頻繁的插入、刪除操作提供便利,但如果構建不當,即:構建出的二叉排序樹不"平衡",也會大大降低查找效率。 爲此,我們需要將"不平衡"的二叉排序樹

原创 有了它,Java語法也可以變得甜甜的

簡介 Hutool是一個小而全的Java工具類庫,通過靜態方法封裝,降低相關API的學習成本,提高工作效率,使Java擁有函數式語言般的優雅,讓Java語言也可以“甜甜的”。 Hutool中的工具方法來自於每個用戶的精雕細琢,它涵

原创 瞭解了這些,輕鬆拿offer——Java面試之道

本篇文章將講述Java基礎中的面試題及其解答,希望對大家有所幫助。 synchronized和Lock的區別 synchronized是JVM層面實現的,java提供的關鍵字,Lock是API層面的鎖。 synchronized