原创 有關於在VS2013中配置Parser Generator的步驟詳解

  自己在配置環境的時候花了很長時間,走了很多彎路,發現網上的資料比較少,也不夠系統,所以寫一下我的配置步驟。   首先在PG(Paser Generator)中先寫一個測試文檔(只創建了Yacc文件,功能是進行簡單的加減乘除,只能輸入1

原创 exercise8補充

第一部分爲高斯分佈。給出了共有m個,n維的訓練數據,需要對其中的每一個x進行預測。第一步就是對每一個維度的x求解平均值和標準差。這個任務在estimateGaussian中完成。 上午開了一上午的會,到現在繼續。 上次有一個函數的作用沒有

原创 使用python建模筆記

之前從來沒有接觸過python,然後這次項目需要,所以只能硬着頭皮上。 已經連續熬了三天的夜了,還不知道要熬多長時間。今天中午到達了崩潰點。但崩潰完還得接着做。或者說,不管你崩潰不崩潰,先把任務做完,之後沒人管你。 調代碼的時候犯了很多錯

原创 Roman to Integer

今天做的習題是Roman to Integer的LeetCode,比較簡單,重點是轉換規則要用好,其他就沒有什麼了。但做完題之後還是不太明白爲什麼要用這個算法。 思路爲: 1:將字符串轉換爲字符數組 2:對字符數組的每一個符號進行判斷如

原创 Max Subarray思路解析及源代碼

if(nums.length==0) return 0; int max=Integer.MIN_VALUE; int maxnow=max; for(int i=0;i<nums.length;i++){

原创 Merge Two Sorted Lists

做了LeetCode21 ,題目的目的是歸併兩個已經排好序的鏈表。 思考了一下,解題思路如下: 本題的目的就是將兩個排好序的列表重新排序爲一個列表 有一點像歸併排序的歸併階段 用C++的指針速度應該是比較快的 首先,分別用兩個指針指向兩個

原创 Reverse Integer

這是簡單難度的LeetCode習題,但總共用了兩個多小時的時間才搞定。其中出了很多問題,並且覺得很典型,所以寫博客以記錄下來。 最終結果: 先說一下解題思路。這道題的關鍵就是考慮各種臨界情況(特殊情況): 對於輸入的函數,先判

原创 Remove Duplicates from Sorted Array基本處理方法和集中優質解法解析

今天做了LeetCode的習題26,題目的目的是將排好序的序列中的重複元素去掉。 這道題的目的就是在排好序的數組中刪除重複元素。判斷元素是否重複不會太難,因爲數組是排好序的,難的是如何對重複元素進行操作。 最簡單的思路就是每發現一個重複元

原创 模式分類學習筆記——緒論

準備 用一個禮拜的時間粗略的學習一下這本書,現在開始記錄筆記。 模式識別:輸入原始數據並根據其類別採取相應行爲的能力。 最終目的和處理方法:1.將模型分爲幾類,然後對感知到的數據進行處理,一過濾干擾(由採樣引起而非模型)。2.選擇出與感知

原创 Search Insert Position三種方法解析

今天做的是LeetCode35,尋找給定元素在數組中的位置,如果沒有此元素的話給出插入的位置 基本解法很簡單: public int searchInsert(int[] nums, int target) { for(int i=

原创 Remove Element針對刪除元素多和少的兩種情況解析

今天做的LeetCode27還是蠻簡單的,但是收穫很大。 此題的目的就是在序列中刪除指定值。 可以這麼辦 從頭開始遍歷數組 用count計數:記錄這個元素在數組中出現的次數 每個元素依次向前挪動這些個單位 但感覺這個方法太笨了,轉換思路,

原创 Valid Parentheses基本方法和幾種優質解法解析

今天所做的習題是LeetCode20,Valid Parentheses,有很大的收穫。 第一個想到的就是利用棧 先從左到右遍歷字符串,找到所有的左部放到棧中, 再從右到左遍歷字符串,找到所有的右部放到棧中, 之後開始進行匹配 發現不匹配

原创 Length of Last Word思路解析和各種方法介紹

今天做的是LeetCode58. 目的是找到字符串中的最後一個單詞的長度 如果最後爲一個空格,說明不存在,或者字符串本身就是空的 ,也會返回0 但有一點是以前沒有注意到的,如果字符串是被一堆空格組成的,返回的也是空格的個數 所以思路整理如

原创 Plus One思路解析和源代碼

題目的意思就是用數組存儲了一個數字。當這個數字加1的仍然用數組存儲正確的結果。 如果最後一位小於8,則直接將最後一個數組元素加1 如果最後一位大於8

原创 SameTree解法思路及源代碼

今天做的是LeetCode100,判斷兩棵二叉樹是否相等。 在寫完自己的代碼之後和大神代碼進行比對,發現這個問題的解決手法都是差不多的 一開始想找有沒有簡便算法 比如先判斷結構再判斷值 可是發現無論用哪一種都需要遞歸到最底層,那還不如在遞