⚡

动态规划经典题型，股票问题六讲，统一题型，含题目、思路、python代码

单调栈经典题：接雨水、柱状图中最大的矩形、最大矩形，含题目、解题思路、python代码

思路一 利用排序方法（快排/堆排序）对序列从小到大进行排序 输出序列前k个数 void TopK( int a[], int n, int k ) { if(k<0 || k>n) return; sort(a,n); for(int i=0;i<k;++i) cout<<a[i]<<"...

一、决策树的定义​ 决策树(decision tree) 每个决策或事件（即自然状态）都可能引出两个或多个事件，导致不同的结果，为了便于理解，把这种决策分支画成树的形状，故称决策树。决策树由结点和有向边组成。结点有两种类型：内部结点和叶结点，内部结点表示一个特征或属性，叶结点表示一个类（分类结果）。在分类问题中，它可以看作是if-then规则的集合，从根结点到叶结点的每一条路径都是一条规则，叶...

一/ 快速指数（快速幂）求，base为底数，a为指数。基本思想：对分治：可以把a分解成二进制数代码基本框架#include<iostream>using namespace std;typedef long long int LL;LL poww(LL base, LL a);int main(){ cout << poww(3...

找到一个通俗易懂的教程，但是有点bug，在这里纠个错，顺便mark一下。转自：点击链接从前有个东西叫树状数组,它可以轻易实现一些简单的序列操作,比如单点修改,区间求和;区间修改,单点求值等.但是我们经常需要更高级的操作,比如区间修改区间查询.这时候树状数组就不起作用了,只能选择写一个老长的线段树交上去结果被卡常-----而对于号称简洁ZKW线段树,区间修改反而更是噩梦一样的存在....