原创 求字符串的最長迴文串-----Manacher's Algorithm 馬拉車算法
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. E
2019-05-11 11:14:08
1
原创 TreeMap源碼解析
1、TreeMap類的說明 TreeMap是一種底層採用紅黑樹結構的哈希存儲，數據內部保持有序，這個類繼承了abstractMap和實現了NavigableMap。而NavigableMap又是拓展了SortedMap,具有了針對給定
2019-05-08 10:05:41
原创 最長不重複的子串長度
Given a string, find the length of the longest substring without repeating characters. Example 1: Input: "abcabcbb"
2019-05-07 08:54:48
原创 LinkedList源碼解析
文章目錄1、LinkedList類的說明1.1 解釋說明1.2 數據結構2、方法字段3、關鍵方法棧和隊列的操作4、總結 1、LinkedList類的說明 在上篇我們分析了ArrayList的底層實現，知道了ArrayList底層是基於
2019-05-04 05:27:40
3
原创 ArrayList源碼解析
文章目錄1、ArrayList類的說明1.1 解釋說明1.2 數據結構2、方法字段3、主要方法4、總結 1、ArrayList類的說明 本篇分析ArrayList的源碼，在分析之前先跟大家談一談數組。數組可能是我們最早接觸到的數據結構
2019-05-03 04:51:37
原创 LinkedHashMap源碼解析
文章目錄1、LinkedHashMap類的說明1.1 解釋說明1.2 數據結構2、方法字段3、關鍵方法4、總結 1、LinkedHashMap類的說明 1.1 解釋說明 /** * 哈希表和鏈表實現了Map接口,具有可預測的迭代順序
2019-05-03 04:51:37
原创 HashMap源碼解析
文章目錄1、hashMap類的說明1.1 解釋說明1.2 hashMap的數據結構2、方法字段3、關鍵方法4、總結 1、hashMap類的說明 1.1 解釋說明 /** * Hash table是基於Map接口的工具. 這個工具提
2019-05-01 00:49:58
原创 MYSQL事務的ACID--隔離級別的詳解
事務是MYSQL等關係型數據庫區別於NoSQL的重要方面，是保證數據一致性的重要手段。本文從ACID四大特性介紹。主要介紹隔離性。 文章目錄一 基本概念1、邏輯架構和存儲引擎2、提交和回滾3、ACID特性二 隔離性1、定義2、鎖機制3
2019-04-27 02:31:00
原创 servlet工作原理與tomcat的系統架構
文章目錄一 從Servlet容器說起1、server服務器2、tomcat容器3、客戶端請求服務器（http請求的過程）二 servlet的過程1、解析過程2.web應用初始化3、創建servlet實例（1）創建 Servlet 對象
2019-04-26 02:33:48
原创 求最少籃子個數---最大公約數
這是一道360的筆試題，有幾種顏色的球，每個球有n個。求最少用幾個籃子可以將這些球裝到籃子裏，每個籃子只有一種顏色的球且最少2個球。同一個顏色的球可以裝到不同籃子。 思路：採用最大公約數求。 package mttest; i
2019-04-25 02:39:16
原创 字符轉爲數字---一個奇怪的現象
Implement atoi which converts a string to an integer. The function first discards as many whitespace characters as n
2019-04-21 03:00:38
原创 求最長前綴子串---indexOf()
Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix,
2019-04-21 03:00:38
原创 操作系統中的算法----進程調度算法，空閒分區分配算法、頁面置換算法、磁盤調度算法
文章目錄進程調度算法空閒分區分配算法虛擬頁式存儲管理中的頁面置換算法磁盤調度 進程調度算法 1.先進先出算法(FIFO)：按照進程進入就緒隊列的先後次序來選擇。即每當進入進程調度，總是把就緒隊列的隊首進程投入運行。 2.時間片輪轉算法
2019-04-21 03:00:38