Guo_binglo的博客

在线性表中数据元素之间的关系是线性，数据元素可以看成是排列在一条线上或一个环上。 线性表分为静态线性表和动态线性表，常见的有顺序表(静态的)、单向链表(动态的)和双向链表(动态的)。 线性表的操作主要包括： （1）计算表的长度n。 （2）线性表是否为空 （3）将元素添加到线性表的末尾 （4）获取第i个元素，0≤i < n。 （5）清除线性表 （6）返回列表中首次出现指定元素的...

队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。队列中没有元素时，称为空队列。 队列特点：先进先出(FIFO) 队列的结构 如下图所示： 线性表的操作主要包括： （1）清空队列 （2）判断是否为空 （3）元素的个数 （4）入队列 （5）出队列 （6）取对头元素 接口 package queue; publ...

(堆)栈概述 栈是一种特殊的线性表，是操作受限的线性表 •定义：限定仅在表尾进行插入或删除操作的线性表，表尾—栈顶，表头—栈底，不含元素的空表称空栈 •特点：先进后出（FILO）或后进先出（LIFO） 栈的结构 如下图所示： 老师说过把它看成杯子 线性表的操作主要包括： （1）清空(堆)栈 （2）判断是否为空 （3）元素的个数 （4）入栈 （5）出栈 （6）取栈顶...

递归有直接递归和间接递归 •直接递归：函数在执行过程中调用本身。 •间接递归：函数在执行过程中调用其它函数再经过这些函数调用本身。 •表达方式： •递归算法有四个特性： （1）必须有可最终达到的终止条件，否则程序将陷入无穷循环； （2）子问题在规模上比原问题小，或更接近终止条件； （3）子问题可通过再次递归调用求解或因满足终止条件而直接求解； （4）子问题的解应能组合为整个问题...

本文分为三部分内容， 第一部分为一道百度面试题Top K算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。 ——————————————————————————— 第一部分：Top K 算法详解 问题描述 百度面试题： 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。...