关于树的重心的一些性质都没有理解的很好 在此总结一下。 树的重心的应用 点分治 点分树 动态维护树的重心等等。 关于点分治的复杂度一论 这个其实是套用了 分治的思想 或者是CDQ 的思想 对区间不断的进行递归分治，这个分治可以很快的分出断点mid 而在树上我们就无法快速得出这个mid了。 分治区间的 ...
分类：
其他好文 时间：
2019-08-13 13:58:40
阅读次数：
90
基本算法 位运算 枚举 贪心 递归 分治 递推 构造 模拟 数据结构 简单数据结构 树形结构 线段树 树状数组 字典树 伸展树 左偏树 动态树 lca&rmq 划分树 SBT 字符串 kmp AC自动机 后缀数组 最小表示法 其它 并查集 散列表 单调栈 块状链表 双向链表 离线分治算法 可持久化数 ...
分类：
其他好文 时间：
2019-07-27 09:39:46
阅读次数：
96
78.子集 题目描述 给定一组 不含重复元素 的整数数组 nums ，返回该数组所有可能的子集（幂集）。 说明： 解集不能包含重复的子集。 示例: 分析 先对数组中的元素进行排序，然后再用递归分治法进行求解。 贴出代码 java class Solution { public List subset ...
分类：
其他好文 时间：
2019-06-18 10:27:34
阅读次数：
91
排序问题 算法问题的基础问题之一，便是排序问题： 输入：n个数的一个序列，<a1, a2,..., an>。 输出：一个排列<a1',a2', ... , an'>，满足a1' ≤ a2' ≤... ≤ an' 。（输出亦可为降序，左边给出的例子为升序） 一.算法描述 （1）分治法 归并排序是使用到 ...
分类：
编程语言 时间：
2019-05-13 09:17:56
阅读次数：
129
八大算法：枚举、递推、递归、分治、贪心、试探法、动态迭代和模拟算法思想。 一、枚举算法思想（暴力算法） 将问题的所有可能答案一一列举，根据判断条件判断此答案是否合适，一般用循环实现。 经典运用：百钱买百鸡、填写运算符 二、递推算法思想 1.顺推法：从已知条件出发，逐步推算出要解决问题的方法。 2.逆 ...
分类：
编程语言 时间：
2019-02-13 19:29:19
阅读次数：
198
C++语言 基础算法 位运算 快速幂 模拟 枚举 递推 递归 分治 二分 三分 排序 归并排序 离散化 倍增 贪心 高精度 数据结构 前缀和 差分 栈 对顶栈 单调栈 队列 双端队列 循环队列 单调队列 ST表 链表 链式前向星 Hash表 二叉堆 Huffman树 并查集 路径压缩 按秩合并 扩展 ...
分类：
其他好文 时间：
2018-12-23 15:22:40
阅读次数：
465
快速排序基本思想：挖坑填数+递归分治 快速排序使用分治法的策略，把一个串行分成2个子串行，快速排序又是一种分而治之的思想在排序算法是上的典型应用，本质上看，快速排序应该算冒泡排序基础上的递归分治法，快速排序名字简单粗暴，顾名思义就是快而且效率高，它是处理大数据最快的算法之一了。 算法描述：1、从数列 ...
分类：
编程语言 时间：
2018-11-08 22:13:55
阅读次数：
222
1.你对动态规划算法的理解（2分） 答：动态规划算法其实和分治法很像，本质都是把一个大的问题分解成若干个小问题，通过求解子问题得到原问题的解，而子问题一般是存在联系的，用分治法会消耗大量时间，子问题被重复计算多次，如果我们把已解决子问题的答案保存，需要时拿出来用，这样可避免大量计算，我们用一个表来记 ...
分类：
编程语言 时间：
2018-11-05 00:01:34
阅读次数：
134
针对jstree的模糊查询，得到包含查询结果的子树数据结构。应用类似二叉树的层次遍历和分治递归算法，完美combine ...
分类：
编程语言 时间：
2018-07-04 01:04:59
阅读次数：
457
