原创 leetcode:Path Sum (路徑之和) 【面試算法題】

題目: Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values a

原创 近鄰的距離度量表示法

K近鄰算法的核心在於找到實例點的鄰居,這個時候,問題就接踵而至了,如何找到鄰居,鄰居的判定標準是什麼,用什麼來度量。這一系列問題便是下面要講的距離度量表示法。但有的讀者可能就有疑問了,我是要找鄰居,找相似性,怎麼又跟距離扯上關係了?

原创 leetcode:Pascal's Triangle II (楊輝三角形,空間限制)【面試算法題】

題目: Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return [1,3,3,1]. Note

原创 leetcode:Path Sum II (路徑之和,記錄結果路徑)【面試算法題】

題目: Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum. For ex

原创 數據挖掘領域十大經典算法初探

譯者:July   二零一一年一月十五日 ----------------------------------------- 參考文獻: 國際權威的學術組織ICDM,於06年12月年評選出的數據挖掘領域的十大經典算法: C4.5

原创 leetcode:Partition List (鏈表處理)【面試算法題】

題目: Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or

原创 leetcode:Permutations II (序列所有無重複排列)【面試算法題】

題目: Given a collection of numbers that might contain duplicates, return all possible unique permutations. For exampl

原创 我讀過關於面試最好的一篇文章

BY  劉未鵬  – NOVEMBER 4, 2011 Joel Spolsky曾經感嘆:招聘難,難於上青天(此處筆者稍加演繹:))。他有兩個辛辣但不乏洞察力的斷言:真正的牛人也許一輩子就投大概4次簡歷,這些傢伙一畢業就被好

原创 支持向量機通俗導論(理解SVM的三層境界)

支持向量機通俗導論(理解SVM的三層境界) 作者:July、pluskid ;致謝:白石、JerryLead 出處:結構之法算法之道blog。 前言 第一層、瞭解SVM   1.0、什麼是支持向量機SVM

原创 leetcode:Permutation Sequence (順序排列第k個序列) 【面試算法題】

題目: The set [1,2,3,…,n] contains a total of n! unique permutations. By listing and labeling all of the permutations

原创 機器學習降維算法

(我轉正終面被問到的一個問題,估計也是我面試答得最爛的一個問題,在此查資料轉載學習一下。) 引言: 機器學習領域中所謂的降維就是指採用某種映射方法,將原高維空間中的數據點映射到低維度的空間中。降維的本質是學習一個映射函數 f :

原创 acm中的一些博弈論知識

(基本覆蓋了比賽中常用到的博弈論知識點,之前整理的,最近要開始系統的看博弈論,先找出來複習一下。) 零和與非零和博弈 先談幾個概念: 零和博弈:又稱零和遊戲,與非零和博弈相對,是博弈論的一個概念,指參與博弈的各方,在嚴格競爭下,一方

原创 leetcode:Populating Next Right Pointers in Each Node II (順序連接二叉樹每一層節點)【面試算法題】

題目: Follow up for problem "Populating Next Right Pointers in Each Node". What if the given tree could be any binary

原创 leetcode:Permutations (序列所有排列)【面試算法題】

題目: Given a collection of numbers, return all possible permutations. For example,[1,2,3] have the following permutat

原创 leetcode:Plus One (加一)【面試算法題】

題目:Given a number represented as an array of digits, plus one to the number. 題意動態數組存了一些個位數字,組成一個大數,計算這個大數加一之後的值。 模擬大數的