随笔分类 - 数据结构和算法
摘要：正规解法 状态转移方程 f(i)=max{f(i−1)+nums[i],nums[i]} var maxSubArray = function(nums) { let pre = 0, maxAns = nums[0]; nums.forEach((x) => { pre = Math.max(pr
阅读全文
摘要：点开我的博客，然后选择 c++ csp 备考 标签进行筛选即可 工具采用devcpp 5.11 github地址：https://github.com/Dou-fugan/Basic-algorithm-exercise 其中包含本人大三上学期的一部分算法实验代码，有需要的可以自取
阅读全文
摘要：一、深度优先遍历 深度优先遍历我们用递归来实现（笔者暂时还不知道有没有非递归方法） 递归的第一步，也就是当我们遍历到这个节点的时候，我们应该做两件事，第一件事是我们想要做的，我们遍历这个节点为的是什么，也就是访问函数；第二件事，这个节点有没有递归过，我们应该有记录，如果没有记录递归将无法结束
阅读全文
摘要：前言：如果你已经学习了邻接表的存储思想，那么逆邻接表也非常好理解，我们的重点是十字链表 首先我们来继续介绍逆邻接表，逆邻接表和邻接表是一样的，只不过在邻接表上，一个顶点后面连接的一串节点都是以顶点为弧尾的弧头节点，我们建立邻接表的时候就先查找一条边的起点，然后往这个起点上连接新的顶点，那么逆邻接表就
阅读全文
摘要：前言：复习一下数据结构，今天主要是学习 图存储的思想 邻接表 邻接表是什么呢，这要从邻接表的具体实现说起： 首先我们给大家看一个邻接表的实例， 在这个邻接表的示意图中我们可以看出来，邻接表是由一个一个数组组成的，这个数组包含了所有的顶点，我们也可以叫他为顶点数组，也就是v1、v2、v3，而v1后面还
阅读全文
