`
liuxinyu95
  • 浏览: 30055 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

初等查找算法

阅读更多
这一章包含如下内容:
- 扫描查找
- 分治查找
- 二维Saddleback search
- 字符串查找
  -KMP
  -BM
- 解的查找
    DFS
    BFS
    Greedy
    DP

详细内容见链接中的PDF
https://dl.dropboxusercontent.com/u/52705490/search-en.pdf
分享到:
评论

相关推荐

    C/C++常用算法手册.秦姣华(有详细书签).rar

    5.4.1 顺序表结构中的查找算法 145 5.4.2 链表结构中的查找算法 148 5.4.3 树结构中的查找算法 151 5.4.4 图结构中的查找算法 152 5.5 小结 153 第6章 基本数学问题 154 6.1 判断闰年 154 6.2 多项式计算 ...

    《算法分析导论》 [DJVU]

    它全面介绍了算法的数学分析中使用的基本方法,所涉及的内容来自经典的数学素材(包括离散数学、初等实分析、组合数学),以及经典的计算机科学素材(包括算法和数据结构)。虽然书中论述了“最坏情形”和“复杂性问题”...

    算法导论(part2)

    书中有一些内容要求读者具备初等微积分方面的知识。除此之外,本书的第一部分和第八部分将介绍读者需要用到的所有数学技巧。 致使用本书的专业技术人员 本书涉及的主题非常广泛,因而是一本很好的算法参考手册。...

    算法心得:高效算法的奥秘(原书第2版).[美]Henry S.Warren,Jr(带详细书签).pdf

    11.1.2 二分查找 246 11.1.3 硬件算法 247 11.2 整数立方根 249 11.3 求整数幂 250 11.3.1 用n的二进制分解式计算xn 250 11.3.2 用Fortran语言计算2n 251 11.4 整数对数 252 11.4.1 以2为底的整数对数 253 ...

    算法导论(part1)

    书中有一些内容要求读者具备初等微积分方面的知识。除此之外,本书的第一部分和第八部分将介绍读者需要用到的所有数学技巧。 致使用本书的专业技术人员 本书涉及的主题非常广泛,因而是一本很好的算法参考手册。...

    常用算法程序集(C语言描述) 第三版 (PDF高清电子书+附书源码打包)

    5.3 约化一般实矩阵为赫申伯格矩阵的初等相似变换法 5.4 求赫申伯格矩阵全部特征值的QR方法 5.5 求实对称矩阵特征值与特征向量的雅可比法 5.6 求实对称矩阵特征值与特征向量的雅可比过关法 第6章 线性代数方程组的...

    常用算法程序集(C语言描述)(第三版)+完整源代码

    常用算法程序集(C语言描述)(第三版) 清晰PDF版,配完整源代码。 第1章 多项式的计算 1.1 一维多项式求值 1.2 一维多项式多组求值 1.3 二维多项式求值 1.4 复系数多项式求值 1.5 多项式相乘 1.6 复系数多项式...

    计算机程序设计艺术(全三卷).7z

    然后专注于信息结构——计算机内部信息的表示、数据元素之间的结构关系以及如何有效地处理它们,给出了对于模拟、数值方法、符号计算、软件和系统设计的初等应用。 第2卷对半数值算法领域做了全面介绍,分“随机数”...

    计算机算术运算实现原理全解.rar

    从简单的各类加减法到各种算法实现的乘法器、除法器,以及一些浮点运算、函数运算等等。深入浅出的解扰各种实现方法,帮你快速入门。作为手头一个全面的查找手册是非常不错的。主要包含以下四个领域:基数算术运算,...

    青少年儿C++编程PPT课件教程中小学生培训机构班教学60节课程体系

    图第12讲 图的优先遍历第13讲 预处理器第14讲 多线程第1讲 贪心算法 (1)第2讲 贪心算法第3讲 模拟第4讲 递归第5讲 字符串第6讲 查找算法第7讲 二分图第8讲 搜索第9讲 计算几何第10讲 动态规划第11讲 网络流第12讲 ...

    如何学习ACM,看后受益匪浅

    能用哈希表来存储的数据一定不要到时候再去查找,如果实在不能建哈希表,再看看能否建二叉查找树等等——这都是争取时间的策略,掌握这些技巧需要大家对数据结构尤其是算法复杂度有比较全面的理性和感性认识。...

    matlab中文help.rar

    这里汇集了大量计算的算法,范围从初等函数如:求和,正弦,余弦和复数的算术运算,到复杂的高等函数如:矩阵求逆,矩阵特征值,贝塞尔(Bessel)函数和快速傅立叶变换等。 MATLAB语言. 这是一种高水平的矩阵/数组...

    MATLAB 7_0实用指南 (上册)

    这里汇集了大量计算的算法,范围从初等函数如:求和,正弦,余弦和复数的算术运算,到复杂的高等函数如:矩阵求逆,矩阵特征值,贝塞尔(Bessel)函数和快速傅立叶变换等。 MATLAB语言. 这是一种高水平的矩阵/数组...

    MATLAB中文手册

    这里汇集了大量计算的算法,范围从初等函数如:求和,正弦,余弦和复数的算术运算,到复杂的高等函数如:矩阵求逆,矩阵特征值,贝塞尔(Bessel)函数和快速傅立叶变换等。 MATLAB语言. 这是一种高水平的矩阵/数组...

    《数据结构 1800题》

    初等结构、构造型结构 8.以下与数据的存储结构无关的术语是(D )。【北方交通大学 2000 二、1(2分)】 A.循环队列 B. 链表 C. 哈希表 D. 栈 9.以下数据结构中,哪一个是线性结构(D)?【北方交通大学 2001 ...

    C语言通用范例开发金典.part2.rar

    范例1-8 查找矩阵的马鞍点 19 ∷相关函数:Get_Saddle函数 1.1.9 对角矩阵建立 21 范例1-9 对角矩阵建立 21 ∷相关函数:Store函数 1.1.10 三对角矩阵的建立 22 范例1-10 三对角矩阵的建立 22 ∷相关函数:...

    C语言通用范例开发金典.part1.rar

    范例1-8 查找矩阵的马鞍点 19 ∷相关函数:Get_Saddle函数 1.1.9 对角矩阵建立 21 范例1-9 对角矩阵建立 21 ∷相关函数:Store函数 1.1.10 三对角矩阵的建立 22 范例1-10 三对角矩阵的建立 22 ∷相关函数:...

    C 开发金典

    范例1-8 查找矩阵的马鞍点 19 ∷相关函数:Get_Saddle函数 1.1.9 对角矩阵建立 21 范例1-9 对角矩阵建立 21 ∷相关函数:Store函数 1.1.10 三对角矩阵的建立 22 范例1-10 三对角矩阵的建立 22 ∷相关函数:...

Global site tag (gtag.js) - Google Analytics