摘要：
什么是感知机二分类的线性分类模型，输入是实例的特征向量，输出是实例的类别，取-1和+1两值。感知机对应于输入空间（特征空间）中将实例划分为正负两类的分离超平面，属于判别模型。感知机是神经网络和支持向量机的基础。模型的使用条件数据集需要是线性可分的，同时，如果数据集是线性可分的话，经过一定的迭代次数一... 阅读全文
摘要：
CIKM Competition数据挖掘竞赛夺冠算法陈运文http://www.52nlp.cn/cikm-competition-topdataWord2Vecterhttp://licstar.net/archives/328#more-328word2vector +有道技术沙龙 阅读全文
摘要：
问题描述Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n.For example:Given n = 13,Retu... 阅读全文
摘要：
问题描述Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.According to thedefinition of LCA on Wikiped... 阅读全文
摘要：
总体框图什么是垃圾在java中是通过引用来和对象进行关联的，也就是说如果要操作对象，必须通过引用来进行。失去引用关系的对象，称为垃圾对象。注意：垃圾回收回收的是无任何引用的对象占据的内存空间，而不是对象本身。垃圾回收算法：标记垃圾对象1. 引用计数法根据“垃圾”的定义，直观的做法就是，为每个对象设置... 阅读全文
摘要：
问题描述给定两个有序数组，返回这两个数组的中位数。如果中位数有两个，则返回它们的平均值。e.g. [1, 3, 5]和[2, 4, 6]的中位数是3.5解决思路如果两个数组的长度之和为奇数，则中位数有一个；否则中位数为其中两个的平均值。从两个数组中找第k个数，可以使用递归的思路。程序首先，写出在有序... 阅读全文
摘要：
阅读全文
摘要：
问题描述输入两个整数序列，其中一个为入栈序列，另一个为出栈序列。判断出栈序列是否是合法的。解决思路使用一个辅助栈，用最直观的方式。程序public class ValidPopSequence { public boolean isValidPopSeq(int[] push, int[] pop)... 阅读全文
摘要：
问题描述输入1个整数，求其二进制表示中有多少个“1”。解决思路1. 不断右移，碰到1与0与，计数；（对于负数不可，会死循环）；2. 与(n-1)与，相当于清除最右端的“1”，计数。程序思路2：public class NumOfOne { public int getNumOfOne(int num... 阅读全文
摘要：
问题描述一个台阶有n级，一次可以跳1级或者2级。问共有多少种跳法？分析算法的时间复杂度。解决思路假设f(n)代表n级台阶的跳法数目，其递推式如下：当n=1时，f(n)=1;当n=2时，f(n)=2;其他，f(n)=f(n-1)+f(n-2)那么有如下几种解决方法：1. 递归，指数级时间复杂度；2. ... 阅读全文