草庐IT

一本通

全部标签

1.《机器学习实战》:一本令人又爱又恨的“实战”书

《机器学习实战》,我翻过两遍,每一次都没能读完。为什么呢?先说说好的一面。《机器学习实战》里面讲到了诸多的机器学习算法。虽说现在深度学习、强化学习等等的算法大行其道,但机器学习算法如线性回归、决策树等等,都仍然有其应用价值。这是因为:1)深度学习对于运行的机器要求很高,在没有GPU的情况下,只要层数一多,就会耗费大量的时间,训练过程过长,投入资源较多;2)深度学习算法等对于样本数要求较高,虽然有一些手段可以通过现有样本数进行一定的变化扩充,但一方面这会降低精度,另一方面需求的样本数仍然不是一个小数目;3)经典机器学习算法虽然看起来简单,但是包括深度学习也是从这些经典算法演进而来的,我们通过经典

信息学奥赛一本通 1376:信使(msner)

【题目链接】ybt1376:信使(msner)【题目考点】1.图论:最短路径【解题思路】每个哨所是一个顶点,哨所与哨所之间的通信线路为边,两哨所间通讯花费的时间为边的权值。记第一个哨所为顶点s,信息从第一个哨所传递到表示为顶点x的某哨所可能有多条路径,每条传送路径有一个花费的时间,自然要选择花费时间最少的传送方案,也就是图中从顶点s到顶点x的最短路径。从哨所s到哨所x的送信时间就是顶点s到顶点x的最短路径的长度。先求出顶点s到图中其他每个顶点的最短路径。要想完成整个送信过程,就要让所有其他哨所都接收到第一个哨所传出的信,完成整个送信过程的时间就是最晚收到信的哨所的收信时间,也就是顶点s到其它所

信息学奥赛一本通 1341:【例题】一笔画问题

【题目链接】ybt1341:【例题】一笔画问题【题目考点】1.图论:欧拉回路求解欧拉回路使用Hierholzer算法复杂度:O(V+E)O(V+E)O(V+E)【解题思路】无向图有欧拉回路的条件:所有顶点的度都是偶数。无向图有欧拉路径的条件:有两个顶点的度是奇数,其余顶点的度都是偶数。该题默认一定有欧拉路径或欧拉回路。遍历选择起始顶点,如果v的度为奇数,那么选择该顶点为起始顶点。否则起始顶点默认为1号顶点。使用Hierholzer算法可以在O(V+E)O(V+E)O(V+E)的时间复杂度内求出欧拉回路。顶点数n最大为100,可以使用邻接矩阵或邻接表解决。【题解代码】解法1:邻接矩阵#inclu

信息学奥赛一本通(1166:求f(x,n))

1166:求f(x,n)时间限制:1000ms      内存限制:65536KB提交数:13944   通过数:9112【题目描述】已知计算x=4.2,n=10以及x=2.5,n=15时的f的值。【输入】输入xx和nn。【输出】函数值,保留两位小数。【输入样例】4.210【输出样例】3.68【分析】    这道题主要看清楚根号里的规律,设f(x,n)是求该表达式值的函数,递归式:,递归出口:n=1时,。【参考代码】#include#includedoublef(doublex,doublen){if(n==1)returnsqrt(1+x);elsereturnsqrt(n+f(x,n-1)

信息学奥赛一本通(1152:最大数max(x,y,z))

1152:最大数max(x,y,z)时间限制:1000ms      内存限制:65536KB提交数:23539   通过数:15798【题目描述】已知:m=max(a,b,c)max(a+b,b,c)×max(a,b,b+c)m=max(a,b,c)max(a+b,b,c)×max(a,b,b+c)输入a,b,ca,b,c,求mm。把求三个数的最大数max(x,y,z)max(x,y,z)分别定义成函数和过程来做。【输入】输入a,b,ca,b,c。【输出】求mm,保留到小数点后三位。【输入样例】123【输出样例】0.200【参考代码】#include#includedoublemax(dou

信息学奥赛一本通:1316:【例4.6】数的计数(Noip2001)

【题目描述】我们要求找出具有下列性质数的个数(包括输入的自然数nn)。先输入一个自然数n(n≤1000)n(n≤1000),然后对此自然数按照如下方法进行处理:不作任何处理;在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加自然数为止。【输入】自然数n(n≤1000)n(n≤1000)。【输出】满足条件的数。【输入样例】6【输出样例】6【提示】【样例解释】满足条件的数为如下所示:6162612636136【题目分析】12345678121231341424124515251256162612636136717271273713781828128

大数据Flink学习圣经:一本书实现大数据Flink自由

学习目标:三栖合一架构师本文是《大数据Flink学习圣经》V1版本,是《尼恩大数据面试宝典》姊妹篇。这里特别说明一下:《尼恩大数据面试宝典》5个专题PDF自首次发布以来,已经汇集了好几百题,大量的大厂面试干货、正货。《尼恩大数据面试宝典》面试题集合,将变成大数据学习和面试的必读书籍。于是,尼恩架构团队趁热打铁,推出《大数据Flink学习圣经》,《大数据HBASE学习圣经》《大数据Flink学习圣经》后面会不断升级,不断迭代,变成大数据领域学习和面试的必读书籍,最终,帮助大家成长为三栖合一架构师,进大厂,拿高薪。《尼恩架构笔记》《尼恩高并发三部曲》《尼恩Java面试宝典》的PDF,请到公号【技术

信息学奥赛一本通 1384:珍珠(bead)

【题目链接】ybt1384:珍珠(bead)【题目考点】1.图论:floyd求传递闭包传递闭包:二维数组e,e[i][j]表示顶点i到顶点j是否有路径。【解题思路】这是个有向图。每颗珍珠是一个顶点,初始情况下,如果i比j重,那么i到j有一条弧。设布尔类型数组e,为该图的传递闭包,即e[i][j]表示i是否比j重。先输入已知的相对重量关系,如果输入了x,y,那么x比y重,将e[x][y]设为1。而后在e数组上使用floyd算法求传递闭包。k,i,j三重循环,如果i到j的重量关系还没确定(e[i][j]==0),但是i比k重,k比j重,那么一定有i比j重。e[i][0]记录比i轻的珍珠的数量,e[

【Spring6】| 面向切面编程AOP(文末书籍一本免费奉上)

目录一:面向切面编程AOP1. AOP介绍2. AOP的七大术语3. 切点表达式4. 使用Spring的AOP4.1 准备工作4.2 基于AspectJ的AOP注解式开发4.3 基于XML配置方式的AOP(了解)5. AOP的实际案例:事务处理6. OP的实际案例:安全日志图书推荐(送书活动)一:面向切面编程AOP(1)IoC是使软件组件松耦合;而接下来要学的AOP让你能够捕捉系统中经常使用的功能,把它转化成组件。(2)AOP(AspectOrientedProgramming):面向切面编程(非业务的逻辑代码提取出来),面向方面编程。(AOP是一种编程技术)(3)AOP底层使用的就是动态代理

信息学奥赛一本通 1374:铲雪车(snow)

【题目链接】ybt1374:铲雪车(snow)洛谷UVA10203SnowClearing注:原题输入要求更复杂,本文代码无法通过。【题目考点】1.图论:欧拉回路2.两点间距离公式dis=(x1−x2)2+(y1−y2)2dis=\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}dis=(x1​−x2​)2+(y1​−y2​)2​【解题思路】所有的道路都是双车道,对于一条道路,铲雪车每次经过道路只能铲掉一侧的雪,需要来回走两趟才能完全清除这条道路上的雪。该图是有向图,将每个路口视为顶点,每条车道是一条有向边,每条道路即为双向的有向边。“铲雪车从起点一定可以到达任何街道”保证了这个图是