数学
以每天一道数学题目的形式进行发布
Elegantmadman
这个作者很懒,什么都没留下…
展开
-
python查看一个对象是否可迭代
from collections import Iterableisintance([11,22,33,44],Iterable)out: True调用上述函数返回bool类型值原创 2020-04-24 10:06:21 · 316 阅读 · 0 评论 -
算法4.09.1动态规划之博弈问题
动态规划之博弈问题博弈类问题的套路都差不多,下文举例讲解,其核心思路是在二维 dp 的基础上使用元组分别存储两个人的博弈结果。掌握了这个技巧以后,别人再问你什么俩海盗分宝石,俩人拿硬币的问题,你就告诉别人:我懒得想,直接给你写个算法算一下得了。举个例子:你和你的朋友面前有一排石头堆,用一个数组 piles 表示,piles[i] 表示第 i 堆石子有多少个。你们轮流拿石头,一次拿一堆,但是只...转载 2020-04-12 22:53:35 · 523 阅读 · 0 评论 -
算法4.07.1(KMP算法)
简介Knuth-Morris-Pratt 字符串查找算法,简称为 KMP算法,常用于在一个文本串 S 内查找一个模式串 P 的出现位置。这个算法由 Donald Knuth、Vaughan Pratt、James H. Morris 三人于 1977 年联合发表,故取这 3 人的姓氏命名此算法。算法操作流程如下:假设现在文本串 S 匹配到 i 位置,模式串 P 匹配到 j 位置如果 j...原创 2020-04-10 11:45:17 · 202 阅读 · 0 评论 -
4.05.1(Knuth 洗牌算法)
今天本来也没想去写这个,但在csdn上偶然间看到了这个,就作为今天的任务去写一下,代码其实很简单for(int i = n - 1; i >= 0 ; i -- ) swap(arr[i], arr[rand(0, i)]) // rand(0, i) 生成 [0, i] 之间的随机整数详细解释...原创 2020-04-09 21:02:39 · 168 阅读 · 0 评论