摘要：
原文： https://www.cnblogs.com/dreamyu/p/13210713.html 回溯与DFS的区别： 1，区别不在于回溯，因为dfs也会回溯，而是dfs会将已经访问过的点标记为不可再次连接,不会再撤销，从而使得可搜索路径越来越少，而回溯会在访问初标记，回溯时撤销。使用邻接链表 阅读全文
摘要：
问题： Serling公司购买长钢条，将其切割为短钢条出售。不同的切割方案，收益是不同的，怎么切割才能有最大的收益呢？假设，切割工序本身没有成本支出。 假定出售一段长度为i英寸的钢条的价格为p i （i=1,2,…）。钢条的长度为n英寸。如下给出一个价格表P。 给定一段长度为n英寸的钢条和一个价格表 阅读全文
摘要：
1 #include <iostream> 2 #include <map> 3 #include <fstream> 4 #include <set> 5 #include <vector> 6 #include <algorithm> 7 #include <stack> 8 9 using n 阅读全文
摘要：
1 #include <iostream> 2 #include <map> 3 #include <fstream> 4 #include <set> 5 #include <vector> 6 #include <algorithm> 7 8 using namespace std; 9 10 阅读全文
摘要：
今天遇到一个问题，情形类似于这样： 1 #include <iostream> 2 #include <map> 3 4 using namespace std; 5 6 struct A { 7 A() = default; 8 //A(int a); 9 A(A& ) = default; 10 阅读全文
摘要：
cmake小练习：https://github.com/ME-TWM/cmake_practice make工具通过调用makefile文件中的命令便可以对大型程序进行编译，而makefile文件中就包含了调用gcc去编译多个源文件的命令。 但是，有一个问题，如果我们的程序是跨平台的，如果换个平台m 阅读全文
摘要：
1 #include <iostream> 2 3 using namespace std; 4 5 template <typename K, typename V> 6 class BST 7 { 8 private: 9 struct node // 类内定义类、结构体 10 { 11 K k 阅读全文
摘要：
struct默认成员为public的，class默认成员为private的，此外并没有什么区别 所以用一个结构体给另一个结构体赋值时，一般结构体里如果没有定义赋值运算符，则会像类那样使用默认赋值运算符或默认拷贝构造函数。 1 #include <iostream> 2 3 using namespa 阅读全文
摘要：
1 #include <iostream> 2 3 using namespace std; 4 5 #define ARR_SIZE 20 6 7 void CreateRandArr(int a[]); 8 9 template <typename T> 10 class MaxPQ 11 { 阅读全文
摘要：
1 #include <iostream> 2 #include <cstdlib> 3 4 #define ARR_SIZE 10 5 6 using namespace std; 7 8 9 void quicksort(int a[], int lo, int hi); 10 int part 阅读全文