查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优化查找算法。 ...
分类：
编程语言 时间：
2017-11-13 18:21:20
阅读次数：
194
数据结构只是静态的描述数据元素之间的关系，高效的程序需要在数据结构的基础上设计和选择算法。 算法与数据结构的区别： 1，算法是为了解决实际问题而设计 2，数据结构是算法需要处理的问题载体。 3，数据结构与算法相辅相成 算法具体五个基本特性：输入，输出，有穷性，确定性和可行性 数据结构分类，按照视点不 ...
分类：
其他好文 时间：
2017-11-12 18:38:52
阅读次数：
160
以前考研的时候看了那么多次数据结构与算法，但是真正写程序还是不知道怎么写。 无论是paper还是普通算法，编程这是一个基础，只有你能把他实现了才是最重要的。大概看一下，然后自己去实现才能真正理解。 编程这个东西本来就是动手的活，动手了才能动脑。特别像我这种基础薄弱的人，更应该多动手。不要只一味看书了 ...
分类：
其他好文 时间：
2017-11-12 12:32:48
阅读次数：
108
数据结构与算法笔记 - 绪论 1. 什么是计算2. 评判DSA优劣的参照(直尺)3. 度量DSA性能的尺度(刻度)4. DSA的性能度量的方法5. DSA性能的设计及其优化 x1. 理论模型与实际性能的差异x2. DSA优化的极限(下界) 计算机与算法 计算机科学（computer science） ...
分类：
编程语言 时间：
2017-11-07 20:50:40
阅读次数：
272
2.1 数学基础 1. 掌握O（N）的概念 2. 在需要大O表示的任何分析中，各种简化都是可能发生的，低阶项一般都会被自动忽略，常数也可以弃掉 2.2 模型 1. 对模拟机做的假设： 1. 模拟机做任何一件简单的工作（加法，减法，赋值，比较）都恰好花费一个时间单元 2. 模拟机有无限的内存，不会发生 ...
分类：
编程语言 时间：
2017-11-07 11:15:23
阅读次数：
163
图和图的算法：图的定义：由边的集合及顶点的集合组成。 例如地图，每个城镇是顶点，道路是边，由顶点对来定义（城镇1，城镇2）简称（v1,v2）顶点也有权重——成本。基本概念： 有向图：图的顶点对是有序的。——有箭头（常用的流程图） 无向图：图是无序的。——无箭头指向的。 路径：图中一系列顶点构成。 路 ...
分类：
编程语言 时间：
2017-11-06 19:12:11
阅读次数：
175
数据结构与算法解析（一）——数据结构与算法简介本系列博客为学习狄泰学院《数据结构实战开发教程》笔记并根据网络资料总结而来。一、数据结构简介数据结构是相互间存在特定关系的数据的集合，分为逻辑结构和物理结构。1、逻辑结构集合结构：数据元素之间没有特别的关系，仅同..
分类：
编程语言 时间：
2017-10-30 21:56:37
阅读次数：
206
二叉树的创建：binary search tree 3、二叉树上的查找： ...
分类：
编程语言 时间：
2017-10-30 19:49:51
阅读次数：
225
① 二叉树是不是树的特殊情况？答：不是！虽然二叉树也属于一种树结构，但它是另外单独定义的一种树，并非一般树的特例。它的子树有顺序规定，分为左子树和右子树。不能随意颠倒。②：满二叉树和完全二叉树有什么区别？答：满二叉树是叶子一个也不少的树，而完全二叉树虽然前n-1层是满的，但最底层却允许在右边缺少连续 ...
分类：
编程语言 时间：
2017-10-13 10:06:57
阅读次数：
267
6.4 树、森林 在介绍二叉树之后，我们回到树的存储及其操作的实现中来。 6.4.1 树的存储结构 树的存储结构主要有以下三种。 ?@双亲表示法设 T 是一棵树，表示 T 的一种最简单的方法是用一个一维数组存储每个结点，数组的下标就是结点的位置指针，每个结点中有一个指向各自的父亲结点的数组下标的域。 ...
分类：
编程语言 时间：
2017-10-11 11:15:12
阅读次数：
313
