随笔分类 -  数据结构与算法

摘要：快速排序、冒泡排序、插入排序、选择排序、二分查找、求质数、求最大公约数，求最小公倍数 阅读全文

摘要：数组可以看成是一种特殊的线性表，是线性表的推广，其特点是数据元素仍然是一个表，即线性表中数据元素本身也是一个线性表数组的定义：数组是定长线性表在维数上的扩张，即线性表中的元素又是一个线性表，n维数组是一种“同构”的数据结构，其中每个数据元素类型相同，结构一致。、设有n维数组A[b1,b2,…,bn]，其每一维的下界都为1，bi是第i维的上界。从数据结构的逻辑关系角度来看，A中的每个元素A[j1,j2, …,jn](1≤ji≤bi)都被n个关系所约束。在每个关系中，除第一个和最后一个元素外，其余元素都只有一个直接后继和一个直接前驱。因此就单个关系而言，仍是线性的。以二维数组A[m,n]为例，可以 阅读全文

摘要：基本概念：什么是程序？算法+数据结构=程序数据和数据元素数据时所有能被输入到计算机中，且能被计算机处理的符号（数字、字符等）的集合，它是计算机操作对象的总称。数据元素是数据（集合）中的一个“个体”，在计算机中通常作为一个整体进行考虑和处理，是数据结构中讨论的“基本单位”。两类数据元素一类是不可分割的“原子”型数据元素，整数5，字符“N”等另一类是由多个款项构成的数据元素，其中每个款项被称为一个“数据项”。关键字与数据对象关键字指的是能识别一个或多个数据元素的数据项。若能起唯一识别作用，则称之为“主”关键字，否则称之为“次”关键字。数据对象是具有相同特性的数据元素的集合。它是数据的一个子集。什么 阅读全文

摘要：1 搜索策略搜索策略是指在搜索过程中如何选择扩展节点的次序问题。一般来说，搜索策略就是采用试探的方法。它有两种类型：一类是回溯搜索，另一类是图搜索策略。2 盲目的图搜索策略图搜索策略又可分为两种：一种称为盲目的图搜索策略，或称无信息图搜索策略；而另一种称为启发式搜索策略，又称为有信息的图搜索策略。最常用的两种无信息图搜索策略是宽度优先搜索和深度优先搜索。2.1 宽度优先搜索它是从根节点（起始节点）开始，按层进行搜索，也就是按层来扩展节点。所谓按层扩展，就是前一层的节点扩展完毕后才进行下一层节点的扩展，直到得到目标节点为止。这种搜索方式的优点是，只要存在有任何解答的话，它能保证最终找到由起始节点 阅读全文