起因 基于自己个人对于js的不太熟练的的原因，重新学习了js，在js数据类型这里，因此想深挖一下，一门语言的深度，是无论学多少遍都不会到底的，所以只能不断的总结和归纳.JS数据类型：基础概念首先明确一下观点JS的数据类型有8种。在ES5的时候，我们认知的基础数据类型确实是 5种。：Number、String、Boolean、undefined、Null。 外加1种。复杂数据类型：object。但随
转载
2023-06-26 16:36:32
38阅读
一，分治分治，字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，如果子问题的答案都求出来了，就可以求出原问题的答案。二，经典分治问题和算
原创
2021-12-27 10:29:19
180阅读
动态点分治的大致思路便是利用点分树的性质在点分树上维护信息。
转载
2018-12-28 20:29:00
119阅读
2评论
1、二分查找 (1)、二分查找递归实现#include<stdio.h>
#define NOT_FOUND -1;
int binSearch(int *a, int head, int tail, int key);
原创
精选
2017-02-16 22:04:06
1412阅读
分治算法讲解
原创
2022-03-15 15:03:51
188阅读
简介 把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)…… # 解决的问题 二分搜索 大整数乘法 棋盘覆盖
原创
2022-10-02 00:08:08
45阅读
题目n<=1e5思路60% 由于图上只有两种颜色，分别求出凸包然后明科夫斯基差后求出最远点即可100% 现在有多种颜色，就比较难办了，不过我们可以对于颜色进行分治，假设现在的序列为 ，现在先求 unique ，则给这些颜色随便编号 ，将这n个点分成两个集合 和 ：颜色为 的放在集合 里，其他放在 里，这样， 和 中分别选出一个点来，他们的颜色都是不同的，因此就可以像60%那样当做两种颜色的情况来做。之后再递归处理 ， 即可。代码#include<bits/stdc++.
原创
2021-07-13 10:24:50
183阅读
1、折半搜索算法 （1）算法代码： （2）复杂性分析 不论什么一种以比較为基础的搜索算法。 在最坏情况下所用的时间都不可能低于 (log ) n 。因此，也就不可能存在最坏情况下所需时间比折半搜索数量级还低的算法。 2、排序问题 2.1归并排序算法 （1）归并排序算法思想 该算法採用分治方法，
转载
2017-07-06 13:54:00
112阅读
2评论
分治和回溯本质上还是递归：找到问题的重复性 找到问题的重复性，分解问题，找到子问题，解决子问题，子问题结果再组合 最优重复性就是动态规划 一、分治：代码模板： 1）结束条件：到了最底层，到了叶子节点，没有子问题了 2）处理操作：处理当前问题，就是怎么把大问题分解成小问题 类似，求N的阶乘：N*FUN
转载
2020-11-07 14:29:00
138阅读
2评论
###Mokia 如果单纯考虑一个点对一个块产生的贡献，是个五维偏序 把一个块分成4部分再合并，就变成了3维偏序 代码 #include<bits/stdc++.h> using namespace std; #define int long long const int N=2e5+11; con ...
转载
2021-10-08 17:03:00
123阅读
2评论
分治策略是：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模
原创
2023-03-22 14:45:21
99阅读
一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)…… 任何一个
转载
2022-09-27 09:53:56
92阅读
分治法本质：将一个大规模的问题分解为若干个规模较小的相同子问题，分而治之分治法的条件：（1）原问题可以分解为若干个规模较小的子问题；（2）子问题相互独立（3）合并子问题的解就能得到最终解分治法的步骤：（1）分解：将要解决的问题分解为若干个规模较小、相互独立、与原问题形式相同的子问题；（2）治理：对于每一个问题都有相同的解决方法；（3）合并：按照原问题的要求，将子...
原创
2022-03-10 18:40:57
438阅读
当我们求解某些问题时，由于这些问题要处理的数据相当多，或求解过程相当复杂，使得直接求解法在时间上相当长，或者根本无法直接求出。对于这类问题，我们往往先把它分解成几个子问题，找到求出这几个子问题的解法后，再找到合适的方法，把它们组合成求整个问题的解法。如果这些子问题还较大，难以解决，可以再把它们分成几个更小的子问题，以此类推，直至可以直接求出解为止。这就是分治策略的基本思想。下面通过实例加以说明。
转载
精选
2013-11-05 17:20:11
2293阅读
分治算法讲解
原创
2021-05-29 07:51:39
803阅读
1. 分治算法 分治算法的核心就是 分而治之 ，也就是将原问题划分为若干个规模更小但结构与原问题相似的子问题，递归地解决这些子问题然后进行合并，就可以得到原问题的解。比如归并排序就是将原数据划分为左右两个部分，然后分别递归对左右两部分排序，排完序后再合并两个有序区间数据即可得到最终整体有序的数据。
原创
2021-06-10 10:51:08
436阅读
CDQ分治
二维偏序
对一维排序，然后另一维BIT维护即可。
HDU 1541
// Problem: Stars
// Contest: HDOJ
// URL: https://acm.hdu.edu.cn/showproblem.php?pid=1541
// Memory Limit: 65 MB
// Time Limit: 2000 ms
// Date: 2021-07-28 16:55:09
// --------by Herio--------
#include<bits/stdc
原创
2021-08-10 10:06:18
77阅读
一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅 ...
转载
2021-08-18 22:12:00
91阅读
CDQ分治呢 是一种离线的分治算法 当然是基于“时间"的顺序对操作序列进行分治的。 所以它也叫基于时间的分治算法。 这个算法就只有三步： 1 对于l r 先分而治之 mid solve（l,mid） 2 再算 (mid+1,r) 3 最后就是 (l,mid) 对 (mid+1,r)的贡献了。 当然看
转载
2019-02-25 17:04:00
268阅读
2评论
等比数列求和 如果 \(a_n=a_1*q^{n-1}\) 那么求得的和为： \(\frac{a_1(1-q^n)}{1-q}\) 分治题解 显然这题不可这么做。 我们可以考虑进行展开： \[ sum(p,c)=1+p+p^2+p^3+\cdots+p^c \] 如果 \(c\) 是奇数： \[ s ...
转载
2021-08-12 17:03:00
92阅读
2评论
