![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
文章平均质量分 90
LearningDeeply
将博客作为自己的电子笔记,旧的博客会不断更新,加入一些新的东西和一些自己的理解
展开
-
《算法笔记》第十一章(动态规划)
《算法笔记》第十一章,加了一些自己的理解,在后续会对不严谨的地方进行改进原创 2021-03-25 15:29:44 · 275 阅读 · 0 评论 -
算法➡数学问题
文章目录最大公约数与最小公倍数最大公约数最大公约数与最小公倍数最大公约数可以用于分数运算的时候的化简,最小公倍数用于最大公约数最大公约数可以利用欧几里得算法(辗转相除法)进行求解。设a、b均为正整数,则gcd(a,b) = gcd(b, a%b)有了递推式之后,还需要一个递归边界,因为0与任意数字a的最大公约数为a,所以可以利用这个作为递归的出口。在这里需要a>b所以应该在先判断a和b的大小。int gcd1(int a, int b){ if(a < b){ int原创 2021-03-19 13:11:37 · 429 阅读 · 0 评论 -
《算法笔记》数据结构(图)
文章目录图的存储邻接矩阵邻接表图的遍历深度优先广度优先图的存储图有两种存储方式:邻接表和邻接矩阵。邻接矩阵需要的空间较大,一般适用于顶点数目不超过1000的情况邻接矩阵相当于一个离散的平面直角坐标系,每一个坐标代表一对节点的相互之间的关系,当两节点不直接相连的时候,这个坐标上的值可以设为0、-1或者是无穷大。否则可以在该点上赋值为这两点之间的权值。邻接表将这些节点之间的关系保存在几个链表中,每一个链表都是在描述一个节点的连接情况。可以将这些数据保存在向量中。const int N = 10;/原创 2021-03-07 16:48:19 · 91 阅读 · 0 评论 -
《算法笔记》第四章:算法初步(算法思想)
文章目录排序算法sort 函数Learn to learn1.Whenever I tackle a new subject, one of my first thoughts is what kind of structure am I trying to build. What would be the input situations that should cause me to remember this knowledge? How do I need to manipulate it,原创 2021-02-27 08:14:48 · 272 阅读 · 0 评论 -
《算法笔记》数据结构部分(STL&链表&树)
文章目录栈队列链表链表的概念链表节点的空间分配malloc函数new运算符(推荐使用)链表的基本操作创建链表(运用for语句实现)静态链表搜索深度优先搜索(DFS)广度优先二叉树二叉树的存储和操作二叉树的遍历树的静态实现(非二叉树)树的遍历二叉查找树平衡二叉树栈#include <stack>using namespace std;//定义一个栈stack <typename> name;//stack函数实例stack.push(x);//将元素x加入到栈中st原创 2021-02-25 10:46:43 · 242 阅读 · 0 评论 -
《算法笔记》第一部分C/C++语言基础
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码原创 2020-12-31 21:30:57 · 382 阅读 · 4 评论