入门
Mr_Lq7
这个作者很懒,什么都没留下…
展开
-
单调栈的应用
笔者在做leecode的题(求柱形的最大面积)时,接触到了单调栈这一数据结构,经过研究发现,单调栈是一个比较简单的数据结构,但是要灵活运用却十分不简单。单调栈定义单调递增栈:数据出栈的序列为单调递增序列单调递减栈:数据出栈的序列为单调递减的序列单调栈的应用1.视野总和描述:有n个人站队,所有的人全部向右看,个子高的可以看到个子低的发型,给出每个人的身高,问所有人能看到其他人...原创 2020-04-09 16:52:02 · 365 阅读 · 1 评论 -
二维指针的使用
#include #include #include int main(){int ** p;// p = (int **)malloc(10*sizeof(int ));//p指向一个指针p = new int[10];for (int i = 0; i < 10; i++) {// *(p + i ) = (int )malloc(10sizeof(int));*(p...原创 2018-10-12 19:50:11 · 6303 阅读 · 3 评论 -
poj2084
//卡特兰数的应用: h(n) = (4n-2)/(n+1) * h(n-1) (n>1), h(0)=1//poj2084#include #include using namespace std;void mul(int a[],int b) {//b为乘数int tmp = 0;for (int i = 99; i >= 5 ; i–) {//没有倒回来存,注意留出...原创 2018-10-12 21:13:29 · 213 阅读 · 0 评论 -
三分法
double lm,rm;while(r-l>eps)//控制精度{//cout<<l<<" “<<r<<endl;lm=l+(r-l)/3;//左三等分点rm=r-(r-l)/3;//右三等分点if(f( lm )<=f( rm )) l=lm;//极大值在lm左侧else r=rm;//反之在rm右侧}l = f(l...原创 2019-02-08 09:43:42 · 169 阅读 · 0 评论 -
机器学习入门-实现knn(k近邻分类)
KNN实现(含数据集)网上写的knn实现算法真是不忍直视,特别是数据读取那一块,各色各样因为专业课上要求实现knn算法,于是在综合多方博客的情况下,自己手撸了一个,并利用了python多线程的语法,将给的数据集平均切成4等分,开了四个线程,强行提高cpu的利用率qwq仅供大家参考。...原创 2019-09-29 19:59:31 · 153 阅读 · 0 评论