原创 Decode Ways
A message containing letters from A-Z is being encoded to numbers using the following mapping: 'A' -> 1 'B' -> 2 ... '
2020-02-22 19:46:59
原创 大型網站架構演變過程、大併發服務器架構
大型網站架構演變過程： [Step1]web server與數據庫分離 web動靜資源分離 靜態請求：如html, js, css, img 動態請求：如jsp, php [Step2]緩存處理 客戶端（瀏覽器）緩存
2020-02-22 19:46:59
原创 Implement strStr() && kmp算法
用這題複習下kmp算法。kmp網上坑爹的是有很多種匹配方式，容易混淆，後人要警惕啊。這裏對要查找的字符串的next全部置爲-1，預處理時i和next[i-1]+1相比較。和http://kb.cnblogs.com/page/176818
2020-02-22 19:46:59
原创 Multiply Strings
字符串的相乘，可用於解決大數相乘，注意首尾顛倒 class Solution { public: string multiply(string num1, string num2) { if(num1 == "0" || nu
2020-02-22 19:46:59
原创 Search a 2D Matrix
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
2020-02-22 19:46:59
原创 tcpdump詳解
簡介 用簡單的話來定義tcpdump，就是：dump the traffic on a network，根據使用者的定義對網絡上的數據包進行截獲的包分析工具。 tcpdump可以將網絡中傳送的數據包的“頭”完全截獲下來提供分析。
2018-09-04 05:38:09
原创 由12306.cn談談網站性能技術
12306.cn網站掛了，被全國人民罵了。我這兩天也在思考這個事，我想以這個事來粗略地和大家討論一下網站性能的問題。因爲倉促，而且完全基於本人有限的經驗和了解，所以，如果有什麼問題還請大家一起討論和指正。（這又是一篇長文，只討論性能問題，
2018-09-04 05:38:08
原创 new和malloc
1. malloc()函數 1.1 malloc的全稱是memory allocation，中文叫動態內存分配。 原型：extern void *malloc(unsigned int num_bytes); 說明：分配長度爲num_b
2018-09-04 05:38:07
原创 理解inode
作者： 阮一峯 日期： 2011年12月 4日 inode是一個重要概念，是理解Unix/Linux文件系統和硬盤儲存的基礎。 我覺得，理解inode，不僅有助於提高系統操作水平，還有助於體會Unix設計哲學，即如何把底層的
2018-09-04 05:38:07
3
原创 高併發Web服務的演變——節約系統內存和CPU
摘要：現在的Web系統面對的併發連接數在近幾年呈現指數增長，高併發成爲了一種常態，給Web系統帶來不小的挑戰。一味地通過增加機器來解決併發量的增長，成本是非常高昂的。結合技術優化方案，纔是更有效的解決方法。 【導讀】 徐漢彬曾
2018-09-04 05:38:07
3
原创 Binary Tree Paths
Given a binary tree, return all root-to-leaf paths. For example, given the following binary tree: 1 / \ 2 3
2018-09-04 05:38:07
原创 如何處理海量數據
在實際的工作環境下，許多人會遇到海量數據這個複雜而艱鉅的問題，它的主要難點有以下幾個方面： 一、數據量過大，數據中什麼情況都可能存在。 如果說有10條數據，那麼大不了每條去逐一檢查，人爲處理，如果有上百條數據，也可以考慮，如果數據上到千
2018-09-04 05:38:07
原创 First Bad Version
You are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of y
2018-09-04 05:38:07
原创 Linux中的內存管理
前一段時間看了《深入理解Linux內核》對其中的內存管理部分花了不少時間，但是還是有很多問題不是很清楚，最近又花了一些時間複習了一下，在這裏記錄下自己的理解和對Linux中內存管理的一些看法和認識。 我比較喜歡搞清楚一個技術本身的發展歷
2018-09-04 05:38:07
原创 Number of Islands
Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is surrounded by water and
2018-09-04 05:38:07