![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
码神版完整算法
文章平均质量分 79
秋名山码民
2019NOIP退役成员,华为云享专家,阿里云专家博主,努力进行算法分享,有问题欢迎私聊,有需求请添加wx
展开
-
古典加密的C++实现——凯撒密码、单表代换密码
好久没写文了,今天更新几个加密算法,均采用C++实现系列文章DH算法如果本文对你有所帮助,还请三连支持一下博主!原创 2023-08-28 17:53:31 · 803 阅读 · 0 评论 -
算法比赛——必备的数论知识
数论的知识太多了,这是我最近三天想到的,后续有时间再补充吧!原创 2023-02-21 18:12:28 · 3642 阅读 · 2 评论 -
教你搞懂线段树,从基础到提高
线段树算是比较难的一个数据结构,当时我高中提高组就没学懂,细数我学线段树也学了4遍,最早学的时候一脸懵逼,最近在刷题中发现其在蓝桥杯中也有考察,就寻思写一篇博客来巩固。什么是线段树,线段树有什么用,线段树怎么写,能不能背过???我认为对于打比赛的各位来说,线段树和前缀和一样,不能算做算法,它更多的是一种工具,一种时间复杂度为O(logn)的单点修改,区间查询的工具看在博主这么努力,熬夜肝的情况下,给个免费的三连吧!原创 2023-02-09 19:57:12 · 544 阅读 · 6 评论 -
万字详解递归与递推
相信这个故事,朋友们应该都不陌生,从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事呢!故事是什么呢?「从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事呢!故事是什么呢?『从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事呢!故事是什么呢?……』」递归指由一种(或多种)简单的基本情况定义的一类对象或方法,并规定其他所有情况都能被还原为其基本情况。上面的故事就是一个简单的递归,当然还有斐波那契数列等等,一系列我们熟知的。看在博主这么努力,熬夜肝的情况下,给个免费的三连吧!原创 2023-01-31 18:06:04 · 329 阅读 · 2 评论 -
DH算法 | Diffie-Hellman 密钥交换
DH 算法又称“Diffie–Hellman 算法”,像往常的算法名字一样,这是用俩个数学牛人的名字来命名的算法,,通讯双方在完全没有对方任何预先信息的条件下通过不安全信道创建起一个密钥。原创 2022-10-07 20:49:41 · 8116 阅读 · 0 评论 -
详述Java中sort排序函数
手写一个排序算法的效率是很慢的,当然这也不利于我们在比赛或者工程中的实战,如今几乎每个语言的标准库中都有排序算法,今天让我来给大家讲解一下Java语言中的sort排序Collections类中的sort方法可以实现List接口的集合进行排序降序排序Java中降序排序有俩种方法(和c++很类似,可以看我这篇博客):c++sort排序实现 Comparator 接口的复写 compare() 方法排序原理通常,在看有关算法书籍的时候,会发现都说有关数组的排序算法,而且使用的都是随机访问,但是原创 2022-06-04 19:51:53 · 40118 阅读 · 18 评论 -
最短路问题——Java语言实现
最短路最短路问题分为俩个模块,单源最短路和多源最短路问题,而单源最短路中又分为4种算法,分别总结一下单源最短路问题单源最短路问题(又称为SSSP问题),给定一张有向图,n个点,m个边,节点以[1,n]之间的连续整数编号,(x,y,z)描述一条从x出发,到达y,长度为z的有向边。设1号点为起点,求长度为n的数组dist,其中dist[i]表示从起点1到节点i的最短路径的长度Dijkstra算法算法的基本流程:初始化dist[1] = 0,其余节点都为正无穷大找到应该未标记的,dist[x]最小原创 2022-05-12 23:07:32 · 12062 阅读 · 4 评论 -
三十块的蓝桥省赛模拟真题——我选择免费试做
前言🎆大家好,我是秋名山路上的漂移者,昨天也是抽空做了一下,蓝桥号称30块的模拟赛,不说了,感受了一下,又是割韭菜的一波骚操作,由于我是没有买的,题目来源于:执 梗,老哥是用Java语言写的,我由于使用c++比赛,就用c++不同的思路写了一波,题目比较简单,我们一起来看一下吧!!!👍蓝桥推荐文章蓝桥骗分指南拿最多分——暴搜,bfs,dfs❤️十大排序算法详解❤️stl详解😁目录前言🍺1.A的个数🍺 2.最2数字🍺🍺3.最少次数🍺🍺4.超大玉螺旋丸🍺5.二叉树的最大深度🍺大题1 和尚挑水🍺大原创 2022-03-25 15:27:10 · 3071 阅读 · 30 评论 -
基础算法——区间合并
秋名山码民的主页🎉欢迎关注🔎点赞👍收藏⭐️留言📝🙏作者水平很有限,如果发现错误,一定要及时告知作者前言由于有些读者朋友私聊我,希望出几期基础算法的讲解,kmp,dp,哈希,搜索,贪心等对初学者还是不太友好,所以我打算更新几期基础算法合集,没办法谁让我宠粉丝呢?彦祖,热巴说你呢,快关注!目录大致如下:排序(十大排序)——已经讲过高精度算法从0->1入门双指针前缀和二分位运算区间合并何为区间合并?区间合并,肯定是要有区间的,我们先来说什么是区间:何为区间区间一般有一.原创 2022-03-19 02:57:20 · 10707 阅读 · 4 评论 -
基础算法——位运算(解决你初学位运算的所有疑惑)
秋名山码民的主页🎉欢迎关注🔎点赞👍收藏⭐️留言📝🙏作者水平很有限,如果发现错误,一定要及时告知作者前言由于有些读者朋友私聊我,希望出几期基础算法的讲解,kmp,dp,哈希,搜索,贪心等对初学者还是不太友好,所以我打算更新几期基础算法合集,没办法谁让我宠粉丝呢?彦祖,热巴说你呢,快关注!目录大致如下:排序(十大排序)——已经讲过高精度算法从0->1入门双指针前缀和二分位运算区间合并何为位运算?位操作是程序设计中对位模式按位或二进制数的一元和二元操作。在许多古老的微处.原创 2022-03-17 00:55:37 · 2024 阅读 · 6 评论 -
基础算法——前缀和详解
秋名山码民的主页🎉欢迎关注🔎点赞👍收藏⭐️留言📝🙏作者水平很有限,如果发现错误,一定要及时告知作者前言由于有些读者朋友私聊我,希望出几期基础算法的讲解,kmp,dp,哈希,搜索,贪心等对初学者还是不太友好,所以我打算更新几期基础算法合集,没办法谁让我宠粉丝呢?彦祖,热巴说你呢,快关注!目录大致如下:排序(十大排序)——已经讲过高精度算法从0->1入门双指针前缀和二分位运算区间合并何为前缀和算法?前缀和算法,属于基础算法,一般来说没有固定的模板,但是其思路值得借鉴,我.原创 2022-03-14 04:54:55 · 6820 阅读 · 15 评论 -
剑指offer——题目分类
前言在🗡指offer中有这样一句话,“对于初级程序员,我一般会偏向考查算法和数据结构,看应聘者的基本功;对于高级程序员,我会多关注专业技能和项目经验”,这也是我为何多数博客都是分享算法知识的原因,在我看来,如果盲目的去追求小demo,可能远不如有一个良好的算法,数据结构基础重要。这是我第三遍刷🗡指offer的感触,持续更新,也会放到免费的专栏中,感兴趣的朋友可以订阅一下,博主能力有限,如果在文中有错误,还请不吝赐教,在评论区指出,我会一一解答分类数组面试题3——数组中重复的数字面试题4——原创 2022-03-06 19:31:41 · 587 阅读 · 6 评论 -
搜索算法dfs和bfs解析(附有例题)
文章目录前言dfsdfs全排列问题dfs N皇后问题最长快乐字符串二叉树的最近祖先bfs前言本文我们主要来介绍dfs和bfs的基础知识在加以几个必要的习题说明,搜索算法dfs和bfsdfs深度优先搜索算法(简称DFS):一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件,搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最糟糕的情况算法时间复杂度为O(!n)。原创 2022-02-07 20:29:26 · 2093 阅读 · 3 评论 -
二叉树的三种遍历方式
文章目录二叉树的遍历方式前序遍历中序遍历后序遍历最后二叉树的遍历方式二叉树有三种遍历方式:前序遍历:打印-左-右中序遍历:左-打印-右后序遍历:左-右-打印前序遍历(中左右):5 4 1 2 6 7 8中序遍历(左中右):1 4 2 5 7 6 8后序遍历(左右中):1 2 4 7 8 6 5前序遍历二叉树的前序遍历void preorder(struct TreeNode* root, int* res, int* resSize) { if (root == NU.原创 2022-02-07 16:37:39 · 1441 阅读 · 0 评论 -
tire树的存储和并查集
tire树+并查集原创 2022-01-05 22:31:53 · 1630 阅读 · 30 评论 -
用一篇文章来彻底搞懂KMP算法
一篇文章带你搞懂kmp算法原创 2022-01-02 06:04:50 · 2583 阅读 · 18 评论 -
algorithm中的排序算法详解
文章目录前言一、algorithm是什么?二、有哪些排序算法?sortrandom_shufflemergereverse总结前言雨下不停,爱意难眠,说一下algorithm中的几个排序算法吧,干什么总要排个序吧,有单纯排序的算法题可以看一下,我写的码神说排序算法不多说了,来看吧,系好安全带,发车了!一、algorithm是什么?如果说algorithm是个什么东西的话,百度百科是这样说的,算法(algorithm),也如其名,这就是一个算法的头文件,如果展开了来说的话,可能国庆假期都不够我写的原创 2021-10-04 16:51:35 · 1626 阅读 · 4 评论 -
⭐️STL⭐️之list,set,map全解,❤️算法必备❤️<下>
文章目录???? 闲聊几句???? list????list的反转和排序????set/multiset????对组????map / multimap❤️最后???? 闲聊几句时间过的很快,码神马上就要开学了,这也是STL系列的最后一篇了,假期学了不少,距离自己的奥赛巅峰水平可以说是十分接近了,如果说学这c++有什么用的话,可能就是兴趣所至吧,在博客更新之际,也认识了不少行业大佬,给我提了不少意见,感谢!STL完了以后,就是算法和python脚本吧,做自己想做的事情,更要做难的事情,总体来说STL的浏原创 2021-09-14 23:35:55 · 539 阅读 · 17 评论 -
⭐️STL⭐️之deque,stack,queue全解,❤️算法必备❤️<中>
文章目录前言一、deque二、使用步骤1.引2.读入数据总结前言STL有点多,码神分为了,上中下,三个部分来讲解????,接下来我们看中,此类分为三个小部分:????deque????stack????queue一、deque对于deque容器来说,一般将其称之为双端数组,与上章的vector不同,vector是只允许在尾端插入,而deque是双端插入,如果说的浪漫一点,就是双向奔赴,但是,vector的访问速度比deque快,而vector头部的插入和删除比deque慢用图来表示deq原创 2021-09-12 22:02:27 · 241 阅读 · 8 评论 -
⭐️STL⭐️之string和vector全解,❤️算法必备❤️<上>
文章目录前言STL的组成vectorstring最后前言码神本来是想一次性就把STL,都讲完的,但是上次爆肝5w字后发现效果并不好,所以就把STL拆分成了,三个小部分来讲解,感觉还是比较重要的,算法也在继续,但是我感觉干算法以前还是要讲一下——STL,所以发车了,去做自己喜欢的事情吧!????欢迎关注????点赞????收藏⭐️留言????STL的组成何为STL,在书中是这样描述的:C++ STL(标准模板库)是一套功能强大的 C++ 模板类,提供了通用的模板类和函数,这些模板类和函数可以实现多原创 2021-09-10 00:34:11 · 451 阅读 · 11 评论 -
❤️十大排序算法详解❤️——可能是你看过最全的,完整版代码
文章目录前言交集排序冒泡选择排序快速排序插入排序直接插入排序前言兄弟们,应上篇数据结构的各位要求,今天我开始工作了,开始肝算法,剑指offer还在路上,我真想开车去接它,奈何码神没有驾照的开车,算了,弄排序算法吧,有点长,耐心看啊,原创不易,你们懂的,先上一张图可以看出排序算法,还是比较多的,算了,不多说了,你我肝完就是出门自带4年实习经验的!交集排序冒泡冒泡我一般也将它称为枚举就是把所有都走一遍嘛,效率比较低,一般在算法竞赛中如果实在没有比较好的,可以用,那就先讲一个简单的枚举吧!枚举字.原创 2021-09-05 23:30:01 · 1515 阅读 · 11 评论