摘要：
对带权有向图可用 v1可以从v0开始写，都可以 如下图 填好表格 将第一行和第一列填入下一个表，判断第一行或第一列有无穷的，则这个元素的列或行的值填原来的，同时对角线填原理的值，如上图 在看空的值，给他画一个十字。若这个空位的值前一个表格原来的值比从这个元素画十字与红字相交的两个元素之和要大，则填入 阅读全文
摘要：
1、表示“域操作符” 例如：声明了一个类A，类A里声明了一个成员函数void f()，但没有在类的声明里给出f的定义，那么在类外定义f时， 就要写成void A::f()，表示这个f()函数是类A的成员函数。 2、直接用在全局函数前，表示是全局函数 例如：在VC里，你可以在调用API 函数里，在AP 阅读全文
摘要：
一、用const修饰函数的参数 函数参数类型前加const指明该参数为常量，在函数内部不可改变。 void func(const int x) { //x不可以在内部进行赋值等操作. } 注：当参数为引用传递或者指针传递作为输出时，都不能加const 二、用const修饰函数的返回值## 函数返回时 阅读全文
摘要：
首先他们完全不同 在c语言中 1、“字符“”用单引号作为定界符，“字符串”用双引号作为定界符；2、“字符”在屏幕上打印一个字符的时候，需要在printf函数中，使用“%c”这个占位符。“字符串”需要用使用的是“%s”这个占位符；3、 “字符”和“字符串”还有一个区别，“字符”占据一个字节，但是“字符 阅读全文
摘要：
先来个表格方便理解 深度优先搜索（DFS） 广度优先搜索（BFS） 1、DFS从根节点开始搜索，并从根节点尽可能远地探索这些节点。2、使用堆栈数据结构来记住下一个节点访问。3、DFS所需的内存少于BFS所需的内存。4、它是通过LIFO列表应用的。5、寻找最短距离的理想选择。6、该算法用于解决问题，拓 阅读全文
摘要：
1.绪论 2.线性表 3.栈和队列 4.数和二叉树 5.图 6.查找 7.排序 阅读全文
摘要：
1，派生类继承了基类的所有成员函数和数据成员（构造函数、析构函数和操作符重载函数外）。 2，当不指明继承方式时，默认为私有继承。 3，基类的私有成员仅在基类中可见，在派生类中是不可见的。基类的私有成员可以由派生类继承，但在派生类中不可见。尽管在派生类中不能直接访问基类的私有成员，但可以通过间接的方式 阅读全文
摘要：
在必定条件下，不一样类型的数据之间能够进行类型转换，如能够将整型数据赋给双精度型变量。在赋值以前，先把整型数据转换成双精度型数据，而后再把它赋给双精度型变量。这种不一样类型数据之间的自动转换和赋值，称为赋值兼容。在基类和派生类对象之间也存有赋值兼容关系，基类和派生类对象之间的赋值兼容规则是指在须要基 阅读全文
摘要：
题目 求1到n的整数中，任取k个元素的所有组合 例子 Input: n = 4, k = 2Output:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],] 代码 #include<iostream> using namespace std; int sum[1 阅读全文
摘要：
问题描述 设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si <fi 。如果选择了活动i，则它在半开时间区间[si, fi)内占用资源。 若区间[s 阅读全文
摘要：
二叉搜索树 是一棵空树或者满足以下的性质： 每个结点作为搜索对象，它的关键字是互不相同的。对于树上的所有结点，如果它有左子树，那么左子树上所有结点的关键字都小于该结点的关键字。对于树上的所有结点，如果它有右子树，那么右子树上所有结点的关键字都大于该结点的关键字。 搜索过程： 从根结点开始，如果根为空 阅读全文
摘要：
问题描述 n个作业 N={1，2，…，n}要在2台机器M1和M2组成的流水线上完成加工。每个作业须先在M1上加工，然后在M2上加工。M1和M2加工作业 i 所需的时间分别为 ai 和bi，每台机器同一时间最多只能执行一个作业。 思路 流水作业调度问题要求确定这n个作业的最优加工顺序，使得所有作业在两 阅读全文
摘要：
关系图表 数组中的子数组、子序列、子段以及字符串的子串、子序列解释 类型 名称 连续性 数组 子数组 连续 子段 连续 子序列 不一定连续 字符串 子串 连续 子序列 不一定连续 数组，段和串都是连续的。序列是可断开的。 数组 1.子数组 子数组的定义：一个或连续多个数组中的元素组成一个子数组(子数 阅读全文
摘要：
老生常谈序列和串的区别 最长公共子序列和最长公共子串区别 最长公共子串（Longest Common Substring）与最长公共子序列（Longest Common Subsequence）的区别： 子串要求在原字符串中是连续的，而子序列则只需保持相对顺序一致，并不要求连续。 子串和子段，都要求 阅读全文
摘要：
超好用的算法模拟网站 https://alchemist-al.com/ 各种算法手动步骤模拟 阅读全文
摘要：
最长公共子序列和最长公共子串区别 最长公共子串（Longest Common Substring）与最长公共子序列（Longest Common Subsequence）的区别： 子串要求在原字符串中是连续的，而子序列则只需保持相对顺序一致，并不要求连续。 例如 X = {a, Q, 1, 1}; 阅读全文
摘要：
最长公共子序列和最长公共子串区别 最长公共子串（Longest Common Substring）与最长公共子序列（Longest Common Subsequence）的区别： 子串要求在原字符串中是连续的，而子序列则只需保持相对顺序一致，并不要求连续。 例如 X = {a, Q, 1, 1}; 阅读全文
摘要：
最小生成树 在连通网的所有生成树中，所有边的代价和最小的生成树，称为最小生成树。 求最小生成树的两种方法 1.Kruskal算法 此算法可以称为“加边法”，初始最小生成树边数为0，每迭代一次就选择一条满足条件的最小代价边，加入到最小生成树的边集合里。 2.Prim算法 此算法可以称为“加点法”，每次 阅读全文
摘要：
堆的性质 分为大根堆和小根堆，性质为结点的左右孩子大于或小于根节点 (1)堆是一颗完全二叉树； (2)小(大)顶堆中的每一个节点都不小于(不大于)它的父节点； (3)堆的插入、删除元素的时间复杂度都是O(log n)； (4)建堆的时间复杂度是O(n)； (5)堆排序的时间复杂度是O(nlog n) 阅读全文