• <menu id="sssag"></menu>
  • <menu id="sssag"></menu>
  • Loading

    正文內容加載中...
    posted @ 2017-07-29 09:55 Grey Zeng 閱讀(250) 評論(4) 推薦(2) 編輯
    摘要: 作者:Grey 原文地址:使用二分法來解決的問題 在一個有序數組中,找某個數是否存在 OJ見:LeetCode 704. Binary Search 思路: 先得到中點位置,中點可以把數組分為左右半邊。 如果中點位置的值等于目標值,直接返回中點位置。 如果中點位置的值小于目標值,則去數組左邊按同樣的 閱讀全文
    posted @ 2022-03-07 19:05 Grey Zeng 閱讀(115) 評論(0) 推薦(1) 編輯
    摘要: 作者:Grey 原文地址:Linux下安裝Nginx 版本 Nginx:1.21.6 操作系統:CentOS 7/Debian 11 安裝必要工具和依賴 yum -y install wget gcc gcc-c++ pcre pcre-devel zlib zlib-devel openssl o 閱讀全文
    posted @ 2022-02-27 20:58 Grey Zeng 閱讀(98) 評論(0) 推薦(0) 編輯
    摘要: 作者:Grey 原文地址:二叉樹的先,中,后序遍歷 說明 本文主要介紹了二叉樹的先序,中序,后序遍歷。并且分別用如下三種方式實現: 遞歸方法 非遞歸(使用棧) Morris遍歷方法,空間復雜度可以做到O(1) 示例二叉樹 數據結構 public static class TreeNode { int 閱讀全文
    posted @ 2022-02-27 15:56 Grey Zeng 閱讀(167) 評論(0) 推薦(0) 編輯
    摘要: 作者:Grey 原文地址:使用線段樹解決數組任意區間元素修改問題 要解決的問題 數組任意區間內的元素修改,增加,求和,時間復雜度都要達到O(logN)水平, 方法說明如下: L...R上都加V void add(L, R, V, arr) L...R上的值都更新成V void update(L, R 閱讀全文
    posted @ 2022-02-24 13:19 Grey Zeng 閱讀(186) 評論(0) 推薦(1) 編輯
    摘要: 作者:Grey 原文地址:加油站的良好出發點問題 題目描述 題目鏈接 思路 暴力解法 O(N^2) 我們可以通過生成輔助數組來驗證良好出發點 int[]h 這個數組的長度和cost數組長度一致,且這個數組的每個元素的生成邏輯是: h[i]=gas[i]-cost[i]; 我們可以很容易得到一個結論: 閱讀全文
    posted @ 2022-02-08 20:14 Grey Zeng 閱讀(40) 評論(0) 推薦(0) 編輯
    摘要: 作者:Grey 原文地址:滑動窗口最大值 題目描述 題目鏈接 思路 數組為num, 滑動窗口大小是k,首先兩個極端情況: 情況1,如果k=1,則直接返回原數組即可(滑動窗口大小為1,那么每個窗口的最小值/最大值就是其本身) 情況2,如果k == num.length, 那么返回一個數組大小為1的數組 閱讀全文
    posted @ 2022-02-07 18:43 Grey Zeng 閱讀(45) 評論(0) 推薦(0) 編輯
    摘要: 作者:Grey 原文地址: 設計模式學習筆記 UML和代碼 UML圖 代碼 軟件設計七大原則 設計原則 一句話歸納 目的 開閉原則 對擴展開放,對修改關閉 降低維護帶來的新風險 依賴倒置原則 高層不應該依賴低層 更利于代碼結構的升級擴展 單一職責原則 一個類只干一件事 便于理解,提高代碼的可讀性 接 閱讀全文
    posted @ 2022-01-07 16:34 Grey Zeng 閱讀(121) 評論(1) 推薦(0) 編輯
    摘要: 作者:Grey 原文地址:線段最大重合區域問題 題目描述 題目鏈接 暴力解 首先得到線段的最大值和最小值 最大值和最小值按單位1等分,看每條線覆蓋了多少,抓一下全局max 時間復雜度O((max-min)*N) 堆解法 O(N*logN) 準備小根堆(之所以設置為堆,是因為要處理重復值,如果有序表的 閱讀全文
    posted @ 2022-01-06 22:17 Grey Zeng 閱讀(101) 評論(0) 推薦(0) 編輯
    摘要: 作者: Grey 原文地址:Spring的輕量級實現 本文是參考公眾號:碼農翻身 的從零開始造Spring 教程的學習筆記 源碼 github 開發方法 使用TDD的開發方法,TDD的開發流程是: 寫一個測試用例 運行:失敗 寫Just enough的代碼,讓測試通過 重構代碼保持測試通過, 然后循 閱讀全文
    posted @ 2021-11-13 12:30 Grey Zeng 閱讀(247) 評論(0) 推薦(0) 編輯
    摘要: 作者:Grey 原文地址:單機百萬連接調優和Netty應用級別調優 說明 本文為深度解析Netty源碼的學習筆記。 單機百萬連接調優 準備兩臺Linux服務器,一個充當服務端,一個充當客戶端。 服務端 操作系統:CentOS 7 配置:4核8G IP:192.168.118.138 客戶端 操作系統 閱讀全文
    posted @ 2021-10-29 07:35 Grey Zeng 閱讀(579) 評論(0) 推薦(1) 編輯
    摘要: 作者: Grey 原文地址:有序表和搜索二叉樹 搜索二叉樹 定義:任何一個節點,左樹都比這個節點小,右數都比這個節點大,經典搜索二叉樹是沒有重復值的,有重復值就壓在一起 構造搜索二叉樹方法: 比當前節點大,就往右邊滑,滑到空就把節點加上 比當前節點小,就往左邊滑,滑到空就把節點加上 搜索二叉樹的增刪 閱讀全文
    posted @ 2021-10-14 23:04 Grey Zeng 閱讀(218) 評論(0) 推薦(0) 編輯
    摘要: 作者:Grey 原文地址:斐波那契數列問題和擴展 斐波那契數列介紹 斐波那契數,通常用 F(n) 表示,形成的序列稱為 斐波那契數列 。該數列由 0 和 1 開始,后面的每一項數字都是前面兩項數字的和。也就是: F(0) = 0,F(1) = 1 F(n) = F(n - 1) + F(n - 2) 閱讀全文
    posted @ 2021-10-09 23:23 Grey Zeng 閱讀(269) 評論(0) 推薦(1) 編輯
    摘要: 作者:Grey 原文地址:找到數組中出現特定次數數字的問題 問題一 一個數組中有一種數出現了奇數次,其他數都出現了偶數次,怎么找到并打印這種數? ???NowCoder_EvenOddTimes LeetCode_0136_SingleNumber 解題思路 因為a ^ a = 0, 所以出現過偶次 閱讀全文
    posted @ 2021-10-09 13:52 Grey Zeng 閱讀(287) 評論(0) 推薦(0) 編輯
    摘要: 作者:Grey 原文地址:Java中的引用類型和使用場景 Java中的引用類型有哪幾種? Java中的引用類型分成強引用, 軟引用, 弱引用, 虛引用。 強引用 沒有引用指向這個對象,垃圾回收會回收 package git.snippets.juc; import java.io.IOExcepti 閱讀全文
    posted @ 2021-10-07 21:57 Grey Zeng 閱讀(317) 評論(0) 推薦(0) 編輯
    摘要: 作者:Grey 原文地址:資源限制類問題的常用解決方法 說明 以下提到的數據結構和元素類型均基于Java語言,其他語言可以做類比。 問題1 32位無符號整數的范圍是0~4,294,967,295(即:0 ~ 2^32 - 1)現在有一個正好包含40億個無符號整數的文件,可以使用最多1GB的內存,怎么 閱讀全文
    posted @ 2021-10-06 15:29 Grey Zeng 閱讀(169) 評論(0) 推薦(0) 編輯
    摘要: 作者:Grey 原文地址:Java中的HashMap 擴容機制 jdk1.7 先生成新數組。 遍歷老數組中的每個位置上的鏈表上的個元素。 取個元素的key,并基于新數組長度,計算出每個元素在新數組中的下標。 將元素添加到新數組中去。 所有元轉移完了之后,將新數組賦給HashMap對象的table屬性 閱讀全文
    posted @ 2021-10-05 20:12 Grey Zeng 閱讀(298) 評論(0) 推薦(1) 編輯
    摘要: 作者:Grey 原文地址: 簡單排序(冒泡排序,插入排序,選擇排序) 說明 主要介紹了冒泡排序,插入排序和選擇排序的流程。 冒泡排序 冒泡排序流程 在arr[0...N-1]范圍上: arr[0]和arr[1],誰大誰來到1位置; arr[1]和arr[2],誰大誰來到2位置 以此類推... arr 閱讀全文
    posted @ 2021-10-02 19:08 Grey Zeng 閱讀(161) 評論(0) 推薦(0) 編輯
    摘要: 作者:Grey 原文地址: 使用AC自動機解決文章匹配多個候選詞問題 解決的問題 KMP算法用于單個字符串匹配,AC自動機用于文章中匹配多個候選詞。 例如: 文章為:"abcdhekskdjfafhasldkflskdjhwqaeruv" 候選詞列表為:["dhe", "he", "abcdheks 閱讀全文
    posted @ 2021-09-28 13:42 Grey Zeng 閱讀(226) 評論(0) 推薦(0) 編輯
    摘要: 作者:Grey 原文地址:使用樹狀數組解決數組單點更新后快速查詢區間和的問題 要解決的問題 在數組arr中,如何快速求數組區間[i...j]的累加和? 如果數組元素值不變,前綴和數組可以用來加速生成區間[i...j]的累加和信息, 方法如下: 假設前綴和數組為preSum,preSum[i]表示區間 閱讀全文
    posted @ 2021-09-27 17:04 Grey Zeng 閱讀(121) 評論(0) 推薦(0) 編輯
    摘要: 作者:Grey 原文地址:LeetCode 763. Partition Labels 題目描述 題目鏈接 思路 顯然,如果整個字符串無重復值,那么字符串的字符個數就是最多劃分的區間個數。 如果有重復值,假設a字符有重復,那么所有的a必須劃分到同一個區間內,否則a分布不同區間的話,就不滿足題目要求了 閱讀全文
    posted @ 2021-09-25 13:28 Grey Zeng 閱讀(36) 評論(0) 推薦(0) 編輯
    国产在线码观看超清无码视频,人妻精品动漫H无码,十大看黄台高清视频,国产在线无码视频一区二区三区,国产男女乱婬真视频免费,免费看女人的隐私超爽,狠狠色狠狠色综合久久蜜芽