对推荐的理解总觉得水很深，很容易走进相近的误区。下面以电影推荐为例，谈一下个人理解。
1. 推荐不是评分。
推荐中一般需要对电影进行评分，但是“推荐 ！= 评分”，否则，只需要将评分最高的电影推荐给用户就行了。但是，对于喜爱恐怖电影的人来说，你给他推荐别的类型的电影他也不会喜欢，其他恐怖电影哪怕评分再低，也会想要去看（哪怕看完了会再吐槽）。
2. 推荐不是预测个人评分。
仍以上面为例，对于...
分类：
其他好文 时间：
2014-07-02 08:49:36
阅读次数：
209
Union-Find
动态连接问题描述：
给定一个n个序列的对象，有两种操作：
-Union command：连接两个对象；
-Find/connected query：两个对象是否连接（有路径）
算法实现方式
1.用一个数组保存着每个对象所在的connected component，这种方式可以快速进行FIND，但是在union操作时需要遍历整...
分类：
其他好文 时间：
2014-07-02 07:10:59
阅读次数：
287
UVA 1436 - Counting heaps
题目链接
题意：给定一个树的结构，放1-n数字进去，父亲结点值必须小于子节点，问情况有几种.
思路：f[u]表示以u为子树的情况，那么子树情况为f(v1), f(v2), f(v3)... f(vn).去组成子树相当于从中选s(v1), s(v2), s(v3) ... s(vn).根据组合数学，情况为f(v1)
f(v2) ...
分类：
其他好文 时间：
2014-07-02 09:42:35
阅读次数：
187
信 念
人可以被打败，但不可以被打倒。心中有光，任何外来不利因素都扑灭对人生的追求和对未来的向往。很多时候，击败我们的不是别人而是我们对自己失去信心，熄灭了心中那片有如火山一般沉寂的光。只要心中有光，在第一百次被打倒后，就会第一百零一次站起来，并用不屈的毅力和信念赢得未来。...
分类：
编程语言 时间：
2014-07-02 08:52:13
阅读次数：
180
UVa 12712 Pattern Locker（简单排列组合数学题）...
分类：
其他好文 时间：
2014-07-02 08:51:28
阅读次数：
185
疯狂的暑假学习之 汇编入门学习笔记 （二）
参考：《汇编语言》 王爽 第三章
一、寄存器（内存访问）
1.DS和[address]
DS 数据段寄存器，用来存放数据段地址
[address] 用来表示数据段的偏移地址
同样跟CS一样，不可以通过 mov ds, 1000 给ds赋值
要通过通用寄存...
分类：
其他好文 时间：
2014-07-02 09:26:22
阅读次数：
196
UVA 12718 Dromicpalin Substrings（寻找字符串连续子串的回文）...
分类：
其他好文 时间：
2014-07-02 09:45:05
阅读次数：
214
它的特点是：极小、数据库、性能不错。
适合场景：小型应用软件，解决存文件的不便...
分类：
数据库 时间：
2014-07-02 09:44:29
阅读次数：
194
[LeetCode]Single Number...
分类：
其他好文 时间：
2014-07-02 07:18:14
阅读次数：
221
Oracle RAC cache fusion是RAC最核心的工作机制，他把所有实例的SGA虚拟成一个大的SGA区,每当不同的实例请求相同的数据块，这个数据块就需要在实例间进行传递。那到底什么时候传递呢？加上RAC有4个节点，其中的一个节点执行了一条SQL是全表扫描一张表，这个时候这个节点把这张表的数据加载到缓存；其他的节点如果需要相同的数据块会取第一个节点的数据，那是需要的时候去，还是第一个节点...
分类：
数据库 时间：
2014-07-02 09:52:12
阅读次数：
293
man是自定义的对象，使用var tim = JSON.stringify(man); var newman=JSON.parse(tim)后newman的类型是“object”并不是一个Man，怎么才能变回一个Man呢？
function Man() {
this._type = "man";
this.name="";
this.run = function () {...
分类：
编程语言 时间：
2014-07-02 09:51:34
阅读次数：
187
@我们应用程序使用MVC架构的话,对于处理数据类,我们会单独的定义Model类,在里面为要展示的属性进行初始化赋值,一般采用的方法是通过定义对应的属性,挨个赋值.现在我要介绍的就是通过KVC,key-value的方式,进行赋值.
@先来看一段代码:
#import
@interface MDCAllShopObjectModel : NSObject
// 定义全...
分类：
其他好文 时间：
2014-07-02 08:01:45
阅读次数：
196
总结：这道题目的关键在于求出这个变形的杨辉三角形。其实题目的描述有很大问题，但是已经给出了变形了的杨辉三角形，所以，可以根据例出来的三角形来写出程序。
首先：写出求杨辉三角形的程序：每一行的第一个数和最后一个数都是1；第二行的第二个数是1,；从第三行开始，每一行的第二个数是前一行的第一个数与第二个数之和，每一行的倒数第二个数是前一行的倒数第一个数与倒数第二个数的和。
然后：求出第n行的第一个偶数出现的位置。
注意：如果这一行没有偶数，则输出-1。
这道题目不是很难~...
分类：
其他好文 时间：
2014-07-02 08:01:08
阅读次数：
181
【题目】
Sort a linked list using insertion sort.
【题意】
用插入排序方法排序链表
【思路】
直接搞...
分类：
其他好文 时间：
2014-07-02 08:33:49
阅读次数：
200
前言
NoSQL：not only SQL（可不是No SQL啊），它的意义是：在适用关系型数据库的时候使用关系数据库，但是在不适合用关系型数据库的地方使用其他数据库。NoSQL的出现主要是为了弥补关系型数据库的不足，可以算是关系型数据库的一个补充吧。但是必须明白一点，NoSQL不是为了取代关系型数据库，也无法取代关系型数据库，它和关系型数据库是各有优点的。
和关系型数据库的比较
要讲解No...
分类：
数据库 时间：
2014-07-02 08:33:09
阅读次数：
248
prototype的经典使用场景就是为对象增加属性和方法，如给自定义的Man对象增加个姓名属性和语言方法：
function man() {
this.age = "22";
}
var tom = new man();
man.prototype.name = "tom";
man.prototype.say = function () {
...
分类：
编程语言 时间：
2014-07-02 08:50:51
阅读次数：
261
后缀自动机(SAM)
搜了网上，多介绍应用，[3]算是一个比严格的定义性描述，并给出了证明。但是这个证明我并未看懂，下面综合一些资料给一些个人的直观但不失严谨的理解。
给定一个串A的后缀自动机是一个有限状态自动机(DFA)，它能够且仅能够接受A的后缀，并且我们要求它的状态数最少。
设n=|A|, 状态数:st=[n+1,2n-1], 边数:eg=[n,3n-4]。构造：空间复杂度:26*st...
分类：
其他好文 时间：
2014-07-02 08:50:12
阅读次数：
338
