一、什么是前缀和?对于一个给定的数列 A ,它的前缀和数列 S 中 S_{[i]} 表示从第 1 个元素到第 i 个元素的总和。用公式表示为:S_{[i]}=\sum_{j=1}^iA[j]代码如下:$S = [0]; for ($i=0;$i<count($arr);$i++) { $S[$i+1] = $S[i] + $arr[$i]; ......
429
0
0
2022-10-07
一、树的基础知识(一)树的基本结构在二叉树中的每个节点最多只有两个子节点,可以分别把它们称为左子节点和右子节点。二叉树的根节点没有父节点,一颗非空二叉树只有一个父节点。二叉树的叶节点没有子节点。名词说明:叶节点:如果一个节点没有子节点,那么它是一个叶节点。例如在图 1 的二叉树中,节点 4、节点 5、节点 6、节点 7 都没有子节点,故节点 4、5、6、7 ......
404
0
0
2022-10-05
一、概念假设存在如下两个字符串A和B,对两个字符串中公有的字符高亮标注A的高亮子序列 = [e]、[o]、[e,o]、[o,o]、[e,o,o]B的高亮子序列 = [e]、[o]、[e,o]、[e,e]、[o,e]、[o,e,e]、[e,o,e]、[e,e,e]、[e,o,e,e]其中[e,o]是两个字符串公有的最长高亮子序列把经过计算后得到的两个字符串公有 ......
476
0
0
2022-07-05
视频裁剪:最近遇到了一个如下的需求, 对原片进行裁剪运营第一次裁剪视频, 会对视频进行删减(掐掉片头片尾之类), (此处忽略视频的总时长, 单位秒)[10, 15][20, 70]以上的两个片段会合并成一个新的视频:(15-10)+(70-20)=55运营第二次裁剪视频的时候, 会对第一次裁剪后的视频裁剪(如删除中间部分, 在之前的片头片尾基础上)裁剪的时间 ......
444
0
0
2022-05-23
/** * 拆分红包 * @param SendRedPackageRequest $request * @return array */ protected function spitMoney(SendRedPackageRequest $request) { $r ......
402
0
0
2022-04-19
什么是素数曾称质数。一个大于1的正整数,如果除了1和它本身以外,不能被其他正整数整除,就叫素数。如2,3,5,7,11,13,17…计算 1-100 的素数// 首先得出最小的素数是 2 // 下面定义一个 x 为 2 循环 至 x 小于等于 100,每次循环 x+1 for ($x = 2; $x <= 100; $x++) { / ......
462
0
0
2022-04-14