原创 JS實現貪喫蛇小遊戲

最近一個月在看機器學習方向的書籍,推理的頭大了,抽了點空,寫了個小遊戲玩玩 <!DOCTYPE html> <html> <head> <title></title> <style type="text/css"> body,h

原创 leetcode682棒球比賽

682. 棒球比賽 問題 你現在是棒球比賽記錄員。 給定一個字符串列表,每個字符串可以是以下四種類型之一: 1.整數(一輪的得分):直接表示您在本輪中獲得的積分數。 \2. "+"(一輪的得分):表示本輪獲得的得分是前兩輪有效

原创 leetcode496下一個更大元素 I

496. 下一個更大元素 I 問題 給定兩個沒有重複元素的數組 nums1 和 nums2 ,其中nums1 是 nums2 的子集。找到 nums1 中每個元素在 nums2 中的下一個比其大的值。 nums1 中數字 x 的

原创 leetcode39組數之和

39. 組數之和 問題 給定一個無重複元素的數組 candidates 和一個目標數 target ,找出 candidates 中所有可以使數字和爲 target 的組合。 candidates 中的數字可以無限制重複被選取。

原创 spring源碼分析2

spring源碼分析2 上一節主要介紹IOC容器是怎麼加載bean的,這一節介紹getBean流程 getBean 首先我們從getBean的源碼入手 發現有三個關鍵方法,getObjectForSharedInsta

原创 leetcode455. 分發餅乾

455. 分發餅乾 問題 假設你是一位很棒的家長,想要給你的孩子們一些小餅乾。但是,每個孩子最多隻能給一塊餅乾。對每個孩子 i ,都有一個胃口值 gi ,這是能讓孩子們滿足胃口的餅乾的最小尺寸;並且每塊餅乾 j ,都有一個尺寸

原创 spring源碼分析1

spring源碼分析1 採用的spring1.0.0版本的源碼,我一直認爲spring中的一些設計思想從最初版本就已經確定了,後續的版本只是不斷的優化該思想,spring1.0中還沒有基於註解的配置,也便於我們分析理解,主要的還

原创 dubbo學習筆記一

DubboDubbo架構使用服務者例子消費者issue Dubbo Dubbo跟Spring cloud的功能類似,都是用於微服務框架。主要區別是一個通過RPC相互調用,一個通過HTTP restful api調用。 架構 大

原创 leetcode450. 刪除二叉搜索樹中的節點

450. 刪除二叉搜索樹中的節點 問題 給定一個二叉搜索樹的根節點 root 和一個值 key,刪除二叉搜索樹中的 key 對應的節點,並保證二叉搜索樹的性質不變。返回二叉搜索樹(有可能被更新)的根節點的引用。 一般來說,刪除節點可

原创 leetcode104. 二叉樹的最大深度

104. 二叉樹的最大深度 問題 給定一個二叉樹,找出其最大深度。 二叉樹的深度爲根節點到最遠葉子節點的最長路徑上的節點數。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定二叉樹 [3,9,20,null,null,15,7]

原创 socks協議解析

SOCKS5 協議解析 一、定義 SOCKS5 是一個代理協議,旨在爲位於 Intranet 防火牆後的用戶提供訪問 Internet 的代理服務。 有些博文說Socks協議位於7層協議的傳輸層,有些博文說位於會話層,我個人的理解是

原创 跳錶

跳錶 1.定義 跳錶(SkipList):增加了向前指針的鏈表叫做指針。跳錶全稱叫做跳躍表,簡稱跳錶。跳錶是一個隨機化的數據結構,實質是一種可以進行二分查找的有序鏈表。跳錶在原有的有序鏈表上增加了多級索引,通過索引來實現快速查詢。跳

原创 leetcode69x 的平方根

69. x 的平方根 問題 實現 int sqrt(int x) 函數。 計算並返回 x 的平方根,其中 x 是非負整數。 由於返回類型是整數,結果只保留整數的部分,小數部分將被捨去。 示例 1: 輸入: 4 輸出: 2 示例 2

原创 插入排序

插入排序 在jdk1.8源碼中,Arrays.sort方法中運用了普通插入排序與成對插入排序,這裏主要講解這兩種算法思想 普通插入排序 普通插入排序的思想是,每一步將一個待排序的記錄,將其順序大小插入到前面已經排序的序列的合適位

原创 Arrays.sort排序算法選擇

Arrays.sort底層算法選擇 本文采用jdk版本是jdk1.8,進入Arrays.sort方法 public static void sort(int[] a) { DualPivotQuicksort.so