会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SQL
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2007年10月25日
PKU2036
摘要: 对线段排序 对于K不存在的线段的放在一起,对x1进行排序 对于x1相同的对于y1排序对于K存在的直线 对b进行排序 b相同的对于x1进行排序排序复杂度Nlogn 在对于在一条直线上的线段O(n)的计算线段数目总时间复杂度NLOGN这应该是这题最基本的算法 #include #include #include #include struct line{ double x1, y1, x2, ...
阅读全文
posted @ 2007-10-25 13:16 sql172
阅读(352)
评论(1)
推荐(0)
编辑
ACM/ICPC要求的知识点(转)
摘要: ACM/ICPC要求的知识点 时间复杂度(渐近时间复杂度的严格定义,NP问题,时间复杂度的分析方法,主定理)排序算法(平方排序算法的应用,Shell排序,快速排序,归并排序,时间复杂度下界,三种线性时间排序,外部排序)数论(整除,集合论,关系,素数,进位制,辗转相除,扩展的辗转相除,同余运算,解线性同余方程,中国剩余定理)指针(链表,搜索判重,邻接表,开散列,二叉树的表示,多叉树的表示)按...
阅读全文
posted @ 2007-10-25 10:27 sql172
阅读(1006)
评论(0)
推荐(0)
编辑
公告