原创 第三節:欠擬合與過擬合的概念

1. OutLine 上一節中講了線性迴歸,這次要講它的一種變化版本,稱之爲局部加權迴歸(locallyweighted regression),它是一個非常流行的算法。之後會討論另外一種可能的對於線性迴歸的解釋(probabilisti

原创 第一節:機器學習的動機和應用

開發軟件matlab /octave 凸優化理論和隱馬爾科夫模型,它是一種能夠對時間序列進行建模的機器學習算法; 1. 機器學習定義 Arthur Samuel(1959):在不直接針對問題進行編程的情況下賦予計算機學習能力的一個研究領域

原创 iOS常見基本問題整理 (I)

1. Object-C有多繼承嗎?沒有的話用什麼代替? cocoa 中所有的類都是NSObject 的子類,多繼承在這裏是用protocol 委託代理來實現的。你不用去考慮繁瑣的多繼承 ,虛基類的概念。ood的多態特性在 obj-c 中通

原创 尋找旋轉排序數組中的最小值

問題: 假設一個旋轉排序的數組其起始位置是未知的(比如0 1 2 4 5 6 7 可能變成是4 5 6 7 0 1 2)。 你需要找到其中最小的元素。 你可以假設數組中不存在重複的元素。 樣例: 給出[4,5,6,7,0,1,2]  返回

原创 iOS常見基本問題整理 (II)

1.怎麼理解MVC,在Cocoa中MVC是怎麼實現的? MVC設計模式考慮三種對象:模型、視圖、和控制器。模型對象代表特別的知識和專業技能,它們負責保有應用程序的數據和定義操作數據的邏輯。視圖對象知道如何顯示應用程序的模型數據,而且可能允

原创 二分查找中term有重複的情況

二分查找算法雖然簡單,但是遇到待查找的term有重複的時候,也會存在各種小問題。下面給出二分查找中遇到重複term時,第一個可插入位置和最後一個可插入位置的代碼。 第一個可插入位置: class Solution { public:

原创 objective-c Block 相關內容

1、什麼是Blocks 塊可以實現閉包。這項語言特性是作爲“擴展”(extension)而加入GCC編譯器中的,在近期版本的Clang中都可以使用。10.4版及其後的Mac OS X系統,與4.0版及其後的iOS系統中,都含有正常執行塊所

原创 排序

一、快排 int getRandom(int start, int end) { srand((int)time(0)); int idx = random() % (end - start + 1) + start;

原创 [lintcode]兩個字符串是變位詞

1、問題 鏈接:http://www.lintcode.com/zh-cn/problem/two-strings-are-anagrams/ 內容:寫出一個函數 anagram(s, t) 去判斷兩個字符串是否是顛倒字母順序構成的。 樣

原创 [leetcode-331]Verify Preorder Serialization of a Binary Tree

該題一共有三種解法,首先我們給出字符串分隔的函數,該函數在以下三個方法中均會用到: vector<string> split(string input, char delimiter) { vector<string> resul

原创 [leetcode-316]Remove Duplicate Letters

該題思路有兩種,一種是將string當做stack處理,另一種是貪婪算法 class Solution { public: string removeDuplicateLetters(string s) { boo

原创 有效數字

問題: 給定一個字符串,驗證其是否爲數字。 樣例: "0" => true " 0.1 " => true "abc" => false "1 a" => false "2e10" => true 分析: 題目不難,主要是需要注意各種

原创 Reverse Linked List

1、題目 鏈接:https://leetcode.com/problems/reverse-linked-list/ 內容:Reverse a singly linked list. 2、分析 該題目有多種解法:1)利用遞歸完成;2)直接

原创 [leetcode-302]Smallest Rectangle Enclosing Black Pixels

1、題目: 鏈接:https://leetcode.com/problems/smallest-rectangle-enclosing-black-pixels/(注:該鏈接你不一定能打開) 內容:An image is represen