算法
空灵游侠
这个作者很懒,什么都没留下…
展开
-
散列表(哈希表)的定义
http://www.nowamagic.net/academy/detail/3008010 Chapter: 散列表(哈希表) 1. 散列表(哈希表)的定义 2. 散列表是怎么进行查找的? 3. 散列函数设计:直接定址法 4. 散列函数设计:除留余数法 5. 散列冲突处理:开放定址法 6. 散列冲突处理:链地址法 7. 哈希表的链地址法实现 8. Li转载 2015-02-06 21:05:41 · 560 阅读 · 0 评论 -
每个程序员都应该收藏的算法复杂度速查表
http://www.techug.com/bigo-cheatsheet 算法复杂度这件事 这篇文章覆盖了计算机科学里面常见算法的时间和空间的大 OBig-O 复杂度。我之前在参加面试前,经常需要花费很多时间从互联网上查找各种搜索和排序算法的优劣,以便我在面试时不会被问住。最近这几年,我面试了几家硅谷的初创企业和一些更大一些的公司,如 Yahoo、eBay、LinkedIn转载 2016-08-10 14:24:17 · 275 阅读 · 0 评论 -
分布式系统的事务处理
转载自:http://coolshell.cn/articles/10910.html 当我们在生产线上用一台服务器来提供数据服务的时候,我会遇到如下的两个问题: 1)一台服务器的性能不足以提供足够的能力服务于所有的网络请求。 2)我们总是害怕我们的这台服务器停机,造成服务不可用或是数据丢失。 于是我们不得不对我们的服务器进行扩展,加入更多的机器来分担性能上的问题,以及来解转载 2017-04-17 15:56:49 · 530 阅读 · 0 评论