离散数学
tyger
这个作者很懒,什么都没留下…
展开
-
数据结构狂想曲
以前在matrix67空间里看到他在缩写数据结构时,用插入扑克牌与插入排序做比较,一下子就记住了插入排序的思路.最近看>,胡思乱想的类比了几个. 优先级队列/priority queue 我们去吃烤鱼,人太多需要从小到大排号,每次有空位时服务员会选当前最小号安排座位。但是服务员给我们的号不是连着的,是i*10的格式,我们拿到了30。本来后面的人应该是40,可因为原创 2009-04-30 12:59:00 · 665 阅读 · 0 评论 -
POJ 计算几何入门题目推荐
转自novosbirsk的空间,上面还有很多有用的东西. 计算几何题的特点与做题要领:1.大部分不会很难,少部分题目思路很巧妙2.做计算几何题目,模板很重要,模板必须高度可靠。3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面大部分是模板。如果代码一片混乱,那么会严重影响做题正确率。4.注意精度控制。5.能用整数的地方尽量用整数,要想到扩大数据的方法(扩大一倍,或扩大sqrt转载 2009-08-24 19:26:00 · 2100 阅读 · 0 评论 -
ACM POJ 1125
最近在acm poj上做题,昨天晚上边聊天边写1125的代码,12点多终于AC。1. 忘记检测disjoint,变量用完忘记复位,WA了三次——这就是三心二意的好处;2. 多做几次线下测试,debugging也是彻底熟悉理解算法的过程,犯错才会记得久;3. priority_queue, 为了方便的重载operator 自己写了pair类;4.原创 2009-06-28 14:45:00 · 1060 阅读 · 0 评论 -
字符串hash算法比较 AND 经典HASH函数
转自这里字符串的算法一般大公司都会考到,我们首先要想到高效的hash。如百度查找一组字符串是否出现在某个文本中,这个不是考什么kmp,他们想听到的是hash。趋势科技考的是从某个文本中删除一组字符串,我想也是要hash吧。 1 概述链表查找的时间效率为O(N),二分法为log2N,B+ Tree为log2N,但Hash链表查找的时间效率为O(1)。转载 2009-10-17 17:23:00 · 494 阅读 · 0 评论