摘要：
很多时候，我们会面临一些求积分的问题，无论是直接给你函数，让你想办法求解积分，还是对于一些计算几何问题，无法直接推导积分，我们都可以用这种方法来求一段区域的积分，积分的相关基础概念这里就不再赘述，今天主要就是说明他的大致原理，和他的用法。 他的本质就是把函数看作一个二次函数，如果区间够小，那么函数就 阅读全文
posted @ 2022-10-16 16:48
徒手拆机甲
阅读(192)
评论(0)
推荐(0)
摘要：
卡特兰数 卡特兰数本质就是组合数学中经常出现在计数问题中的数列。他的本质其实是表达一类关系。但是在实际应用中，其实我们还是更关心他的实际价值。也就是他的值和那些问题的本质是相同的，那么我们可以通过求解卡特兰数，简介求解原问题本身。本身也是比较模板的一类问题 下面列出主要的应用场景。 1.合法路径问题 阅读全文
posted @ 2022-10-16 16:48
徒手拆机甲
阅读(253)
评论(0)
推荐(0)
摘要：
康托展开 康托展开是一个全排列到一个自然数的双射，常用于构建hash表时的空间压缩。设有n个数(1,2,3,4,...,n) ，可以有组成不同(n!种)的排列组合，康托展开表示的就是是当前排列组合在n个不同元素的全排列中的名次。也就是说，康托展开可以用来求一个 的任意排列的排名。 他的具体原理也不复 阅读全文
posted @ 2022-10-16 16:47
徒手拆机甲
阅读(19)
评论(0)
推荐(0)
摘要：
最基本的摩尔投票 摩尔投票法(Boyer–Moore majority vote algorithm)是一个比较冷门的算法，最初算法解决的问题是如何在任意多的候选人（选票无序），选出获得票数最多的那个。在算法竞赛中我们较多的用它来解决绝对众数的问题。 先从最基本情况出发，思考一个问题，如何找到n个数 阅读全文
posted @ 2022-10-16 16:47
徒手拆机甲
阅读(86)
评论(0)
推荐(0)
浙公网安备 33010602011771号