
数据结构
文章平均质量分 90
yankai0219
nothing
展开
-
数据结构HASH总结二:程序学习篇
转载请注明出处http://blog.youkuaiyun.com/yankai0219/article/details/8185816在理论学习篇中,我提到要学会Hash表初始化、插入元素、查找元素三大操作。在介绍三大操作之前,首先介绍所用到的数据结构。一、数据结构 1.hash表的结构 接下来介绍的都是hash表的拉链法。有两种hash表的结构,推荐使用结构二原创 2012-11-15 10:39:50 · 2782 阅读 · 0 评论 -
二叉查找树与红黑树原理和程序全面介绍
转载请注明出处http://blog.youkuaiyun.com/yankai0219/article/details/8273542学习方法:我主要是参考算法导论以及Nginx中rbtree.h和rbtree.c两部分内容来学习红黑树的。网上有很多关于红黑树的介绍,不可否认,有很多文章讲的很详细,但是我想经典毕竟是经典,去阅读算法导论,将会使你更加明白红黑树的原理。一句话,读算法导论,原创 2012-12-08 21:39:14 · 5077 阅读 · 0 评论 -
数据结构应用--计算文件的MD5
0.序1.方法1:利用MD5Init, MD5Update,MD5Final(没有得到正确md5)2.利用他人编写好的库libleomd5.so1)编译说明2)程序中调用动态链接库.so3.所需库文件0.序 方法1: 常见的计算md5的方法是利用MD5Init, MD5Update,MD5Final等函原创 2012-12-07 16:17:51 · 2208 阅读 · 0 评论 -
数据结构HASH总结一:理论学习篇
数据结构HASH总结一:理论学习篇 数据结构HASH总结二:程序学习篇数据结构HASH总结三:实践基础篇数据结构HASH总结四:程序高级篇数据结构HASH总结五:Nginx中的HASH(version 0.1)转载请注明出处http://blog.youkuaiyun.com/yankai0219/article/details/8185796零、学习方法原创 2012-11-15 10:36:13 · 10196 阅读 · 0 评论 -
数据结构HASH总结四:程序高级篇
转载请注明出处http://blog.youkuaiyun.com/yankai0219/article/details/8185872问题一:百度面试题:(第一部分:Top K 算法详解) 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。 假设目前有一千万个记录(这些查询串的重复度比较高,虽然总数是1千万,但如果除去重复后原创 2012-11-15 10:47:27 · 3072 阅读 · 2 评论 -
数据结构HASH总结三:实践基础篇
转载请注明出处 http://blog.youkuaiyun.com/yankai0219/article/details/8185847问题:1. hash算法主表实现为什么不直接用数组,而使用malloc动态申请?2. 另外每个桶的使用 线性队列 和 双向队列 以及 二级hash的区别以及好处是什么?答案: 1. 1)hash表大小如果是固定的,当然可以采原创 2012-11-15 10:42:50 · 3783 阅读 · 2 评论