自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 2023年第十四届蓝桥杯将至,来看看第十三届蓝桥杯javaB组省赛题目如何

过两天就要考蓝桥杯了,今年报的java组,今天上午做了一套第十三届蓝桥杯javaB组真题分享一下2道填空,8道编程祝考的都会。

2023-04-06 12:26:00 2731 3

原创 2023年第十四届蓝桥杯将至,来看看第十二届蓝桥杯javaB组省赛题目如何

过两天就要考蓝桥杯了,今年报的java组,下午做了套第十二届蓝桥杯java组真题分享一下5道填空,5道编程祝考的都会。

2023-04-05 21:22:44 830

原创 【动态规划专项训练】0-1背包篇

⭐干翻动态规划问题。

2022-10-12 20:18:41 2810 1

原创 数学建模竞赛论文内容与技巧

模型型的数学归类(在数学上属于什么类型);建模的思想(思路);算法思想(求解思路);建模特点(模型优点,算法特点,结果检验,灵敏度分析…….);主要结果(数值结果,结论);列出关键字(为检束论文所用,它指出论文所涉及问题的特征)。格式为:[摘要] … … … … …[关键字] XXXXX, XXXXX, XXXXX准确、简明,至少300字,不超过1000字,绝不超过一页纸;条理清晰,合乎语法, 字体符合论文格式要求。关键字必须有3到5个。

2022-08-20 19:39:35 228 2

原创 2022数学建模国赛降至,整理了一些很不错的在线网站分享一下

2022数学建模国赛降至,整理了一些很不错的在线网站分享一下,希望大家取得好成绩。

2022-08-18 22:34:38 2010

原创 【动态规划专项训练】基础篇

⭐干翻动态规划问题httpshttpshttpshttpshttpshttpshttps。

2022-08-01 19:51:43 370 8

原创 【图论——第十讲】匈牙利算法实现二分图的最大匹配

二分图又称作二部图,是图论中的一种特殊模型。设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(iinA,jinB),则称图G为一个二分图。简而言之,就是顶点集V可分割为两个互不相交的子集,并且图中每条边依附的两个顶点都分属于这两个互不相交的子集,两个子集内的顶点不相邻。给定一个二分图G,在G的一个子图M中,M的边集{E}中的任意两条边都不依附于同一个顶点,则称M是一个匹配。.........

2022-07-19 23:27:16 374 3

原创 【图论——第九讲】染色法判定二分图

二分图又称作二部图,是图论中的一种特殊模型。设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(iinA,jinB),则称图G为一个二分图。简而言之,就是顶点集V可分割为两个互不相交的子集,并且图中每条边依附的两个顶点都分属于这两个互不相交的子集,两个子集内的顶点不相邻。把图中的点染成黑色和白色。首先随便取一个点染成白色,然后将其相邻莫言真理无穷尽,寸进自有寸进欢httpshttps。...

2022-07-17 14:43:15 780 3

原创 【图论——第八讲】Kruskal算法求最小生成树问题

最小生成树定义:最小生成树其实是的简称时间复杂度 O(mlogm) ——m为边数,适合于求边稀疏的网的最小生成树Kruskal算法是基于贪心的思想得到的。Kruskal算法简述实现步骤将所有边按照权值的大小进行升序排序,然后从小到大一一判断。如果这个边与之前选择的所有边不会组成回路,就选择这条边分;反之,舍去。直到具有 n 个顶点的连通网筛选出来 n-1 条边为止。筛选出来的边和所有的顶点构成此连通网的最小生成树。判断是否会产生回路的方法为:使用并查集。在初始状态下给各各个顶点在不同的集合中。遍历过

2022-07-04 21:34:00 520 9

原创 【图论——第七讲】Pirm算法求最小生成树问题及其堆优化

最小生成树定义:最小生成树其实是的简称时间复杂度 O(n^2)Prim 算法采用的是一种贪心的策略。(Prim算法和Dijkstra算法思路相似)Prim算法简述实现步骤例题:记录最小生成树路径三、Pirm算法堆优化时间复杂度O(m∗logn)很少用,时间复杂度高的时候可以考虑kruskal算法,实现简单堆优化Prim相比于Kruskal难写一些,也没有效率上的优势,所以基本上没人写。最后莫言真理无穷尽,寸进自有寸进欢......

2022-07-03 22:13:21 769 15

原创 2022年第十三届蓝桥杯C++B组国赛思路以及部分代码

本人第一年打蓝桥杯,体验感还算可以个人感觉5分填空题比编程题还要难(开考暴击)不过稳定住心态,后面的编程题还是可以拿分的主要考察了:动态规划,以及前几届很少考的最短路问题注意:由于目前没有地方可以测,以下代码不保证AC正解会补的,待我考完试~也欢迎大家评论补充A,B为填空题暴力跑四个小时也跑不出来正解:动态规划答案:379187662194355221模拟钟表注意精度问题答案:4 48 00 0 0不算(比赛时发的公告)以下为编程题我暴力模拟的正解:二分暴力做法,不知道拿多少分D

2022-06-19 18:15:30 1456 17

原创 后浪们,冲啊

高考结束后没有高考前想象的那么开心。p(´⌒`。q)高三的时候我们常说高考后我一定要去怎样去谈一场恋爱和朋友们一起去旅行向他告白可真正的高考后我们没有做那些已经想好了的轰轰烈烈的事更像平常的那个周末上网游戏曾经心心念念的愿望在键盘中电视前手机上磨得干干净净( ´•︵•` )我的大学第一个学期不算浑浑噩噩,也没有太轰轰烈烈,还算充实,毕竟来了一个新的城市,去了这个城市很多地方,来大城市肯定要来长长见识嘛。建议:大家都是第一次上大学,这一次可以说你们的学习水平是不相上下的(除去个别高考失利或超

2022-06-16 15:05:47 301 11

原创 2022年十三届蓝桥杯国赛将至,来看看去年蓝桥杯C++b组国赛题目如何

2022年十三届蓝桥杯国赛将至,来看看去年蓝桥杯C++b组国赛题目如何

2022-06-12 18:03:11 5375 42

原创 java实现基于IO流存取信息的【学生成绩管理系统】

学了一学期的Java,实现一个学生成绩管理系统。综合运用学过的知识完成一个学生成绩管理系统并能验证系统。学生具有学号、姓名、性别、班级、成绩属性。要求实现以下功能:运行窗口展示添加学生并保存到文件显示所有学生信息按照学号查询学生信息按照姓名查询学生信息修改学生信息删除学生信息按平均分排序先添加学生排序学生类方法以及测试类最后莫言真理无穷尽,寸进自有寸进欢.........

2022-06-09 15:34:02 3164 17

原创 【图论——第六讲】Floyd算法求多源最短路问题

算法图论题中关于求多源最短路问题的Flody算法

2022-06-08 13:01:48 1081 8

原创 【图论——第五讲】Bellman-Ford算法求单源最短路及其队列优化SPFA 算法

算法图论题中关于存在负边权的单源最短路Bellman-Ford算法以及其队列优化Spfa算法

2022-06-04 14:33:54 573 32

原创 今天你吃粽子了吗?快进来看看你都吃过哪一种粽子吧

我就不老生常谈向大家介绍端午的来历,习俗,背景,寓意什么的了。直接祝福大家:备注:由于本人目前还是个蒟蒻,还没能力用代码陪大家过端午,想来想去还是用粽子配大家过端午吧!毕竟端午节,怎么能少多了粽子呢?对“吃货”而言吃粽子是这天的头等事粽叶飘香,糯米软滑不管甜馅咸馅吃到嘴里都是好味道五月初五也是仲夏之初夏日的气息正在慢慢变浓暖风把水面吹起涟漪新生的荷叶给水波添了几抹翠意粽子分3大类:甜粽、咸粽和小众口味的特色粽。甜粽:滋味以甜味为主,甜味主要来自于食材,比如蜜枣、豆沙等,有的还加入了白糖、红

2022-06-03 17:25:23 269 12

原创 【图论——第四讲】dijkstra算法求单源最短路及其堆优化

算法图论题总关于dijkstra算法求单源最短路即其堆优化文章目录一、前言二、朴素dijkstra算法三、堆优化版dijkstra最后一、前言单源最短路,指的是求一个点,到其他所有点的最短距离。(起点是固定的,单一的)根据是否存在权重为负数的边,又分为两种情况所有边的权重都是正数通常有两种算法朴素Dijkstra时间复杂度O(n2),其中n是图中点的个数,m是边的个数堆优化版的Dijkstra时间复杂度O(mlogn)两者孰优孰劣,取决于.

2022-05-31 10:15:32 1527 11

原创 【图论——第三讲】图的拓扑排序

算法图论题中关于拓扑排序的介绍以及实现

2022-05-28 14:04:14 4325 18

原创 【图论——第二讲】图的遍历

算法图论题中关于图的遍历,包括图的深度优先遍历,以及图的广度优先遍历。

2022-05-27 10:01:30 1235 11

原创 【图论——第一讲】图论基础以及图的储存

算法图论题中关于图的介绍,表示以及储存的方法介绍。

2022-05-24 19:14:58 2086 19

原创 前端面试宝典

写在前面CSDN话题挑战赛第1期活动详情地址:https://marketing.csdn.net/p/bb5081d88a77db8d6ef45bb7b6ef3d7f参赛话题:前端面试宝典话题描述:欢迎各位加入话题创作得小伙伴,如果我没有猜错得话,我觉得你是应该同我一样是一位前端人。如今前端在IT事业中的占比越来越重,已经成为不可缺少的部分,前端技术也是层出不穷,各种技术类、技术框架也蜂拥而出,前端面试的难度也随之增加,如果我们拥有一套前端面试宝典。如果你是应聘者:你就可以从容的sol

2022-05-19 20:22:18 207 10

原创 前端面试宝典

写在前面CSDN话题挑战赛第1期活动详情地址:https://marketing.csdn.net/p/bb5081d88a77db8d6ef45bb7b6ef3d7f参赛话题:前端面试宝典话题描述:欢迎各位加入话题创作得小伙伴,如果我没有猜错得话,我觉得你是应该同我一样是一位前端人。如今前端在IT事业中的占比越来越重,已经成为不可缺少的部分,前端技术也是层出不穷,各种技术类、技术框架也蜂拥而出,前端面试的难度也随之增加,如果我们拥有一套前端面试宝典。如果你是应聘者:你就可以从容的sol

2022-05-13 22:56:34 312 15

原创 算法竞赛时间复杂度分析

ฅ(๑˙o˙๑)ฅ 大家好, 欢迎大家光临我的博客:面向阿尼亚学习算法学习笔记系列持续更新中~文章目录一、前言二、时间复杂度的定义三、不同数据范围算法的选择四、语法小技巧【代码加速器】五、比较常见的数最后一、前言相信很多人在写完题提交会出现TLE的情况,很让人苦恼,这是因为我们在做题时没有提前计算好时间复杂度导致的超时,所以什么是时间复杂度?我们又该如何根据数据范围选择合适的时间复杂度呢?在算法竞赛以及有关计算机科学的诸多学科中,时间复杂度和空间复杂度是评判一个算法/程序的重要标准。.

2022-05-13 22:32:21 1036 6

原创 算法竞赛常用库函数整理

ฅ(๑˙o˙๑)ฅ 大家好, 欢迎大家光临我的博客:面向阿尼亚学习算法学习笔记系列持续更新中~文章目录前言一、include < algorithm>头文件sort排序next_permutation()全排列swap交换函数reverse 翻转unique 去重lower_bound与upper_bound二、include< ctype.h>头文件isalnumisalphaisdigitislowerisuppertolowertoupper三、include&lt.

2022-05-12 19:04:19 631 16

原创 【c++STL——第十一讲】iterator系列 (常用知识点总结)

ฅ(๑˙o˙๑)ฅ 大家好, 欢迎大家光临我的博客:面向阿尼亚学习算法学习笔记系列持续更新中~文章目录一、前言二、bit set的定义三、bit set的基本运算四、bit set的常用函数五、bit set的作用最后一、前言在 C++ 中,严格来说,bitset并不属于stl容器的范畴,它也不支持指示器的操作。bitset提供了对数据的位操作。bit set 压位即如其名,bit set储存的是二进制。它是一种类似数组的结构,它的每一个元素只能是0或1,每个元素仅用1bit.

2022-05-11 12:29:56 3348 11

原创 【c++STL——第十讲】bit set系列 (常用知识点总结)

大家好,我是quicklysleep,欢迎大家光临我的博客,算法学习笔记系列持续更新中~文章目录一、前言二、bit set的定义三、bit set的基本运算四、bit set的常用函数五、bit set的作用最后一、前言在 C++ 中,严格来说,bitset并不属于stl容器的范畴,它也不支持指示器的操作。bitset提供了对数据的位操作。bit set 压位即如其名,bit set储存的是二进制。它是一种类似数组的结构,它的每一个元素只能是0或1,每个元素仅用1bit空间,用于节省

2022-05-10 12:12:27 1378 22

原创 【c++STL——第九讲】map系列 (常用知识点总结)

大家好,我是quicklysleep,欢迎大家光临我的博客,算法学习笔记系列持续更新中~文章目录一、前言二、map的定义三、map的常用函数四、map的遍历方法五、map的自定义排序六、multimap七、unordered_map八、unordered_mulimap最后一、前言在 C++ 中,map为关联式容器的一种,map 容器存储的都是 pair 对象,也就是用 pair 类模板创建的键值对。其中,各个键值对的键和值可以是任意数据类型,包括 C++ 基本数据类型(int、double 等

2022-05-09 14:36:37 513 11

原创 【c++STL——第八讲】set系列 (常用知识点总结)

大家好,我是quicklysleep,欢迎大家光临我的博客,算法学习笔记系列持续更新中~文章目录一、前言二、set的定义三、set的常用函数四、set的遍历方法五、set的自定义排序六、multiset七、unordered_set八、unordered_muliset最后一、前言在 C++ 中,set作为一个容器也是用来存储同一数据类型的数据类型,并且能从一个数据集合中取出数据,在set中每个元素的值都唯一,而且系统能根据元素的值自动进行排序。set内部采用的就是一种非常高效的平衡检索二叉

2022-05-08 23:08:53 6317 7

原创 【c++STL——第七讲】priority_queue系列 (常用知识点总结)

大家好,我是quicklysleep,欢迎大家光临我的博客,算法学习笔记系列持续更新中~文章目录一、前言二、priority_queue的初始化三、priority_queue的常用函数四、priority_queue 自定义结构体初始化最后一、前言优先队列和队列特性不同:按优先级排序 和 获取既然是队列那么先要包含头文件#include <queue>, 他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队优先队列具有队列的所有特性,

2022-05-08 14:02:06 515

原创 【c++STL——第六讲】deque系列 (常用知识点总结)

大家好,我是quicklysleep,欢迎大家光临我的博客,算法学习笔记系列持续更新中~文章目录一、前言二、deque的初始化三、deque的常用函数四、deque的示例代码最后一、前言在 C++ 中,deque双端队列容器的标准头文件为 deque ,必须用宏语句 “#include ” 包含进来,才可对 deque双端队列的程序进行编译。queue与deque的区别queue容器只能从队尾进行端插入.deque可以访问两端但是只能修改队头,还可以访问两端并且可以在队首和队尾删除和插入

2022-05-08 10:05:43 328 1

原创 【c++STL——第五讲】queue系列 (常用知识点总结)

大家好,我是quicklysleep,欢迎大家光临我的博客,算法学习笔记系列持续更新中~文章目录一、前言二、queue的定义三、queue的常用函数四、vector的遍历方法最后一、前言在 C++ 中,要使用STL中的队列,需要先调用头文件#include < queue >队列是一种数据结构原理:先进先出,元素从一端入队,从另一端出队,就像是排队。二、queue的定义​ queue <类型> 变量名;三、queue的常用函数​ ​ s

2022-05-07 13:39:45 941

原创 【c++STL——第四讲】stack系列 (常用知识点总结)

大家好,我是quicklysleep,欢迎大家光临我的博客,算法学习笔记系列持续更新中~文章目录一、前言二、stack的定义三、stack的常用函数四、stack的示例代码最后一、前言在 C++ 中,stack堆栈容器的标准头文件为 stack ,必须用宏语句 “#include ” 包含进来,才可对 stack 堆栈的程序进行编译。1.stack是一种先进后出(First In Last Out,FILO)的数据结构。2.stack容器允许新增元素,移除元素,取得栈顶元素,但是除了最顶端

2022-05-07 11:07:40 1057

原创 【c++STL——第三讲】string系列 (常用知识点总结)

大家好,我是quicklysleep,欢迎大家光临我的博客,算法学习笔记系列持续更新中~文章目录一、前言二、string的输入三、string的常用函数四、字符串中的子串和子序列最后一、前言在 C++ 中,要使用 string 类,必须包含头文件 。string 库提供了许多其他功能,如删除字符串的部分或全部,用一个字符的部分或全部替换另一个字符串的部分或全部,插入、删除字符串中数据,比较、提取、复制、交换等。二、string的输入1.cin >> //第一种用法是逐个输入

2022-05-06 09:44:02 247 3

原创 【c++STL——第二讲】pair系列 (常用知识点总结)

大家好,我是quicklysleep,欢迎大家光临我的博客,算法学习笔记系列持续更新中~文章目录一、前言二、pari的定义和初始化方式三、pari的常用函数四、pair和其他容器的嵌套最后一、前言c++中的结构模板,定义在头文件中,提供一个包含2个数据成员的结构体模板。通过first,second访问2个成员。pair【套娃模拟器】//pair可以理解成这么一个结构体:template<typename T1,typename T2> struct node{ T1

2022-05-05 17:14:49 686

原创 【c++STL——第一讲】vector系列 (常用知识点总结)

大家好,我是quicklysleep,欢迎大家光临我的博客,算法学习笔记系列持续更新中~文章目录一、前言二、vector的定义三、vector的常用函数四、vector的遍历方法最后一、前言在 C++ 中,vector 是一个十分有用的容器。它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。vector(变长数组),倍增的思想,支持比较运算(按字典序)二、vector的定义​ vector <int> a;

2022-05-05 16:58:44 637

原创 【算法基础——第八讲】离散化

大家好,我是quicklysleep,欢迎大家光临我的博客,算法学习笔记系列持续更新中~文章目录一、前言二、排序算法的介绍三、排序算法的运用1.快速排序模板2.冒泡排序模板3.归并排序模板最后一、前言排序算法是最基本的算法之一。二、排序算法的介绍排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排.

2022-05-05 16:49:01 3829 8

原创 【算法基础——第七讲】双指针

大家好,我是quicklysleep,欢迎大家光临我的博客,算法学习笔记系列持续更新中~文章目录一、前言二、双指针算法的介绍三、双指针算法的运用1.最长连续不重复子序列最长连续子序列3.归并排序模板最后一、前言双指针说是一种算法,其实就是一个降低时间复杂度的技巧,双指针法充分使用了数组有序这一特征,从而在某些情况下能够简化一些运算,熟练的运用双指针算法,可以快速简洁的解决问题.二、双指针算法的介绍双指针指的是在遍历对象的过程中,不是普通的使用单个指针进行访问,而是使用两个相同方向(快慢.

2022-05-05 14:05:14 710

原创 【算法基础——第六讲】排序

大家好,我是quicklysleap,算法学习笔记系列持续更新中文章目录一、前言二、二分算法的介绍三、二分算法的运用1. 整数二分模板2.浮点数二分模板最后一、前言二分,是一种求极值的算法,通常已知答案的取值范围,然后每次取取值范围的中点,判断之是否可行,然后找可行的一半处理。二、二分算法的介绍二分查找的最优时间复杂度为O(1) 。二分查找的平均时间复杂度和最坏时间复杂度均为 O(logn)。因为在二分搜索过程中,算法每次都把查询的区间减半,所以对于一个长度为n 的数组,至多会进.

2022-05-05 13:20:42 1145 8

原创 【算法基础——第五讲】高精度

大家好,我是quicklysleap,算法学习笔记系列持续更新中文章目录一、前言二、二分算法的介绍三、二分算法的运用1. 整数二分模板2.浮点数二分模板最后一、前言二分,是一种求极值的算法,通常已知答案的取值范围,然后每次取取值范围的中点,判断之是否可行,然后找可行的一半处理。二、二分算法的介绍二分查找的最优时间复杂度为O(1) 。二分查找的平均时间复杂度和最坏时间复杂度均为 O(logn)。因为在二分搜索过程中,算法每次都把查询的区间减半,所以对于一个长度为n 的数组,至多会进行.

2022-05-05 00:21:20 729 2

空空如也

空空如也

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

TA关注的人

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