查找算法 一、查找的基本概念 查找，也可称检索，是在大量的数据元素中找到某个特定的数据元素而进行的工作。查找是一种操作。 二、顺序查找 针对无序序列的一种最简单的查找方式。 时间复杂度为O(n)。 三、折半查找 针对已排序序列的一种查找方式。并且只适用于顺序存储结构的序列。要求序列中的元素基本不变， ...
分类：
编程语言 时间：
2017-03-30 19:21:36
阅读次数：
176
数据结构:问题的数学模型，是指互相之间存在着一种或多种特定关系的数据元素的集合 算法：求解问题的策略，操作步骤 物理（存储）结构：数据结构在计算机中的表示 设计数据结构的存储结构时要存放所有数据元素的值和他们之间的逻辑关系 2种存储结构： 顺序存储映像—顺序存储结构借助数据元素在存储器中的相对位置来 ...
分类：
其他好文 时间：
2017-03-19 13:43:40
阅读次数：
212
最近学习了数据结构，对线性表有了比较深刻的认识，并和c++中容器的实现对照了下，有了点小收获，记录下来。。 1，首先线性表有2种存储结构：顺序存储结构，链式存储结构。（先讲顺序存储，之后看链表list的时候再说）顺序存储就相当于数组，连续的存储地址，插入和删除要移动大量的数据元素，因为地址是连续的， ...
分类：
其他好文 时间：
2017-03-10 18:07:16
阅读次数：
242
数据的存储结构： 1： 顺序存储结构 2： 链式存储结构 3： 索引存储结构 4： 散列存储结构 1： 线性表 线性表即List,是N个元素有序的有限序列。逻辑上相邻的元素在物理上也相邻，可以随机访问。 特点： 1： 第一个 2： 最后一个 3：前驱 4：后继 2： 链表 单链表有一个头节点head ...
分类：
其他好文 时间：
2017-03-01 16:03:23
阅读次数：
199
https://github.com/billryan/algorithm-exercise Part I - Basics Basic Data Structure string： s2.index('w') # return 5, if not found, throw ValueErrors2 ...
分类：
其他好文 时间：
2017-02-24 22:29:28
阅读次数：
220
现在常用的数据结构分为线性结构和非线性结构，而线性结构包括表，栈，队列，非线性包括树，图等等。按照数据存储方式有可以将表分为顺序表和链表，栈分为顺序栈，链栈，队列也可以有链是队列。在高级语言中通常用数组来表示顺序存储结构，所以表，栈，队列都可以用数组来做。 ...
分类：
编程语言 时间：
2017-02-23 13:29:01
阅读次数：
220
谈论数据结构的目的是为了在计算机中实现对数据的操作。因此还需要研究如何在计算机中表示数据。数据的逻辑结构在计算机存储设备中的映像被称为数据的存储结构。也可以说数据的存储结构是逻辑结构在计算机存储器的实现，又称物理结构。数据的存储结构是十分依赖计算机的。常见存储结构有顺序存储结构、链式存储结构等。 总 ...
分类：
其他好文 时间：
2017-02-17 12:48:48
阅读次数：
125
说到数据结构呢，对于一个Coder来说还是蛮重要的啦，每次看数据结构的东西都有新的收获，这两天在回顾数据结构的知识。当然啦，虽然数据结构有些是理论的东西，如果好好的理解数据结构的东西还是少不了的代码的支撑的。数据结构简单的来说吧，可以分为两大类，一个是数据的“物理存储结构”，另一种是数据的“逻辑存储 ...
分类：
其他好文 时间：
2017-02-13 13:50:27
阅读次数：
214
实战BUG： 1.QueueTraverse（Q），没有定义h，把Q.front当变量了，结果导致，Q.front的下标改变了/(ㄒoㄒ)/~~ 2.Q->rear改变时要考虑特殊情况如rear==MAXSIZE-1时。 ...
分类：
其他好文 时间：
2017-01-22 19:12:52
阅读次数：
173
实战BUG: 1.把S->top写成top了，Codeblocks里只说了有两个ERROR但没指出来，看了两遍才看出来。。 ...
分类：
其他好文 时间：
2017-01-22 12:27:31
阅读次数：
227
