查找_二分查找
简述 也叫折半查找，性能优异。 但是所查找的数列必须是有序序列。 复杂度 时间复杂度 log2(N) 实现 非递归实现 递归实现 插值查找 二分查找每次都会计算出一个mid，然后拿这个mid的值去做比较 $$ mid = \frac{(low+high)}{2} $$ $$ mi...
一些变量值交换的方法
第三个变量 实现 优点 简单易懂，逻辑清晰 缺点 需要额外的空间来存储临时变量 异或运算 实现 优点 不需要额外的空间 运算只使用基本的逻辑运算，适用于底层硬件编程 缺点 对大多数程序员来说，这种方法不如使用第三个变量的方式直观，容易引起误解 如果 a 和 b 是同一个变量，这种...
匹配_Rabin_karp匹配算法
定义 假设文本是一个长度为n的数组 T[1...n]，而模式是一个长度为m的数组P[1...m]，其中m<=n。进一步假设P和T的元素都是来自一个有限字母集合M的字符。如M={0,1}或者M={a,b,c,...z}。 字符数组P和T通常称为字符串。 原理 假设 M={0,...
算法特点、哈希表
基于算法思想 比较排序 冒泡排序（Bubble Sort）： 反复交换相邻的逆序元素 快速排序（Quick Sort）： 通过分区交换来排序，递归地对分区进行排序 堆排序（Heap Sort）： 利用堆结构进行排序，构建最大堆，然后依次将最大元素移到数组末尾 归并排序（Merge...
匹配_有限自动机字符串匹配算法
定义 假设文本是一个长度为n的数组 T[1...n]，而模式是一个长度为m的数组P[1...m]，其中m<=n。进一步假设P和T的元素都是来自一个有限字母集合M的字符。如M={0,1}或者M={a,b,c,...z}。 字符数组P和T通常称为字符串。 原理 有限自动机 定义...
匹配_KMP模式匹配算法：一
模式匹配 对子串的定位操作通常被称为串的模式匹配 简单的说，就是对主串S的每一个字符作为子串开头，与要匹配的字符串T进行匹配，对主串S做大循环，每个字符开头做T的长度的小循环，直到匹配成功或者全部遍历完成为止 朴素的模式匹配算法 KMP模式匹配算法 S串：abcdefgab T串...
基础算法模板
快速排序 归并排序 整数二分算法 浮点数二分算法 高精度加法 高精度减法 高精度乘低精度 高精度除以低精度 一维前缀和 二维前缀和 一维差分 二维差分 位运算 双指针算法 离散化 区间合并
动态规划一
动态规划 概述 动态规划通过将复杂问题分解为相互重叠的子问题，并利用存储中间结果来避免重复计算，从而高效解决具有最优子结构特性的问题 其核心在于 “状态定义” 和 “状态转移” 实现步骤 定义状态 (State Definition) 这是动态规划最基础且关键的一步。你需要定义一...
搜索当前标签