原创 Java類集框架之LinkedList源碼剖析
LinkedList LinkedList基於雙向循環鏈表實現。也可以被當做堆棧，隊列或雙端隊列進行操作。非線程安全。下面直接貼ArrayList的Java實現(只貼了部分代碼)，來源JDK1.8.0_25/src.zip。 /*
2020-06-28 10:27:31
原创 Myeclipse中struts2配置文件配置dtd以支持自動補全
如果在eclipse中配置只需要，只需要在菜單欄window->preference->Myeclipse->file and eiditor->xml->xml catalog->add添加： Location中選中struts-2.3
2020-06-28 10:27:12
原创 Leetcode--easy系列6
#104 Maximum Depth of Binary Tree Given a binary tree, find its maximum depth. The maximum depth is the number of no
2020-05-31 02:21:36
原创 隱馬爾科夫模型（HMM）攻略
隱馬爾可夫模型 (Hidden Markov Model，HMM) 最初由 L. E. Baum 和其它一些學者發表在一系列的統計學論文中，隨後在語言識別，自然語言處理以及生物信息等領域體現了很大的價值。平時，經常能接觸到涉及 HMM 的
2020-05-31 02:21:36
1
原创 Web研發模式演變
一、簡單明快的早期時代 可稱之爲 Web 1.0 時代，非常適合創業型小項目，不分前後端，經常 3-5 人搞定所有開發。頁面由 JSP、PHP 等工程師在服務端生成，瀏覽器負責展現。基本上是服務端給什麼瀏覽器就展現什麼，展現的控制
2020-02-25 01:28:10
原创 AVL樹圖文解析和C語言實現
概要 本章介紹AVL樹。和前面介紹"二叉查找樹"的流程一樣，本章先對AVL樹的理論知識進行簡單介紹，然後給出C語言的實現。本篇實現的二叉查找樹是C語言版的，後面章節再分別給出C++和Java版本的實現。 建議：若您對"二叉查找樹"不熟悉
2020-02-25 01:28:10
原创 JSP基本構成和執行過程
JSP（Java Server Page）頁面是指擴展名爲 .jsp 的文件。 JSP是服務器端運行的頁面，不像html文件直接就可以在瀏覽器中運行。JSP頁面必須部署到web容器中編譯成Servlet才能執行，可以說，JSP就是Serv
2020-02-25 01:28:00
3
原创 從二叉排序樹到平衡二叉樹再到紅黑樹系列1
最近想寫一些關於紅黑樹的博客，既想寫的全面，又直觀，但是又不知道從哪裏入手。斟酌再三，還是從最簡單的二叉排序樹開始寫。 二叉排序樹（Binary Sort Tree）又叫二叉查找樹。它是一種特殊結構的二叉樹。其或爲空樹，或具備下列性質：
2020-02-25 01:28:00
原创 歸併排序和桶排序
歸併排序就是將兩個或多個有序表合併成一個有序表的過程。若將兩個有序表合併成一個表則稱爲二路歸併。 二路歸併過程如下： 首先把待排的每一個元素看成一個有序表。n個元素構成n個有序表。接着兩兩合併，即第一個表和第二個表合併；第三個表和第四個表
2020-02-25 01:28:00
原创 從二叉排序樹到平衡二叉樹再到紅黑樹系列2
上篇博客主要講述了二叉排序樹的基本概念和插入刪除操作，必須再次說明的是：在一棵高度爲h的二叉排序樹上，實現動態集合操作查詢,插入和刪除的運行時間均爲O(h)。 可見二叉樹的基本操作效率取決於樹的形態，當然樹的高度越低越好，顯然樹分佈越均勻
2020-02-25 01:28:00
原创 Java內部類
儘管內部類的使用違背了Java要比C++更加簡單的設計理念，但是所謂存在即合理，內部類可以對同一個包中的其他類隱藏起來，內部類方法可以訪問該類定義所在作用域中的數據，包括私有的數據，某些情況下使用匿名內部類的解決方案更簡短易於理解。 內
2020-02-25 01:28:00
原创 Apriori算法學習和java實現
關聯規則挖掘可以發現大量數據中項集之間有趣的關聯或相關聯繫。一個典型的關聯規則挖掘例子是購物籃分析，即通過發現顧客放入其購物籃中的不同商品之間的聯繫，分析顧客的購物習慣，從而可以幫助零售商指定營銷策略，引導銷售等。國外有"啤酒與尿布"的故
2020-02-25 01:28:00
原创 二叉樹性質和有關操作彙總
二叉樹是一種重要的數據結構. 二叉樹是n(n>=0)個結點的有限集合，該集合或爲空集，或由一個根結點和兩棵互不相交的，分別稱爲根結點的左子樹和右子樹的二叉樹組成（遞歸定義） 滿二叉樹：對於這樣的一棵二叉樹，如果所有分支結點都存在左右子樹
2020-02-25 01:28:00
原创 Leetcode 2 Add two Numbers
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each
2020-02-25 01:27:59
原创 Java類集框架之HashMap(JDK1.8)源碼剖析
這幾天學習了HashMap的底層實現，發現關於HashMap實現的博客還是很多的，但幾乎都是JDK1.6版本的，而我的JDK版本是1.8.0_25，對比之下，發現Hashmap的實現變動較大。這篇博客斷斷續續寫了一天，理解不當之處，歡迎
2020-02-25 01:27:59