题面 题解 $ \because \sum_{1 \leq i < j \leq n} i + j = \frac{n(n-1)(n+1)}2 $ 所以只需求$\sum lcp(i,j)$即可。 $ \because lcp(i,j)=\min_{rank[i] \leq k \leq rank[j ...
分类：
其他好文 时间：
2018-12-24 16:18:24
阅读次数：
143
介绍： 推荐系统中最为主流与经典的技术之一是协同过滤技术（Collaborative Filtering），它是基于这样的假设：用户如果在过去对某些项目产生过兴趣，那么将来他很可能依然对其保持热忱。其中协同过滤技术又可根据是否采用了机器学习思想建模的不同划分为基于内存的协同过滤（Memory-bas ...
分类：
编程语言 时间：
2018-12-24 02:40:57
阅读次数：
521
To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mat ...
分类：
其他好文 时间：
2018-12-19 21:05:19
阅读次数：
177
/*1.Connection*/$redis = new Redis();$redis->connect('127.0.0.1',6379,1);//短链接，本地host，端口为6379，超过1秒放弃链接$redis->open('127.0.0.1',6379,1);//短链接(同上)$redis ...
分类：
Web程序 时间：
2018-12-19 11:03:44
阅读次数：
182
前言 无论是从资源使用的角度，还是从发现内存泄漏问题的角度来看，在性能测试或者系统的稳定性测试中，内存的使用情况是一个很重要的监控点。为保证项目的质量前移，输入法内核测试小组的同学分配到了一个新的任务，就是在andriod平台上监测输入法内核 native 代码的内存使用情况。 为了完成这个任务，我 ...
分类：
其他好文 时间：
2018-12-19 01:14:42
阅读次数：
203
一天有个小朋友问我OpenGL俄罗斯方块怎么写。 俄罗斯方块分成两部分游戏逻辑和画面渲染. 1. 游戏逻辑 一个简单的俄罗斯方块的逻辑部分需要考虑的情况如下: 1. 方块的表示(坐标, 旋转, 上下左右移动) 2. 格子的状态记录, 移动中的方块和边界的碰撞检测和已固定的方块的碰撞检测 3. 行满检 ...
分类：
其他好文 时间：
2018-12-18 02:24:58
阅读次数：
190
分配名额的时候闹得沸沸扬扬，知乎人人都在声讨，然而最后我队还是拿的非ec名额 真香 这是我第二次打比赛，也是第一次拿银（南京只搞到了铜） rank 91，4题滚出 结束后听最小鸽说C题的思路...还是算了吧 如果能活到寒假的话还是得继续补些知识点 随便写点当时的流水账 上场前的压力不是很大，反正上限 ...
分类：
其他好文 时间：
2018-12-18 02:11:56
阅读次数：
156
一、题面 POJ1703 二、分析 需要将并查集与矢量法则相结合。par数组用以记录父节点，rank用以记录与父节点的关系。如题意，有两种关系，设定0是属于同一个帮派，1表示不属于同一个帮派。 运用并查集的时候判断x，y时考虑几种情况： 1.x与y父节点不相同：此时为不清楚两者关系。 2.x与y父节 ...
分类：
其他好文 时间：
2018-12-17 23:50:31
阅读次数：
208
以前都用in很少用exists.因为不理解为什么在exists后面写select.. 其实就是在任何地方都可以写子查询 用到的表： 改为: ...
分类：
其他好文 时间：
2018-12-16 18:11:08
阅读次数：
117
P2870 [USACO07DEC]最佳牛线，黄金Best Cow Line, Gold 题意 给一个字符串，每次可以从两边中的一边取一个字符，要求取出的字符串字典序最小 可以Hash+二分 也可以SA 首先贪心选字典序小的 然后遇到相等的了比Rank数组，把原串倍长一下就可以比了。 Code: c ...
分类：
其他好文 时间：
2018-12-15 19:56:08
阅读次数：
140
