今天简直大爆发啊。。。吃了顿烧烤居然这么管事。。。。。本弱渣居然做出来了3道，而且B题是我第一次在CF中用到算法。。（以前最多也就是贪心。。。）。
题目地址：codeforces#225
A题：
水题。。不解释。。5分钟1Y。
代码如下：
#include
#include
#include
#include
#include
#include
#include
using...
分类：
其他 时间：
2014-07-08 16:21:57
收藏：
0 评论：
0 赞：
0 阅读：
281
协同过滤是推荐算法中最基本的算法，主要分为基于用户的协同过滤算法和基于物品的协同过滤算法。
这篇文章主要介绍基于用户的协同过滤算法，简单来说，要给用户u作推荐，那么只要找出那些和u之前的行为类似的用户，即和u比较像的用户，把他们的行为推荐给用户u即可。所以基于用户的系统过滤算法包括两个步骤：1）找到和目标用户兴趣相似的用户集合 2）找到这个集合中的用户喜欢的，且目标用户没有听说过的物品...
分类：
其他 时间：
2014-07-08 18:02:28
收藏：
0 评论：
0 赞：
0 阅读：
326
最今在玩2048这款小游戏，游戏逻辑简单，非常适合我这种对于游戏新入行的人来实现逻辑。于是选择了最拿手的ruby语言来实现这款小游戏的主要逻辑。还是挺简单的，加起来4小时左右搞定。
上代码：
require 'optparse'
module Help
HELP_TEXT =< move to left
r =>...
分类：
其他 时间：
2014-07-08 18:01:49
收藏：
0 评论：
0 赞：
0 阅读：
467
JavaScript遍历table
1、说明
2、实现源码
3、实现结果...
分类：
编程语言 时间：
2014-07-08 16:43:39
收藏：
0 评论：
0 赞：
0 阅读：
287
HDU 4778 Gems Fight!
题目链接
题意：有n个背包，包里有一些宝石，现在爱丽丝和你轮流选背包，把包里宝石丢到锅中，然后如果锅中有宝石数量到s个，就会得到魔法石，并且可以继续选背包，两人都按最优策略去取，问最后两人魔法石会差多少。
思路：dp,dp[s]表示选背包状态为s时候的值，然后去记忆化搜索即可，注意如果当前生成魔法石就继续加，否则就减即可
代码：...
分类：
其他 时间：
2014-07-08 12:56:37
收藏：
0 评论：
0 赞：
0 阅读：
296
http://acm.hdu.edu.cn/showproblem.php?pid=3652
大致题意："B-number"即一个整数含有子串"13"且被13整除。求1-n之间这样的数的个数。
思路：有两个限制条件：含有子串“13”和能被13整除。那么设dp[site][mod][flag]，表示到第site位对13取余为mod且标记为flag的数的个数。flag表示是否含有子...
分类：
其他 时间：
2014-07-08 13:42:54
收藏：
0 评论：
0 赞：
0 阅读：
316
java同步包种ArrayBlockingQueue类的分析与理解...
分类：
编程语言 时间：
2014-07-08 14:06:48
收藏：
0 评论：
0 赞：
0 阅读：
395
《Think in java·第 6 章类再生》
读TIJ -1 对象入门 中已经就代码复用性吐槽了。继承关系在结果上(不是为了代码复用而设计继承关系)为代码复用提供了新的途径。
本章看其目录就比较杂，程序员的内聚思想去哪儿了？合成复用优先——合成、继承，为什么实现继承是不好的……
6.1 合成的语法
解释了一个例程，没有什么好说的。has_a关系。
6.2 继承的语法
【You ca...
分类：
其他 时间：
2014-07-08 18:01:13
收藏：
0 评论：
0 赞：
0 阅读：
341
设计模式被称为程序员的内功，之前零零散散的看过一大部分，但自己么有总结过，故此次在这里总结下。值得一提的是，设计模式并非Java所特有。因为一直搞Android，这里就用Java为载体。最经典的设计模式有23种，分三个大类型: 创建型模式(5) 、结构型模式(7)、行为型模式(11),5 + 7 +11 = 23.网上一搜也都是一大把了，这里仅仅是个人作的记录。本文记录创造型模式里的工厂方法(Fa...
分类：
编程语言 时间：
2014-07-08 21:33:11
收藏：
0 评论：
0 赞：
0 阅读：
343
Ruby安装配置和学习总记，这篇文章作者边学边写，根据自身学习经历、推荐了大量的Ruby学习资源网站和学习途径、比较全面地介绍了Ruby在Winows下的安装配置和语法等...
分类：
其他 时间：
2014-07-08 20:08:07
收藏：
0 评论：
0 赞：
0 阅读：
428
表格啊，处理数据的神器嘛，到这里js对表格的操作就记录个差不多了吧...
分类：
Web开发 时间：
2014-07-08 12:55:59
收藏：
0 评论：
0 赞：
0 阅读：
361
Eclipse和PyDev搭建python开发环境
(V1.0)
文档变更记录
序号
变更内容说明
版本号
版本日期...
分类：
编程语言 时间：
2014-07-08 16:55:23
收藏：
0 评论：
0 赞：
0 阅读：
673
使用不同版本的XCode出现的问题：
fatal error: malformed or corrupted AST file: 'Unable to load module "/Users/xxx/Library/Developer/Xcode/DerivedData/ModuleCache/XYZYIE6ZV0OP/Darwin.pcm":
file not found' note: a...
分类：
其他 时间：
2014-07-08 15:36:36
收藏：
0 评论：
0 赞：
0 阅读：
337
区间颜色不一致就更新到底，否则lazy标记
#include
#include
#include
#include
using namespace std;
#define lc l,m,index<<1
#define rc m+1,r,index<<1|1
#define N 100005
#define ll __int64
struct node
{
bool same;
ll c...
分类：
其他 时间：
2014-07-08 18:00:33
收藏：
0 评论：
0 赞：
0 阅读：
417
太多人急着想要成功，总是希望途中能走捷径。但在现实中，捷径往往只会带来失望而非瞬间成功。长久成功的关键是踏实走好所必须的每一步，而不是敷衍了事。不论你的目标是有关经济的、健康的还是人际关系的，这一点都确凿无疑。
我遇见过不少轻信“一夜致富”或“快速减肥”的人，最后发现他们除了在类似产品或活动上浪费大把钞票外，什么收获也没有。...
分类：
其他 时间：
2014-07-08 12:55:19
收藏：
0 评论：
0 赞：
0 阅读：
405
明天就是大三的暑假了。
其实大学到现在也没过过一个半完整的暑假，大一留在了实验室，大二在ACM，都是回家十几天的样子。这样也好，回家倒说不定荒废了。
转眼就到了大三都结束的时候，却总是感觉高三好像还是昨天。那些往日整天在一起的同学好多都已经长时间没有联系，青春的日子一去不返了。无法忘记的进入大学的第一天2011.8.27 ，正好也是我十八岁的生日。满怀憧憬和热情，真是完美的成人礼，到了奔三的...
分类：
其他 时间：
2014-07-08 20:30:05
收藏：
0 评论：
0 赞：
0 阅读：
343
codeforces #254 div.2 A B C 解题报告 题解...
分类：
其他 时间：
2014-07-08 20:29:16
收藏：
0 评论：
0 赞：
0 阅读：
362
http://poj.org/problem?id=2513
最初看到 第一感觉---map 一看250000的数据量 果断放弃
然后记得以前看过，trie代替map，尤其当数据量特别大的时候
学到了：
1、Trie代替map的思想，可以在单词结尾的tree[i][tk] 这个i作为字符串对应的int值 ，当然这个int值也可以用于建立并查集
2、接上，通过并查集判断，所有的点在同一...
分类：
移动平台 时间：
2014-07-08 19:08:48
收藏：
0 评论：
0 赞：
0 阅读：
451
程序员生存定律这系列的目录在这里：程序员生存定律--目录喜欢从头瞄的，可以移步。-------------------------------------------------------------------------------这篇说的是精神，比较务虚，不感兴趣的可以略过。在国内有一个很特别的现象：高中打了鸡血一样使劲学习的人，到了大学往往会放松下来，跑去享受生活了，大学里打游戏、打牌、...
分类：
其他 时间：
2014-07-08 21:32:27
收藏：
0 评论：
0 赞：
0 阅读：
404
Python 提取Twitter特定话题中转载tweet的用户...
分类：
编程语言 时间：
2014-07-08 19:09:28
收藏：
0 评论：
0 赞：
0 阅读：
501
