- 博客(180)
- 收藏
- 关注
RSS订阅原创 Ubuntu快速安装使用gRPC C++
关于gRPC随着云原生微服务的火热也流行了起来，而且学好一个gRPC框架对目前来说也是必须的了。然而对于一个基础的小白来说，这个gRPC的框架运用起来是及其的困难，具体体现在依赖库繁多，且大部分需要对git进行代理，在实际运用框架时，常常会发现某些库或者头文件找不到了，常常是些编译链接错误，还是很烦的。本篇文章通过博主自己整理的非常简单的操作来让新手小白进行一个友好的入门，并且对于博主自己也是一个笔记的作用，并且对于一些用到的第三方库也给出了百度网盘的链接，跟着步骤来还是很容易上手的，也没什么废话，跟着教程
2025-03-17 18:28:17
515
原创 Docker Hub 镜像 Pull 失败的解决方案
在云原生技术火热的当下，Docker可谓是很关键的，由于其简单以及方便性，让开发人员不必再为环境配置问题而伤脑筋，因为可将其看作一个虚拟机程序去理解。所以掌握好它可谓是很重要的事情，本文章将解决作者使用docker时，遇到的一个基础问题，这也是困扰了很多人的问题，在此写篇文章分享给大家。
2025-02-03 08:37:20
1186
原创 设计模式（一）：单例模式
关于设计模式还是非常的重要的，有些面试还是会问到的，因为要区分差异，所以有可能问到了回答不上来可能这份工作就与你无缘了，虽然设计模式总共有23种，但其实常用的也就那几个，所以把常用的掌握了，然后其余的熟悉即可。
2024-12-23 19:37:31
450
原创 关于我的阿里云服务器被入侵 - 分析报告
因为是第一次租云服务器，所以出现了很多的问题，最严重的就是安全问题了，而且问题还是很多的。因为黑客会用各种方式入侵你的服务器，来使用你的服务器资源挖矿，或者获取你服务器的信息，甚至将你的数据锁住来让你给他转账。这些问题真的防不胜防，身为一个程序员，在进行项目开发的时候，首先要考虑的就是安全问题，接下来我将以时间线来叙述我遇到的安全问题，以及怎么提防。
2024-09-10 20:00:52
2164
8
原创 算法刷题day55：搜索（二）
上篇文章主要是讲 $BFS$ 的，主要应用在搜索中找最短路方面，主要就是在内部搜索，和整体搜索。而 $DFS$ 其实就是暴力，主要介绍如果写出暴力，并且写出优化与剪枝，有时候能用 $BFS$ ，就用它，因为不容易失误，但是用 $DFS$ 就是不会的时候用，好处就是可以剪枝。那就还是以题目的方式，进行讲解。
2024-05-28 11:01:34
880
2
原创 算法刷题day54：搜索（一）
针对于蓝桥杯，搜索问题还是非常之重要的，在省赛前深知暴搜的重要性，所以提前先把提高课的搜索一章给看了，结果省赛时用到的算法很少，几乎是没有，反而是刚学一两个星期的暴搜给了我很大的作用，全部题目几乎都用的是暴搜，所以对于 $OI$ 赛制来说，暴搜的技巧还是很重要的，其实到了国赛也是很重要，听说国赛题都很难，而且有的题都是假题，所以说对于这种题，暴搜就显得更重要了，听说全打暴力就能国三，再对个一两道题目说不定就能国二，其实暴搜大部分样例跟全做出来没啥区别，只要你剪枝剪的好，就能多对几个样例，还是要多练，加油！
2024-05-27 13:32:47
969
原创 算法刷题day53：树形DP
关于这个树形 $DP$ 啊，其实感觉就是对树进行 $DFS$ 只不过有一个返回值罢了，这个返回值一般代表的就是以该结点为根的子树的一个属性，还是相当于用一个已知的状态去推未知的状态，只不过这种已知是通过递归来实现的，叶子结点的值一般都是初始值已知的，然后逐步递归到根结点，大部分还是用子结点去更新父结点的，大体的思路基本就是这样。稍有难度的题目还会加一些其它的算法，比如就是高精度，任何一类题都能加，其实还是把各个知识点都牢牢掌握了，其它的就没什么了，加油吧！
2024-05-24 13:34:01
674
原创 算法刷题day52：区间DP
关于区间DP，我其实觉得核心思想就是把一个区间拆分为任意两个区间，相当于是模拟枚举全部这种区间组合的过程，然后从中寻求最优解，本质上的思想不难，难的是跟其它知识点的一个组合，只是说用到了这种思想而已，那这就有挑战性了，不过还是继续加油吧！
2024-05-23 11:26:45
1374
原创 算法刷题day51：状态压缩DP
关于这个状态压缩 $DP$ ，考的其实还是挺多的，因为本身动态规划考的就很多，然后状态压缩这种类型一般考点都比较深入，而且本身的题目就很难也很抽象，主要还是因为真的考了很多，然后其实也没啥说的了，就是看题就行了，现在做这些题其实还是希望在考场上能见到类似的题，见到了就拿正规方法写，如果一眼看不出来直接打暴力即可，思路还是很清晰的，加油！
2024-05-23 09:24:31
702
原创 算法刷题day51：状态机模型
关于这个状态机模型，其实感觉是动态规划中比较简单的一种了，只要把问题中的各个状态找出来，并且分析出这些状态之间的关系和代价，其实代码就是照着这个关系图抄而已，就是这么的简单。所以主要在于分析，这是最重要的，分析也不是你自己一个人想出来的，也是要通过训练你在这方面的能力才行，不可能你什么都没学就能凭空想出来一个东西，那么你刚出生话都不会说字也不认识，能想的到吗，所以还是一个记忆的过程，可以说是一个训练思维的过程，你能想出来说明你之前做过这种题，你记住了这种思维，所以你能做出来，所以开始训练吧。
2024-05-22 10:52:57
976
原创 算法刷题day50：背包模型
在动态规划中这个背包问题还是比较重要的，用法很多变换也很多，因为本质上就是一个从 $n$ 件物品里选 $m$ 件使得收益最大的问题，这是一个决策性问题，动态规划相当于对原先暴力枚举的方案进行了一个加速，所以仔细一想这种问题还是非常之多的。然后根据选法制定了一些规则，使得背包问题分为很多种，然后今天打算全部复习一遍，也是一项很大的工程啊，那就开始吧，当然还是以题目的方式进行讲解。
2024-05-21 14:30:22
523
原创 算法刷题day49：线性DP—最长上升子序列模型
写完了线性 $DP$ 的十道题之后，我感觉得到了一种升华，今天花了大概七八个小时吧，感觉就是理解的越来越深了，以前都是背过来了，现在能明白有些东西为什么要这样，或者说还可以那样写。尤其是导弹防御的问题，让自己对暴搜和迭代加深的印象也越来越深了， $DP$ 和暴搜其实是一家的，而且要准备蓝桥杯国赛，主要就是准备 $DP$ 和暴搜，图论其后，剩余的就把基础课的东西整明白就行了，然后再针对性的多刷刷题，坚持下去，一定不会差，加油！
2024-05-19 17:50:45
1180
原创 算法刷题day48：线性DP—数字三角形模型
关于这个线性 $DP$ 我觉得出的概率还是很大的，因为比较的基础，但是稍微变一下就需要一点思考了，也就是举一反三的能力，所以我觉得这种题还是有可能的，属于是简单题但是需要点思维才能解出来。然后主要的类型就是数字三角形模型和最长上升子序模型，也就这两个，属于是一维、二维坐标系里取最值得一类，然后还是见的多了就会做了。讲解方式还是看题，其实本来我写博客就是为我自己方便复习用的，还是以实用为主啊，那就开始吧！
2024-05-17 21:05:29
677
原创 算法学习系列（六十二）：LCA（最近公共祖先）：倍增法、Tarjan算法
关于这个 $LCA$ 问题蓝桥杯这两年考的是也是越来越多了，尤其是去年直接出了个裸题（模板题），也是没想到的，再加上今年省赛 $java$ 组也出了一道与之相关的题，所以今年国赛感觉出的几率也是有的。学下来发现其实也没那么难，又是自己想神秘了，思路和代码总的来说都不是很难，难的是想法，这道题你能否能想到用 $LCA$ 做才是关键，所以本章内容还是采用讲题的策略来进行讲解，就其实都是非常经典的问题，几乎都是模板题，但是我觉得蓝桥杯应该不会出特别难的了，因为本身这个算法就很难，还是要多写写熟即可，继续加油吧！
2024-05-15 16:38:48
1344
原创 算法学习系列（六十一）：树形DP
关于这个树形 $DP$ 代码其实都是那一套，核心还是在于思维上的难度，关键是这个思路你能不能想明白，想明白了就非常的简单，因为代码几乎长得都差不多，就是某些地方的改变罢了。刚开始学还是很难的，尤其是这种东西还会跟一些其它的算法混在一起，就很讨厌了，所以继续加油吧！
2024-05-14 16:17:18
855
原创 算法学习系列（六十）：区间DP
关于这个区间 $DP$ ，其实是有套路和模板的，题型的话也是变化不多，感觉就那几种，只不过有些题会用到高精度或者是要记录方案，所以整体来说还是比较容易的了，然后这种题型还是多见的为好，目前也只是会做这几道题。其实关于蓝桥杯只要你暴力都能打满，那么国三是稳了的，如果能做对大概两道题，那么就能拿国二，所以说搞这个 $DP$ 也只是看能不能碰见做过类似的题目，现场解题我是不敢想了，太难的压根做不出来，但也不能完全不学，不是特别难的还是要学，万一出了那就是自己赚了，所以继续加油吧，另外感觉身体累了，也是要合理的休息
2024-05-12 15:08:38
1121
原创 算法学习系列（五十九）：状态压缩DP
关于这个状态压缩 $DP$ 其实是挺难的，因为本身不好想，并且这个题目的多样性也比较多，一般有两类题：棋盘类和集合类，棋盘类就是精准覆盖问题，用规定的图形把整个棋盘完全覆盖有多少种方案，然后集合类目前见到的问题就是那个旅行问题了。棋盘问题只要学了再写其它类型的还是比较简单的，集合类目前就只会那个最短 $Hamilton$ 路径问题，其实考试估计也是只会这两种问题，再出就不会了，但是怎么说呢，万一出了呢，那就是别人不会我会，那就是赚了。还是得多练，然后搞清楚内在本质，加油吧！
2024-05-10 11:55:46
1091
原创 算法学习系列（五十八）：动态规划—状态机模型
今天学习的是状态机模型，其实学到现在感觉其实我目前的状态不是说要学太多的新东西了，因为基础课提高课有关蓝桥杯的高频考点我基本上都学过，只不过是有些没学过，比如说LCA、强连通分量啥的、欧拉回路之类的，不过这些都基本不太会考，就算考了也只是一两题而已，我不会其他人大概率是不会的，现在主要就是把提高课的一些高频考点刷完，然后回过头来去复习学过的，然后再在此基础上把这些东西给弄得很熟，首先是模板要非常熟，并且要理解，然后就是各种变形题，最后就是对于题型的熟练度，这就要靠对每个知识点进行刷题了，目前的计划就是这样了
2024-05-05 16:15:12
1086
1
原创 算法学习系列（五十七）：最小生成树应用
在图论中这个最小生成树还是比较的简单的，只有两种算法： $Prim算法,Kruskal算法$ 。一般来说稠密图就用 $Prim算法$ ，稀疏图就用 $Kruskal算法$ ，另外这个 $Prim算法$ 和朴素版的 $Dijkstra算法$ 其实是非常的相像的，思想基本也差不多，唯一的区别就是 $dist$ 数组的不同，最小生成树中 $dist[i]$ 代表点 $i$ 到**集合**中的距离，而最短路中 $dist[i][j]$ 代表的就是两点之间的最短距离，然后剩下的就是模板了，本章内容也没啥难的，背包问题
2024-05-04 17:49:46
838
原创 算法学习系列（五十六）：背包模型（四）
今天是背包模型的最后一节了，总的来说对于背包问题的理解感觉能更加的透彻了些，主要是在进行决策的那一重循环上，感受到了是在对每一个体积放物品的过程，还是一个数学推到的过程，要不然很难想象这整个过程，反正数学能够证明每一次状态计算都是合法的，感觉也有点像贪心吧，就是上一个最优的决策可以影响现在最优决策，感觉有点像。然后还是得继续刷题，这样知识点啥的才能融会贯通，加油吧！
2024-05-04 16:16:18
1075
原创 算法学习系列（五十五）：背包模型（三）
今天介绍的是背包模型，还是以题目的形式来介绍的。主要讲了背包问题求方案，就是由最优方案递推回去即可。还有就是一些比较经典的背包问题，其实明显能感觉到其实背包问题拿暴搜来做也是可以的，因为有些问题就是在中间夹杂着暴力枚举所有方案的思想，再加上数据范围小的，就可以拿暴搜来做。还有图论问题，求方案就是求一个拓扑序的一个过程，只不过要根据一些值来确定其是否存在入度，然后找方案，然后感觉这些东西一下子活起来了，题做得多了就会有这种感觉，继续加油吧！
2024-05-03 17:33:40
1181
原创 算法学习系列（五十四）：单源最短路的综合应用
关于这个单源最短路的综合应用，其实最短路问题最简单的就是模板了，这是一个基础，然后会与各种算法结合到一块，就是不再考察单个知识点了，而是各种知识点融合到一块，你一块地方不会，你这道题就做不出来，主要是跟二分、暴搜等算法结合。
2024-05-03 10:34:36
102
原创 算法学习系列（五十三）：背包模型（二）
今天主要讲的是背包模型二，主要讲的内容是二维费用背包问题和 $01$ 背包、完全背包求方案数的问题，再就是一些背包的一个简单应用问题。感觉难点首先就是背景问题，也就是阅读理解能力，然后就是对这个问题进行抽象出一个模型，然后对其进行变换，其实不难，比我想象的要简单点，是自己又对未知的恐惧了吧，其实还好，一下子看懂肯定是不现实的，一两天甚至三天看懂，我觉得我行，那就继续加油吧！
2024-04-27 10:42:19
898
原创 算法学习系列（五十二）：单源最短路的建图方式
本来是一直学 $DP$ 着呢，不过我觉得 $DP$ 这种问题太难了，而且不太好做，而且考场上其实能做出来的不是很多，我觉得还是得难易结合，所以打算 $DP$ 和图论这两章一起学，一天学一个。然后今天先讲单源最短路的建图方式，还是以做题为主，然后开始吧。
2024-04-26 14:29:59
1177
原创 算法刷题day47
今天把所有的最短路算法和最小生成树算法又给复习了一下，有 $spfa,朴素版dijkstra,堆优化版dijkstra,floyd,prim,kruskal$ 这些算法全部都给写了个一遍，感觉还是很多都是很像的，比如说 $朴素版dijkstra和prim$ 简直是非常的相像，并且自我感觉这些算法已经很熟了，因为我最开始写模板就是写最短路算法的，估计已经写了快七八十遍了，但是今天写的时候还是感觉有点不太熟悉，可能是这几周各种比赛和事都比较多，也很迷茫所以状态也没有之前的那么好，心里总是静不下来，还是放松了，干
2024-04-24 17:00:38
687
原创 算法学习系列（五十一）：背包模型（一）
关于 [背包问题](https://blog.youkuaiyun.com/weixin_60033897/article/details/136075811?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522171392988816800182724854%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fblog.%2522%257D&request_id=1713929888168001
2024-04-24 14:47:55
989
原创 算法刷题day46
今天复习了一下高精度的所有模板，包括加法、减法、乘法、除法，因为自己当时在蓝桥杯的时候没有看出来那个题使用高精度，因为对于一个数的大小和一个数的长度，自己有时候搞不清楚概念，所以当时没看出来，一个数就算是 $long\ long$ 也只有 $18、19$ 那么长，所以得记住这个概念。然后就是树形 $DP$ 和状压 $DP$ 了，做了已经很多遍了，已经慢慢的理解了其深层含义，所以还是要先多做题然后才能明白其内涵，以后打算把基础课的题全部刷一遍，好好巩固基础，加油！
2024-04-23 19:27:45
923
原创 算法学习系列（五十）：最长上升子序列模型（二）
本章内容讲的是最长上升子序列模型的第二种，基本模型还是以最长上升子序列的优化方法是一个思想，其实还是比较的难想的，并且其序列单调性还是要好好的注意一下，只有台下认真琢磨透，并且写的足够熟练那么考场上才会如鱼得水，加油！
2024-04-22 17:28:39
551
原创 算法学习系列（四十九）：最长上升子序列模型（一）
今天学习的是最长上升子序列模型，这种模型我觉得就是我之前说过的就是相当于记忆的过程，记住遇到这种题是用这种模型，下次遇见的时候就能知道了，当然也不完全是死记硬背，相当于是一做了大量的练习，然后考试就可以根据之前做过的大概能知道怎么做，不过考试的时候，基本上就是你能做出来的都是之前有做过类似的题目才行，否则是很难想出来的，也是这个过程就是大量的刷题总结，能从实际问题中抽象出模型或者操作，继续加油吧！
2024-04-16 15:14:29
415
原创 我的创作纪念日
在 $2024年4月13日$ 的时候，已经是我成为创作者的 $512$ 天了，感觉时间过的非常之快啊，记得第一次写博客的时候还是大二上呢，那个时候感觉自己有无限的可能，也是那么的无忧无虑，感觉自己无所不能，现在已经大三下了，也接受了自己的缺陷，也走了很多弯路吧，不过每个人都是独特的，只要坚持都会越来越好的，也顺便写写一些感悟吧，我就按照官方给的大纲写了，感觉也挺好的。
2024-04-15 19:22:38
962
4
原创 算法学习系列（四十八）：数字三角形模型
今天开始学习进阶版的 $DP$ 问题，还是按照知识点来分，按照题目来进行讲解，这个 $DP$ 问题尤其是算法竞赛是非常容易考的，因为感觉大部分的问题就是一个图论问题，也就是一个搜索问题，而 $DP$ 、网络流这种进阶问题其实就是对暴力枚举所有方案的一种优化，而且数据结构也只是为了某种操作进行的一种优化而已，所以说根本问题就是搜索，高级一点的就是剪枝和 $DP$ ，怪不得蓝桥杯老是考察这两样，因为本质上问题都是这两样。继续加油把！
2024-04-15 15:24:05
1216
2
原创 算法刷题day45
今天主要复习了图论里的最短路、$BFS、DFS、Flood\ Fill$ 算法，其实到现在感觉暴搜其实还挺好写的，现在刚好反过来了，不喜欢写 $BFS$ 了，确实跟做的熟练程度有关，然后这几天就是好好休息，把状态调整好就行了，该复习的基本都复习的差不多了，只要考场发挥好状态即可。
2024-04-11 15:44:19
1382
3
原创 算法刷题day44
今天也复习了状态压缩 $DP$ 和区间 $DP$ ，这两个题型，我觉得其实不是很难，但我目前也只写过这四道模板题，不知道其他问题怎么样，不过还是心态放好吧，做的出来的就能做出来，做不出来怎么都写不对，还剩两天，加油！
2024-04-10 17:30:59
959
原创 算法刷题day43
今天复习的是快速幂的剩余问题、质数、约数的问题，发现其实不难，都是在基础的模板上进行变化，但是不好想，基本自己是想不出来的，所以这种问题还是要事先做过之后才会做，所以得多刷题了，加油！
2024-04-10 12:02:16
778
原创 算法刷题day42
今天顺便也复习了一下背包问题和线性 $DP$ 问题，我觉得这种 $DP$ 问题，真的我要是没做过，考试我肯定做不出来，这种题我的状态本质就是记忆，先把各种模板背过，然后在模板的基础上去理解题，就成这种了，当然大部分板子还是理解了的，不然也不会全部记住。所以考试就不会就过就行了，加油吧！
2024-04-09 17:28:00
868
原创 算法刷题day41
今天复习的是归并排序、多路归并和区间合并，写完今天的感觉还是不错的，因为这部分比较简单，而且之前学的时候比较透彻，并且也曾多次回顾模板，因为这些题在很多题里都会用到，所以感觉比较亲切一点，听说今年的蓝桥杯代码量会比较大，我估计很大程度上就是要把多个知识点进行融合，但是我觉得应该思路不难，只要思路清楚了，其实就是搭积木而已，还是要有知识的积累量和代码模板的熟练程度就行了，继续加油！
2024-04-09 12:00:19
974
原创 算法刷题day40
今天复习的是贡献法和模拟/枚举章节，很多题写了，但是我就不一一展示了，因为确实感觉太麻烦了，我只把部分题展示出来。关于这个贡献法，我觉得题型比较单一，就是一看我就大概能知道用这种方法做，或许也是没见过太多题吧。然后就是枚举了，这几年的蓝桥杯主要就是在订单方面考察，不知道今年还出不出了，反正我的这种做法都能做出来，那就继续加油吧！
2024-04-08 20:20:01
1100
1
原创 C++：万能进制转换
本文介绍的这个 $p$ 进制与十进制之间的转换，主要是针对算法竞赛中的，对于一些特殊情况，比如说字母大小写、前导零、非法输入的处理等这些问题其实都没有去深究，因为在算法竞赛中给你的数据都是合法的，然后只需要你跟据这个来进行简单的转换即可。而对于要实现一些库函数，怎么确保它的安全性和正确性，暂时先不考虑了。
2024-04-08 14:48:15
908
2
原创 算法刷题day39：树形DP
今天写了个树形DP，就是在树上的DP，其实每道题的总体是一样的，从代码上都能看出来，其实写多了感觉就是背之前写过的代码，其实也就是别人写过的代码，这种题基本就是这，死记硬背肯定是不行的，主要是理解大概的思路，然后再现场调，继续加油吧！
2024-04-05 16:59:06
1265
第十五届蓝桥杯大赛软件赛省赛-PythonA组题目
2024-04-13
第十五届蓝桥杯大赛软件赛省赛-PythonB组题目
2024-04-13
第十五届蓝桥杯大赛软件赛省赛-C++A组题目
2024-04-13
第十五届蓝桥杯大赛软件赛省赛C++B组题目
2024-04-13
C++实现万能进制转换
2024-04-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人