算法
文章平均质量分 59
厚礼
一个初升的猿
展开
-
直线矩形视口裁剪算法 Cohen–Sutherland algorithm
直线矩形视口裁剪算法 Cohen–Sutherland algorithm算法参见: http://en.wikipedia.org/wiki/Cohen%E2%80%93Sutherland_algorithm算法思路在二维平面中,将一个矩形的四条边无限延伸,可以将平面分割成九个区域,中心的区域就是矩形本身。将每个区域给予不同的编号,为了方便使用,采用4个位来表示一个二维平面的一个区域。前2原创 2015-03-17 21:28:45 · 3812 阅读 · 0 评论 -
【面试之旅—算法与数据结构-1】 最大最长子序列
最近找实习面试、笔试不断,感觉自己的算法真心渣,赶快买几本书弥补一下。书中许多算法是非常经典的, 并且对我的意义也特别大,所以我把这部分的东西放在博客上,算作纪念。最大最长子序列渊源我上大一时,第一次碰到关于时间效率的问题就是这个了。我当时根本不会做,只能百度来谷歌去,结果搜到一堆神一样的实现,没有注释,指针、下标倒是用的掉渣天,完全是Show自己的C语言、C++的考试成绩和面试选择题的技巧。当时我原创 2015-03-22 16:36:01 · 701 阅读 · 1 评论 -
Java 1.8 HashMap实现(译注)
How does Java HashMap work?(译注)@(Java基础)[HashMap|集合]译者序作者整个博客只有这一篇文章,而就这一篇文章,却是介绍HashMap与Java中Hash策略的精品。作者从Java 2讲述到Java 8,细数种种变更,并且用数学公式和清晰的思路解释其原理。全文行文流畅,排版规范典雅,有着论文般的美感,就技术博客而言,实乃佳品。配合HashMap源码消化更佳。翻译 2015-08-22 18:34:20 · 4685 阅读 · 1 评论