算法
-
道长的算法笔记:经典哈希表问题
(一)哈希表简述 Waiting… (二)使用哈希表优化复杂度 (2.1) 两数之和 Waiting… (2.2) 子数组异或和 #include <…
-
python | 算法大神左神(左程云)算法课程 第三节
基数排序-python版 视频笔记戳这里 # 基数排序 # 针对非负数排序 class radixSort(): def radixSortAll(self, arr): “”” …
-
LeetCode 旋转字符串算法题解 All In One
LeetCode 旋转字符串算法题解 All In One js / ts 实现旋转字符串 旋转原理 图解 // 2 倍 s, 一定包含所有(字符移动)旋转操作之后的组合 ✅ //…
-
字符串排序算法
字符串排序算法: 键索引计数法 低位优先的字符串排序算法(Least-Significant-Digit-First, LSD) 高位优先的字符串排序算法(MSD) 三向字符串快速…
-
子字符串查找算法
子字符串查找算法: 暴力子字符串查找算法 KMP 算法 RM 算法 术语: 文本:完整的字符串 模式字符串:需要在文本中查找的子串 暴力子字符串查找算法 性能: 在极端情况下(存在…
-
算法:第一个只出现一次的字符
问题 在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。 解决 //1、暴力解法,将每一个字符与除它本身外的所有字符对比 O(n^2)/O…
-
算法
实际项目有可能根本用不着算法,所以尽量避免学习了之后无法派上用场的情况。 发现算法的四个方法: 拆分问题。大问题拆分成小问题。 动态编程。就是重用已有的计算结果。 在问题无法被一下…
-
8.12算法笔记强化随记
算法强化: 1.注意:if else-if适用于处理区间性的值,而switch-case则处理定值比较好【但在某些情况下,区间性的值也可以考虑处理成定值,思路就是将当前的值除成10…
-
LeetCode 旋转数组算法题解 All In One
LeetCode 旋转数组算法题解 All In One 189. Rotate Array /** Do not return anything, modify nums in-…
-
排序算法(未完成)
插入排序 直接插入排序:简单干脆,直接插入,就是你想的那样。 折半插入排序:插入到顺序表时,使用折半查找确定位置,算是一种小优化 希尔排序: 交换排序 冒泡排序:两两比较冒个泡 快…