原创 Leetcode:subsets2 duplicate number

題目如下: Given a collection of integers that might contain duplicates, S, return all possible subsets. Note: Elements i

原创 C++小實驗之多態性理解

爲了理解多態性,做了一個小實驗,用事實說話~代碼如下: #include <iostream> #include <stdlib.h> using namespace std; class Cup { public: virtual v

原创 BUG解析之0xC0000005: 讀取位置 0x00000000 時發生訪問衝突。

錯誤內容如下: 錯誤原因: 程序中有一段是cout << string; //char string[] 但是沒有注意到string也可以爲NULL, 因而導致出錯。 錯誤剖析: 當string爲空指針時,cout在輸出前需要調用st

原创 PAT 1065

PAT1065題目如下: 解題思路: 本題,筆者嘗試了很多數據結構,但是後來發現還是,數組實現起來簡單些。雖然也看到其他實現起來更簡單的方法(比如直接用long實現),但是考慮到這道題可能就是和大數運算有關,因此採用了宏定義,這樣就

原创 內存那點兒事兒(一)

 一、Linux分配給進程中的地址空間: 代碼段 存儲程序文本,又稱文本段,指令指針從這裏獲得指令,可以被共享。 數據段 用來存儲數據。分爲初始化爲非0的數據區,BBS(Block Started by Symbol 用來存放未初始化

原创 PAT 1001 1002

 PAT題目1001: 解題思路: 這道題,雖然看起來很簡單,但是還是有很多細節要注意的。 因爲在運算各個位的時候,低位先得到,高位後得到,而要保證輸出的順序正確,所以採用了棧的結構。 代碼如下: #include <iostr

原创 Leetcode Anagrams

題目: Given an array of strings, return all groups of strings that are anagrams. Note: All inputs will be in lower-cas

原创 Leetcode:Remove Duplicates from Sorted List

題目: Given a sorted linked list, delete all duplicates such that each element appear only once. For example, Given 1-

原创 LeetCode: Linked List Cycle II

題目: Linked List Cycle II  : Given a linked list, return the node where the cycle begins. If there is no cycle, retu

原创 O(1)時間求一個棧的最小值

/* O(1)求出一個棧的最小值 */ #include <iostream> #include <stack> #include <stdlib.h> #define maxsize 10 using namespace std; in

原创 C++: 7種排序 算法原理展示

#include <iostream> #include <stdlib.h> #include <string.h> #include <windows.h> #define MAX 10 using namespace std;

原创 求一個長度爲n的整型有序數組中是否有出現次數超過n/2的元素

面試題:             一個長度爲n的整型有序數組A,求這個數組中是否有出現次數超過n/2的元素? 解決方案: 首先,根據數組的中間元素,判斷A[n/2 -1] 這個元素。   如果A[n/2 -1] == A[n/2] ,那麼

原创 Android ClickableRoundedBackground Span實現(初版)

一、自定義圓角背景span import android.graphics.Canvas; import android.graphics.Paint; import android.graphics.RectF; import and

原创 隨筆20150223

連日的感冒像個矯情的小情人,緊緊抓住你的衣角不肯離去。 近日以來與老媽的一次爭執,讓我看到個性中的註定柔軟,但也難免積壓爆發, 人應該就是這樣的吧,會被一些特定的語氣與言語觸及底線,也越是因爲親人,越敢於自我暴露, 所以下一次對自己最親的

原创 反思-工作總結(20150706-0921)

工作快3個月了,這三個月以來的關鍵詞就是:反思。 三個月的工作,會有壓力,會有小小的成就感,會在不斷尋求突破,會一直給自己打氣。 但是與此同時,會意識到自己身上存在很多問題,列舉如下: 1.硬實力方面: 處理問題或者需求時,不善於考慮到