原创 淺談“be practical and realistic”

  一   “實事求是”這個詞,一般認爲是古人的一種治學觀念,後來經詠芝的發明、闡釋、以及“應用”,成爲“基本思想路線”(具體可參看大學思想政治教科書),被稱爲“活的靈魂”。這裏不想過多地牽扯政治話題,僅就我這幾個月的一些閱讀、理解和思考

原创 [數據結構與算法分析] 棧的數組實現

前言 棧的實現比較簡單,提前聲明一個數組作爲元素的存儲空間即可。不過這就要求代碼中有滿棧檢查,以免發生數組越界。因爲現代計算機系統將棧操作作爲指令結構的一部分,所以棧可能是僅次於數組的最基本的數據結構。 代碼 整體代碼比較簡單,只

原创 Android的基本世界觀——系統簡介,組件邏輯及其他

前言 作爲一個有半年餘Android Developing折騰經驗的Android Developer(爲什麼不說“開發經驗”呢?因爲我仔細想了想,我還沒有獨立地做出一個完善美觀且有使用價值的應用。),要系統地學習安卓平臺的基本開發技能,

原创 [LeetCode] Find Minimum in Rotated Sorted Array 題解

前言 Find Minimum in Rotated Sorted Array這道題存在的價值,大概就是讓大家直觀感受一下LeetCode上二分的題目真的很多。。。 題目 https://leetcode.com/problems/fin

原创 如何求二進制表示中“1”的個數

前言 剛翻開《編程之美》, 中間就有一道我很眼熟的題,“求二進制中1的個數”。書中的題目描述如下: 對於一個字節(8 bit)的無符號整型變量,求其二進制表示中“1”的個數,要求算法執行效率儘可能高。 這當然是一道比較簡單的題目,而我

原创 [LeetCode] Insertion Sort List

前言 Insertion Sort List算是Linked List tag下的一道中等難度的題吧,可以用來複習鏈表的選擇排序操作。解法很固定,沒什麼討論的餘地。 題目 https://leetcode.com/problems/ins

原创 [LeetCode] Single Number & Single Number III

前言 Single Number三步曲是LeetCode諸多系列題中流傳最廣的一個(也許沒有之一?),這裏放在一起討論一下。由於Single Number II稍微難一些,所以這篇文章先討論I和III。 題目 Single Number:

原创 [LeetCode] Missing Number

前言 Missing Number是一道和Single Number很像的題(無論是從名字還是解法的角度而言),具體思路並不難,做法倒是不少。 題目 https://leetcode.com/problems/missing-number

原创 [LeetCode] Validate Binary Search Tree

前言 根據網上的LeetCode題目難度和出現頻率表(裏面都是最老的那些題目),Validate Binary Search Tree算是很重要的一道題了。 在Tree系列中也是舉足輕重的一道題。 題目 https://leetcode.

原创 [LeetCode] 3Sum分析與C/C++解法

前言 3Sum算是LeetCode最經典的十幾道題之一了,據說在面試中出現的頻率相當高。所以在這裏花點篇幅討論一下此題。 題目 https://leetcode.com/problems/3sum/ Given an array S o

原创 [LeetCode] House Robber 題解

前言 House Robber算是LeetCode動態規劃tag下的入門題,相當簡單。 題目 題目鏈接:https://leetcode.com/problems/house-robber/ You are a professional

原创 [LeetCode] Plus One 簡要分析

前言 Plus one是一道數組相關的題,其實就是高精度加法。 題目 https://leetcode.com/problems/plus-one/ Given a non-negative number represented as

原创 [LeetCode] Set Matrix Zeroes

前言 Set Matrix Zeroes,一道LeetCode中十分經典的數組題,據說在筆試中出現頻率不低。不過此題本質不難,要做到不使用額外空間就稍微要多想一下了。 題目 https://leetcode.com/problems/se

原创 [LeetCode] Intersection of Two Linked Lists 題解

前言 Intersection of Two Linked Lists也是LeetCode的Linked List Tag下的一道題,網上流傳着多種做法。 題目 https://leetcode.com/problems/intersec

原创 [LeetCode] Valid Anagram 題解

前言 題目 https://leetcode.com/problems/valid-anagram/ Given two strings s and t, write a function to determine if t is an