学步园

  [置顶] 基于baseline、svd和stochastic gradient descent的个性化推荐系统 分类： 数据挖掘 推荐系统 机器学习 python2012-12-13 18:54 219人阅读 评论(4) 收藏 举报 文章主要介绍的是koren 08年发的论文[1],  2.3部分内容（其余部分会陆续补充上来）。 koren论文中用到netflix 数据集， 过于大， 在普通的pc机上运行时间很长很长。考虑到写文章目地主要是已介绍总结方法为主，所以采用Movielens 数据集。 变量介绍 部分变量介绍可以参看《基于baseline和stochastic gradient descent的个性化推荐系统》 文章中，...... 阅读全文

题意：给你两个字符串s1,s2。让你通过给s1涂色，使s1变成s2。涂色的方式只能每次给一个区间图一种颜色。 只考虑s1和s2不存在相同的字母的情况： dp[i][j]表示区间（i，j）涂色的次数。 dp[i][j]=min(dp[i+1][j]+1,dp[i+1][k]+dp[k+1][j]); 有几种方法： 1.单独给i涂色 dp[i+1][j]+1 2.如果存在s2[i]==s2[k]，可以把i和k一起涂色 dp[i+1][k]+dp[k+1][j] 考虑s1和s2存在相同的字母的情况： ans[i]表示区间[0,i]涂色的次数 1.如果s1[i]==s2[i],ans[i]==ans[i-1]; 2.ans[i]=min(ans[j]+dp[j+1][i]);可以分成区间[0,j]和区间[j+1,i]分别...... 阅读全文

HDU 2222 Keywords Search 题意：给定N(N <= 10000)个长度不大于50的模式串，再给定一个长度为L(L <= 106)目标串，求目标串出现了多少个模式串。 题解：AC自动机模板题，在Trie的每个结点设一个Count表示统计以这个结点结尾的模式串的个数（因为模式串可能有相同的），Insert的时候统计，Find的时候找到一个是模式串结尾结点的时候统计Count,并把这个结点的Count置0，表示已经统计过了。累加的Count即为答案。 #include<map> #include<cstdio> #include<cstring> #include<iostream> #include...... 阅读全文

    我一开始以为  多尺度与多分辨率  是一样的意思。后来看到了xiaowei_cqu博客的一篇文章“【OpenCV】SIFT原理与源码分析：DoG尺度空间构造”(以下简称，xiaowei一文)，才发现我的理解有误。 尺度空间（scale space）理论 要理解多尺度，首先要知道什么是尺度空间。xiaowei一文中提到，自然界中的物体呈现出不同的形态，需要不同的尺度观测。比如，建筑物用“米”测量，原子用“纳米”。比较形象的是，在平常使用的Google地图，可以滑动鼠标来改变地图的尺度；照相机通过调焦，将景物拉近拉远。尺度空间中各尺度图像的模糊程度逐...... 阅读全文

 一、内 科   　　  　　　　1、初起感冒：葱白（连须）、生姜片5钱、水一碗煎开、加适量红塘称热一次服下（葱姜不需服下），并马上睡觉，出汗即愈。   　　  　　　　2、多日感冒：白天用法同第一条，另外，要在晚上睡觉前，用大蒜头捣成糊状，敷两足心（涌泉穴，每足心敷黄豆粒大即可），用布包好，次日晨揭去，连用2-3天即愈。   　　  　　　　3、头痛（各种头痛均可）：生白萝卜汁，每次滴鼻孔两滴（两鼻孔都滴），一日两次，连用4-5天，可除根。忌吃花椒、胡椒。   　　  　　　　4、头晕（头昏眼花、晕眩）：鸭蛋一个、赤豆...... 阅读全文

<form action="/springmvc/user/save" method="post"> name: <input type="text" name="name"><br/> pass: <input type="password" name="password"><br/> email: <input type="text" name="email"><br/> hiddenNumber: <input type="text" name="hiddenNumber"><br/> <input type="submit"> </form> Controller package com.kwok.springmvc.controller; import org.springframework.stereotype.Controller; import org.springframework.ui.Model; i...... 阅读全文

题意：有8*8的棋盘每个格子有不超过100的数字（答案不会超int），现在想把棋盘分成n份，满足每个分割线要沿着边界，问最后使得均方差最小。 题解：把原式化简，即为sqrt (dp[1][1][8][8][n]  * 1.0 / n - ave * ave )，想到dp[x1][x2][y1][y2][num]表示把整个棋盘分成num份得到的最小平方和是多少，          很容易想到记忆化dfs，枚举当前横竖切割的位置，然后就没有然后了。 Sure原创，转载请注明出处。 #include <iostream> #include <cstdio> #include <memory.h> #include <cmath> #define MIN(a , ...... 阅读全文

 Cluster Health Monitor（以下简称CHM）是一个Oracle提供的工具，用来自动收集操作系统的资源（CPU、内存、SWAP、进程、I/O以及网络等）的使用情况。CHM会每秒收集一次数据。    这些系统资源数据对于诊断集群系统的节点重启、Hang、实例驱逐(Eviction)、性能问题等是非常有帮助的。另外，用户可以使用CHM来及早发现一些系统负载高、内存异常等问题，从而避免产生更严重的问题。 CHM会自动安装在下面的软件：    11.2.0.2 及更高版本的 Oracle Grid Infrastructure for Linux (不包括Linux Itanium) 、Solaris (Sparc 64 和 x86-...... 阅读全文

这两个关系对于初学者来说，看起来似乎一样，没啥感觉，但是，这两者在代码上是有细微区别的： 简单的说：类A与类B， 在关联关系中，A中会保存B的一个实例，即B是A中的一个成员对象； 而在依赖关系中，A不需要保存B的实例，而可能只是当一个临时的参数来传递或赋值等，即A中只需要include B.h（C++中）或import package.B（Java中）即可。 阅读全文

摘要：本文将会介绍使用ActiveRecord中的一些技巧。   主要内容 1．由实体类生成数据表 2．运行存在的SQL脚本 3．使用空属类型 4．使用枚举类型的属性 5．使用NHibernate中的日志记录   一．由实体类生成数据表 在前面所用到的例子中我们都是先有数据表结构，然后才有实体类，然而这会让很多朋友认为ORM怎么变成了ROM了，其实这只是我们平时的一个开发时的习惯问题，ActiveRecord是支持先有实体类，再由实体类生成数据库表。只不过我们可以在开发中根据项目的实际情况在这两种之间选择。看下面的代码，要生成...... 阅读全文

怎样在windows和xp下安装Eclipse+MinGW+Qt+c++，不会的朋友们可以看看。对于在windows-Eclipse上安装c++和qt，只是对于程序员以后在应用层开发很适用，但是如果想往底层发展，建议大家在linux下安装会比较合适。           第一步，去Eclipse官网，下载Eclipse+CDT,现在都集成在一起了，可以下载一个非安装版本的直接解压就可以用了。下载地址http://www.eclipse.org/downloads/提示：如下图                    第二步： 下载MinGW，按说明默认安装就可以，默认的安装目录是C：\MinGW,这个目录后面配置环境变量时要用到，...... 阅读全文

android DDMS 连接真机（己ROOT)，用file explore看不到data/data文件夹的解决办法 android DDMS 连接真机（己ROOT)，用file explore看不到data/data文件夹的解决办法 问题是没有权限，用360手机助手或豌豆荚也是看不见的。 简单的办法是用RE文件管理器(授予root权限)，把data和data/data设置成777权限 注意：用RE管理器打开看到默认不是777的，只是可读写还是不够的。 另外就是使用adb shell命令，但android下的shell是阉割了的 不能用-R参数 既使su到root帐号也执行不了 C:\Documents and Settings\Administrator>adb...... 阅读全文