攻城狮凌风

Kmeans

摘要： 1.基本思想聚类属于无监督学习，以往的回归、朴素贝叶斯、SVM等都是有类别标签y的，也就是说样例中已经给出了样例的分类。而聚类的样本中却没有给定y，只有特征x，比如假设宇宙中的星星可以表示成三维空间中的点集。聚类的目的是找到每个样本x潜在的类别y，并将同类别y的样本x放在一起。比如上... 阅读全文

posted @ 2015-09-04 16:36 攻城狮凌风阅读(321) 评论(0) 推荐(0)

final、finally和finalize的区别

摘要： 1.final关键字我们首先来说说final。它可以用于以下四个地方：定义变量，包括静态的和非静态的。定义方法的参数。定义方法。定义类。依次来回顾一下每种情况下final的作用。首先来看第一种情况，如果final修饰的是一个基本类型，就表示这个变量... 阅读全文

posted @ 2015-08-25 22:15 攻城狮凌风阅读(521) 评论(0) 推荐(0)

每天一道算法题(34)——背包问题

摘要： 1.0-1背包问题有N件物品和一个能装质量为W的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的总重不超过背包总重，且价值总和最大。这个问题的特点是：每种物品只有一件，可以选择放或者不放。定义f[i][j]：在前i个物品... 阅读全文

posted @ 2015-08-25 21:39 攻城狮凌风阅读(489) 评论(0) 推荐(0)

支撑矢量机SVM

摘要： 1.线性SVM 首先，回顾一下SVM问题的定义，如下：线性约束很烦，不方便优化，是否有一种方法可以将线性约束放到优化问题本身，这样就可以无拘无束的优化，而不用考虑线性约束了。其对应的拉格朗日对偶形式为：最终的优化结果保证离超... 阅读全文

posted @ 2015-08-24 14:34 攻城狮凌风阅读(631) 评论(0) 推荐(0)

每天一道算法题(33)——阿里巴巴之魔方翻转

摘要：题目：阿里巴巴2015秋招机试题目：一个三阶魔方由六个面组成，颜色分别是白色（W）、对面为黄色（Y）、红色（R）、对面为橙色（O）、绿色（G）、对面为蓝色（B）。如果手持魔方，白色向上，红色朝向自己，则绿色在左手侧。请写一个程序，对一个处于还原状态（各面各块同色）的魔方，进行操作，... 阅读全文

posted @ 2015-08-23 20:26 攻城狮凌风阅读(462) 评论(1) 推荐(0)

Java中的正则表达式

摘要：转载自：JAVA中正则表达式总结昨天，我的朋友请教我正则表达式。我也好久没有写过正则表达式了，昨天刚好看了下如鹏网创始人杨中科老师关于正则表达式的讲解。使我加深了正则表达式的印像。现我把他总结下：许多语言，包括Perl、PHP、Python、JavaSc... 阅读全文

posted @ 2015-08-22 21:05 攻城狮凌风阅读(214) 评论(0) 推荐(0)

Java知识点总结1

摘要： 1.java的引用传递和值传递当一个对象被当作参数传递到一个方法后，此方法可改变这个对象的属性，并可返回变化后的结果，那么这里到底是值传递还是引用传递? 答:是值传递。Java 编程语言只有值传递参数。当一个对象实例作为一个参数被传递到方法中时，参数的... 阅读全文

posted @ 2015-08-19 20:57 攻城狮凌风阅读(140) 评论(0) 推荐(0)

回溯法

摘要： 1、0-1背包问题：给定n种物品，价值分别为v[1],v[2],...,v[n]，重量分别为w[1],w[2],...,w[n]。有一个背包其载重容量为c，问应如何选择装入背包中的物品，使得装入背包中的物品的总价值最大。这里每种物品只能装入一次或者不装入背包。这是一个特殊的整数线性规划问题，... 阅读全文

posted @ 2015-08-19 14:18 攻城狮凌风阅读(324) 评论(0) 推荐(0)

每天一道算法题(32)——输出数组中第k小的数

摘要： 1.题目快速输出第K小的数 2.思路使用快速排序的思想，递归求解。若键值位置i与k相等，返回。若大于k,则在[start,i-1]中寻找第k大的数。若小于k。则在[i+1,end]中寻找第k+start-i-1小的数。 3.代码 #include #include usin... 阅读全文

posted @ 2015-08-18 11:25 攻城狮凌风阅读(369) 评论(0) 推荐(0)

2014华为机试(3)

摘要： 1.IP地址判断有效性题目判断输入的字符串是不是一个有效的IP地址详细描述：请实现如下接口 boolisIPAddressValid(constchar* pszIPAddr) 输入：pszIPAddr 字符串输出：true 有效的IP地址，false，无效的IP地址... 阅读全文

posted @ 2015-08-16 16:57 攻城狮凌风阅读(191) 评论(0) 推荐(0)