非递归前序遍历二叉树 1 void preTraverse(const BiTree &T){ 2 //initialStack(stack) 3 BiTree stack[MAX]; 4 int top=-1; 5 BiTree p=T; 6 //while(!stackEmpty(stack)| ...
分类:
其他好文 时间:
2021-03-31 12:27:44
阅读次数:
0
producer: **默认超时时间** /*** Timeout for sending messages.*/private int sendMsgTimeout = 3000; // 异步发送时 重试次数,默认 2 producer.setRetryTimesWhenSendAsyncFail ...
分类:
编程语言 时间:
2021-03-31 12:15:32
阅读次数:
0
Math.max JavaScript 提供了 Math.max 函数返回一组数中的最大值,用法是: Math.max([value1[,value2, ...]]) 值得注意的是: 如果有任一参数不能被转换为数值,则结果为 NaN。 max 是 Math 的静态方法,所以应该像这样使用:Math. ...
分类:
编程语言 时间:
2021-03-31 11:51:11
阅读次数:
0
一开始猜了个决策单调性自己没证出来,我太菜了 先定义 $S0$ 为一个圆的面积, $s(i,j)$ 为第 $i$ 个与第 $j$ 个圆的交的面积( $i<j$ ) 先搞一个很暴力的 $\text{DP}$ 设 $f_{i,j}$ 为前 $i$ 个选 $j$ 个的最大并,转移很好想: $f_{i,j} ...
分类:
其他好文 时间:
2021-03-31 11:44:10
阅读次数:
0
一、概念 1、三要素重叠(+备忘录)子问题、最优子结构、状态转移方程 2、(列状态转移方程)步骤 明确初始条件base case、明确状态、明确选择、定义dp数组/函数 二、斐波那契数列 1、原始暴力递归 重复运算--重叠子问题 递归的时间复杂度 2、带备忘录的递归(自顶向下) class Solu ...
分类:
编程语言 时间:
2021-03-31 11:35:50
阅读次数:
0
var arr = [1,2,3,4,5,6] console.log(Math.max.apply(null,arr.join(',').split(','))) //6 console.log(Math.min.apply(null,arr.join(',').split(','))) //1 ...
分类:
编程语言 时间:
2021-03-30 13:48:22
阅读次数:
0
给一个数组和目标值target 返回和为target的两个数的下标 方法:哈希表法 一些常用的哈希表方法: find(key)查找哈希表中是否存在key,存在的话返回该键值对的迭代器;不存在的话返回end()迭代器。 迭代器 it->first是键key;it->second是值value。 数组可 ...
分类:
其他好文 时间:
2021-03-30 13:43:03
阅读次数:
0
1.概述 在机器学习里面,常见的预测算法有以下几种: 简易平均法:包括几何平均法、算数平均法及加权平均法; 移动平均法:包括简单移动平均法和加权移动平均法; 指数平滑法:包括一次指数平滑法和二次指数平滑法,以及三次指数平滑法; 线性回归法:包括一元线性回归和二元线性回归。 本篇博客,笔者将为大家主要 ...
分类:
编程语言 时间:
2021-03-30 13:08:27
阅读次数:
0
矩阵快速幂+斐波那契 一、矩阵乘法 矩阵乘法也就是AXB=A第I行分别与B的第J列的对应元素依次相乘: \[ \begin{bmatrix} a&c\\ b&d \end{bmatrix} \times \begin{bmatrix} e&g\\ f&h \end{bmatrix} = \begin ...
分类:
其他好文 时间:
2021-03-30 12:46:06
阅读次数:
0
#include<iostream> using namespace std; int main() { int data[1010]; int n, sum = 0; int flag = 0; cin >> n; cin >> data[0] >> data[1]; flag = (data[1 ...
分类:
其他好文 时间:
2021-03-29 12:40:26
阅读次数:
0