一些奇奇怪怪的数论

摘要: Lucas定理 ,求C(n,m)%p,且p为一个素数 C(n,m)%p=C(n/p,m/p)*C(n%p,m%p) 阅读全文
posted @ 2016-05-05 15:03 猪是的念来过倒 阅读(101) 评论(0) 推荐(0) 编辑

quicksort

摘要: 快排。。。。 阅读全文
posted @ 2016-04-15 10:21 猪是的念来过倒 阅读(94) 评论(0) 推荐(0) 编辑

java beans

摘要: There are N little kids sitting in a circle, each of them are carrying some java beans in their hand. Their teacher want to select M kids who seated i 阅读全文
posted @ 2016-04-12 16:03 猪是的念来过倒 阅读(120) 评论(0) 推荐(0) 编辑

my first go

摘要: package main import "fmt" func main() { var num1 int =5 for num1>0 { fmt.Println("Hello, World!",num1 ); num1--; } } 阅读全文
posted @ 2016-03-26 14:30 猪是的念来过倒 阅读(100) 评论(0) 推荐(0) 编辑

which go

摘要: http://www.yiibai.com/go/go_environment.html 阅读全文
posted @ 2016-03-22 10:13 猪是的念来过倒 阅读(165) 评论(0) 推荐(0) 编辑

几何

摘要: 凸多边形的面积 //求凸包的直径 分别是k和max两个点 阅读全文
posted @ 2016-03-12 13:24 猪是的念来过倒 阅读(250) 评论(0) 推荐(0) 编辑

几何

摘要: //向量积 n=a×b ,用矩阵的方法实现,n与ab两个向量都垂直,三角形ABC的面积= 0.5*abs(a×b)=0.5×abs(b×c)=0.5*abs(c×a) //a=(xa,ya,za) b=(xb,yb,zb)n=a×b=(yazb-ybza,xbza-xazb,xayb//向量(x,y 阅读全文
posted @ 2016-03-05 15:21 猪是的念来过倒 阅读(276) 评论(0) 推荐(0) 编辑

数据结构-树状数组

摘要: 还是百度百科 http://baike.baidu.com/view/1420784.htm 一个简单的图理解一下 简单的说。。一个数组 c[] c[k]表示从 a[k-lowbit(k)+1]++++++c[k]所有的和,一般用于一段长度的连加 直接给代码啦 阅读全文
posted @ 2016-02-07 01:00 猪是的念来过倒 阅读(135) 评论(0) 推荐(0) 编辑

杂-lowbit

摘要: int lowbit(int x){ return x&(x^(x–1)); } int lowbit(int x){ return x&-x; } 阅读全文
posted @ 2016-02-05 17:40 猪是的念来过倒 阅读(170) 评论(0) 推荐(0) 编辑

数据结构-并查集

摘要: 并查集的百度百科 http://baike.baidu.com/view/521705.htm 例题编辑 描述 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲 阅读全文
posted @ 2016-02-05 12:49 猪是的念来过倒 阅读(164) 评论(0) 推荐(0) 编辑