原创 JavaScript學習記錄

       本來是14年暑假寫的,當時用過後就放那了,也沒來得及分享記錄,純粹是個人筆記,沒什麼水平可言,知識記錄了一部分自己認爲重要些的梗概,想要看過後就學會JS是不可能的,主要是平時使用,暑假學的JS和PHP近來也沒有用過,都荒廢了

原创 leetcode:Decode Ways

一、     題目 給定一個字符串包含26個字母,字母與數字產生映射,如: ‘A’  --> 1 ‘B’  --> 2 … ‘Z’ --> 26 如果給一串數字,請給出編碼的方式有多少?   *注意:’12’ 可以編碼成”AB”,也可以編

原创 20141419

    好多天不寫題解了,這些天一直忙着和同學在搞QQ for Linux,而且苦逼的重學了Qt,不過我還是很有興趣的,學習的過程中發現當前的關於Qt的網上或者書籍資料都過時了,Qt已經到5.4版本了,而這些資料都是4.X,學習的過程中有

原创 leetcode:Valid Palindrome

一、     題目 題目給出一個字符串,求出它是否爲迴文字符串,其中只有字母和數字是有效字符,其他的字符可以忽略。 例如:"Aman, a plan, a canal: Panama" 是迴文字符串. "race a car" is no

原创 leetcode:3Sum

一、     題目 給出一個數組S包含n個整數,找出不重複的三個元素a、b、c使a+b+c=0。 例如給出S = {-10 1 2 -1 -4}, 結果是:     (-1, 0, 1)     (-1, -1, 2) 二、     分析

原创 JavaScript筆記八:DOM

DOM(文檔對象模型):針對HTML和XML文檔的一個API(應用程序編程接口)。描繪了一個層次化的節點樹,允許開發人員添加、移除、修改頁面的某一部分。成爲表現和操作頁面標記的真正的跨平臺、語言中立的方式。 1、節點層次    DOM可以

原创 Edit Distance

一、     題目          這道題是求一個字符串編輯成爲另一個字符串的最少操作數,只有三種操作包括添加,刪除或者替換一個字符。 二、     分析 這其實是一道二維動態規劃的題目,維護的變量dp[i][j]表示的是word1的前

原创 leetcode:Remove Nth Node From End of List

一、     題目 給定一個單鏈表,刪除倒數第n個節點,返回刪除了的鏈表。 例如: 已知: 1->2->3->4->5,  n = 2. 處理後:1->2->3->5.       試着遍歷一次完成。 二、     分析 看到這道題我第一

原创 Qt5.4中遇到找不到頭文件等。。

從新學習Qt時,重裝了Qt5.4,當運行Hello World例子時,遇到了下列的情況   <span style="font-size:18px;">#include <QApplication> #include <QDialog>

原创 cc150:判斷一棵樹是否爲平衡樹

        判斷一棵樹是否平衡,需要注意的是和判斷一棵樹是否爲平衡二叉樹的區別。 平衡二叉樹的定義爲:它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1, 並且左右兩個子樹都是一 棵平衡二叉樹。 此時指的是這棵樹任意兩個葉子結點到

原创 leetcode:Palindrome Number

一、 題目 試確定一個整數是否爲迴文數。並不使用額外的空間。 提示: 負整數可能是迴文數嗎?(例如 -1) 如果你想要將整數轉換成字符串,那麼你注意到不能使用額外的空間的限制。 可能你嘗試翻轉整數,但是,如果你已經解決這個問題“逆向整型”

原创 leetcode:Unique Paths

一、     題目      題目是這樣的,給定一個m*n的矩形方格,每次走一格,並且只能向右和向下走,求從左上角到右下角的路徑數。      擴展問題:如果在方格中寫入0和1,其中1代表障礙,也就是不能通過此方格,求其路徑數。 二、 

原创 leetcode:Next Permutation

一、     題目      這道題給出一個數列,求大於這個數列的最小數列。 例如: 1,2,3 → 1,3,2 3,2,1 → 1,2,3 1,1,5 → 1,5,1 二、     分析 喜歡使用C++的童鞋或許會馬上想到next_pe

原创 leetcode:Search Insert Position

一、     題目 在一個數組中查詢一個目標數,給出的是一個有序的數組、元素個數和目標數,不過特別的是這個數組可能是旋轉(rotate)的。 例如:數組可能是 0、1、2、4、5、6            也可能是4、5、6、0、1、2

原创 Count and Say

一、 題目 題目說,如下的字符串: 1, 11, 21, 1211, 111221, ... 1讀成11(一個1) 11讀成21(兩個1) 21讀成(一個2一個1) ...... 給一個整數,返回對應得語句。返回語句爲一個字符串 二、 分