算法相关
文章平均质量分 80
fight_machine
ask for more knowledge
展开
-
并查集的初级应用及进阶
并查集的初级应用及进阶一、精华精华提炼1: 内容:并查集就是树的孩子表示法的应用。 解释:对于下图所示树,它的孩子表示法为: belg[5]=2, belg[6]=2, belg[7]=2; belg[2]=1, belg[3]=1, be转载 2014-11-13 17:42:01 · 268 阅读 · 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 。转载 2014-11-14 10:09:38 · 436 阅读 · 0 评论 -
轻松搞定面试中的二叉树题目
版权所有,转载请注明出处,谢谢!http://blog.csdn.net/walkinginthewind/article/details/7518888树是一种比较重要的数据结构,尤其是二叉树。二叉树是一种特殊的树,在二叉树中每个节点最多有两个子节点,一般称为左子节点和右子节点(或左孩子和右孩子),并且二叉树的子树有左右之分,其次序不能任意颠倒。二叉树是递归定义的,因此,与二转载 2014-11-17 11:39:18 · 278 阅读 · 0 评论 -
轻松搞定面试中的链表题目
版权所有,转载请注明出处,谢谢!http://blog.csdn.net/walkinginthewind/article/details/7393134链表是最基本的数据结构,面试官也常常用链表来考察面试者的基本能力,而且链表相关的操作相对而言比较简单,也适合考察写代码的能力。链表的操作也离不开指针,指针又很容易导致出错。综合多方面的原因,链表题目在面试中占据着很重要的地位。转载 2014-11-17 11:44:04 · 326 阅读 · 0 评论 -
教你如何迅速秒杀掉:99%的海量数据处理面试题
教你如何迅速秒杀掉:99%的海量数据处理面试题作者:July出处:结构之法算法之道blog前言 一般而言,标题含有“秒杀”,“99%”,“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌,但进一步来讲,如果读者读罢此文,却无任何收获,那么,我也甘愿背负这样的罪名,:-),同时,此文可以看做是对这篇文章:十道海量数据处理面试题与十个方法大总结的一般抽象性总结。转载 2015-03-07 11:10:34 · 258 阅读 · 0 评论 -
字符串匹配的KMP算法(通俗易懂版)
字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家Donald Knuth。 这种算法不太容转载 2015-07-06 21:01:15 · 308 阅读 · 0 评论