快速数论变化(NTT)是的原理其实和快速傅里叶变换是一样的原理。 对于形如m= c*2^n+1的费马素数，假设其原根为g。那么瞒住g^(m-1)==1 而且正好（m-1）能整除2^n的。所所以可以在模p域进行NTT变换。旋转因子为 g^((m-1)/n)。其他的原理都和FFT的原理相同。这样可以解决特殊情况下FFT的浮点误差。
/*
* Author: islands
* Create...
分类：
其他好文 时间：
2015-07-31 22:03:42
阅读次数：
169
Givennpoints on a 2D plane, find the maximum number of points that lie on the same straight line.需考虑3类特殊情况：1、x1=x2，斜率无穷大；2、x1=x2,y1=y2，相同点也要计数，当计算最终结果...
分类：
其他好文 时间：
2015-07-31 17:41:36
阅读次数：
82
在某些特殊情况下，我们可能需要远程debug服务器进行问题追踪排查。比如在系统日志不够完善，没法定位问题的情况下需要远程debug进行排查。但是服务器处于并发调用状态，怎样才能不影响其他业务系统调用又能对本次请求进行debug呢？这就需要设置条件断点啦。1：样例代码：2：设置断点:3：设置条件4：d...
分类：
系统相关 时间：
2015-07-31 14:23:34
阅读次数：
228
package KconniePong; // 两个矩形都是平行于X,Y轴，判断是否相交。两种方法，都需要检查特殊情况。 public class RectangleIntersect { // 方法一：矩阵在X,Y轴上的投影都在另一矩形投影的一侧，则矩阵必定无交集；否则，有交集。 boolean ...
分类：
其他好文 时间：
2015-07-30 02:05:26
阅读次数：
104
动态对象创建（二）重载new和delete前言上文我简单介绍了一下动态对象创建的方法，这一篇文章的内容主要是对重载new和delete做一些讲解，也希望能够得到博友们的指点，在这里谢过大家。通常我们为了一些目的而使用new和delete的内存分配系统，但是在特殊情况下，它并不能够满足需要。最常见的改...
分类：
其他好文 时间：
2015-07-27 22:43:24
阅读次数：
172
摘要： 本章所讨论的问题是在一个由n个不同数值构成的集合中选择第i个顺序统计量问题。主要讲的内容是如何在线性时间内O(n)时间内在集合S中选择第i小的元素，最基本的是选择集合的最大值和最小值。一般情况下选择的元素是随机的，最大值和最小值是特殊情况，书中重点介绍了如何采用分治算法来实现选择第i小的元素...
分类：
其他好文 时间：
2015-07-25 21:27:46
阅读次数：
245
(1)类名首字母应该大写。字段、方法以及对象（句柄）的首字母应小写。对于所有标识符，其中包含的所有单词都应紧靠在一起，而且大写中间单词的首字母。Java包（Package）属于一种特殊情况：它们全都是小写字母，即便中间的单词亦是如此。对于域名扩展名称，如com，org，net或者edu等，全部都应小...
分类：
其他好文 时间：
2015-07-25 21:16:16
阅读次数：
118
题意：给你一串非负整数，可以将一个非零数减1，加到相邻的数字上，要使其中所有最大数字的和最小。题解：模拟可以过。也可以分析，可以要减少最大数字和，如果最大数字出现大于等于3次，可以把最大数字加一，或者把某个最大数字减一，最大数字出现减少一次。但是药品注意一些特殊情况，下面详述。先扫一遍，如果最大数字...
分类：
其他好文 时间：
2015-07-25 18:08:18
阅读次数：
127
第一次用vector解得题，值得纪念，这道题是二染色问题，我用bfs解得，就是染色，判断，计数问题，其
实挺简单的，就是得判一下特殊情况，当n
人的时候就是一个组是n-1，另一个组人数为1
上代码：
#include
#include
#include
#include
#include
#include
using namespace std;
int visit[100005];
i...
分类：
其他好文 时间：
2015-07-23 21:56:37
阅读次数：
112
题意：找相似三角形的最大个数。注意不是所有相似三角形的个数，而是不同类相似三角形 中个数最大的
分析：
之前理解成了所有相似三角形的个数，所以尽管考虑了所有的特殊情况以及精度问题还是不停的wawawa，甚至重新写了一遍不用余弦来判断而是用边。绝望之中仔细看别人的代码，原来题意理解错了。
这题的收获：
1.三角形相似的判定：用余弦定理、或者边成比例。最好用边，然后判定的时候不用比值，用乘积，...
分类：
其他好文 时间：
2015-07-22 23:05:20
阅读次数：
378
