数据结构
polebear801
这个作者很懒,什么都没留下…
展开
-
哈希表
十一、从头到尾彻底解析Hash 表算法原文链接,感谢原作者作者:July、wuliming、pkuoliver 出处:http://blog.csdn.net/v_JULY_v。 说明:本文分为三部分内容, 第一部分为一道百度面试题Top K算法的详解;第二部分为关于Hash表算法的详细阐述;第三部分为打造一个最快的Hash表算法。--------转载 2013-10-19 20:34:03 · 1076 阅读 · 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 · 953 阅读 · 0 评论 -
字符串循环移位
第一章、左旋转字符串原文链接,感谢原作者作者:July,yansha。时间:二零一一年四月十四日。微博:http://weibo.com/julyweibo。出处:http://blog.csdn.net/v_JULY_v。-------------------------------------------前言第一节、左旋转字符串第二节转载 2013-10-19 23:28:34 · 2183 阅读 · 0 评论 -
c++hash_map详解
为什么需要hash_map用过map吧?map提供一个很常用的功能,那就是提供key-value的存储和查找功能。例如,我要记录一个人名和相应的存储,而且随时增加,要快速查找和修改:岳不群-华山派掌门人,人称君子剑张三丰-武当掌门人,太极拳创始人东方不败-第一高手,葵花宝典...这些信息如果保存下来并不复杂,但是找起来比较麻烦。例如我要找"张三丰"的信息,最傻的转载 2014-03-25 23:42:48 · 1192 阅读 · 0 评论 -
各种排序算法的时间/空间复杂度稳定性
原文链接1,感谢原作者1.冒泡排序:n*n。 俩个for循环决定其时间复杂度为n^2template class T> void Swap(T A[], int i, int j){ T tmp = A[i]; A[i] = A[j]; A[j] = tmp;}//冒泡法bubble sorttemplateclass转载 2014-03-26 15:29:26 · 984 阅读 · 0 评论