黑砂博客

详细描述 插入排序的基本思想是：将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增 1 的有序表。 在其实现过程中使用双层循...

目录 1.算法效率 1.1如何衡量一个算法的好坏 ---- 代码大概的运行次数 1.2算法的复杂度 2.时间复杂度 2.1时间复杂度的概念 2.2大O的渐进表示法 2.3常见时间...

归并排序：是创建在归并操作上的一种有效的排序算法。算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递...

题目信息 源地址：两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返...

按位序插入（带头结点）    将第i-1个结点的指针指向第i个结点。 头节点看作是第0个结点。  s->data=e  //设定s指针的数据域为e s...

1 基本介绍 选择排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置后达到排序的目的。 动画展示&#...

文章目录 题目 方法一：中心扩展法 解题思路 代码实现 复杂度 方法二：动态规划 解题思路 代码实现 复杂度 方法三：Manacher算...

0、数据结构的学习推荐书籍 （1）《小黑的漫画算法》简单看一下 （2）《大话数据结构》 （3）《数据结构（C语言...

1.含义不同 递归：是重复调用函数自身实现循环。遇到满足终止条件的情况时逐层返回来结束 迭代：是函数内某段代码实现循环，循环代码中参...

目录 题目描述： 解法一：递归法 解法二：迭代法 解法三：Morris遍历 二叉树的后序遍历 题目描述： 给你一棵二叉树的根节点...