算法
qianqiuyitong
这个作者很懒,什么都没留下…
展开
-
libsvm 使用的一个很小的例子
package com.svm;import java.io.IOException;import libsvm.svm;import libsvm.svm_model;import libsvm.svm_node;import libsvm.svm_parameter;import libsvm.svm_problem;public class jmain {转载 2014-07-01 16:52:31 · 738 阅读 · 0 评论 -
python 梯度下降应用于线性回归
import osimport os.pathdef lineLogist(): #train data x = [(1,104,3),(1,100,3),(1,200,3),(1,216,2),(1,300,4)] #y[i] is the output of y = theta0 * x[0] + theta1 * x[1] +theta2 * x[2]原创 2014-06-17 14:18:26 · 510 阅读 · 0 评论 -
用户
1.1 关键技术1>基于用户的关系,联系,构建模型,推断用户的年龄2>基于用户的互动和关系,在社交网站的留言信息,构建模型,推断用户的性别3>基于用户的基本信息和所在的朋友圈,构建传播模型,推断出用户的行业4>基于用户的网上留言信息和开源数据集的先验知识,采用pageRank算法,推断出用户的兴趣1.2 创新点现有的算法只适合单台服务器和小规模的数据,对于大数据量根本没法承原创 2014-07-28 12:27:57 · 582 阅读 · 0 评论 -
[数据挖掘工具] [转载]机器学习-国内牛人网站
http://bbs.pinggu.org/thread-2688533-1-1.html转载 2014-07-11 09:43:40 · 454 阅读 · 0 评论 -
程序员面试题精选(17)-把字符串转换成整数_资料存档
http://zhguiqiang.blog.163.com/blog/static/9993752200861310505693/程序员面试题精选(17)-把字符串转换成整数2007年10月17日 星期三 下午 10:03题目:输入一个表示整数的字符串,把该字符串转换成整数并输出例如输入字符串"345",则输出整数345 分析:这道题尽管不是很转载 2014-07-31 09:19:04 · 573 阅读 · 0 评论 -
给一个数组,求他的子串,使该子串的和最大
如果f[m-1]>0, f[m]=f[m-1]+a[m]f[m-1]解释如下:如果array[i,...k,....j]就是满足和最大的子串,那么对于任何k(iint kadane(const int array[],int length,int& left,int& right){int i,cur_left,cur_right;int max,cur原创 2015-06-10 15:46:32 · 431 阅读 · 0 评论 -
生成随机数
1. 已有一个随机数发生器,生成0的概率是p,生成1的概率是1-p。如何利用该发生器制作一个1~n的概率都是1/n的发生器。1> 1,2 00,01,10,11 01和10都是 p(1-p)2>1,2,3 100,001,010 p*p*(1-p)2. 已知有rand7()的函数,返回1到7随机自然数。利用rand7()构造rand10()随机数1~10 (r原创 2015-06-10 16:53:12 · 371 阅读 · 0 评论 -
判断一个二叉树是否是完全二叉树
思想:采用广度优先遍历,从根节点开始入队,如果队列不为空,循环。遇到第一个没有左/右 孩子的节点,设置标志位,如果之后再遇到有左/右孩子的节点,那么这不是一棵完全二叉树。struct Node 5 { 6 int value; 7 Node* left; 8 Node* right; 9 }; 10 Queue queue; 11原创 2015-06-10 14:58:15 · 462 阅读 · 0 评论 -
寻找最近公共祖先
http://www.cppblog.com/myjfm/archive/2011/05/12/146282.aspxhttp://blog.csdn.net/cxllyg/article/details/76359921、看递归就知道其实还是深度遍历这棵树;2、首先使当前节点u的父指针指向自己;3、处理u的所有孩子节点,每处理完一个孩子节点就让孩子节点的父指针转载 2015-06-10 22:28:26 · 447 阅读 · 0 评论