数据结构
MrLeoLi
每天进步一点点
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
KMP模式算法
数据结构和算法 是得好好研究下 https://www.cnblogs.com/zhangtianq/p/5839909.html 要看KMP算法首先看理解暴力匹配, 问题:有一个文本串S,和一个模式串P,现在要查找P在S中的位置,怎么查找? 思路:假设文本串S匹配到i位置,模式串P匹配到j位置,则有: 1.如果当前字符匹配成功(即S[i] == P[j])...原创 2018-02-09 13:09:38 · 311 阅读 · 0 评论 -
数据结构复习-基本概念
没什么项目,再温习一遍数据结构。= = 基本概念 数据 数据元素 数据项 数据对象 数据结构 数据结构 (Data) 结构,简单的理解就是关系,是相互之间存在的一种或多种特定关系的数据元素的集合。 按照视点的不同我们把数据结构分为 * 逻辑结构* 和 * 物理结构* 逻辑结构 指数据对象中数据元素之间的相互关系。 (注意是数据元素之间的相互关系)原创 2018-02-07 18:38:22 · 389 阅读 · 0 评论 -
算法
算法 算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。 算法的特性 输入 输出 有穷性 确定性 可行性 算法设计的要求 正确性 可读性 健壮性 时间效率高和储存量低 算法效率的度量方法 事后统计方法 这种方法主要是通过设计好的测试程序和数据,利用计算机计时器对不同算法编制的程序的运行时间进行比较,原创 2018-02-07 21:22:03 · 346 阅读 · 0 评论
分享