原创 二分查找法遞歸算法——java
引言:筆者發現這段時間訪問量最多的文章是二分查找法,由此可見其重要性 恰巧最近對遞歸算法比較感興趣,所以就寫了這篇文章,希望能到幫助大家更加深刻的理解到二分查找算法和遞歸算法的美妙之處 /** * 遞歸二分查找法 * *
原创 Java爬蟲——jsoup爬取知乎內容並寫入文件
引言:利用閒暇時間寫了一個小爬蟲,鞏固Jsoup技術 注:此篇文章僅供學習使用 由於知乎的內容都是比較精彩和權威,網上很多文章也都是關於爬取知乎內容的,所以筆者也寫了一個簡單的小爬蟲來獲取知乎的內容 1. 找到需要爬取的頁面
原创 Java遞歸算法——猴子吃桃
偶然看到一個算法問題——猴子吃桃 發現網上很多相關文章或多或少都有一定的問題,爲了避免誤人子弟,筆者利用閒暇時間寫了此篇文章 題目如下: . 猴子第一天摘下若干個桃子,當即吃了一半,還不過癮,又多吃了一個.第二天早上又將剩下的
原创 java排序算法——歸併排序
1 簡介 歸併排序(MERGE-SORT)是建立在歸併操作上的一種有效的排序算法,該算法是採用分治法(Divide and Conquer)的一個非常典型的應用。將已有序的子序列合併,得到完全有序的序列;即先使每個子序列有序,再使子序
原创 java排序算法——時間複雜度爲O(n)
《劍指offer》中一個題目 1 簡介: 優點: 用空間代替時間,極大的提升了實現排序所用的時間效率 缺點: 1.通過犧牲空間來
原创 java排序算法——希爾排序
1 簡介 希爾排序是把記錄按下標的一定增量分組,對每組使用直接插入排序算法排序; 隨着增量逐漸減少,每組包含的關鍵詞越來越多,當增量減至1時,整個文件恰被分成一組,算法便終止。 2 實現思路 劃分出當前數組的最大增量 1.1
原创 微服務——consul註冊中心
目錄 1、簡介 2、原理 3、安裝、配置consul 4,創建服務註冊:提供者 5、創建服務消費者 5、測試 1、簡介 上述內容大致意思是:關於eureka 2.0的現有開源工作已經停止。作爲2.x分支上現有工作存
原创 JAVA設計模式——構造者模式
構造者模式 建造者模式(Builder Pattern)使用多個簡單的對象一步一步構建成一個複雜的對象。這種類型的設計模式屬於創建型模式,它提供了一種創建對象的最佳方式。 一個 Builder 類會一步一步構造最終的對象。 該
原创 JAVA設計模式——原型模式
原型模式 原型模式(Prototype Pattern)是用於創建重複的對象,同時又能保證性能。這種類型的設計模式屬於創建型模式,它提供了一種創建對象的最佳方式。 這種模式是實現了一個原型接口,該接口用於創建當前對象的克隆。當直接
原创 JAVA設計模式——工廠—抽象工廠模式
1、工廠模式 常用的工廠模式是靜態工廠,利用static方法,作爲一種類似於常見的工具類Utils等輔助效果。 注:爲了讓大家更直觀,筆者採用類部類的方式示例 // 示例接口 public interface FactoryExampl
原创 Java算法——廣度優先算法
1.簡介 廣度優先算法(Breadth-First Search),同廣度優先搜索,又稱作寬度優先搜索,或橫向優先搜索,簡稱BFS,是一種圖形搜索演算法。簡單的說,BFS是從根節點開始,沿着樹的寬度遍歷樹的節點,如果發現目標,則演
原创 JAVA設計模式——代理模式
1,代理模式 2012年8月,在倫敦奧運會乒乓球男單決賽中,張繼科以4-1戰勝王皓奪得冠軍;同時,他也實現了世錦賽、世界盃、奧運會三項冠軍的大滿貫,成爲在中國男乒歷史上繼劉國樑和孔令輝之後的第三位大滿貫選手。 作爲一名職業運動員,
原创 java反射 —— Class類簡單介紹
反射機制的實現 主要通過 操作java.lang.Class類 下面將主要講解 java.lang.Class 類 1.1 Class類 簡介 Class 類的實例表示正在運行的 Java 應用程序中的類和接口。枚舉是一種類,註釋是一種接
原创 JAVA設計模式——策略模式
1 策略模式 1.1 前言 比如:在電影院中,目前有以下幾部電影正在上映:《毒液》,《肖申克的救贖》,《冒牌上尉》,我們需要提前知道預訂多個座位的價格是多少 在程序中,我們可以這樣定義: pu
原创 java排序算法——插入排序
有一個已經有序的數據序列,要求在這個已經排好的數據序列中插入一個數,但要求插入後此數據序列仍然有序,這個時候就要用到一種新的排序方法——插入排序法,插入排序的基本操作就是將一個數據插入到已經排好序的有序數據中,從而得到一個新的、