lcj200813138020的专栏

算法与数据结构之于程序设计的重要性不言自明。那么，什么是算法？什么是数据结构？什么又是程序呢？我们先从阐明大家最为熟悉的“程序”的概念入手。1）程序是计算机指令的某种组合，控制计算机的工作流程，完成一定的逻辑功能，以实现某种任务；2）再来看什么是算法，算法是程序的逻辑抽象，是解决某类客观问题的数学过程；3）最后我们来看一看数据结构又是什么呢？在这里，数据结构具有两个层面上的涵义--逻辑

在C语言中，按照取值的不同，数据类型可以分为两类：  原子类型：是不可以再分解的基本类型，包括整型、实型、字符型等。   结构类型：由若干个类型组合而成，是可以再分解的。例如，整型数组是由若干整型数据组成的。   抽象是指抽取出事物具有的普遍性的本质。它是抽出问题的特征而忽略非本质的细节，是对具体事物的一个概括。抽象是一种思考问题的方式，它隐藏了繁杂的细节，只保留实现目标所必需

数据结构是数据存储的方式，算法则是处理数据的方法，通常我们通过分析算法的时间复杂度和空间复杂度来判断它的好坏。通常我们学数据结构的同时也会学习算法，数据结构的不同就会导致算法的不同，数据结构的选择对算法效率会产生重大的影响，所以数据结构与算法紧密联系。一个问题可能会有多种算法，我们当然会采用最好的那个算法，但是怎么判断一个问题的好坏与否呢？我们一般会通过分析它们的时间复杂度和空间复杂度来进行比较。

数据结构作为一门学科主要研究数据的各种逻辑结构和存储结构，以及对数据的各种操作。因此，主要有三个方面的内容：  数据的逻辑结构；  数据的物理存储结构；  对数据的操作（或算法）。  通常，算法的设计取决于数据的逻辑结构，算法的实现取决于数据的物理存储结构。  逻辑结构：是指数据对象中数据元素之间的相互关系。  其实这也是我们今后最需要关注的问题。逻辑结构分为以

很多问题来说，算法不是唯一的。同一个问题，可以有多种解决问题的算法。正因为算法不唯一，相对好的算法还是存在的。什么才叫好的算法呢？ 首先一个算法必须具备以下性质：算法首先必须是正确的，即对于任意的一组输入，包括合理的输入与不合理的输入，总能得到预期的输出。如果一个算法只是对合理的输入才能得到预期的输出，而在异常情况下却无法预料输出的结果，那么它就不是正确的。算法必须是由一系列具体步骤组

常用数据结构线性结构： 字符串、数组（固定vs动态，有序 vs无序）、链表（单向链表、双向链表）；栈、队列（普通队列、优先队列）、双端队列、块状数组（链表+数组）；（注意，栈，队列或用数组或用链表实现）哈希表（数组或者链表实现）、关联容器（字典或者映射，主要还是哈希）、并查集、集合（散乱无序，交并差等操作）树形结构： 堆（大顶堆、小顶堆（数组+树））字典查找树（trie树）、二叉树（平衡

算法题的五种解法：《参考程序员面试金典》中技术面试题： 1. 举例法：先列举一些具体的例子，看看能否发现一般的规则。 2. 模式匹配法：将现有问题与一些类似基础算法问题作类比，看看能否通过相关问题来解决新问题，往往适用排序或者查找算法。 3. 简化推广法：分多步走，首先修改某个约束条件，比如数据类型或者数据量，从而简化这个问题；接着我们处理这个问题的简化版本，得到某种解决问题的算法；最后

参考：http://wuchong.me/blog/2014/02/09/algorithm-sort-summary/1.常见排序算法如下：这里的稳定性，是指数组里的相同元素是否保持相对位置不变，一般不稳定的话，是指元素交换位置，存在跳跃性。2.算法代码加描述(1)冒泡排序【注意：】上述冒泡还可以优化，对于已经有序的，可以加一个判断，如果不存在相邻元素交换，则说明有序，复杂度为O(n);（2）选...