2013年10月_Havenoidea

原创 leetcode：Remove Nth Node From End of List（删除链表倒数第n个节点）【面试算法题】

题目：Given a linked list, remove the nth node from the end of list and return its head.题意删除链表中倒数第n个节点，不改变链表其他节点结构，返回链表头指针。

2013-10-21 21:42:13 2496

原创 leetcode：Remove Element （删除给定元素）【面试算法题】

题目：Given an array and a value, remove all instances of that value in place and return the new length.The order of elements can be changed. It doesn't matter what you leave beyond the new length.题意把数组中与给定值相同的元素删除，在原数组上修改，返回值是最终元素个数。

2013-10-20 19:13:47 14086

原创 leetcode：Remove Duplicates from Sorted List II （留下链表中只出现一次的元素）【面试算法题】

题目：Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.题意要把链表中有重复的元素全部去除，只留下没有重复过的元素。

2013-10-20 13:30:38 5032 4

原创 leetcode：Remove Duplicates from Sorted List（去除链表中重复元素）【面试算法题】

题目：Given a sorted linked list, delete all duplicates such that each element appear only once.题意去掉链表中重复的元素。

2013-10-20 11:44:54 3900

原创 leetcode：Remove Duplicates from Sorted Array II （允许重复一次，去掉数组多余数字）【面试算法题】

题目：Follow up for "Remove Duplicates":What if duplicates are allowed at most twice?For example,Given sorted array A = [1,1,1,2,2,3],Your function should return length = 5, and A is now [1,1,2,2,3].题意每个数只允许重复一次，输出去重后的数组和个数，依旧上一题的要求，常数空间也就是只能在原数组上操作。

2013-10-19 16:20:38 4627 1

原创 leetcode：Remove Duplicates from Sorted Array（去掉数组重复数字，常数空间限制）【面试算法题】

题目：Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.Do not allocate extra space for another array, you must do this in place with constant memory.题意去掉数组重复的数字，并返回不同数字的个数，常数空间限制。

2013-10-19 15:45:34 5434

原创 leetcode：Recover Binary Search Tree （修正二叉查找树错误节点，不改变结构）【面试算法题】

题目：Two elements of a binary search tree (BST) are swapped by mistake.Recover the tree without changing its structure.题意二叉查找树不合法，有两个节点的值被交换了，找出这两个节点并且不改变树的结构，使得二叉查找树合法，常数空间限制。

2013-10-19 11:13:29 8224 1

原创 leetcode：Pow(x, n) （计算x的n次方）【面试算法题】

题目：Implement pow(x, n).题意计算x的n次方，考虑复杂度和n的取值。

2013-10-18 15:02:11 12089

转载监督学习应用与梯度下降

1、线性回归2、梯度下降3、正规方程组（复习）监督学习：告诉算法每个样本的正确答案，学习后的算法对新的输入也能输入正确的答案 1、线性回归例：Alvin汽车，先让人开车，Alvin摄像头观看（训练），而后实现自动驾驶。本质是一个回归问题，汽车尝试预测行驶方向。例：上一节课的房屋大小与价格数据

2013-10-18 11:04:14 1490

转载欠拟合与过拟合概念

1、局部加权回归：线性回归的变化版本2、概率解释：另一种可能的对于线性回归的解释3、 Logistic回归：基于2的一个分类算法4、感知器算法：对于3的延伸，简要讲复习： –第i个训练样本令，以参数向量为条件，对于输入x，输出为：n为特征数量定义成本函数J，定义为：

2013-10-18 11:03:07 3071

转载牛顿方法

1、牛顿方法：对Logistic模型进行拟合2、指数分布族3、广义线性模型（GLM）：联系Logistic回归和最小二乘模型复习：Logistic回归：分类算法假设给定x以为参数的y=1和y=0的概率：求对数似然性：对其求偏导数，应用梯度上升方法，求得：

2013-10-18 11:02:08 1525

原创 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 tree? Would your previous solution still work?题意把二叉树每一层所有的节点顺序链接，只能开辟常数空间。

2013-10-18 10:40:15 3678

原创 leetcode：Populating Next Right Pointers in Each Node（常数空间，连接二叉树每一层所有节点）【面试算法题】

题目：Populate each next pointer to point to its next right node. If there is no next right node, the next pointer should be set to NULL.Initially, all next pointers are set to NULL.Note:You may only use constant extra space.You may assume that it is a pe

2013-10-17 17:53:07 3836

原创 leetcode：Plus One （加一）【面试算法题】

题目：Given a number represented as an array of digits, plus one to the number.题意动态数组存了一些个位数字，组成一个大数，计算这个大数加一之后的值。

2013-10-17 17:17:53 10815

原创 leetcode：Permutations II （序列所有无重复排列）【面试算法题】

题目：Given a collection of numbers that might contain duplicates, return all possible unique permutations.题意输出给定序列的所有无重复排列。

2013-10-17 16:03:29 8160 1

原创 leetcode：Permutations （序列所有排列）【面试算法题】

题目：Given a collection of numbers, return all possible permutations.题意输出给定序列的所有排列。

2013-10-17 15:49:41 6587

原创 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 in order。题意1~n组成的序列从小到大排列，按顺序找出第k个序列输出。

2013-10-17 15:15:17 7544

原创 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.题意找到所有路径，满足从根节点到叶子节点的和等于sum，输出所有满足条件的路径。

2013-10-16 16:48:13 2869

原创 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 along the path equals the given sum.题意判断从根节点到叶子节点的路径和是否有等于sum的值。

2013-10-16 16:23:54 1731

原创 leetcode：Pascal's Triangle II （杨辉三角形，空间限制）【面试算法题】

题目：Given an index k, return the kth row of the Pascal's triangle.optimize your algorithm to use only O(k) extra space题意输出杨辉三角形第k行，空间限制为O（k）

2013-10-15 23:06:10 4106

原创 leetcode: Pascal's Triangle (杨辉三角形) 【面试算法题】

题目：Given numRows, generate the first numRows of Pascal's triangle.题意给出行数，输出对应的杨辉三角形。

2013-10-15 22:52:46 2305

原创 leetcode：Partition List （链表处理）【面试算法题】

题意求一个新的链表，满足原链表比x小的数在左边，比x大的数在右边，他们之间的相对顺序不变。

2013-10-15 22:33:14 4715

原创 acm中的一些博弈论知识

基本覆盖了比赛中常用到的博弈论知识点，之前整理的，最近要开始系统的看博弈论，先找出来复习一下。

2013-10-14 23:23:56 8183

转载 K近邻算法

by July什么是K近邻算法何谓K近邻算法，即K-Nearest Neighbor algorithm，简称KNN算法，单从名字来猜想，可以简单粗暴的认为是：K个最近的邻居，当K=1时，算法便成了最近邻算法，即寻找最近的那个邻居。为何要找邻居？打个比方来说，假设你来到一个陌生的村庄，现在你要找到与你有着相似特征的人群融入他们，所谓入伙。用官方的话来说，所谓

2013-10-14 16:09:33 5097 1

转载数据挖掘中所需的概率论与数理统计知识

（关键词：微积分、概率分布、期望、方差、协方差、数理统计简史、大数定律、中心极限定理、正态分布）导言：本文从微积分相关概念，梳理到概率论与数理统计中的相关知识，但本文之压轴戏在本文第4节（彻底颠覆以前读书时大学课本灌输给你的观念，一探正态分布之神秘芳踪，知晓其前后发明历史由来），相信，每一个学过概率论与数理统计的朋友都有必要了解数理统计学简史，因为，只有了解各个定理.公式的发明

2013-10-12 15:26:35 3502

转载机器学习降维算法

（我转正终面被问到的一个问题，估计也是我面试答得最烂的一个问题，在此查资料转载学习一下。）引言：机器学习领域中所谓的降维就是指采用某种映射方法，将原高维空间中的数据点映射到低维度的空间中。降维的本质是学习一个映射函数 f : x->y，其中x是原始数据点的表达，目前最多使用向量表达形式。 y是数据点映射后的低维向量表达，通常y的维度小于x的维度（当然提高维度也是可以的）。f

2013-10-11 17:26:43 8314

转载近邻的距离度量表示法

K近邻算法的核心在于找到实例点的邻居，这个时候，问题就接踵而至了，如何找到邻居，邻居的判定标准是什么，用什么来度量。这一系列问题便是下面要讲的距离度量表示法。但有的读者可能就有疑问了，我是要找邻居，找相似性，怎么又跟距离扯上关系了？这是因为特征空间中两个实例点的距离和反应出两个实例点之间的相似性程度。K近邻模型的特征空间一般是n维实数向量空间，使用的距离可以使欧式距离，也是可以是其

2013-10-11 16:59:34 4390

转载我读过关于面试最好的一篇文章

BY 刘未鹏 – NOVEMBER 4, 2011Joel Spolsky曾经感叹：招聘难，难于上青天（此处笔者稍加演绎:)）。他有两个辛辣但不乏洞察力的断言：真正的牛人也许一辈子就投大概4次简历，这些家伙一毕业就被好公司抢走了，并且他们的雇主会给他们不赖的待遇，所以他们也不想挪窝。（刚刚去世的Dennis Ritchie就是这样一个人）而“人才”市场上能找到的大多

2013-10-11 15:39:59 2945

转载平凡而又神奇的贝叶斯方法

BY 刘未鹏 – SEPTEMBER 21, 2008POSTED IN: 数学, 机器学习与人工智能, 计算机科学概率论只不过是把常识用数学公式表达了出来。——拉普拉斯记得读本科的时候，最喜欢到城里的计算机书店里面去闲逛，一逛就是好几个小时；有一次，在书店看到一本书，名叫贝叶斯方法。当时数学系的课程还没有学到概率统计。我心想，一个方法能够专门写出一本书

2013-10-10 18:29:17 1472

转载数据挖掘领域十大经典算法初探

译者:July 二零一一年一月十五日-----------------------------------------参考文献：国际权威的学术组织ICDM，于06年12月年评选出的数据挖掘领域的十大经典算法：C4.5, k-Means, SVM, Apriori, EM, PageRank, AdaBoost, kNN, Naive Bayes, and CAR

2013-10-10 14:27:50 1211

Havenoidea 的专栏