ACM算法资料
文章平均质量分 72
mind_king
这个作者很懒,什么都没留下…
展开
-
Amit's A star Page中译文
译序 这篇文章很适合A*算法的初学者,可惜网上没找到翻译版的。本着好东西不敢独享的想法,也为了锻炼一下英文,本人译了这篇文章。 由于本人英文水平非常有限,六级考了两次加一块不超过370分,因此本译文难免存在问题。不过也算是抛砖引玉,希望看到有更多的游戏开发方面的优秀译作出现,毕竟中文的优秀资料太少了,中国的游戏开发者的路不好走。 本人能力有限,译文中有小部分词句实在难以翻译,因此暂时保留英文转载 2014-07-31 18:02:49 · 664 阅读 · 0 评论 -
无序关联容器(C++11)
2012-11-27 15:22 张海龙/袁国忠 译 人民邮电出版社 字号:T| T 《C++Primer Plus(第6版)(中文版)》附录G标准模板库方法和函数:本附录总结了STL容器方法和通用的STL算法函数。本节为大家介绍无序关联容器(C++11)。 AD: G.4 无序关联容器(C++11) 前面说过,无序关联容器(unordered_set、unordered_mul转载 2014-07-31 17:57:39 · 1321 阅读 · 0 评论 -
[算法] 已知在平面坐标系内有N个点,求离开给定坐标距离最近的10个点
最近在工作中碰到了这个问题:已知在平面坐标系内有N个点,求离开给定坐标距离最近的10个点。 团队的第一反应自然是按照两点间距离公式, 遍历N个已知点,然后排序获得前10个最短距离的结果。 只是,我从来不是一个规规矩矩的人。我一直推崇用人类直觉思维来编程,而不要被僵化的程序思想束缚。 传统距离公式,计算N个点的距离需要2N次的减法和平方。 而事实上, 一个真正的人类,是不会转载 2014-07-31 17:57:31 · 5684 阅读 · 0 评论