好早的时候就打算写这篇文章，但是还是参加阿里大数据竞赛的第一季三月份的时候实验就完成了，硬生生是拖到了十一假期，自己也是醉了。。。找工作不是很顺利，希望写点东西回顾一下知识，然后再攒点人品吧，只能如此了。
一、问题背景
二、基于用户的协同过滤算法介绍
三、数据结构和实验过程设计
四、代码...
分类：
编程语言 时间：
2014-10-03 21:50:45
阅读次数：
281
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1328解题报告：中文题题意就不说了。还好数据不大，只有1000，枚举回文串的中心位置，然后向两边扩展，当扩展到 k 大于要求的K的时候停止扩展，不断更新最长的长度跟开始位置最小。我先做了个预...
分类：
其他好文 时间：
2014-10-03 21:11:45
阅读次数：
232
UVa特别题库
UVa网站专门为本书设立的分类题库配合，方便读者提交：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=442
注意，下面注有“extra”的习题并没有在书中出现，但在上面的特别题库中有，属于附加习题。
基础练习 （Basic Problems）
...
分类：
其他好文 时间：
2014-10-03 09:56:44
阅读次数：
259
2.1 截木板 【贪心法（Huffman 编码）】
方法2：优先级队列 (基于堆实现)
分类：
其他好文 时间：
2014-09-30 22:46:20
阅读次数：
125
计算机 1s 的计算能力：1000 000 次, 游刃有余； 10 000 000，勉强； 100 000 000，很悬，一般不能。
1.1 抽签
分类：
其他好文 时间：
2014-09-30 18:53:39
阅读次数：
155
RMQ with Shifts
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
In the traditional RMQ (Range Minimum Query) problem, we have a static array A. Then for each query (L, R) (L
In this pro...
分类：
其他好文 时间：
2014-09-30 00:51:11
阅读次数：
451
国庆:10月1日10月2日10月3日10月4日10月5日10月6日10月7日上午8:20-11：50高等代数（钟）数学分析（桂）数分高代（张）数学分析（刘）高等代数（喻）数学分析（王）高等代数（钟）下午2:10-5:40数学分析（桂）高等代数（钟）数学分析（刘）数分高代（张）数学分析（王）解析几何（...
分类：
其他好文 时间：
2014-09-29 22:53:21
阅读次数：
286
说说：
这道题的其实就是给你一个字符串，然后输出该字符串所含字符能构成的全部的串，并按字典升序输出。解法的话，无非就是递归实现。先将原字符串排序，然后逐一确定每个位置上的字符。为了防止有重复的字符串出现，每个位置上的字符不能与之前相同。具体的解释请参见刘汝佳的《算法竞赛入门经典》P118，生成可重集的排列。
源代码：
#include
#include
#define MAX 10+5
...
分类：
其他好文 时间：
2014-09-27 18:51:20
阅读次数：
147
题目信息如下：
题意分析：
快速方法就是将字母先重排几次，然后在与输入的重拍后的数据进行比较，快速简单。
代码如下：（此解法详解析参考《算法竞赛入门》）
#include
#include
#include
int n;
char a[2020][10],s[2020][10];
int cmp(const void *a,const void *b)
{
retur...
分类：
其他好文 时间：
2014-09-25 03:53:48
阅读次数：
462
这两道题都是用的尺取法。尺取法是《挑战程序设计竞赛》里讲的一种常用技巧。就是O（n）的扫一遍数组，扫完了答案也就出来了，这过程中要求问题具有这样的性质：头指针向前走（s++）以后，尾指针（t）要么不动要么也往前走。满足这种特点的就可以考虑尺取法。poj3061 比较简单，也可以用二分做，时间复杂度O...
分类：
其他好文 时间：
2014-09-25 02:11:38
阅读次数：
245
