原创 求解最大子數組

求解最大子數組 問題描述,神馬是最大子數組 假定我們一個已知的數組爲: int numbers[]={1,2,6,3,-5,-7,1,-6,8}; 現在我們需要求解其中某幾個數之和最大的一段子數組,如果不考慮方法的複雜性,首先

原创 #深度優先算法(DFS)

深度優先算法 基本思想 從一個頂點V0開始,沿着一條路一直走到底,如果發現不能到達目標解,那就返回到上一個節點,然後從另一條路開始走到底,這種儘量往深處走的概念即是深度優先的概念。 爲了實現深度優先搜索,首先選擇一個起始頂點並需要遵守

原创 程序員必備算法——排列組合

程序員必備算法——排列組合 程序員必備算法排列組合 還記得排列組合嗎 全排列的實現 組合問題 總結 還記得排列組合嗎? 在高中的時候最常接觸的莫過於排列組合了,畢竟高考必考的嘛。我們先來回憶下這兩個的公式是啥:

原创 動態感知服務器上下線

通過zookeeper完成動態感知分佈式服務器上下線的功能 通過zookeeper完成動態感知分佈式服務器上下線的功能 業務描述 服務器端的實現 客戶端的實現 測試 業務描述 某分佈式系統中,主節點可以有多臺,

原创 一條鹹魚的校招之路

一條鹹魚的校招之路 一條鹹魚的校招之路 總結 又是一年一度的秋招,作爲某不知名211高校的菜鳥渣渣而言,想進一家靠譜點的大公司真是很艱難的。 ​ 夢想總是要有的,萬一實現了呢?抱着試一試的心態網申了十幾

原创 經典算法——動態規劃入門實例

經典算法——動態規劃入門實例 經典算法動態規劃入門實例 神馬是動態規劃 求解最長公共子串 求解最大公有子序列 總結 神馬是動態規劃 專業定義: 動態規劃的本質,是對問題狀態的定義和狀態轉移方程的定義。通過拆分問

原创 理解Java的類型信息

Java的類型信息 理解RTTI(運行時類型信息) RTTI原本是C++裏面的名詞,在Java的官方文檔中好像沒有出現過這個名詞,其在java界爲人熟知主要還是因爲B大 的《Thinking In Java》吧,畢竟在java界如同聖經

原创 廣度優先算法(BFS)

廣度優先算法 基本思想 它的思想是從一個頂點V0開始,輻射狀地優先遍歷其周圍較廣的區域。搜索過程:先訪問節點v;再依次訪問與v相鄰的節點;訪問這些節點之後,再訪問與之相鄰的節點。與深度優先搜索不同,其先遍歷周圍的是周圍節點。常用於尋找最

原创 redis入門

Redis入門 Redis入門 簡介 安裝 基本數據類型的操作 簡介 ​ Redis是一個開源,高級的鍵值存儲和一個適用的解決方案,用於構建高性能,可擴展的Web應用程序。其主要特點有: Redis將其數據庫完全

原创 用python擼出一個靜態web服務器

python搭建簡單的靜態web服務器 python搭建簡單的靜態web服務器 儲備知識 web服務器基本原理 大致流程 完整代碼 儲備知識 一丟丟的python(io和多線程的知識) 一丟丟的http協議 一

原创 如何寫好一個單例

如何寫好一個單例 如何寫好一個單例 什麼是單例模式 實現一個單例模式 基本方法的改進 總結 什麼是單例模式? 如果你聽說過設計模式,那麼肯定知道單例模式,因爲單例模式是設計模式中最簡單的一種。顧名思義:單例模式

原创 正則表達式

Python的正則表達式 Python的正則表達式 RE模塊 貪婪模式 正則表達式 RE模塊 普通匹配 s = 'ABC\\-001' # Python的字符串,由於\是特殊字符所以必須轉義 s = r'ABC

原创 常用排序算法的Java實現

(冒泡排序)大學裏面最早接觸的一種排序 基本原理 * 比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。 * 對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。 * 針對所有

原创 微博服務器又炸了,快來看看如何一步步構建高併發的網站

如何構建高併發的網站 昨天的微博服務器又炸了,心疼微博三秒鐘 。雖然網上各種嘲諷謾罵渣浪的,不過作爲程序員細細想想感覺新浪還是很不容易的,畢竟它也沒法知道哪個明星突然就出啥事了,面對突如其來的多出好幾倍的訪問量感覺無論是哪家公司也是沒法

原创 Jvm的配置參數

Jvm的配置參數 Trace跟蹤參數 -verbose:gc -XX:+PrintGC #打印Gc的簡要信息 -XX:+PrintGCDetails #打印GC詳細信息,包括各個代的具體使用情況 -XX:+PrintGCTimeS