Crazy

1.定义一个点的结构体：const double eps=1e-6;//精度 struct point { int x,y;//一般是double比较好，个人喜好 }node[100];线段相交不同于直线相交，需要判断多次： 2.叉积：double cross(point a,point b,point c) { return (c.x-a.x)*(b.y-a.y)-(b.x-a.

将要学习数论，选择一套题来拓展知识面。机缘巧合之下就理解了埃氏素数筛法，和线性筛法的相似之处，特记下模板以及理解。 简单说一下欧拉函数（来源百度百科）：在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1）。比如：φ（10）=4，那么与他互质的数有哪些呢？ 1，3，7，9。 而求欧拉函数值有一个通式：φ（x）=x*（1-1/x1）（1-1/x2）… 而这些x1，x2等

二分法能在O（nlogn）的时间复杂度内在一堆有序排列的数内找到一个点，假设这这堆数被放在一个数组里 ，不同的题意二分是可以变的，总结三种： 1.在有序数组a[100]里查找一个数p，说明这堆数里存在这个数p，所以就是一个正常的查找过程，代码如下(这里从第一项开始）： int E_F(int p,int *a) { int Left=1,Right=100,mid; whil