1 数据结构和算法的关系数据结构是一门研究组织数据方式的学科，有了编程语言也就有了数据结构。学好数据结构可以编写出更加漂亮、更加效率的代码。 要学好数据结构就要多多考虑如何将生活中遇到的问题，用程序来解决。 程序=数据结构+算法。 数据结构是算法的基础，换言之，想要学好算法，需要学好数据结构。 2 线性结构和非线性结构数据结构包括线性结构和非线性结构。2.1 线性结构线性结构作为最常用的数据结构，其特点是数据元...
递归：直接或者间接地调用自己。比如计算连续数的阶乘，计算规律：n!=(n-1)!*n。 每个递归方法都有一个基值（终止）条件，以防止无线地递归下去，以及由此引发的程序崩溃。 采用递归是因为它可以从概念上简化问题，递归算法结构清晰、可读性强，且容易采用数学归纳法证明算法正确性。然而时间花费和空间花费都比非递归算法更大。 关于递归与分治： 分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题与原...
二叉树的基本概念： 正如我们所了解的，树是有很多中形态，但是我们规定，形如每个节点最多只能有两个子节点的一种形如称为二叉树。我们将二叉树中该节点的两个子节点分别称作为：左孩子节点和右孩子节点。该节点称为他们的双亲节点。 二叉树的结构示意图如下： 在二叉树的树状结构中，有两种特殊的二叉树值得我们关注。 首先如果该二叉树的所有叶子节点都在最后一层，并且节点的总数=2^n-1,n为层数(相当于，该二叉树最底层没有空...
排序中的两种基本操作是比较和交换。在插入排序中还有移动。 冒泡排序：两两比较相邻元素，如果较大数位于较小数前面，则交换；每一趟遍历将一个最大的数移到序列末尾，共遍历N-1趟。如果执行完一趟之后没有进行元素的交换，那么该序列已经有序。public void bubbleSort(){int out,in;for(out=array.length-1;out>0;out--){for(in=0;in<out;in++){if(arrry[in]>array[in+1]){swap(array[in],array[in+1]);}}}} 冒泡排序效率： ...
排序算法小汇总 1、交换排序类 ??1.1、冒泡排序 ??1.2、快速排序 2、选择排序类 ??2.1、简单选择排序 ??2.2、堆排序 3、插入排序类 ??3.1、直接插入排序 ??3.2、希尔排序 4、归并排序 5、基数排序 交换排序类 冒泡排序（优化） ??冒泡排序一般将前面作为有序区（初始无元素），后面作为无序区（初始元素都在无序区里），在遍历过程中把当前无序区最小的数像泡泡一样，让其往上飘，然后在无序区继续执行此操作，直到无序区不再有元素...
树与树算法 目录 树与树算法 一、关于树的一些概念 1.树的定义 2.树的术语 3.树的分类 4.树的存储与表示 二、二叉树 1.基本概念 2.基本性质 3.二叉树的存储 4.二叉树的节点创建和广度遍历 5.二叉树的深度遍历 6.由遍历结果确定一棵二叉树 一、关于树的一些概念 1.树的定义 树（英语：tree）是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成一...
冒泡排序的基本思想： 通过对待排序序列从前到后(从下标小的元素开始),依次比较相邻位置的元素的值，若发现与给定的次序冲突，则交换位置(假设数值大的数放在序列的后面)，使数值较大的元素逐渐从前移动到后部，就像冒泡一样。 对于冒泡排序，我们可以对它进行一定的优化： 在排序的过程中，每个元素都不断的接近自己的位置，当在一次排序中，我们发现，使用冒泡排序之后，该序列的任何两个个元素都没有进行交换，这个时候说明该序...
会了上一个，这个就差不离了。 StackLinkedList.gopackage StackLinkedListtype Node struct {data intnext *Node }type Stack struct {top *Node }func (list *Stack) Push(i int) {data := &Node{data: i}if list.top != nil {data.next = list.top}list.top = data }func (list *Stack) Pop() (int, bool) {if list.top == nil {return 0, false}i := list.top.datalist.top = list.top.nextreturn i, true }func (list *Stack)...
https://www.acwing.com/blog/content/32/ ? ? 1.n≤30, 指数级别, dfs+剪枝，状态压缩dp2.n≤100=> O(n^3), floyd(图论)，dp3.n≤1000=> O(n^2)，O(n ^2 logn), dp，二分4.n≤10000=> O(n * sqrt(n)), 块状链表5.n≤100000=> O(nlogn)=>? 各种sort，线段树、树状数组、set/map、heap、dijkstra+heap、spfa、求凸包、求半平面交、二分6.n≤1000000=> O(n) , 以及常数较小的 O(nlogn) 算法=>hash、双指针扫描、kmp、AC自动机，常数比...
遍历方案 从二叉树的递归定义可知，一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。因此，在任一给定结点上，可以按某种次序执行三个操作： 1).访问结点本身(N) 2).遍历该结点的左子树(L) 3).遍历该结点的右子树(R) 有次序： NLR、LNR、LRN 遍历的命名 根据访问结点操作发生位置命名：NLR：前序遍历(PreorderTraversal亦称(先序遍历)) ——访问结点的操作发生在遍历其左右子树之前。LNR：中序...
一、树的定义 树形结构是一类重要的非线性结构。树形结构是结点之间有分支，并具有层次关系的结构。它非常类似于自然界中的树。树的递归定义：树(Tree)是n(n≥0)个结点的有限集T，T为空时称为空树，否则它满足如下两个条件：(1)有且仅有一个特定的称为根(Root)的结点；(2)其余的结点可分为m(m≥0)个互不相交的子集Tl，T2，…，Tm，其中每个子集本身又是一棵树，并称其为根的子树(Subree)。 二、二叉树的定义 二叉树是由n（n≥0）个...
一、数据结构 开发中。。。 二、算法 2.1 冒泡排序 # 如果冒泡排序中执行一趟而没有交换，则列表已经是有序状态，可以直接结束算法。def BubbleSort(li):for i in range(len(li)):flag = Truefor j in range(len(li) - i - 1):if li[j] > li[j + 1]:li[j], li[j + 1] = li[j + 1], li[j]flag = Falseif flag == True:return None li = [random.randint(0, 100) for i in range(10)] BubbleSort(li) print(li)# 时间复杂度是： O(...
数据结构和算法 1，将序列分解成单独的变量问题：需要把N个元素组成的元祖和序列，分解成N个单独的变量解决方案：使用拆包的方式分解可迭代对象 >>> p = (4, 5) >>> a, b = p >>> a 4 >>> b 5 >>> data = ['xyb', 18, 180, ('mmm', 20, 165)] >>> name, age, tall, another = data >>> name 'xyb' >>> another ('mmm', 20, 165)不仅仅是元组和列表，只要是可迭代对象，都是可以进行分解操作的，包括字符串，文件，迭代器、、 >>> s...
栈 栈是一个陷入后出的有序列表。 栈只能在表的一端进行添加和删除，不可对另一端进行操作，也不可在中间进行插入操作。 栈的可进行添加删除操作的一端被称为栈顶，另一端成为栈底。 栈有两种基本操作：出栈（pop）、入栈（push） 栈的应用场景子程序 的调用 处理递归调用 表达式的转换（中缀表达式转换为后缀表达式） 二叉树的遍历 图的深度优先搜索栈的简单实现 栈有两种基本的实现方式：数组、链表。 以下程序使用的是数组的实现...
栈 在一个栈的输入序列为12345 下面哪个不可能是栈的输出序列？ 23415 54132 23145 15432 第二个。54132不可能。 23415------>1进栈，2进栈，2出栈，3进栈，3出栈，4进栈，4出栈，1出栈，5进栈，5出栈 23145------>1进栈，2进栈，2出栈，3进栈，3出栈，1出栈，4进栈，4出栈，5进栈，5出栈 15432------>1进栈，1出栈，2进栈，2进栈，4进栈，5进栈，5出栈，4出栈，3出栈，2出栈 栈和队列，ABCDEF分别入栈，且出栈后及入队列。出队的...