分治算法的介绍 基本思想：分而治之（Divide and conquer） 模式： 设置一个阈值N0 当问题规模p小于N0时，采用基本子算法 当规模大于N0时，将问题分解再合并 汉诺塔问题 思路： 当片数n=1时：将一片从A移动到C 当片数n>=2时： 将所有片看作两部分，最下面一片为单独一部分， ...
分类：
编程语言 时间：
2020-09-18 00:23:00
阅读次数：
43
#include <iostream> #include <cstdio> using namespace std; int dp[105][105],dpb[105][105]; int main(){ int n;cin>>n; for(int i=1;i<=n;i++){ cin>>dp[i] ...
分类：
其他好文 时间：
2020-09-17 13:35:44
阅读次数：
20
d3的介绍D3.js（Data-DrivenDocuments）是一个使用动态图形进行数据可视化的JavaScript程序库。与W3C标准兼容，并且利用广泛实现的SVG、JavaScript和CSS标准d3和echarts的区别ECharts，一个使用JavaScript实现的开源可视化库，可以流畅的运行在PC和移动设备上，兼容当前绝大部分浏览器，ECharts提供了常规的折线图、柱状图、散点图、
分类：
Web程序 时间：
2020-09-07 18:56:00
阅读次数：
91
Given an array of words and a width maxWidth, format the text such that each line has exactly maxWidth characters and is fully (left and right) justif ...
分类：
其他好文 时间：
2020-07-25 09:35:28
阅读次数：
71
归并排序 归并排序（Merge Sort）是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 ...
分类：
编程语言 时间：
2020-07-19 23:46:53
阅读次数：
77
归并排序 归并排序介绍**:归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。* ...
分类：
编程语言 时间：
2020-07-19 17:52:55
阅读次数：
58
偶然翻滴滴官网看到首页下翻第六栏（大概）有个绚丽的地球的三维动画，试着用there.js实现了下，基本实现了动画效果，不过还是有些问题；这个动画看似简单，但也用到好的绘制方法和计算，这里先写一下主要功能的实现； 先看示例：http://39.106.166.212:8080/webgl/t4（由于是 ...
分类：
Web程序 时间：
2020-07-13 09:26:09
阅读次数：
220
##一、归并排序 该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 分割： 将数组从中点进行分割，分为左、右两个数组 递归分割左、右数组，直到数组长度小于2 归并： 如果需要合并，那么左右两数组已经有序了。 创建一个临时存储数组temp，比较两数组第一个元素，将较小的 ...
分类：
编程语言 时间：
2020-07-11 22:55:51
阅读次数：
61
快速排序 本篇内容共分两部分：分而治之，快速排序。 分而治之（divide and conquer，D & C）——种著名得递归式问题解决办法。 快速排序是一种排序算法其速度比选择排序快得多。 1. 分而治之 首先，我们申明一下D&C的工作原理： 找出简单的基线条件（跳出无限循环的条件） 确定如何缩 ...
分类：
编程语言 时间：
2020-07-09 01:02:14
阅读次数：
77
一:常用API 1,BigDecimal精确计算,使用字符串构造方法.加add减subtract乘multiply除divide 2,Math运算,random随机0到1 ,round四舍五入 3,System, exit终止当前的虚拟机,currentTimeMillis当前时间毫秒值 二:集合 ...
分类：
编程语言 时间：
2020-07-09 00:55:09
阅读次数：
82
