雨xuan
码龄7年
求更新 关注
提问 私信
  • 博客：60,739
    60,739
    总访问量
  • 49
    原创
  • 25
    粉丝
  • 33
    关注
IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）
IP 属地：北京市
加入CSDN时间： 2020-03-20
博客简介：

Pbw_666的博客

查看详细资料
个人成就
  • 获得24次点赞
  • 内容获得6次评论
  • 获得297次收藏
  • 博客总排名1,907,948名
创作历程
  • 1篇
    2023年
  • 24篇
    2022年
  • 25篇
    2021年
成就勋章

TA关注的专栏 0

TA关注的收藏夹 0

TA关注的社区 1

TA参与的活动 0

兴趣领域 设置
  • 前端
    cssxhtml
  • 人工智能
    机器学习深度学习
创作活动更多

【多重好礼】鸿蒙心迹 · 开发录原创征稿活动

鸿蒙开发者的实战经验，值得被记录。从踩坑排查到项目复盘，从工具脚本到学习笔记，每一段真实的开发经历，都是社区最宝贵的技术资产。「鸿蒙心迹 · 开发录」正式启航，不限主题、随时可写，只要是鸿蒙开发相关的真实经验都欢迎投稿。 本活动为 [HarmonyOS 7.0 创新内容共创季](https://builderx.csdn.net/activity-site/harmonyos/activity2026)双轨征文之一，与[「共创季 · 稿事节」](https://harmonyosdev.csdn.net/6a97f0de2b83d06f0ecadec5.html)深度征文互补——「稿事节」写深度技术长文，「开发录」写日常开发实战笔记。 「开发录」每月一期，12月截止，本季共三期，投稿即有机会获得京东卡、CSDN博客流量券、亿万Token、社区定制周边好礼！

48人参与 去参加
  • 最近
  • 文章
  • 专栏
  • 代码仓
  • 资源
  • 收藏
  • 关注/订阅/互动
更多

  • 最近

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

Centos 安装python 无su

centos安装python
转载
博文更新于 2023.01.05 ·
330 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

23-末2菜菜的计算机保研之路(pku cs\rw、zju cs、fdu cs、ustc)

计算机类保研，北大、浙大、复旦、科大、计算所
原创
博文更新于 2022.09.30 ·
2634 阅读 ·
1 点赞 ·
3 评论 ·
11 收藏

搜索:flood fill,DFS连通性与剪枝优化

BFS flood fill  flood fill模型可以在线性的时间内，找到一个连通块。例子：城堡问题  思路：枚举每一个格子，判断它是否于其他块连通，如果连通，扩展其他块。直到不连通为止，更新最大面积。#include<iostream>#include<algorithm>#include<queue>using namespace std;const int maxn = 55;const int dx[4]={0,-1,0,1},dy[4]={
原创
博文更新于 2022.03.12 ·
1376 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

数论2:欧拉函数,快速幂，扩展欧几里得算法

欧拉函数  欧拉函数f(n):1-n中与n互质的数的个数。互质指两个整数只有1这一个公约数,或者说最大公约数为1,gcd(a,b)=1。eg.f(6) = 2.  根据唯一分解定理:N=p1a1p2a2…pnan  可以得到欧拉函数f(N) = N*(1-1/p1)(1-1/p2)…(1-1/pn)欧拉函数的证明可以利用容斥定理。int Eula(int t){ int ans = t; for(int i = 2;i <= t / i;i++) {
原创
博文更新于 2022.03.07 ·
532 阅读 ·
1 点赞 ·
0 评论 ·
1 收藏

数论:线性筛、埃氏筛与欧几里得算法

质数  数论部分在算法中也相当重要，掌握基本的数论内容十分必要。1.质数定义  对于大于1的整数而言，只有1和本身两个约数则其被称为质数或素数。2.试除法 if(t <= 1) { puts("No"); continue; } for(int i = 2;i <= t / i;i++) //注意判断条件,不要写成i * i <= t 不然i可能会溢出 { if(t % i == 0)
原创
博文更新于 2022.03.06 ·
507 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

时间复杂度分析

1.根据数据范围判断时间复杂度  一般C++一秒可以执行107-108次运算，那么就可以根据数据量，判断算法类型。1.n<30,指数级别，dfs+剪枝,状态压缩dp2.n<100,O(n3) floyd,dp3.n<1000,O(lognn2) dp 二分4.n<100000,O(nlogn) 排序，map/set,5.n<1000000,O(n) 双指针，KMP，并查集或常数较小的O(n*logn) spfa。6.n<10000000,O(n) 双指针
原创
博文更新于 2022.03.05 ·
1469 阅读 ·
1 点赞 ·
0 评论 ·
4 收藏

贪心：区间问题

区间问题  区间问题是贪心问题的一大类，处理区间问题通常可以从排序入手。可以按照左端点排序，右端点排序或者双关键字排序。区间选点#include<iostream>#include<algorithm>using namespace std;const int maxn = 1e5 + 10;int n,ans;struct Range{ int l,r;}range[maxn];bool cmp(Range a,Range b){ return
原创
博文更新于 2022.03.03 ·
624 阅读 ·
0 点赞 ·
0 评论 ·
2 收藏

dp2:线性dp、区间dp、计数dp.

线性dp  动态规划时间复杂度分析，状态数目与状态转移次数相乘。数字三角形数字三角形以集合的观点考虑dp问题。#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int maxn = 510;int n,ans;int a[maxn][maxn],f[maxn][maxn];int main(){ cin>>n;
原创
博文更新于 2022.03.01 ·
939 阅读 ·
1 点赞 ·
0 评论 ·
3 收藏

图的最短路

  最短路：可以分为单起点终点最短路和多起点多终点最短路。它包含了很多算法Dijkstra，floyd等等。当图中，边权全都是正数，一般采用Dijkstra朴素Dijkstra  它的时间复杂度只和点有关，适用于稠密图(边较多)。一般而言，如果m与n^2是一个级别可以认为是稠密图。//时间复杂度O(n^2),n是点数堆优化Dijkstra  适用于稀疏图(边较少)//时间复杂度O(m*logn) m是边数  存在负权边，可以采用bellman-ford，spfa，Floyd。bel
原创
博文更新于 2022.02.27 ·
741 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

最小生成树和二分图

Prim与dijistra比较像，分为朴素版和堆优化版。朴素版Prim，时间复杂度O(n^2)，一般用于稠密图。算法流程：初始化距离矩阵为0x3f3f3f3f.循环n次，找到距离集合最短的点t，用t更新其他点到集合的距离。注意：与dijistra不同的在与距离的更新方式。Prim最小生成树#include<algorithm>#include<iostream>#include<cstring>using namespace std;const in
原创
博文更新于 2022.02.26 ·
277 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

数学建模论文写作

  论文写作前言：论文一定要表达清楚，因为写给评委看，如果评委没看懂，分数应该不会高。在数学建模国赛中，除了论文以外，支撑材料：程序代码，中间结果，支撑数据。也非常重要。一篇论文评分很快，不会看的特别细，出现个别小错误，也不要太担心。  数学建模论文（中文）构成：首页：论文题目，摘要，关键词。论文正文：  1.问题重述  2.问题分析  3.模型假设  4.符号说明  5.模型建立与求解  6.模型检验/模型改进与推广  7.模型优缺点评价  参考文献  附录英文版有些部分稍有不
原创
博文更新于 2022.02.18 ·
4770 阅读 ·
7 点赞 ·
0 评论 ·
129 收藏

美赛A,B,C题

2021美赛A,B,C三类题目简单讲解思路。A模型建立，第一问中考虑多种真菌共存情况下分解。暂时不考虑相互作用。第二问考虑相互作用来改进模型。  第三问可视为对第二问的补充，在第二问中可以将环境因素视为不变。而对于第三问而言，环境因素是改变的，不同的真菌分解能力也会改变。模型进一步扩充。(在数据量不够的情况下，考虑微分方程。量足够可以考虑统计类，例如回归模型)对第四问而言，因为环境不同。因此，可以考虑：修改第三问中方程的相关参数进行对比分析。对第无问而言，在前两问基础上，加以讨论多样性即可。
原创
博文更新于 2022.02.18 ·
1183 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

预测:时间序列&LSTM

时间序列  时间序列预测，可以对小样本预测。使用时间序列预测，数据必须要满足平稳性要求。平稳性： 要使用时间序列预测数据，数据需要满足稳定性要求。一般要求数据的均值和方差不发生明显变化。  严平稳：高斯白噪声即高斯分布，也就是标准的正态分布。它的均值和方差不发生变化。一般在真实的数据集上，很难达到。通常采用的是宽平稳。  宽平稳：数据的期望与相关系数，不发生明显变化。例如，要预测今天的下雨量，那么它依赖于昨天的下雨量，而昨天的下雨量依赖于前天的下雨量。这期间的相关系数不应变化很大。  为了使数据满
原创
博文更新于 2022.02.18 ·
3555 阅读 ·
0 点赞 ·
0 评论 ·
4 收藏

微分方程基本模型

微分方程的求解  利用MATLAB求解微分方程，利用现有的接口。dsolve求解解析解solver求解数值解人口预测模型简单的人口自然增长模型，不考虑环境资源限制。自然增长模型，不能正确地描述人口的增长。因为自然资源有限。Logistic模型考虑自然资源的限制，自然增长率随着人口增加线性减少。LV捕食模型种群相互竞争模型不考虑竞争时，种群演变符合logistic模型。对于甲种群而言，考虑乙对甲的竞争作用。传染病模型SISISSIRSIRS...
原创
博文更新于 2022.02.17 ·
376 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

动态规划-背包问题

  动态规划在运筹与算法竞赛中都是重点，没有固定的模板。有着几类基本的模型，其中，背包问题是最常用的模型之一。它包含了许多类型的问题，熟练掌握基本模型是必要的。对于动态规划问题而言，确定问题的状态与状态之间的转移是基本的两点。  问题的状态 ：简单地说，一个问题可以用几维来表示，每一个状态的含义是什么。通常从集合和属性两个角度考虑状态表示。属性一般有三种：最大值，最小值，总数目。  状态转移 ：由当前状态转移到下一个状态。可以视为集合划分。一般要做到不重不漏，使得原问题划分为更小的子问题。  DP优化
原创
博文更新于 2022.02.11 ·
427 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

优化2：非线性规划应用及模板

非线性规划  非线性规划在求解起来更困难，没有适用于任何情况的方法。不同的问题，需要不同的算法。因此掌握接口的使用是必要的，而且需要积累模型建立时的一些技巧。技巧1： 例子中xi只能取0或1，等价地在约束中建立方程xi(xi-1) = 0。求解 更重要的，要掌握MATLAB接口的调用。注意，API中规定：非线性不等式约束右端必须是0。  接口里包含了线性规划的部分参数A,b,Aeq,beq,lb,ub。使用方法与linprog是一致的。其余参数需要注意。  fun是目标函数，需要用.m文
原创
博文更新于 2022.02.08 ·
566 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

优化：线性规划,整数规划应用及模板

  优化类问题在国赛与美赛中都比较常见，尤其国赛，一般都有一道运筹优化类。优化类问题涉及内容很多，再结合图论相关的算法，加在一起是难点也是重点。例如21年国赛C题，考点很清晰，数据处理内容：插值拟合，降维。结合运筹的多目标规划与动态规划，最终利用启发式搜索遗传，模拟退火等等求解。线性规划  理论部分并不难，接口也很容易。  但是，一般不会直接考查。为了体现区分度，会涉及一些技巧。对于线性规划问题而言，目标函数以及约束条件必须都是线性函数。而对于部分问题，可以转换为线性规划问题求解。接着，上应用
原创
博文更新于 2022.02.08 ·
1987 阅读 ·
0 点赞 ·
0 评论 ·
14 收藏

层次分析，critic以及topsis

AHP，EWM及其耦合。  AHP（层次分析法）：主观评价法，结合定性和定量来分析，对难以完全定量的复杂系统做出决策。算法步骤：（1）建立层次结构模型。（2）构造判断矩阵。（3）填写判断矩阵并进行一致性检验。（4）填充权重矩阵得出结果。（1）构建层次结构  首先，需要有层次，上图是一个三层的结构。是一个基本的结构，可以加深层次，具体实例如下：（2）构造判断矩阵。就根本目的来说，要得到评价体系，也就是要得到权重。为了得到同一层次元素对上一层的元素的重要性。将该层次元素两两比较。具体实例：为了得到
原创
博文更新于 2022.02.06 ·
9648 阅读 ·
5 点赞 ·
0 评论 ·
30 收藏

c++ 搜索与图的遍历及拓扑排序

DFS  DFS在搜索中，拥有的空间复杂度与树(解空间构成的搜索数)的高度成正比，但是搜索的点不具有“最短路”的概念。//算法框架void dfs(int n){ if(搜索结束){ 记录结果。 return; } for(遍历所有解){ if(合法的解){ 占位。 } dfs(n+1); 取消占位。 }}BFS  BFS在搜索中，需要大量空间是树(解空间构成的搜索数)的高度的指
原创
博文更新于 2022.02.01 ·
1053 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

C++ STL库

  STL包含的内容很多，部分容器以及算法等等。本节主要介绍容器。//各容器公有函数size(); // O(1) 求长度empty(); //O(1) 判断空vector#include<vector>//使用时包含头文件定义一维vector<int> v//其中,int可换为其他类型，重点要掌握结构体类型。vector<int> vec(10);//定义10个元素vector<int> vec(10,3);//定义10个值为3定义二维
原创
博文更新于 2022.01.29 ·
955 阅读 ·
0 点赞 ·
0 评论 ·
3 收藏
加载更多