24.data structures - 随笔分类 - July_

从K近邻算法、距离度量谈到KD树、SIFT+BBF算法

摘要：从K近邻算法、距离度量谈到KD树、SIFT+BBF算法前言前两日，在微博上说：“到今天为止，我至少亏欠了3篇文章待写：1、KD树；2、神经网络；3、编程艺术第28章。你看到，blog内的文章与你于别处所见的任何都不同。于是，等啊等，等一台电脑，只好等待..”。得益于田，借了我一台电脑（借他电脑的时候，我连表示感谢，他说“能找到工作全靠你的博客，这点儿小忙还说，不地道”，有的时候，稍许感受到受人信任也是一种压力，愿我不辜负大家对我的信任），于是今天开始Top 10 Algorithms in Data Mining系列第三篇文章，即本文「从K近邻算法谈到KD树、SIFT+BBF算法」... 阅读全文

posted @ 2012-11-20 16:31 July_ 阅读(37789) 评论(7) 推荐(10)

从LSM-Tree、COLA-Tree谈到StackOverflow、OSQA

摘要：从LSM-Tree、COLA-Tree谈到StackOverflow、OSQA作者：July，chx/@罗勍出处：结构之法算法之道blog导读本文重点谈了4个东西，LSM-Tree及COLA-Tree，及StackOverflow及OSQA，全文分为以下两部分：第一部分从最基本的LSM-Tree的C0C1两组件算法，谈到多组件算法(LSM-Tree最适用于那些索引插入频率远大于查询频率的情况，比如，对于历史记录表和日志文件来说，就属于这种情况)，再稍稍提下COLA-tree，让读者对COLA有个印象。第二部分则是讲讲最近我和几个朋友利用OSQA(OSQA为仿照StackOverflow的开. 阅读全文

posted @ 2012-05-01 23:47 July_ 阅读(1003) 评论(0) 推荐(0)

从Trie树（字典树）谈到后缀树（10.28修订）

摘要：从Trie树（字典树）谈到后缀树作者：July、yansha。出处：http://blog.csdn.net/v_JULY_v。引言常关注本blog的读者朋友想必看过此篇文章：从B树、B+树、B*树谈到R 树，这次，咱们来讲另外两种树：Tire树与后缀树。不过，在此之前，先来看两个问题。第一个问题：一个文本文件，大约有一万行，每行一个词，要求统计出其中最频繁出现的前10个词，请给出思想，给出时间复杂度分析。之前在此文：海量数据处理面试题集锦与Bit-map详解中给出的参考答案：用trie树统计每个词出现的次数，时间复杂度是O(n*le)（le表示单词的平均长度），然后是找出出现最频繁. 阅读全文

posted @ 2011-10-22 20:34 July_ 阅读(4045) 评论(0) 推荐(0)

从B树谈到R树之B树的c实现

摘要：从B树谈到R树之B树的c实现作者：weedge，July。编程艺术室出品。前言代码大全的作者Steve McConnell曾称，他所见识的任何一本书都不是某一个人能完全独立即能完成的。吾深以为然。本blog内的文章十有八九系我个人参考资料原创所作，与此同时十有二三系本人与吾的朋友共同创作完成。所以，诸君在浏览本博客内任何一篇文章时，务必尊重他人劳动成果。当然，有任何问题，欢迎随时不吝指正。 ok，在本blog之前的一篇文章中：从B树、B+树、B*树谈到R 树，各位读者反应热烈。这次，咱们来编码实现B树的查找，插入，删除等操作。同时此文也算作是上一篇文章从B树谈到R树的续。望诸君不吝赐教。谢阅读全文

posted @ 2011-08-31 11:54 July_ 阅读(836) 评论(0) 推荐(0)

B树的C实现

摘要：从B树谈到R树之B树的C实现作者：weedge，July。编程艺术室出品。前言代码大全的作者Steve McConnell曾称，他所见识的任何一本书都不是某一个人能完全独立即能完成的。吾深以为然。本blog内的文章十有八九系我个人参考资料原创所作，与此同时十有二三系本人与吾的朋友共同创作完成。所以，诸君在浏览本博客内任何一篇文章时，务必尊重他人劳动成果。当然，有任何问题，欢迎随时不吝指正。 ok，在本blog之前的一篇文章中：从B树、B+树、B*树谈到R 树，各位读者反应热烈。这次，咱们来编码实现B树的查找，插入，删除等操作。同时此文也算作是上一篇文章从B树谈到R树的续。望诸君不吝赐教。谢阅读全文

posted @ 2011-08-31 11:54 July_ 阅读(426) 评论(0) 推荐(0)

[置顶]程序员面试、算法研究、编程艺术、红黑树4大系列集锦与总结

摘要：程序员面试、算法研究、编程艺术、红黑树4大经典原创系列集锦与总结作者：July--结构之法算法之道blog之博主。时间：2010年10月-2011年6月。出处：http://blog.csdn.net/v_JULY_v。声明：版权所有，侵犯必究。前言开博已过8个月，回首这8个月，发现自己在本blog上着实花费了巨大的时间与精力，写的东西可能也够几本书的内容了。希望我真真正正的为读者提供了实实在在的价值与帮助。无私分享，造福天下以下是本blog内的微软面试100题系列，经典算法研究系列，程序员编程艺术系列，红黑树系列4大经典原创系列作品与一些重要文章的集锦。有任何问题，欢迎不吝指正。一、微. 阅读全文

posted @ 2011-06-14 12:11 July_ 阅读(518) 评论(0) 推荐(0)

[置顶] 程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集锦

摘要：程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结作者：July--结构之法算法之道blog之博主。时间：2010年10月-2012年9月 (一直在收录本blog最新updated文章)。出处：http://blog.csdn.net/v_JULY_v。声明：版权所有，侵犯必究。前言开博已过20个月，回首这20个月，发现自己在本blog上着实花费了巨大的时间与精力，写的东西可能也够几本书的内容了。希望我真真正正的为读者提供了实实在在的价值与帮助。下面，敬请观赏。有任何问题，欢迎随时不吝指正(同时，若你也能帮助blog内留言的任何朋友的问题，欢迎你随时... 阅读全文

posted @ 2011-06-14 12:11 July_ 阅读(498) 评论(0) 推荐(0)

程序员面试、算法研究、编程艺术、红黑树4大系列集锦与总结

摘要：程序员面试、算法研究、编程艺术、红黑树4大经典原创系列集锦与总结作者：July--结构之法算法之道blog之博主。时间：2010年10月-2011年6月。出处：http://blog.csdn.net/v_JULY_v。声明：版权所有，侵犯必究。前言开博已过8个月，回首这8个月，发现自己在本blog上着实花费了巨大的时间与精力，写的东西可能也够几本书的内容了。希望我真真正正的为读者提供了实实在在的价值与帮助。无私分享，造福天下以下是本blog内的微软面试100题系列，经典算法研究系列，程序员编程艺术系列，红黑树系列4大经典原创系列作品与一些重要文章的集锦。有任何问题，欢迎不吝指正。一、. 阅读全文

posted @ 2011-06-14 12:11 July_ 阅读(1374) 评论(1) 推荐(3)

从2-3-4树谈到Red-Black Tree（红黑树）

摘要：从2-3-4树谈到红黑树译者：July。出处：http://blog.csdn.net/v_JULY_v。在上一篇文章--从B树、B+树、B*树谈到R 树里已提到2-3-4树，那么本文，咱们就从2-3-4树开始谈起，然后谈至红黑树。因为理解了2-3-4树，红黑树也就没有任何问题了。同时，虽然红黑树在本blog已有过非常详尽的阐述。但个人此后对红黑树又有了不少新的认识，雨打风吹去，已体味到另一番意境。 Ok，本文大部分内容翻译自此文档：Left-LeaningRed-BlackTrees,DagstuhlWorkshoponDataStructures,Wadern,Germany,Febru 阅读全文

posted @ 2011-06-08 12:00 July_ 阅读(1180) 评论(0) 推荐(0)

从B树、B+树、B*树谈到R 树

摘要：从B 树、B+ 树、B* 树谈到R 树作者：July、weedge、Frankie。编程艺术室出品。说明：本文从B树开始谈起，然后论述B+树、B*树，最后谈到R 树。其中B树、B+树及B*树部分由weedge完成，R 树部分由Frankie完成，全文最终由July统稿修订完成。出处：http://blog.csdn.net/v_JULY_v。第一节、B树、B+树、B*树1.前言：动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树(Red-Black Tree )，B-tree/B+-tree/ 阅读全文

posted @ 2011-06-07 17:52 July_ 阅读(6874) 评论(4) 推荐(3)

[置顶] 从B树、B+树、B*树谈到R 树

摘要：从B 树、B+ 树、B* 树谈到R 树作者：July、weedge、Frankie。编程艺术室出品。说明：本文从B树开始谈起，然后论述B+树、B*树，最后谈到R 树。其中B树、B+树及B*树部分由weedge完成，R 树部分由Frankie完成，全文最终由July统稿修订完成。出处：http://blog.csdn.net/v_JULY_v。第一节、B树、B+树、B*树1.前言：动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树(Red-Black Tree )，B-tree/B+-tree/ 阅读全文

posted @ 2011-06-07 17:52 July_ 阅读(401) 评论(0) 推荐(0)

红黑树从头至尾插入和删除结点的全程演示图

摘要：红黑树插入和删除结点的全程演示作者：July、saturnman。时间：二零一一年三月二十八日。出处：http://blog.csdn.net/v_JULY_v。声明：版权所有，侵权必究。-----------------------------------引言：目前国内图书市场上，抑或网上讲解红黑树的资料层次不齐，混乱不清，没有一个完整而统一的阐述。而本人的红黑树系列四篇文章（详见文末的参考文献），虽然从头至尾，讲的有根有据，层次清晰，然距离读者真正做到红黑树了然于胸，则还缺点什么。而我们知道，即便在经典的算法导论一书上，也没有把所有的插入、删除情况一一道尽，直接导致了不少读者的迷惑，. 阅读全文

posted @ 2011-03-28 17:13 July_ 阅读(1725) 评论(0) 推荐(0)

大刀阔斧，抽丝剥茧：评红黑树系列文章

摘要：大刀阔斧，抽丝剥茧：评红黑树系列文章作者：July 二零一一年一月三十日本文参考：本BLOG内红黑树系列的四篇文章:I、教你透彻了解红黑树：http://blog.csdn.net/v_JULY_v/archive/2010/12/29/6105630.aspxII、红黑树算法的层层剖析与逐步实现http://blog.csdn.net/v_JULY_v/archive/2010/12/31/6109153.aspxIII、教你彻底实现红黑树：红黑树的c源码实现与剖析http://blog.csdn.net/v_JULY_v/archive/2011/01/03/6114226.aspxI 阅读全文

posted @ 2011-01-30 11:18 July_ 阅读(601) 评论(0) 推荐(0)

一步一图一代码，一定要让你真正彻底明白红黑树

摘要：一步一图一代码，一定要让你真正彻底明白红黑树作者：July二零一一年一月九日-----------------------------本文参考：I、 The Art of Computer Programming Volume III、 Introduction to Algorithms, Second EditionIII、The Annotated STL SourcesIV、 WikipediaV、 Algorithms In C Third Edition VI、本人写的关于红黑树的前三篇文章：第一篇：教你透彻了解红黑树：http://blog.csdn.net/v_JULY_v. 阅读全文

posted @ 2011-01-09 10:08 July_ 阅读(1134) 评论(0) 推荐(0)

教你彻底实现红黑树：红黑树的c源码实现与剖析

摘要：红黑树c源码实现与剖析，教你彻底实现红黑树作者：July那谁时间：二零一一年一月三日-------------------------前言：红黑树作为一种经典而高级的数据结构，相信，已经被不少人实现过，但不是因为程序不够完善而无法运行，就是因为程序完全没有注释，初学者根本就看不懂。此份红黑树的c源码最初从linux-lib-rbtree.c而来，后经一网友那谁用c写了出来。在此，向原作者表示敬意。但原来的程序存在诸多问题，且全程序没有任何一行注释。没有一行注释的程序，令程序的价值大打折扣。所以，我特把这份源码放到了编译器[vc 6.0]上，一行一行的完善修正，一行一行的给它添加注释，至此，红黑阅读全文

posted @ 2011-01-03 21:02 July_ 阅读(1685) 评论(0) 推荐(1)

红黑树的c实现完整源码

摘要：红黑树c源码实现与剖析作者：July、那谁时间：二零一一年一月三日-------------------------前言：红黑树作为一种经典而高级的数据结构，相信，已经被不少人实现过，但不是因为程序不够完善而无法运行，就是因为程序完全没有注释，初学者根本就看不懂。此份红黑树的c源码最初从linux-lib-rbtree.c而来，后经一网友那谁用c写了出来。在此，向原作者表示敬意。但原来的程序存在诸多问题，且全程序没有任何一行注释。没有一行注释的程序，令程序的价值大打折扣。所以，我特把这份源码放到了windows xp+vc 6.0上，一行一行的完善修正，一行一行的给它添加注释，至此，红黑阅读全文

posted @ 2011-01-03 21:02 July_ 阅读(6782) 评论(2) 推荐(0)

教你透彻了解红黑树

摘要：教你透彻了解红黑树作者：July、saturnman 2010年12月29日本文参考：Google、算法导论、STL源码剖析、计算机程序设计艺术。本人声明：个人原创，转载请注明出处。推荐阅读：Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structures, Wadern, Germany, February, 2008. 直接下载：http://www.cs.princeton.edu/~rs/talks/LLRB/RedBlack.pdf------------------------------红黑树系列，四篇文章于. 阅读全文

posted @ 2010-12-29 18:36 July_ 阅读(41490) 评论(3) 推荐(0)

随笔分类 - 24.data structures