其他

線性迴歸是什麼。 所謂線性迴歸（以單變數為例），說白了就是給你一堆點，你要從這一堆點中找出一條直線。如下圖 本文截圖均出自 Andrew Ng的< 機器學習公開課> 找到這條直線以後可以做什麼。 我們假設我們找到了 代表這條直線的 a 和b，那麼直線運算式為   y = a + b*x， 那麼當 新來一個 x，我們就可以知道 y了。

解題思路： 1，借用快排分治的思想； 2，遞迴函式中，每次隨機選取一個數作為標的mark； 3，把 比mark大的存入一個數組larger，比mark小的存入另外一個數組smaller 4，結束條件就是，所找的第k大的數， k ＝＝ larger.size() + 1  // C++ 實現class Solution {public: int

解題思路： 遍曆string，從每一個char往兩邊搜尋（index：left，right），記錄最大迴文的 left 和 length 有一點最佳化的地方，就是如果連續幾個字元相同，那麼right直接指向最右邊那個字元。 如果操作的優點是，不用區分 aba 和 abba 中的b帶來的操作 // C++實現：class Solution {public: string

解題思路： 1，暴力法，O(n^2) time      O(1) space 2，可以利用 hash表，把 數組中的值 映射到 index， 每遍曆到一個數x，就看一下hash表中是否存在 target－x，如果存在， 就return了；不存在，就把x加入到 hash表中  時間複雜度 O(n)，空間複雜度O(n) public class Solution {

原文地址::http://www.cnblogs.com/htsky/p/5946213.html 擊錯誤資訊，跳轉到了一個.sct檔案：*.o (RESET, +First)  按照如下操作，也不能解決問題。對比別的工程，也沒找出問題。 “操作是：  Options for Target ' xxxx '，裡面的Linker選項下面：  1、去掉勾選 Use Memory Layout from Target

解題思路： 記錄兩個狀態 1，當前最大收益maxprofit = max(maxprofit, prices[i] - minCost); 2，以及當前最小花費 minCost = min ( minCost , prices[i] )  class Solution {public: int maxProfit(vector<int>& prices) { if

解題思路： BackTracking。層層深入  class Solution {public: vector<string> generateParenthesis(int n) { vector<string> ret; search("", 0, n, ret); return ret; } void search(string str,

解題思路： 1，對一個有序的數組，其中間那個數 是 整顆樹的根； 2，利用遞迴的思想，重複1的操作； public class Solution { public TreeNode sortedArrayToBST(int[] nums) { return sortedArrayToBST(nums, 0, nums.length); } private TreeNode

題目：Given a number represented as an array of digits, plus one to the number. 題意動態數組存了一些個位元字，組成一個大數，計算這個大數加一之後的值。 類比大數的加法，當沒有進位的時候就可以彈出迴圈。 特殊考慮各個位元就是9的情況，加一後會多出一位，即結果是1加上len個0，len是digits的長度。 class Solution {public: vector<int>

/**  * Definition for singly-linked list with a random pointer.  * struct RandomListNode {  *     int label;  *     RandomListNode *next, *random;  *     RandomListNode(int x) :

解題思路： 就是前後互換唄，又不讓改動val，只能在head前面加一個牽引node，用來操作這一切 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution

Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x),

轉載:http://houxiyang.com/archives/112/ 面臨的問題 網站需求變更，需要更多不同尺寸的縮圖 有些圖片的縮圖很少使用到，但還是存在了硬碟上，造成空間浪費 解決方案 Nginx搭配Lua模組，如果訪問的圖片不存在，則調用GraphicsMagick的命令列即時產生指定尺寸的圖片。 -整合了Lua模組的Nginx項目OpenResty

解題思路： 深度遍曆，記錄所有leaf節點對應的number string，最後再把 string to int，進行計算。  /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(

解題思路： 寬度搜尋。 1，增加一個queue記錄height； 2，從queue出來的node，如果與前一個node的height一樣，則讓前一個node->next = curnode； 3，每次迴圈，都更新preNode 和preHeight; /** * Definition for binary tree with next pointer. * struct TreeLinkNode

此博文主要講述了構造二叉樹的兩種方法： 1、通過先序和中序構造出二叉樹( 來自leetCode OJ上的 題目：Construct Binary Tree from Preorder and Inorder Traversal  ) 2、通過後序和中序構造出二叉樹( 來自leetCode OJ上的 題目：Construct Binary Tree from Inorder and Postorder Traversal)

   這篇文章主要詳細記錄了GIZA++的運行報告，所使用的語言模型為CMU-Cam_Toolkit-v2，解碼器使用的是isi-rewrite-decoder-r1.0.0a，使用的作業系統是Ubuntu9.10 ，gcc 的版本是G++4.4.1.都是比較新的運行環境，有需要的學習者可以參考。有不明白的可以留言。其中文中參考的論文為劉洋老師的《利用現有軟體構建統計機器翻譯系統》。    

Given a non-negative number represented as an array of digits, plus one to the number. The digits are stored such that the most significant digit is at the head of the list. 對一個數組進行加一操作~  維護一個進位，對每一位都判斷進位，如果到了最高位，進位為1的話，就在數組前面插入1

給出一個數組代表一個數字，返回+1之後的數，用數組表示 public class Solution { public int[] plusOne(int[] digits) { boolean flag = true; for(int i = digits.length - 1; i >= 0; --i){ digits[i] += (flag ? 1 : 0); flag = digits[i] /

思路： 1，構建一個 hash表，把char  map 到index，這樣就可以知道 遍曆的char 是否存在於之前的substring中了。 2，因為要找最長的字串，用maxLeft標記字串最左邊，maxLen標記當前找到的最長字串長度。 3，如果遍曆到一個char已經存在，先計算 len = i - maxLeft, 跟maxLen比較看是否需要更新，同時更新maxLeft為char索引的下一位 4，每次都要