- 算法
- 搜索算法、排序算法......
目录
- # 5. Sort 排序
- 5-1. 章节概要 5-2. AlphaNumericalSort [字母顺序排序] 5-3. BeadSort [珠排序] 5-4. BogoSort [Bogo 排序] 5-5. BubbleSort [冒泡排序] 5-6. BucketSort [桶排序] 5-7. CocktailShakerSort [鸡尾酒排序] 5-8. CombSort [梳排序] 5-9. CountingSort [计数排序] 5-10. CycleSort [圈排序] 5-11. FisherYatesShuffle [洗牌算法] 5-12. FlashSort [闪电排序] 5-13. GnomeSort [侏儒排序] 5-14. HeapSort [堆排序] 5-15. InsertionSort [插入排序] 5-16. IntroSort [内省排序] 5-17. MergeSort [归并排序] 5-18. OddEvenSort [奇偶排序] 5-19. PancakeSort [煎饼排序] 5-20. PigeonHoleSort [鸽巢排序] 5-21. QuickSort [快速排序] 5-22. RadixSort [基数排序] 5-23. SelectionSort [选择排序] 5-24. ShellSort [希尔排序] 5-25. TimSort [Tim 排序] 5-26. TopologicalSorter [拓扑排序器] 5-27. WiggleSort [摆动排序]
- # 6. Search 搜索
- 6-1. BinarySearch [二分搜索] 6-2. ExponentialSearch [指数搜索] 6-3. FibonacciSearch [斐波那契搜索] 6-4. InterpolationSearch [插值搜索] 6-5. JumpSearch [跳跃搜索] 6-6. LinearSearch [线性搜索] 6-7. QuickSelectSearch [快速选择搜索] 6-8. SlidingWindow [滑窗算法] 6-9. StringSearch 6-10. TernarySearch [三元搜索] 6-11. UnionSearch [合并搜索]
- # 7. Recursive 递归
- 7-1. BinaryEquivalent [二进制转化] 7-2. BinarySearch [二分搜索] 7-3. EuclideanGCD [辗转相除法] 7-4. Factorial [阶乘] 7-5. FibonacciNumberRecursive [斐波那契数] 7-6. FloodFill [Flood Fill算法] 7-7. KochSnowflake [科赫雪花算法] 7-8. Palindrome [回文] 7-9. TowerOfHanoi [汉诺塔]
- # 8. Graph 图
- 8-1. BellmanFord [贝尔曼-福特算法] 8-2. BreadthFirstSearch [广度优先搜索/BFS] 8-3. BreadthFirstShortestPath [广度优先寻最短路径] 8-4. ConnectedComponents [连通元件] 8-5. Density [图的密度] 8-6. DepthFirstSearch [深度优先搜索] 8-7. Dijkstra [迪杰斯特拉算法] 8-8. FloydWarshall [弗洛伊德算法] 8-9. KruskalMST [克鲁斯克尔算法] 8-10. NodeNeighbors [节点邻域] 8-11. NumberOfIslands [岛屿数量] 8-12. PrimMST [普林姆算法]
- # 9. Tree 树
- 9-1. BreadthFirstTreeTraversal [二叉树的广度优先遍历、层序遍历] 9-2. DepthFirstSearch [二叉树的深度优先遍历] 9-3. FenwickTree [二叉索引树]
- # 10. Math 数学
- 10-1. Abs [绝对值] 10-2. AliquotSum [真因数和] 10-3. Area [面积] 10-4. ArithmeticGeometricMean [算术-几何平均数] 10-5. ArmstrongNumber [阿姆斯特朗数] 10-6. AverageMean [平均数] 10-7. AverageMedian [中位数] 10-8. BinaryExponentiation [二分求幂] 10-9. BisectionMethod [二分法] 10-10. BinaryConvert [二进制转换] 10-11. CheckKishnamurthyNumber [克里希纳穆尔西数] 10-12. Coordinate 10-13. CoPrimeCheck 10-14. DecimalIsolate 10-15. DegreeToRadian 10-16. DecimalExpansion
- # 11. Hash 哈希
- 11-1. SHA1 [安全散列算法1] 11-2. SHA256 [SHA256算法]
- # 12. String 字符串
- 12-1. AlphaNumericPalindrome [回文串] 12-2. AlternativeStringArrange [交替合并字符串] 12-3. BoyerMoore [博耶-穆尔字符串搜索算法、BM 算法] 12-4. CheckAnagram [易位构词] 12-5. NamingConvention [命名规则] 12-6. CheckExceeding [Exceeding words] 12-7. CheckPangram [全字母句] 12-8. CheckWordOccurrence [单词计数] 12-9. CountVowels [元音字母计数] 12-10. CreatePermutations [全排列] 12-11. DiceCoefficient [Dice系数] 12-12. FormatPhoneNumber [格式化电话号码] 12-13. GenerateGUID [生成GUID、UUID] 12-14. HammingDistance [汉明距离] 12-15. KMPPatternSearching [KMP字符串匹配]
- # 13. BitManipulation 位操纵
- 13-1. BinaryCountSetBits [二进制串数1] 13-2. PowerOfTwo [2的幂] 13-3. SetBit [位操作]
- # 14. Backtracking 回溯
- 14-1. AllCombinationsOfSizeK [全组合] 14-2. GeneratePermutations [排列] 14-3. KnightTour [骑士巡逻] 14-4. NQueens [N皇后问题] 14-5. RatInAMaze [迷宫之鼠] 14-6. Sudoku [数独] 14-7. SumOfSubset [子集之和]
- # 15. DynamicProgramming 动态规划
- 15-1. ClimbingStairs [爬楼梯] 15-2. CoinChange [钱币兑换] 15-3. EditDistance [编辑距离] 15-4. FibonacciNumber [斐波那契数] 15-5. FindMonthCalendar [月历] 15-6. KadaneAlgo [最大连续子数组和之Kadane算法] 15-7. LevenshteinDistance [莱文斯坦距离] 15-8. LongestCommonSubsequence [最长公共子序列] 15-9. LongestIncreasingSubsequence [最长递增子序列] 15-10. LongestPalindromicSubsequence [最长回文子序列] 15-11. LongestValidParentheses [最长合法括号] 15-12. MaxNonAdjacentSum [最大非连接子集和] 15-13. MaxProductOfThree [最大三数积] 15-14. MinimumCostPath [最小代价路径] 15-15. NumberOfSubsetEqualToGivenSum [等和子集] 15-16. RodCutting [棒材切割问题] 15-17. Shuf [随机样本] 15-18. SieveOfEratosthenes [埃拉托斯特尼筛法] 15-19. SlidingWindow [滑窗] 15-20. SudokuSolver [数独] 15-21. TrappingRainWater [接住雨水] 15-22. TribonacciNumber [翠波那契数] 15-23. ZeroOneKnapsack [零一背包]
- # 17. Array 数组
- 17-1. LocalMaxPoint [局部最值] 17-2. QuickSelect [快速选择]
- # 18. Ciphers 密码学
- 18-1. Atbash 18-2. CaesarsCipher 18-3. KeyFinder 18-4. KeywordShiftedAlphabet 18-5. ROT13 18-6. VigenereCipher 18-7. XORCipher
- # 19. Conversions 转换
- 19-1. 算法与转换：Part1
- # 20. ProjectEuler 欧拉计划
- 20-1. 欧拉计划
上次更新: 2022/04/28, 23:07:23