![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法相关
ly_byte
程序之美在于算法
展开
-
线性回归的发展历史
线性回归,可谓是机器学习领域的HelloWorld了。工作中大部分预测、监控之类的需求,都可以用线性回归来解决。那么用了这么久,你真的了解它吗?是否是日用而不知?线性回归是怎么来的?损失函数为何是二乘函数(最小二乘法)?如何求解最优解?本文将对这些问题一一解答。转载 2023-10-29 21:24:40 · 489 阅读 · 0 评论 -
Safari Park
染色问题:先建图。然后给每个顶点涂色,就是把顶点编号改一下。然后针对每个顶点,判断相邻顶点编号是否和当前顶点编号一致,如果一致,说明颜色相同。由于邻接表只能存储终点编号,所以还要一个数组存放当前顶点编号。方法一:邻接表实现。#include <iostream>#include <vector>#include <set>using namespace std;const int maxv = 510;int a[maxv]; //存放顶点的颜色,即动原创 2021-09-10 22:49:06 · 182 阅读 · 0 评论 -
PAT A 1136(大整数)
按照凡神的模板写的,写吐了,一百多行,还有几个测试点没通过。又看了一下柳神的,39行搞定。。。看来还是不能生搬硬套,要学会变通。好不容易写的100多行,虽然有错,但还是记下来吧,毕竟花了好久,呜呜呜。如果有好兄弟可以指出来哪里错了就更好了。#include <stdio.h>#include <string.h>#include <algorithm>#include <iostream>using namespace std;struct原创 2021-09-09 18:00:19 · 120 阅读 · 0 评论 -
Professional Ability Test(2020 PAT 秋季 7-4)
思路很简单的一道题,吐了,写了半天,bug百出,写代码1小时,调试4小时。还得练,码力太弱。#include <stdio.h>#include <vector>#include <queue>#include <iostream>#include <algorithm>using namespace std;const int maxv = 1005;const int INF = 100000000;struct Node{原创 2021-09-09 14:56:08 · 768 阅读 · 0 评论 -
PAT A 1131(Subway map)
干了好久,参考柳神的代码,套用凡神的模板,终于写出了自己满意的代码,唉,还是太弱了,还得练习。#include <bits/stdc++.h>using namespace std;const int maxn = 10010, INF = 0x3fffffff;int line[maxn][maxn];vector<int> G[maxn];bool vis[maxn];int start,ed;int getTransfer(vector<int>原创 2021-09-09 08:59:40 · 77 阅读 · 0 评论 -
PAT A 1129(set内部排序)
emmm,刷到这一题困惑我好久,建一个结构体想使用sort函数却发现实现不了,于是想使用vector进行实现,但是每次需要删除vector中与当前输入值相同的结点,因为需要更新当前值出现次数,但是需要有结点位置才能删除,而vector没有find()函数,但是看到一个大佬使用vector和sort函数实现了,不过代码没有注释,奈何本人太笨了没看懂。于是想用set实现,但是set不能使用sort函数。。。查阅资料get到一种新技能,set内部排序,怕以后忘记,记录下来。#include <stdi原创 2021-09-07 22:32:46 · 105 阅读 · 0 评论 -
PAT A 1127(双端队列实现)
今天刷到这一题,猛一下以为挺简单的,经过简单思考,发现可以用双端队列来实现。但是一写发现不是那么回事,可能是状态不佳,可能是真的笨。。。太绕人了!差点写吐了,人给我写傻了。经过我的手动模拟发现双端队列确实可以做,不甘心的我还是花了两个小时左右给干出来了。考试肯定不能这样干,于是我决定使用其它方法实现,但两个小时的努力不能白费,所以把代码记录下来。#include <stdio.h>#include <deque>#include <algorithm>usin原创 2021-09-07 16:33:55 · 102 阅读 · 0 评论 -
pat练习合集
PAT练习合集1.B1011程序代码:#include <stdio.h>int main(){ int T; int i=1; long long a,b,c; scanf("%d",&T); while(T){ scanf("%lld%lld%lld",&a,&b,&c); if(a+b>c){ printf("Case #%d: true\n"原创 2020-11-23 21:42:20 · 196 阅读 · 0 评论 -
记录一些有趣的算法小题
记录一些有趣的算法小题(持续更新…)1、求两个数的最大公约数正常情况我们是不是要把他们所有公约数都求出来,然后取最大值呢?下面介绍一种更简单的算法:辗转相除法,就四五行代码就把这个问题解决了,神奇吧。算法步骤如下:如果b等于0,计算结束,a就是最大公约数。如果b不等于0,那么计算a除以b的余数,把b赋值给a,b等于那个余数。回到第一步。源代码如下:#include <cstdio>#include <iostream>int maxDivisor(int a,原创 2020-11-06 19:26:00 · 132 阅读 · 0 评论 -
多项式求解
多项式求解写程序计算给定多项式在给定点x处的值。f(x)=a0+a1x+...+anxf(x)=a_0+a_1x+...+a_nxf(x)=a0+a1x+...+anxdouble f1(int n,double a[],double x){ int i; double p=a[0]; for(i=1;i<=n;i++) { p += a[i]*pow(x,i); } return p;}f(x)=a0+x(a1+x(...(an−1+x(an))...))f(x)原创 2020-10-18 22:24:32 · 2269 阅读 · 0 评论