原创 【精品計劃 附錄2】- 算法分析

數學模型 1. 近似 2. 增長數量級 3. 內循環 4. 成本模型 注意事項 1. 大常數 2. 緩存 3. 對最壞情況下的性能的保證 4. 隨機化算法 5. 均攤分析 ThreeSum 1. ThreeSum

原创 leetcode557. 反轉字符串中的單詞 III python,處理字符串的神!

給定一個字符串,你需要反轉字符串中每個單詞的字符順序,同時仍保留空格和單詞的初始順序。 示例 1: 輸入: "Let's take LeetCode contest" 輸出: "s'teL ekat edoCteeL tsetnoc" 

原创 【中國互聯網江湖30年曆史】再無風清揚,再有少年郎

0   馬雲退了。   在蕭山奧體中心,無數阿里人的祝福中,流着眼淚,結束了自己在阿里的最後一天。   從此互聯網江湖再無風清揚,反而多了一個叫做馬雲的鄉村教師。   他臨別一揮手,似乎帶走了中國互聯網的一個時代。   20年浮沉,都付笑

原创 leetcode359. 日誌速率限制器

請你設計一個日誌系統,可以流式接收日誌以及它的時間戳。 該日誌會被打印出來,需要滿足一個條件:當且僅當日誌內容 在過去的 10 秒鐘內沒有被打印過。 給你一條日誌的內容和它的時間戳(粒度爲秒級),如果這條日誌在給定的時間戳應該被打印出來,

原创 leetcode369. 給單鏈表加一

用一個 非空 單鏈表來表示一個非負整數,然後將這個整數加一。 你可以假設這個整數除了 0 本身,沒有任何前導的 0。 這個整數的各個數位按照 高位在鏈表頭部、低位在鏈表尾部 的順序排列。 示例: 輸入: [1,2,3] 輸出: [1,2,

原创 【精品計劃 附錄1】那些必須知道的神級算法大盤點

第一節   1.1bogo排序 1.2位運算 1.3打擂臺 1.4morris遍歷 第二節 2.1睡眠排序 2.2會死的兔子 2.3矩陣快速冪 2.4摔手機/摔雞蛋 第三節 3.1斐波那契之美 3.2桶排序 3.3快速排序 3.4BFPR

原创 c++ STL迭代器實例

1、vector #include <iostream> #include <vector> using namespace std; int main(int argc, char* argv[]) { // Create

原创 go語言快速刷《程序員面試金典》(2)

字符串輪轉。給定兩個字符串s1和s2,請編寫代碼檢查s2是否爲s1旋轉而成(比如,waterbottle是erbottlewat旋轉後的字符串)。 示例1 輸入:s1 = "waterbottle", s2 = "erbottlewat"

原创 go語言快速刷《程序員面試金典》(3)

編寫程序以 x 爲基準分割鏈表,使得所有小於 x 的節點排在大於或等於 x 的節點之前。如果鏈表中包含 x,x 只需出現在小於 x 的元素之後(如下所示)。分割元素 x 只需處於“右半部分”即可,其不需要被置於左右兩部分之間。 示例: 輸

原创 go語言一天入門(上)

 第一個go程序 package main import "fmt" func main() { /* 這是我的第一個簡單的程序 */ fmt.Println("Hello, World!") } 第一行代碼 pac

原创 go語言快速刷《程序員面試金典》(1)

實現一個算法,確定一個字符串 s 的所有字符是否全都不同。 一個數組統計是否有 func isUnique(astr string) bool { var arr[26] int; for _,ch:=range ast

原创 go語言一天入門(下)

結構體 和c一樣 package main import "fmt" type Books struct { title string author string subject string book_id

原创 git/github使用完整教程(1)基礎

安裝git 在Linux上安裝Git 首先輸入git,看看系統有沒有安裝Git: $ git The program 'git' is currently not installed. You can install it by typ

原创 git/github使用完整教程(2)分支

  分支 首先,我們創建dev分支,然後切換到dev分支: $ git checkout -b dev Switched to a new branch 'dev' git checkout命令加上-b參數表示創建並切換,相當於以下兩

原创 C++ STL 線性容器的用法

vector vector 是順序容器的一種,是可變長的動態數組,支持隨機訪問迭代器,所有stl算法都能對 vector 進行操作。 vector 容器在實現時,動態分配的存儲空間一般都大於存放元素所需的空間。例如,哪怕容器中只有一個元素