题目 对于一个由正整数组成的序列， Magical GCD 是指一个区间的长度乘以该区间内所有数字的最大公约数。给你一个序列，求出这个序列最大的 Magical GCD。 分析 根据暴力的思想， $枚举i，枚举j，a[j]=gcd(a[j],a[i])$ 答案就是$max(a[j] (i j+1)) ...
分类：
其他好文 时间：
2018-05-21 14:43:27
阅读次数：
133
欧几里得算法：适用于这个最小块地的最大方块，也是适用整块地块的最大方块 D&C的工作原理： 1,，找出最简单的基线条件 2，确定如何缩小问题的规模，使其符合基线条件 3，D&C并非是可用于解决问题的算法，而是一种解决问题的思路】 def sum(arr): total = 0 for x in ar ...
分类：
其他好文 时间：
2018-05-13 19:06:02
阅读次数：
167
一、分治法 将数组分为左右两部分，那么最大子数组存在三种可能。 位于左边的子数组 位于右边的子数组 为左子数组的最大后缀与右子数组的最大前缀之和 二、动态规划 如果当前最大数组和为负数，那么加上下一个数的和必然小于下一个的本身。所以当最大数组和为负数时，直接舍弃。 其状态转移方程为sum[i] = ...
分类：
编程语言 时间：
2018-05-11 12:52:59
阅读次数：
215
1.写了算法课关于有向图的作业。 用c++开辟大数组容易出segment fault，后来改用堆开辟。图的邻接表用了链表表示。 2.关于图的存储，用了邻接链表存储(用链表比vector数组存储速度快多了)。 2.1 边表 2.2 顶点表 2.3 初始化图边时用了头插法 3.深度优先搜索 3.1 递归 ...
分类：
编程语言 时间：
2018-05-06 22:23:21
阅读次数：
140
效果图: 实现思路: 1.布局转换,定义一个大数组，可以存放每个li的小数组(left,top) 2.点击按钮随机事件 将每个li标签添加对象下标,再进行Math.random()的sort()排序 3.拖拽事件 将当前获取的li标签进行拖拽操作,再进行碰撞检测，这里通过勾股定理判断当前li标签与其 ...
分类：
编程语言 时间：
2018-05-06 16:24:51
阅读次数：
619
归并排序的核心操作，是将两个有序数组归并成一个更大的有序数组。 在这种思想下，通过递归的方式进行处理，就得到了归并排序。 首先我们写一个用来将两个有序数组归并（合并）为一个大数组的方法。 这就是归并（合并）的核心算法，比较容易理解。 现在我们调用一下这个方法： 输出的结果为：0 1 2 3 4 5 ...
分类：
编程语言 时间：
2018-04-13 22:36:54
阅读次数：
280
查找：上代码. findIndex()方法返回数组中满足提供的测试函数的第一个元素的索引。否则返回-1。 语法: 参数: callback针对数组中的每个元素, 都会执行该回调函数, 执行时会自动传入下面三个参数: thisArg可选。执行callback时作为this对象的值. 描述: findI ...
分类：
编程语言 时间：
2018-03-20 15:21:41
阅读次数：
185
记得FFT要开大数组！！开到快MLE的那种！！我这个就是例子TAT，5e5都RE了 在这题上花的时间太多了，还是FFT不太熟练。 首先看70分的n方做法：从0下标开始存，先n ，把a数组倍增，然后枚举a数组的起点st（相当于环上a的st和b的0相匹配），设x为增量 $$ \sum_{i=0}^{n} ...
分类：
其他好文 时间：
2018-03-06 19:09:45
阅读次数：
144
简单选择排序 是最简单直观的一种算法，基本思想： 每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止。 简单选择排序是不稳定排序。 在算法实现时，每一趟确定最小元素的时候会通过不断地比较交换来使得首位置为当前最小，交换是个比较耗时的操作。 其实我们很容易发现，在还 ...
分类：
编程语言 时间：
2018-02-28 14:42:34
阅读次数：
144
<-- 实现要求 --> 找出多个数组中的最大数 右边大数组中包含了4个小数组，分别找到每个小数组中的最大值，然后把它们串联起来，形成一个新数组。 提示：你可以用for循环来迭代数组，并通过arr[i]的方式来访问数组的每个元素。 当你完成不了挑战的时候，记得开大招'Read-Search-Ask' ...
分类：
其他好文 时间：
2018-02-12 11:30:15
阅读次数：
161
