自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(21)
  • 收藏
  • 关注

原创 Job for network.service failed because the control process exited with error code.解决

删除无关文件,ifcfg-ethXXX,内容为空的,删除即可。

2023-06-27 16:27:27 239

转载 Java面试项目推荐

15个java项目用于开发面试。

2023-06-05 09:26:15 436

原创 PIL和PILLOW

下载PILLOW库,写PIL,from PIL import image

2022-04-26 22:19:59 222

原创 Python语法简记

print输出print ('%d 等于 %d * %d' %(num,i,j))

2022-04-11 13:24:17 693

原创 玉米田 炮兵阵地 状态压缩DP

原题#include <cstring>#include <iostream>#include <algorithm>#include <vector>using namespace std;const int N = 14, M = 1 << 12, mod = 1e8;int n, m;int w[N];vector<int> state;vector<int> head[M];int f[N

2022-04-08 09:05:16 192

原创 蓝桥杯 试题 算法提高 回文串

原题思路:先计算判断出这个数字有几位1位,2位:均为9个3位,4位:均为90个5位,6位:均为900个算出位数N后,K减去之前的总和,即-9-9-90-90-900……,得到新K把N的前半段单独看,即K表示的值大致等于前半段数字,注意要把K减去1,再把首位变成1.#include <iostream>#include <queue>#include <cmath>#include <stack>using namespace std;.

2022-04-07 21:25:34 497

原创 线性筛素数 板子

* 外循环为2-n,判断st[i]为0,即i是素数,用i和之前计算的素数更新,i*primes[j]<=n,当i%primes[j]==0,break;因为要用最小质因子更新#include <iostream>using namespace std;const int N=1000010;int primes[N];bool st[N];int n;int main (){ cin>>n; int cnt=0; for (int i=2;i<=n

2022-04-07 16:56:23 122

原创 dijkstra Floyd 迪杰斯特拉 弗洛伊德 板子

好久没写dijkstra了,找个板子,记录一下,方便用朴素dijkstra#include<iostream>#include<cstring>#include<algorithm>#include<queue>using namespace std;const int N=3000;int g[N][N],dist[N];int n,m,s,e;bool st[N];int dijkstra(int s,int e){ mem

2022-04-07 00:05:18 235

原创 log函数,ceil,归纳法,换底公式

原题题意:假设n个砝码连续表示出0-k,选第n+1个砝码,重为2k+1,则k+1=2k+1-(k)k+2=2k+1-(k-1)2k+1=2k+1-(0)2k+2=2k+1+13k+1=2k+1+(k)ans[i+1] = 3*ans[i]+1ans[i+1]+1/2=3(ans[i]+1/2)ans[n]=3^(n-1) * (ans[1]+1/2)(ans[1]+1/2)=3/2所以 ans[n]=3^(n-1) * 3/2ans[n]>=input3^(n-

2022-04-06 10:48:28 654

原创 蓝桥杯 试题 算法提高 幂幂 费马小定理

费马小定理如果p是一个质数,而整数a不是p的倍数,则有a^(p-1)≡1(mod p)。原题#include <stdio.h>#include <vector>#include <bits/stdc++.h>//#include <unordered_map>using namespace std;typedef long long ll;int n;ll powmod(ll a,ll b ,ll p){ if (b==0){

2022-04-05 20:24:23 306

原创 getline使用

getline可以读入整行,以回车作为结尾,故如果输入形式是一个整数n,之后n行含有空格的串,要先进行getline(cin,s);读取完整数n后的空格。头文件是sstream,string#include <bits/stdc++.h>using namespace std;typedef long long ll;string s;map<string,int>m;int main(){ getline(cin,s); string str; strin

2022-04-05 14:14:51 947

原创 蓝桥杯 试题 算法提高 新型斐波那契数列

原题分析:n过大,直接求会超时,所以观察出规律,用快速幂求解。易错点注意初始化,结构体中的数组没有初始化以及函数忘记写返回值,devc不报错,经常忘记#include <bits/stdc++.h>using namespace std;typedef long long ll;ll n; ll m;typedef struct matrix{ ll mat[4][4];}matrix;matrix a;matrix init(matrix t){ for

2022-04-05 11:03:56 864

原创 (int)pow(10,2)=99问题处理

在devcpp上运行,发现(int)pow(10,2)=99问题在于pow函数是double类型,采用数值逼近的方法得到一个值为99.99999,int转换后截断了。所以,解决方法是加一个0.1即可:(int)( pow(10,2) + 0.5 )=100

2022-04-05 00:12:15 1233

原创 蓝桥杯 注意点

1、long long2、最大值最小值问题涉及多,最大值初始化-2e9,最小值初始化+2e9

2022-04-04 23:27:19 127

原创 预剪枝和后剪枝

剪枝机器学习的决策树算法,为防止过拟合现象和过度开销,而采用剪枝的方法,主要有预剪枝和后剪枝两种常见方法。预剪枝自顶至下,从根节点开始,如果当前节点展开后的预测效果大于未展开的预测效果,则会展开,否则不展开。优点:算法简单,有效避免过拟合现象。缺点:欠拟合现象严重,比如原本60%的正确率,展开后变成55%,而禁止节点划分,显然不合理。后剪枝自下至上,从叶子节点开始,如果某个节点剪枝后的正确率更高,则进行剪枝,否则不剪枝。优点:有效避免欠拟合现象,正确率较高。缺点:需要先生成完整的决策树,开

2022-04-03 20:55:59 3008

原创 next_permutation

for (int i=1;i<=n;i++){ num[i]=i;}do{}while (next_permutation(num+1,num+1+n));得到一个全排列1-n

2022-04-03 20:10:17 77

原创 蓝桥杯 试题 算法提高 搬运冰块

原题分析利用 融化速度/搬运时间 比值进行排序,将比值高的先搬运#include <bits/stdc++.h>using namespace std;typedef struct ice{ int t,d;}ice;typedef long long ll;ice a[100010];bool cmp(ice x,ice y){ return (double)x.d/(double)x.t>(double)y.d/(double)y.t;}int main

2022-04-03 19:42:19 724

原创 蓝桥杯 试题 算法提高 Cat And Mouse

原题分析题目简单,但是其中下标注意不要写错,用devcpp不习惯,整体替换时多替换了,导致后面出现问题,花了一会儿,送分题不能浪费太多时间。#include <stdio.h>#include <vector>#include <bits/stdc++.h>using namespace std;char c[110][110];typedef struct point{ int x,y;}point;point s,e;char cr[110

2022-04-03 17:21:26 468

原创 freopen

输入freopen(“input.txt”, “r”, stdin);输出freopen(“output.txt”, “w”, stdout);

2022-04-03 16:22:23 74

原创 蓝桥杯 试题 算法提高 最小字符串

原题给定一些字符串(只包含小写字母),要求将他们串起来构成一个字典序最小的字符串。思路:不能简单地对所有字符串进行排序,还要考虑之间的相互关系。#include <bits/stdc++.h>using namespace std;string c[110];bool cmp(string a,string b){ string x,y; x=a+b,y=b+a; if (x<y)return true; else return false;}int main(

2022-04-03 16:03:52 484

原创 隐马尔可夫模型(HMM)

1、基本概念隐马尔可夫模型(Hidden Markov Model,HMM)描述由隐藏的马尔可夫链随机生成观测序列的过程,属于生成模型。HMM是关于时序的概率模型,描述由一个隐藏的马尔可夫链随机生成不可观测的状态随机序列(状态序列),再由各个状态生成一个观测而产生的观测随机序列(观测序列)的过程。2、隐马尔可夫模型的三个基本问题(1) 概率计算问题。给定模型λ=(A,B,π)和观测序列О= (01,02,… ,oT),计算在模型λ下观测序列O出现的概率P(O|A)。(2) 学习问题。已知观测序列О

2022-03-27 13:00:29 1890

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除