数据结构
polebear801
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
哈希表
十一、从头到尾彻底解析Hash 表算法 原文链接,感谢原作者 作者:July、wuliming、pkuoliver 出处:http://blog.youkuaiyun.com/v_JULY_v。 说明:本文分为三部分内容, 第一部分为一道百度面试题Top K算法的详解;第二部分为关于Hash表算法的详细阐述;第三部分为打造一个最快的Hash表算法。 --------转载 2013-10-19 20:34:03 · 1155 阅读 · 0 评论 -
红黑树,这真的是比较全的内容介绍
教你透彻了解红黑树 原文链接,感谢原作者 作者:July、saturnman 2010年12月29日 本文参考:Google、算法导论、STL源码剖析、计算机程序设计艺术。 推荐阅读:Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structures, Wadern, Germany, Feb转载 2013-10-19 20:30:58 · 1047 阅读 · 0 评论 -
字符串循环移位
第一章、左旋转字符串 原文链接,感谢原作者 作者:July,yansha。 时间:二零一一年四月十四日。 微博:http://weibo.com/julyweibo。 出处:http://blog.youkuaiyun.com/v_JULY_v。 ------------------------------------------- 前言 第一节、左旋转字符串 第二节转载 2013-10-19 23:28:34 · 2302 阅读 · 0 评论 -
c++hash_map详解
为什么需要hash_map 用过map吧?map提供一个很常用的功能,那就是提供key-value的存储和查找功能。例如,我要记录一个人名和相应的存储,而且随时增加,要快速查找和修改: 岳不群-华山派掌门人,人称君子剑 张三丰-武当掌门人,太极拳创始人 东方不败-第一高手,葵花宝典 ... 这些信息如果保存下来并不复杂,但是找起来比较麻烦。例如我要找"张三丰"的信息,最傻的转载 2014-03-25 23:42:48 · 1274 阅读 · 0 评论 -
各种排序算法的时间/空间复杂度稳定性
原文链接1,感谢原作者 1.冒泡排序:n*n。 俩个for循环决定其时间复杂度为n^2 template class T> void Swap(T A[], int i, int j) { T tmp = A[i]; A[i] = A[j]; A[j] = tmp; } //冒泡法bubble sort templateclass转载 2014-03-26 15:29:26 · 1054 阅读 · 0 评论
分享