原创 SpringMVC流程解析

客戶端通過url發送請求 核心控制器Dispatcher Servlet接收到請求,通過系統或自定義的映射器配置找到對應的handler,url映射的控制器controller 通過核心控制器找到系統或默認的適配器HandlerAdap

原创 淺談CurrentHashMap、HashMap、Hashtable

這裏着重分析一下currentHashMap和HashMap,順帶分析一下Hashtable 首先HashMap是基於哈希表的map接口的實現類,允許null值null鍵,不保證順序。它的底層是通過數組和鏈表實現的,數組元素存放鏈表,當我

原创 2019騰訊暑假實習筆試編程題(第四題)

昨晚做的筆試題,第一次參加線上筆試,最後半個小時走神走的厲害,有種乾坐着等待着死亡降臨的感覺……這道題沒做出來,很可惜。 重新理清了思路,寫出來了,題目如下   一開始我想到了leetcode裏面的最小子串,奈何太菜幾個關鍵點忘了。lee

原创 JAVA集合類總結

JAVA集合類總結 所有的集合類都是先Iterator接口,意味着所有的集合類都是可以迭代輸出的。 以Collection爲接口的元素集合類型,以Map爲接口的映射集合類型 。所有集合的實現類都不是直接實現集合類接口,而是都繼承一個相應

原创 算法——最大連續子數組和

題目描述:給定n個整數(可能爲負數)組成的序列a[1],a[2],a[3],…,a[n],求該序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。當所給的整數均爲負數時定義子段和爲0,依此定義,所求的最優值爲: Max{0,a[i

原创 Nginx安裝

之前個人網站搭建圖方便用的寶塔面板,現在想自己搭建Nginx,我順便記錄下安裝的版本號 secureCRT先連接服務器,卸載寶塔面板 命令:wget http://download.bt.cn/install/bt-uninstall.s

原创 解決哈希衝突的三種方法及分析

文章原址:https://www.cnblogs.com/wuchaodzxx/p/7396599.html 解決哈希衝突的三種方法及分析 開放定址法 線性探測再散列 二次探測再散列 僞隨機探測再散列 再哈希法 鏈地址法 建立公共溢出區

原创 合併兩有序鏈表總結(java)

思路:一開始想到了歸併算法,開頭的兩個相比較,誰小誰的指針往後面移動一格 要點: 1、確定退出的時候的條件 2、返回的結點前後是誰   以下是我的源代碼: /** * Definition for singly-linked lis

原创 將字符串變爲整數(java源碼分析)

目錄   要點: 源碼: 源碼註釋: 要點: 判斷首字母是不是小於零,“+”“-” 小於零有可能是“+”“-”或者其他符號 在首字母小於零的情況下,總長度不能爲1,意思就是+-不能單獨出現 循環過程中 字符串中的字符不能比零小 不能比所設

原创 單鏈表反轉總結(java)

程序是別人的,我總結一下方便自己記憶(只提供程序分析,沒寫解題思路,解題思路可以看原文章) 原地址:https://www.cnblogs.com/zhengcj/p/7494089.html public class Node {

原创 4sum總結(java)

先把我的疑惑放最前面:爲什麼else if運行會比else快? 4sum是我在3sum的基礎上改的,直接複製3sum代碼往上面改的,最後調試發現他的target不是0了,然後又改了開始的函數聲明和剩下兩數的目標和。下面是我的代碼 cla

原创 combination sum總結(java)

程序是別人的,我幾乎沒動。驚歎其運行速度,轉載一下~ 原地址:https://www.jianshu.com/p/42211be17acb 我一開始的思路是用取餘,餘數小於被除數就說明多除了一次,應該往後退一步,一半遞歸一半循環,看了他的

原创 系統緩存設計

寫的很全面,也很深入。看完一遍不夠,所以轉載一下   1. 前言 在高訪問量的web系統中,緩存幾乎是離不開的;但是一個適當、高效的緩存方案設計卻並不容易;所以接下來將討論一下應用系統緩存的設計方面應該注意哪些東西,包括緩存的選型、常見緩

原创 java實現歸併算法

這個程序不是我原創的,是我在學習別人的程序上改的,想重新寫出來的原因就是:作爲用戶我調用一個工具,我給你個數組,你給我個排好的數組就好了,還要輸入起始點和終點顯得很不智能。(其實我就是把一行代碼封裝到了一個函數中,是不是顯得我很作) 我覺

原创 3sum總結(java)

排除寫錯的情況,總結一下: 出現兩次time  limit exceeded超時 第一次,在數組排序完了以後,判斷上一次和這一次的firstNum是否重複,我用的while,仔細想了一下確實這裏不需要用while循環判斷,直接if判斷就可