http://uoj.ac/problem/121 (题目链接) 题意 给出${n}$个${d}$维向量，问是否有两个不同的向量的内积是${k}$的倍数。 Solution 又卡了一上午常数，我弃了T_T。 右转题解→_→：llg 代码 ...
分类：
其他好文 时间：
2017-02-11 12:19:31
阅读次数：
186
http://poj.org/problem?id=3318 题意：问A和B两个矩阵相乘能否等于C。 思路：题目明确说出（n^3）的算法不能过，但是通过各种常数优化还是能过的。 这里的随机算法指的是随机枚举矩阵C的一个位置，然后通过A*B计算是否能够得到矩阵C相应位置的数，如果不等，就直接退出了，如 ...
分类：
编程语言 时间：
2017-02-10 23:21:12
阅读次数：
299
2016年11月28日: 今天处理编译项目时项目之间的相互依赖和生成顺序问题.2016年11月29日: 今天完成了类型强制转换支持.2016年11月30日: 今天处理十六进制常数支持.2016年12月01日: 今天修正语义分析，增加对字符常量的支持。2016年12月02日: 今天修正语义分析，增加对 ...
分类：
移动开发 时间：
2017-02-10 23:00:17
阅读次数：
1639
1、只有输出流才有打印流：PrintWriter和PrintStream分别针对字符和字节，提供了重载的print，Println方法用于多种数据类型的输出。PrintWriter和PrintStream操作不会抛出异常，数据没打印出来也不会抛异常。 2、System.out.print(Objec ...
分类：
编程语言 时间：
2017-02-10 17:55:36
阅读次数：
201
Description 参加职业网球赛的奶牛们有着职业牛网球赛协会（BTP）的排名。 有时候，预测一场网球赛的结果是可能的。 如果参赛的两头牛排名之间的差距大于一个给定的常数K（0<=K<=N-1），即|Rank1-Rank2|>K（其中Rank1,Rank2分别表示奶牛1与奶牛2的排名），那么排名 ...
分类：
其他好文 时间：
2017-02-05 18:26:09
阅读次数：
287
【题目分析】 垃圾vjudge又挂了。 树链剖分裸题。 垃圾spoj，交了好几次，基本没改动却过了。 【代码】（自带常数，是别人的2倍左右） ...
分类：
其他好文 时间：
2017-02-02 20:58:20
阅读次数：
283
第一题就LCA即可。不过推荐用Tarjan(最快,常数很小)。然后Tarjan的时候顺便就出一个dist[i]，表示i节点到根节点的距离。求出了LCA，那么两点间的距离就为dist[u] + dist[v] - 2 * dist[lca]。 Code 1 #include<iostream> 2 # ...
分类：
编程语言 时间：
2017-01-22 22:35:01
阅读次数：
379
假设有一堆数据点,它是由两个线性模型产生的。公式如下： 模型参数为a,b,n：a为线性权值或斜率，b为常数偏置量，n为误差或者噪声。 一方面，假如我们被告知这两个模型的参数，则我们可以计算出损失。 对于第i个数据点，第k个模型会预测它的结果 则，与真实结果的差或者损失记为： 目标是最小化这个误差。 ...
分类：
编程语言 时间：
2017-01-21 21:18:01
阅读次数：
334
Enum为枚举提供基类，其基础类型可以是除 Char 外的任何整型。如果没有显式声明基础类型，则使用 Int32。编程语言通常提供语法来声明由一组已命名的常数和它们的值组成的枚举。 注意：枚举类型的基类型是除 Char 外的任何整型，所以枚举类型的值是整型值。 Enum 提供一些实用的静态方法： ( ...
分类：
编程语言 时间：
2017-01-19 12:51:34
阅读次数：
521
该属性用于设置需要进行回滚的异常类数组，当方法中抛出指定异常数组中的异常时，则进行事务回滚。例如： 指定单一异常类：@Transactional(rollbackFor=RuntimeException.class) 指定多个异常类：@Transactional(rollbackFor={Runti ...
分类：
其他好文 时间：
2017-01-18 14:03:54
阅读次数：
165
