Bupt_wubai-优快云博客

原创 SQL语句实战

【代码】sql语句实战。

2024-02-28 15:51:48 185

原创 8.暴力递归---C++版左程云耗时100天打造算法与数据一周刷爆LeetCode

看头结点有没有走向a的路，每一个字母是填在路上的，不是填在点上面的。一个字符串加的过程中总是从头结点开始，依次看有没有沿途的路，如果有，复用，如果没有就建出来。把某一个数据项加到结点上，让这个结点本身的值的内容丰富起来之后，那么这个前缀树的功能就可以扩充了。给你每一个项目开始的时间和结束的时间(给你一个数组，里面是一个个具体的项目)，你来安排宣讲的日程，要求会议室进行的宣讲的场次最多。在某一个标准下，优先考虑最满足标准的样本，最后考虑最不满足标准的样本，最终得到一个答案的算法，叫作贪心算法。

2023-11-02 21:39:27 87 1

原创 7.详解前缀树和贪心算法---C++版左程云耗时100天打造算法与数据一周刷爆LeetCode

对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。矩阵中的元素表示相应的顶点和边之间的关联关系，如果该顶点是该边的起始点，则对应元素为 -1；2. 邻接矩阵（Adjacency Matrix）：邻接矩阵是使用二维数组来表示图的一种方式，其中矩阵的行和列分别表示图中的顶点。最小生成树：在连通网的所有生成树中，所有边的代价和最小的生成树，称为最小生成树。

2023-11-01 19:08:20 117 1

原创 6.图---C++版左程云耗时100天打造算法与数据一周刷爆LeetCode

思想：采用递归算法，首先创建一个返回值变量，Return，返回值包含两个部分，一部分是返回的是树的高度，另外一部分返回的是，这棵树或者这个棵树的字数是否是平衡二叉树。此外，在递归代码中，遍历他的左子树以及右子树，递归结束的开始是当遍历到空节点时，返回tree以及0，遍历之后计算返回值，树的高度是，取左子树和右子树的最大值+1，是否是平衡二叉树需要满足，他的左右子树是否是，以及当前是否是，即左子树和右子树的高度差距不能超过1。在完全二叉树中，除了最后一层外，其他层的节点数都是满的，最后一层从左到右依次排列。

2023-10-30 21:27:51 972 1

原创 5.二叉树---C++版左程云耗时100天打造算法与数据一周刷爆LeetCode

1.若两个都无环，则loop=null，有两种情况，一种是相交，一种是不想交，区别方法，遍历每个链表获取长度length，同时记录最后一个链表的指针，通过判断最后一个指针是否相等来区分二者是否相交，若相交，则通过调整他们的长度，通过让长的链表减去长短链表之差，使得二者链表长度相等，让他们继续分别遍历，则它们一定会相遇。1）和3）区分，让loop1继续往下走，在走到自己之前看能否遇到loop2，若遇到则为3），那么返回loop1作为相交部分，若没遇到则返回空。3.若他们有环，则分为三种情况，1）不想交；

2023-10-26 17:34:11 97