随笔分类 -  算法

排列组合数的一些公式
摘要：绪论：加法原理、乘法原理# 分类计数原理：做一件事，有n" role="presentation">nn类办法，在第1" role="presentation">11类办法中有m1" role="presentation">m1m1种不同的方法，在第2" role="presentation">22 阅读全文
posted @ 2022-07-01 15:33 墨镜一戴谁也不爱 阅读(734) 评论(0) 推荐(0) 编辑
卡塔兰数
摘要：卡特兰数的英文维基讲得非常全面，强烈建议阅读！ Catalan number - Wikipedia (本文中图片也来源于这个页面) 由于本人太菜，这里只选取其中两个公式进行总结。 （似乎就是这两个比较常用？） 首先先扔卡特兰数的定义式 Catalann=∑i=1n−1C 阅读全文
posted @ 2022-07-01 15:29 墨镜一戴谁也不爱 阅读(17) 评论(0) 推荐(0) 编辑
洗牌算法:Fisher-Yates shuffer算法
摘要：洗牌算法 目的是高效生成无重复数字的一个随机序列 算法描述 准备一个无重复数字的序列。把最后一个元素与前n-1个元素中的随机一个进行... 阅读全文
posted @ 2022-04-26 21:10 墨镜一戴谁也不爱 阅读(27) 评论(0) 推荐(0) 编辑
Boyer-Moore 算法（用于求多数元素：数组中元素个数大于n/2的数）
摘要：Boyer-Moore 投票算法 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋... 阅读全文
posted @ 2022-04-26 21:10 墨镜一戴谁也不爱 阅读(96) 评论(0) 推荐(0) 编辑
最长公共子序列（动态规划）
摘要：最长公共子串问题（动态规划） 问题描述 1.最长公共子序列的结构 解释： （1）X和Y的末尾元素相同则，公共子串一定包含末尾元... 阅读全文
posted @ 2022-04-26 21:10 墨镜一戴谁也不爱 阅读(28) 评论(0) 推荐(0) 编辑
KMP算法
摘要：KMP字符串匹配算法 大概步骤： 以在ababcabaa中查找ababa为例 第一步 ： 对比较短的字符串计算前缀表 如 ababc... 阅读全文
posted @ 2022-04-26 21:10 墨镜一戴谁也不爱 阅读(23) 评论(0) 推荐(0) 编辑
组合数个数的代码实现
摘要：组合数公式 代码实现 明确数据类型 首先要先明确运算的数据类型。排列组合数是一组数字总共有多少种排列组合，所以运算的结果一定是整数... 阅读全文
posted @ 2022-04-26 21:10 墨镜一戴谁也不爱 阅读(128) 评论(0) 推荐(0) 编辑
背包问题总结（来自代码随想录）
摘要：不是水 背包问题总结 阅读全文
posted @ 2022-04-26 21:10 墨镜一戴谁也不爱 阅读(12) 评论(0) 推荐(0) 编辑
四平方和定理（每个正整数均可表示为4个平方数的和）
摘要：定理 四平方和定理证明了任意一个正整数都可以被表示为至多四个正整数的平方和 推论 同时四平方和定理包含了一个更强的结论：当且仅当 n... 阅读全文
posted @ 2022-04-26 21:10 墨镜一戴谁也不爱 阅读(432) 评论(0) 推荐(0) 编辑
283. 移动零(双指针)
摘要：题目 移动零 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,... 阅读全文
posted @ 2022-04-26 21:10 墨镜一戴谁也不爱 阅读(16) 评论(0) 推荐(0) 编辑
浮点数的比较
摘要：简介 运算的修正 修正的方法是选取一个极小的区间，如果数a,落在[ b - eps, b + eps] 上则可以认为是数a和数b是... 阅读全文
posted @ 2022-04-26 21:10 墨镜一戴谁也不爱 阅读(39) 评论(0) 推荐(0) 编辑
求补码的四种方法
摘要：补码 编程语言中的有符号整数往往用补码表示 这样做的好处是能用加法器来实现有符号整数的减法 求补码 阅读全文
posted @ 2022-04-26 21:10 墨镜一戴谁也不爱 阅读(93) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示