冒泡排序比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较堆排序将初始待排序关键字序列(R1,R2....Rn)构建成大顶堆，此堆为初始的无须区；将堆顶元素R[1]与最后一个元素R[n]交换，此时得到新的无序...
算法复杂度算法复杂度分为时间复杂度和空间复杂度。其作用： 时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。（算法的复杂性体现在运行该算法时的计算机所需资源的多少上，计算机资源最重要的是时间和空间（即寄存器）资源，因此复杂度分为时间和空间复杂度）。 排序算法：1.冒泡排序2.选择排序每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全...
数据结构与算法基础笔记 1.数据（Data） ■ 数据：是能够输入计算机且能被计算机处理的各种符号的集合■ 信息的载体■ 是对客观事物符号化的表示■ 能够被计算机识别、存储和加工~包括：■ 数值型的数据：整数、实数等■ 非数值型的数据： 文字、图像、图形、声音等2.数据元素（Data element）和数据项■ 数据元素：■ 是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。■ 也简称为元素，或称为记录、结点或顶点。...
枚举背景找不到合适的数学公式和技巧 （改良后）枚举复杂度不是特别大 通常用于找到一种情况使之满足题意的题目 配合假设法找到目标情形：假币问题技巧跳跃枚举法：跳过对没有必要的情况的枚举 局部枚举法：枚举局部，剩下的由该局部确定。例如熄灯问题# 递归作用替代多重循环，如：n皇后问题。这种类型往往要运用到一个==全局/静态变量==来存储前面算过的结果，譬如n皇后就用到了一个全局数组来保存每一行的皇后拜访情况。全局/静...
机械臂的雅克比矩阵：表征关节坐标变化率与末端执行器空间速度之间的关系 雅克比矩阵的数值特性：揭示了可操作性的概念，即机械臂能够在不同方向上移动的能力 雅克比的逆矩阵：求解期望笛卡尔速度对应的关节速度 对于过驱动机器人，可以使用零空间运动来让机器人的关节运动，同时不影响末端执行器的位姿。 雅克比的转置矩阵：可用于将末端执行器上的力旋量转换为关节力矩，也能转换坐标系之间的力旋量。 使用雅克比转置矩阵和正向运...
大O的理解： n表示数据规模 O(f(n)) 表示运行算法所需要执行的指令数（运行时间），和f(n)成正比 O(f(n)) 可以理解为： t = a*f(n) + b = f(n) 简单验证程序算法复杂度的方法：将数据规模依次成倍增长，查看运行时间的增长规律，或作出 t-n 的坐标图观察。 “均摊复杂度” 和 “复杂度震荡”二分查找法 O(logn) 所需执行指令数：a*logn 寻找数组中的最大/最小值 O(n) 所需执行指令数：b*n 归并排序算法 ...