记忆碎片的博客

文章目录前序遍历、中序遍历、后序遍历的递归和非递归实现C/C++实现前序遍历、中序遍历、后序遍历的递归和非递归实现前序遍历顺序:根->左->右。中序遍历顺序:左->根->右。后序遍历顺序:左->右->根。前序和中序遍历都是先一路向下遍历节点至最左下角的节点，将这一路上的节点入栈。前序遍历入栈时就要打印节点的值；然后出栈一个节点，中序遍历此时才打印该节点...

文章目录C/C++代码注意:链表默认没有头节点，第一个节点就有值。C/C++代码# include <iostream># include <vector>using namespace std;struct listnode { int val; listnode *next; listnode(int x) : val(x), next(nul...

文章目录基本思想C/C++实现Python3实现基本思想堆是具有以下性质的完全二叉树：每个结点的值都大于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于其左右孩子结点的值，称为小顶堆。两者对左右孩子的大小关系不做任何要求。堆排序的基本思想是将无序序列构建成一个堆，根据升序降序需求选择大顶堆或小顶堆；将堆顶元素与末尾元素交换，将最大元素"沉"到数组末端；重新调整结构，使其满足堆定义，然后...

文章目录基本思想C/C++实现Python3实现基本思想申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列；设定两个指针，最初位置分别为两个已经排序序列的起始位置；比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置；重复上一步步骤直到某一指针到达序列尾；将另一序列剩下的所有元素直接复制到合并序列尾。C/C++实现#include &...

文章目录基本思想基本思想

文章目录

文章目录基本思想C/C++实现Python3实现基本思想在长度为N的无序数组中，第一次遍历n-1个数，找到最小的数值与第一个元素交换；第二次遍历n-2个数，找到最小的数值与第二个元素交换；依此类推，第n-1次遍历，找到最小的数值与第n-1个元素交换，排序完成。C/C++实现#include &lt;cstdio&gt;#include &lt;vector&gt;using name...

文章目录基本思想C/C++实现Python3实现基本思想默认数组的首个元素是有序的，这部分看成部分有序的子数组，后面看成无序的子数组。从无序子数组后面开始的元素与有序子数组的倒数第一个比较，如果元素比有序子数组中的元素大，则交换。然后指针往前移动一位，再比较有序子数组的前两个元素，依次类推，直到到有序子数组的首个元素为止，这一趟排序完成。然后对无序子数组的每一个元素都进行上述过程。C/C++...

文章目录基本思想C/C++实现Python实现基本思想在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往后沉，较小的往前冒。即每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。如果要从大到小排序就反过来。优化一:如果没有到第arr.length-1次数组已经有序，冒泡算法仍然会继续进行后面所有轮的比较，直到arr.l...

文章目录介绍Python代码实现介绍这是一道面试时的编程题。我们要在Python中实现一个简单的二维矩阵运算类，该类可以将双层列表初始化为二维矩阵，并可以进行矩阵加法和矩阵乘法。我们使用assert断言来判断初始化时输入的是否是列表，在进行矩阵加法和矩阵乘法时也使用断言来判断两个矩阵的维度是否满足要求。需要注意的是，为了使矩阵运算更具有通用性，矩阵加法和乘法的结果也应初始化为我们写的矩阵类，...