原创 感恩生命,永不放棄——學習力克胡哲

力克胡哲,一個對我來說並不陌生的名字,在高中考試作文時就經常使用這個“精神家”的例子。精神家這個名字是我喜歡的,因爲力克胡哲是一位精神的富裕者,可不是“神經家”。他的精神一部分只用外表就可以傳遞,另一部分通過他的大聲演說傳遞出來。

原创 雲數據中心解決方案架構圖

本文展示一些雲數據中心的架構圖,其中以華爲雲數據中心架構爲典型。

原创 《最強NBA》——手遊產品測評

本篇手遊測試文檔是應官方的邀請撰寫的客觀測評文章。希望這篇測評能夠帶給大家一些有價值的參考。 測試平臺:IOS。 Part1-前言 《最強NBA》是一款由騰訊遊戲開發並運營的體育競技手遊,不同於以往乏味的卡牌類體育遊戲,NBA球迷

原创 旋轉數組的最小數字

劍指offer第6題: 把一個數組最開始的若干個元素搬到數組的末尾,我們稱之爲數組的旋轉。 輸入一個非減排序的數組的一個旋轉,輸出旋轉數組的最小元素。 例如數組{3,4,5,1,2}爲{1,2,3,4,5}的一個旋轉,該數

原创 用兩個棧實現隊列

劍指offer第5題: 用兩個棧來實現一個隊列,完成隊列的Push和Pop操作。 隊列中的元素爲int類型。 理解: 完成本題首先應當理解堆棧和隊列的關鍵性質。堆棧是先入後出,FILO;而隊列是先入先出,FIFO。 當

原创 從尾到頭打印鏈表

劍指offer第3題: 輸入一個鏈表,按鏈表值從尾到頭的順序返回一個ArrayList。 理解: 本題中的關鍵詞是從尾到頭,考察當遇到反向輸出時是否可以想到使用堆棧特性來輔助輸出。 現將所有節點都壓入堆棧,然後再依次彈

原创 合併兩個排序鏈表

劍指offer第16題: 輸入兩個單調遞增的鏈表,輸出兩個鏈表合成後的鏈表,當然我們需要合成後的鏈表滿足單調不減規則。 理解: 首先考慮特殊情況的出現。常規情況中,對list1和list2中的val進行對比。根據對比的情

原创 斐波那契數列

劍指offer第7題: 大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項(從0開始,第0項爲0)。(n<=39) 理解: 本題沒有太大的難度,需要瞭解斐波那契數列的計算規則。按照規則第0項爲0

原创 鏈表中倒數第k個結點

劍指offer第14題: 輸入一個鏈表,輸出該鏈表中倒數第k個結點。 理解: 想找到倒數第k個結點。用兩個指針,先讓一個指針走(k-1)步,然後兩個指針再一起走。當先走的指針到達了末尾的時候,後走的slow指針指向的結點

原创 矩形覆蓋

劍指offer第10題: 我們可以用2*1的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形,總共有多少種方法? 理解: 通過總結規律發現符合斐波那契數列,通過數列規則題的方法計

原创 二進制中1的個數

劍指offer第11題: 輸入一個整數,輸出該數二進制表示中1的個數。其中負數用補碼錶示。 理解: 本題可以用最直接的方法,讓1同最低位做與運算,如果結果不爲0,說明這一位是1,計數器加1;另外一種方法是讓輸入n同(n-

原创 翻轉鏈表

劍指offer第15題: 輸入一個鏈表,反轉鏈表後,輸出新鏈表的表頭。 理解: 做循環,如果當前節點不爲空的話,始終執行此循環,此循環的目的就是讓當前節點從指向next到指向pre,如此就可以做到反轉鏈表的效果。先用ne

原创 跳臺階

劍指offer第8題: 一隻青蛙一次可以跳上1級臺階,也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法(先後次序不同算不同的結果)。 理解: 本題是斐波那契數列的變形,可以參考斐波那契數列計算的試題。只需要將臺

原创 數值的整數次方

劍指offer第12題: 給定一個double類型的浮點數base和int類型的整數exponent。求base的exponent次方。 理解: 因爲equals不能用於基本變量類型,只能用於字符串等引用類型(“==”用

原创 調整數組順序使奇數位於偶數前面

劍指offer第13題: 輸入一個整數數組,實現一個函數來調整該數組中數字的順序,使得所有的奇數位於數組的前半部分,所有的偶數位於數組的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。 理解: 算法的思路類似冒