• 2024-07-01打卡信奥刷题(208)用Scratch图形化工具信奥P8605 [普及组][蓝桥杯 2013 国 AC] 网络寻路
    [蓝桥杯2013国AC]网络寻路题目描述XXX国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地
  • 2024-06-23抽样之拒绝接受采样
    #以指数分布为例,进行接受拒绝采样#指数分布PDF=e^(-x)x>=0#我们选取x的范围为0-5,首先在x上随机生成100000个均匀分布的随机数,计算f(xi)#然后在指数分布最大值与最小值之间生成100000个均匀分布的随机数yi#比较f(xi)与yi,如果f(xi)<=yi则接受,否则不接受importnump
  • 2024-06-04支配树
    支配在有向图G中,存在源点s,若从s出发的到达点y的路径都经过点x,称x支配y。注意:若源点s有多个,则可以虚拟一个起点性质1.源点s支配所有的点,点x一定支配x本身性质2.支配的传递性,若x支配y,y支配z,则x支配z性质3.若x支配y,y支配x,则有x=y性质4.若x支配z,y也支配z,则x和y之间一定
  • 2024-05-27【NOIP2015普及组复赛】题3:求和
    题3:求和【题目描述】一条狭长的纸带被均匀划分出了nnn个格子,格子编号从11
  • 2024-05-21遥远的国度
    遥远的国度题目描述zcwwzdjn在追杀zhx,而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时,守护神RapiD阻拦了zcwwzdjn的去路,他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。问题是这样的:遥远的国度有\(n\)个城市,这些城市之间由一些路连
  • 2024-05-06MLP实现波士顿房屋价格回归任务
    1.数据集波士顿房屋价格.csv文件,文件中的数据有可能不完整,部分数据如下:CRIM,ZN,INDUS,CHAS,NOX,RM,AGE,DIS,RAD,TAX,PTRATIO,LSTAT,MEDV0.00632,18,2.31,0,0.538,6.575,65.2,4.09,1,296,15.3,4.98,240.02731,0,7.07,0,0.469,6.421,78.9,4.9671,2,242,17.8,9.14,21.60.02
  • 2024-04-23正常莫队
    简介:原汁原味。区间不同数字数量\(N\le10^5,Q\le10^5,A_i\le10^9\)。我们当然可以暴力,时间复杂度\(O(QN)\)。Improvment1我们离散化,然后区间\([l,r]\)可以快速扩展到\([l-1,r],[l+1,r],[l,r-1],[l,r+1]\)。维护扩展中新来的信息。具体怎么从某
  • 2024-04-02随手记1LL、2LL
    1LL、2LL即是longlong类型的1,21LL常常使用在当临时数据超出int型的计算中(整型数据范围是-2^31~2^31-1)例如当计算intnum=100000*100000/100000;时,正确结果是100000,但由于100000*100000产生的临时数据超过了int类型的范围,所以编译器最终的运算结果14100是错误的intn
  • 2024-02-05100000行级别数据的 Excel 导入优化之路
    项目中有一个Excel导入的需求:缴费记录导入由实施/用户将别的系统的数据填入我们系统中的Excel模板,应用将文件内容读取、校对、转换之后产生欠费数据、票据、票据详情并存储到数据库中。在接手之前可能由于之前导入的数据量并不多没有对效率有过高的追求。但是到了4.0版本,
  • 2024-02-04可控概率抽奖算法
    说明本文PHP语言去实现,只实现核心可控概率引擎,库存判断等其它业务需要其它代码配合实现。代码/***@function封装可控概率的抽奖功能*@param$arrarray数据集合*@param$weight_keystring权重字段*@returnarray被选中的元素*/funct
  • 2024-01-25谭浩强 第5版 第4章 第10题
    企业发放的奖金根据利润提成。(利润用“x”代替)x≤100000元的,奖金可提成10%100000<x≤200000元部分,按7.5%提成200000<x≤400000元部分,按5%提成400000<x≤600000元部分,按3%提成600000<x≤1000000元部分,按1.5%提成1000000<x部分,按1%提成。要求:从键盘输入当月利润x,输
  • 2024-01-22求0~100000的“水仙花数”
    求0~100000的“水仙花数”。严格来说,三位自幂数才称为水仙花数。但我们这里对其进行了变种,定义“水仙花数”为:一个n位数的每位的n次方相加,刚好等于它本身的数。如:153==1^3+5^3+3^3分析这个题目的关键在于:如何知道这个数是几位数?如何判断这个数是否为“水仙花数”?我们分成2个
  • 2023-12-10P1439-DP【绿】
    轻敌了啊...题目一共只有几句话但我却忽略了一个重大信息...总之我显示写出了时空复杂度都是n^2级别的朴素递推算法,这没什么,基本功而已,然后50分我试了试滚动数组,把空间复杂度降到了n级别,但没什么用,解决了MLE但仍然TLE。后来我想到记搜应该能算的更快,毕竟有些用不到的点用搜索就
  • 2023-12-06分巧克力
    #include<iostream>usingnamespacestd;intmain(intargc,constchar*argv[]){intn,k;inth[100000];intw[100000];cin>>n>>k;for(inti=0;i<n;++i){cin>>h[i]>>w[i];
  • 2023-11-21快排模版
    我打算复习下快排模版,结果怎么写都写不对,贼离谱,后来发现是自己犯了一个很弱智的错误,想取bas作为随机下边然后把a[bas]作为基准,但问题在于,我把c数组赋值给a数组这步省略成了把基准赋值给a[bas]了。。这固然是节约空间的好思路,但问题在于我此前错把一个可能被修改的量当成常量来用了
  • 2023-11-21最短路
    Dijkstra算法#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constllinf=1e18+10;vector<pair<ll,ll>>G[100000+10];lln,m,s,d[100000+10];boolvis[100000+10];voiddijkstra(){ priority_queue<pair<ll,ll>,vec
  • 2023-11-04[NOIP1998 普及组] 阶乘之和
    [NOIP1998普及组]阶乘之和题目描述用高精度计算出()。其中!表示阶乘,定义为。例如,。输入格式一个正整数。输出格式一个正整数,表示计算结果。样例#1样例输入#13样例输出#19提示【数据范围】对于的数据,。【其他说明】注,《深入浅出基础篇》中使用本题作为例题,但是其数据范围
  • 2023-10-20拷贝对象的开源工具类-FastMapper-TinyMapper-Mapster
    至2023年10月,前两个项目的主要代码分别都有8年和6年历史了。Mapster最近还有修改FastMapperhttps://github.com/FastMapper/FastMapperTinyMapperhttps://github.com/TinyMapper/TinyMapperMapsterhttps://github.com/MapsterMapper/Mapster/Mapster应该只支持net6\net7,三者的
  • 2023-09-12最长上升子序列 ---模板
    #include<stdio.h>#include<string.h>intn;intp[100000];intdp[100000];intmain(){ inti,j,k; while(scanf("%d",&n)!=EOF){ for(i=1;i<=n;i++) scanf("%d",&p[i]); memset(dp,0,sizeof(dp)); dp[1]=1;
  • 2023-09-09【CF1364C】Ehab and Prefix MEXs(构造)
    题目大意:给出长度为\(n(1\len\le10^5)\)的数组\(a\),构造数组\(b\)使得\(a_i=MEX\{b_1,b_2,...,b_1\}\)首先考虑当\(b_1,b_2,...,b_n\)为什么数时,\(a_n=MEX\{b_1,b_2,...,b_n\}\)。然后再考虑当\(b_1,b_2,...,b_{n-1}\)为什么数时,\(a_{n-1}=MEX\{b_1,b_2,...,b_{n-1}\}\)。
  • 2023-08-18LoadRunner如何监控Linux系统资源
     一简述:LoadRunner监控Linux资源时弹出如下错误:Monitorname:UNIXResources.Cannotinitializethemonitoringon192.168.52.189.ErrorwhilecreatingtheRPCclient.Ensurethatthemachinecanbeconnectedandthatitrunstherstatdaemon(userpcinfouti
  • 2023-07-11100000之内取回文数
    #include<iostream>/*runthisprogramusingtheconsolepauseroraddyourowngetch,system("pause")orinputloop*/usingnamespacestd;intmain(intargc,char**argv){system("pause");intge,shi,bai,qian,wan;
  • 2023-06-15apache/nginx配置
    apache配置文件里修改如下<IfModulemod_fcgid.c>AddHandlerfcgid-script.fcgiFcgidProcessLifeTime100000FcgidIOTimeout100000FcgidConnectTimeout100000#togetarounduploaderrorswhenuploadingimagesincreasethe
  • 2023-06-12LonLife-ACM 1129 - 喵哈哈村的战斗魔法师丶坏坏い月
    原题链接1129-喵哈哈村的战斗魔法师丶坏坏い月TimeLimit:3s MemoryLimit:256MByteSolved:85DESCRIPTION坏坏い月是月大叔的ID,他是一个掌握者772002种魔法的物理系战士,最擅长的技能就是搞事。今天他又要开始搞事了。nn个数,你需要实现一下操作:lrv,在[l,r]
  • 2023-05-27哥德巴赫猜想python实现
    哥德巴赫猜想(Goldbach'sconjecture)是数论中存在最久的未解问题之一。这个猜想最早出现在1742年普鲁士数学家克里斯蒂安·哥德巴赫与瑞士数学家莱昂哈德·欧拉的通信中。用现代的数学语言,哥德巴赫猜想可以陈述为:“任一大于2的偶数,都可表示成两个素数之和。”这个猜想与当时欧