讨论查找效率的潜在前提就是数据量足够大。数据量小的情况基本不在讨论范围内。
Skip List--跳表（全网最详细的跳表文章没有之一）跳表是一种神奇的数据结构，因为几乎所有版本的大学本科教材上都没有跳表这种数据结构，而且神书《算法导论》、《算法第四版》这两本书中也没有介绍跳表。但是跳表插入、删除、查找元素的...
发简信
IP属地：四川
-
-
混迹互联网公司必备英文名词
虽然我很讨厌时不时中文中夹点英文的人，但身在互联网行业，不得不适应之。文章来源于网站分析在中国，我做了些删减。说白了，在互联网行业里，还是有必要了解的一些概念，有助于提高自己...
-
打开BeanFactory ignoreDependencyInterface方法的正确姿势
在阅读Spring容器扩展部分源码的过程中，我了解到BeanFactory接口中有个方法叫ignoreDependencyInterface。从官方文档的“字面”来看，其作用...
-
从零实现光线追踪器（0）- 将数据保存为图片前言 本人一直对图形学感兴趣。之前一直在scratchapixel.com学习图形学的知识。这个网站对相关的数学基础以及图形学入门概念讲解十分详细，推荐有一定英语能力的人阅读...
-
学习Scratchapixel--(7)光线运动Scratchapixel(7)光线运动 光线传播 想象一条光线从光源发射， 到达漫射表面被反射，然后到达镜面，然后再到达漫射表面，最后到达眼睛。如果我们把光标记为L，把漫射...
-
学习Scratchapixel--(6)光线模拟器
反射 当光线和完美的镜面接触时，我们可以预知它返回的方向。这可以用反射定律计算出来。（公式简单，不赘述） 水虽然看上去像镜子，但是水和玻璃比起金属来说，只能算是很弱的镜面了。...
-
学习Scratchapixel--(5)可视性问题
可视性问题 光线追踪需要消耗更多的内存和时间,但是相比栅格化的模拟效果更好,而在如今计算机硬件发展后,几乎所有非实时渲染器都采用光线追踪技术,或者采用混合技术. 如何用栅格化...
-
-
如果你是程序员，或者有一颗喜欢写程序的心，喜欢分享技术干货、项目经验、程序员日常囧事等等，欢迎投稿《程序员》专题。 专题主编：小彤花园 http://www.jianshu.com/users/4a4eb4feee62/ 【程序员】专题拒稿指北：http://www.jianshu.com/p/7c8b33b5f63b 投稿须知： 1.收录相关技术文章，但不限于技术，也可以是项目经验类的文章和程序员日常。 2.文章內不得有任何推广信息。包括但不限于公众号、微博、微信，更不得在通过投稿后再修改文章加入推广信息。你可以将这些推广以及个人信息放在个人主页介绍里。 3.字数极少，段落混乱，大段代码没有放到代码框的文章不收录 4.不相关的内容不收录，请确认文章内容和本专题相关 目前针对优质作者及爱好者，开设了官方程序员微信群，希望加入请发简信给主编小彤花园索取个人微信，主编会将你加入到【程序员】微信群，分享内容，收获知识。添加微信时备注昵称。
