pentiumCM的博客

文章目录算法与数据结构 — 散列表一、相关概念二、构建散列函数2.1 hash函数2.1.1 直接定址法2.1.2 除留余数法2.1.3 平方取中法2.1.4 折叠法2.1.5 数字分析法2.1.6 随机数法2.2 冲突处理2.2.1 拉链法2.2.2 开放定址法2.2.3 再散列法2.2.4 建立公共溢出区三、散列表查找3.1 查找过程3.2 查找性能算法与数据结构 — 散列表一、相关概念散列表：散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问

文章目录计算机基础 —— 位运算一、位运算简介二、位运算分类计算机基础 —— 位运算一、位运算简介现代计算机中所有的数据以二进制的形式存储在设备中，即 0、1 两种状态。计算机对二进制数据进行的运算(+、-、*、/)都是叫位运算，即将符号位共同参与运算的运算。二、位运算分类符号描述运算规则&与两个位都为1时，结果才为1|或两个位都为0时，结果才为0^异或两个位相同为0，相异为1~取反0变1，1变0<<左移各二进

文章目录yolov5 算法环境搭建一、环境依赖二、搭建过程yolov5 算法环境搭建一、环境依赖anacodapython >= 3.8CUDA，cudnntorch>=1.6二、搭建过程创建 python 环境：

文章目录python 实现网格聚类算法一、基于网格聚类原理二、算法实现1. CLIQUE 算法参考资料python 实现网格聚类算法一、基于网格聚类原理基本思想：基于网络的方法：这类方法的原理就是将数据空间划分为网格单元，将数据对象集映射到网格单元中，并计算每个单元的密度。根据预设的 密度阈值 判断每个网格单元是否为 高密度单元，由邻近的稠密单元组形成 “类”（簇）。算法过程：...

机器学习之数据预处理-标准化

LeetCode 999. 车的可用捕获量 - 方向数组思想问题描述：在一个 8 x 8 的棋盘上，有一个白色车（rook）。也可能有空方块，白色的象（bishop）和黑色的卒（pawn）。它们分别以字符 “R”，“.”，“B” 和 “p” 给出。大写字符表示白棋，小写字符表示黑棋。车按国际象棋中的规则移动：它选择四个基本方向中的一个（北，东，西和南），然后朝那个方向移动，直到它选择停止、到...

文章目录数据结构总结一、概念二、常见的数据结构1. 数组（Array）2. 链表（Linked List）3. 栈（Stack）4. 队列（Queue）5. 树（Tree）6. 图（Graph）7. 堆（Heap）8. 散列表（Hash table）数据结构总结一、概念在计算机科学中，数据结构（英语：data structure）是计算机中存储、组织数据的方式。数据结构意味着接口或...

文章目录查找算法总结1. 顺序查找2. 二分查找3. 插值查找4. 斐波那契查找5. 树表查找6. 分块查找7. 哈希查找查找算法总结1. 顺序查找顺序查找适合于存储结构为顺序存储或链接存储的线性表。算法实现：/** * 顺序查找的算法实现 * * @param arr 查找的序列 * @param value 查找某个值 * @return 如果查到，返回这个值得位置...

冒泡排序算法思想：  首先将第 1个元素和第 2个元素进行比较，若前者大于后者，则两者交换位置，然后比较 第 2个元素和第 3个元素。依此类推，直到第 n − 1个元素和第 n个元素进行过比较或交换为止。上 述过程称为一趟冒泡排序，其结果是使得 n个元素中值大的那个元素被安排在后一个元素的位置 上。然后进行第二趟排序，即对前 n − 1个元素进行同样的操作，使得前 n − 1个元素中值大的那...

图像缩放处理-双线性插值算法一、概念双线性插值，又称为双线性内插。在数学上，双线性插值是对线性插值在二维直角网格上的扩展，用于对双变量函数（例如 x 和 y）进行插值。其核心思想是在两个方向分别进行一次线性插值。举例如下：假如我们想得到未知函数 f 在点 P = (x，y) 的值，假设我们已知函数 f 在 Q11 = (x1，y1)，Q12 = (x1，y2)，Q21 = (x2，y1...

在线算法设计一.概念离线算法：算法设计策略都是基于在执行算法前输入数据已知的基本假设，也就是说，算法在求解问题已具有与该问题相关的完全信息，通常将这类具有问题完全信息前提下设计出的算法成为离线算法( off line algorithms)在线算法：在计算机科学中，一个在线算法是指它可以以序列化的方式一个个的处理输入，也就是说在开始时并不需要已经知道所有的输入。相对的，对...