摘要：
大端和小端的定义 大端：数据的高位字节存放在低地址内，数据的低位字节存放在高地址内。 小端：数据的高位字节存放在高地址内，数据的低位字节存放在低地址内。 【热知识】 机器读取内存数据时，是从低位地址到高位地址进行读取。 一般来说，栈分配的方向是从高地址向低地址分配，但在变量内部地址是从低地址向高地址 阅读全文
摘要：
数学基础：向量叉乘 详情点击数学基础之向量点乘与叉乘 判断线段相交 常用的方法是通过向量叉乘来判断，这种方法不需要算出直线方程（再判断交点有否），在代码实现上比较简便。用这种方法判别线段是否相交一般分为两步： 1. 快速排斥实验 2. 跨立实验 Part1：快速排斥实验 首先判断两条线段在$x$以及 阅读全文
摘要：
向量点乘 向量点乘又称为内积、数量积，对两个向量执行点乘运算，就是对这两个向量对应位一一相乘之后求和的操作，点乘的结果是一个标量。 公式 对于向量$\vec a = [a_1, a_2, \dots, a_n]$和向量$\vec b = [b_1, b_2, \dots, b_n]$，有 几何意义 阅读全文
摘要：
循环（loop） 指的是在满足条件的情况下，重复执行同一段代码。比如，while语句。 迭代（iterate） 指的是按照某种顺序逐个访问列表中的每一项。比如，for语句。 本质：利用计算机运算速度快、适合做重复性操作的特点，让计算机对一组指令（或一定步骤）进行重复执行，在每次执行这组指令（或这些步 阅读全文
摘要：
搜索算法 搜索算法有很多种类型，一般来说就是深度优先搜索，广度优先搜索，A*搜索，IDA*搜索这四种类型的搜索，而本篇讲述的就是其中最核心，最简单的搜索深度优先搜索和广度优先搜索。 DFS算法简述 深度优先搜索是一种适用于树形结构的搜索，它和数据结构栈紧密相连。对于这种算法而言，它的主要步骤大致如下 阅读全文