陈七.-CSDN博客

动态规划也是自顶向下把原问题分解为若干子问题，不同的是，之后自底向上，先求解最小的子问题，把结果存储在表格中，在求解大的子问题时，直接从表格中查询小的子问题的解，避免重复计算，从而提高算法效率。回溯法的搜索是依据深度优先的原则进行的，如果我们把上下左右四个方向规定一个固定的优先顺序去进行搜索，搜索会沿着某个路径一直进行下去直到碰壁才换到另一个子路径，但是我们最开始根本无法判断正确的路径方向是什么，这就造成了搜索的盲目和浪费。：将一个难以直接解决的大问题，分割成一些规模较小的子问题，以便各个击破，分而治之。

2023-08-09 20:11:12 3488 9

原创【算法篇C++实现】算法的时间、空间复杂度

第一趟冒泡排序了N - 1次，第二趟冒泡排序了N - 2次，依次类推，排序这个基本操作在最坏的情况下一共执行了(N-1)+(N-2)+…，而最好的情况下是数组已经排好了，此时只需要执行N次，时间复杂度取最坏的情况，所以是O(N^2)一个算法所花费的时间与其中语句的执行次数成正比例，算法中的基本操作的执行次数，为算法的时间复杂度。基本操作执行了2*N + 10次，而通过推导大O阶方法，用常数1取代加法常数，得到2*N + 1,只保留最高阶项，得到2*N,将最高阶项的系数变为1，得到N。得到的结果就是大O阶。

2023-08-09 20:09:45 574 1

原创【数据结构篇C++实现】- 图

图数据结构的总结

2023-07-30 23:12:39 663

原创【数据结构篇C++实现】- 特殊的线性表 - 串

串数据结构笔记

2023-07-30 23:03:02 310

原创 Boost的介绍、安装与环境配置

Boost的简介、下载安装以及编译、vs或vc++、vscode的环境配置

2023-06-24 23:03:19 16906 8

原创【C++篇】STL标准模板库

友情链接：C/C++系列系统学习目录知识点内容正确性以C++ Primer（中文版第五版）、C++ Primer Plus（中文版第六版）为标准，同时参考其它各类书籍、优质文章等，总结归纳出个人认为较有逻辑的整体框架，以至减少知识点上的错误，同时方便本人的基础复习，也希望能帮助到大家最好的好人，都是犯过错误的过来人；一个人往往因为有一点小小的缺点，将来会变得更好。如有错漏之处，敬请指正，有更好的方法，也希望不吝提出。最好的生活方式就是和努力的大家，一起奔跑在路上文章目录🚀一、STL

2023-06-22 00:28:34 873

原创【C++篇】模板

valarray类是由头文件varlarray支持的。用于处理数值，支持诸如将数组中所有元素的值相加以及在数组中找出最大和最小的值操作。valarray被定义为一个模板类，以便能够处理不同的数据类型。模板特性意味着声明对象，必须指定具体的数据类型。// int数组 valarray < double > weights;//double数组类特性意味着要使用valarray对象，需要了解这个类的构造函数和其它用法。

2023-06-22 00:24:23 430

原创【C++篇】OOP下部分：友元、运算符重载与多态

知识总结顺序参考C Primer Plus（第六版）和谭浩强老师的C程序设计（第五版）等，内容以书中为标准，同时参考其它各类书籍以及优质文章，以至减少知识点上的错误，同时方便本人的基础复习，也希望能帮助到大家最好的好人，都是犯过错误的过来人；一个人往往因为有一点小小的缺点，将来会变得更好。如有错漏之处，敬请指正，有更好的方法，也希望不吝提出。最好的生活方式就是和努力的大家，一起奔跑在路上。

2023-06-22 00:21:21 694

原创【C++篇】OOP中部分：继承和派生

父亲“派生”出儿子，儿子“继承”自父亲从一个类派生出另一个类时，原始类称为基类，继承类称为派生类。派生和派生，本质是相同的，只是从不同的角度来描述。

2023-06-22 00:14:22 670

原创【C++篇】OOP上部分：封装类和对象

抽象；封装和数据隐藏；多态；继承；代码的可重用性。为了实现这些特性并将它们组合在一起，C++所做的最重要的改进是提供了类。类是一种将抽象转换为用户定义类型的C++工具，它将数据表示和操纵数据的方法组合成一个整洁的包，所以类的基本思想是数据抽象( data abstraction)和封装( encapsulation)。1.数据抽象：一种依赖于接口( interface)和实现(implementation) 分离的编程(以及设计)技术。类的接口包括用户所能执行的操作；

2023-06-22 00:06:49 667 1

原创【C++篇】C++的动态分配内存

知识点内容正确性以C++ Primer（中文版第五版）、C++ Primer Plus（中文版第六版）为标准，同时参考其它各类书籍、优质文章等，总结归纳出个人认为较有逻辑的整体框架，以至减少知识点上的错误，同时方便本人的基础复习，也希望能帮助到大家最好的好人，都是犯过错误的过来人；一个人往往因为有一点小小的缺点，将来会变得更好。如有错漏之处，敬请指正，有更好的方法，也希望不吝提出。最好的生活方式就是和努力的大家，一起奔跑在路上。

2023-06-21 23:59:43 4043

原创【C++篇】C++字符串：标准库string类

/定义了一个字符串变量，此时，该字符串是空字符串 girlFriend1 = "王菲";//把字符串常量"王菲"拷贝到 girlFriend cout

2023-06-21 23:58:28 953

原创【C++篇】C++的输入和输出

知识总结顺序参考C Primer Plus（第六版）和谭浩强老师的C程序设计（第五版）等，内容以书中为标准，同时参考其它各类书籍以及优质文章，以至减少知识点上的错误，同时方便本人的基础复习，也希望能帮助到大家最好的好人，都是犯过错误的过来人；一个人往往因为有一点小小的缺点，将来会变得更好。如有错漏之处，敬请指正，有更好的方法，也希望不吝提出。最好的生活方式就是和努力的大家，一起奔跑在路上。

2023-06-21 23:54:33 24233 2

原创【C++篇】C++新增的一些基础特性

*声明区域：**声明区域是可以在其中进行声明的区域。例如，可以在函数外面声明全局变量，对于这种变量，其声明区域为其声明所在的文件。对于在函数中声明的变量，其声明区域为其声明所在的代码块。**潜在作用域：**变量的潜在作用域从声明点开始，到其声明区域的结尾。因此潜在作用域比声明区域小，这是由于变量必须定义后才能使用。然而，变量并非在其潜在作用域内的任何位置都是可见的。例如，它可能被另一个在嵌套声明区域中声明的同名变量隐藏。

2023-06-21 23:49:37 698

原创【C++篇】C++与C小知识点区别

知识点内容正确性以C++ Primer（中文版第五版）、C++ Primer Plus（中文版第六版）为标准，同时参考其它各类书籍、优质文章等，总结归纳出个人认为较有逻辑的整体框架，以至减少知识点上的错误，同时方便本人的基础复习，也希望能帮助到大家最好的好人，都是犯过错误的过来人；一个人往往因为有一点小小的缺点，将来会变得更好。如有错漏之处，敬请指正，有更好的方法，也希望不吝提出。最好的生活方式就是和努力的大家，一起奔跑在路上。

2023-06-21 23:10:32 792

原创【C++篇】初识C＋＋

使用C++的原因之一是为了利用其面向对象的特性。要利用这种特性，必须对标准C语言知识有较深入的了解，因为它提供了基本类型、运算符、控制结构和语法规则。所以，如果已经对C有所了解，便可以学习C++了，如果先掌握了C语言，则在过渡到C++时，必须摈弃一些编程习惯。（这是我打算在C++篇总结的第一部分，主要归纳整理一些与C语言基本知识上的区别，有些语法上的差别以及C++中新增的一些基础知识点：默认参数、异常机制、强类型检查机制等等）学习C语言：C/C++系列系统学习目录C++的类和对象的相关知识点。

2023-06-21 22:38:30 822