2401_84315007的博客

贪心就是把问题分为多个步骤，每个步骤都选择当前的最优方案，每一步都不考虑对下步的影响，在后续的步骤中也不能回头改变前面的选择。例如在背包问题中贪心算法就很实用，有一堆价值不同的物品且每件物品是可以分割的，每次只放当前最贵的物品，背包放满后一定是价值最高的。因为贪心算法每个步骤都是局部最优解，所以计算量很小，与此相反暴力算法是计算复杂度最差的，因为他考虑到了所有的情况。用贪心不一定能得到最优解，但是他算法简单并且效率高，所以可以用来骗分。

【代码】基本算法--蓝桥杯备考。

本次用下面的例题详解这十种排序算法将读入的 N 个数从小到大排序后输出。第一行为一个正整数 N。第二行包含 N 个空格隔开的正整数 ai​，为你需要进行排序的数。将给定的 N 个数从小到大输出，数之间空格隔开，行末换行且无空格。输入输出样例54 2 4 5 11 2 4 4 5对于 20% 的数据，有 1≤N≤103；对于 100% 的数据，有 1≤N≤105，1≤ai​≤109。

语法详情见STL-string容器。

方式一：传入普通函数（printf1）方式2：利用仿函数，传入匿名函数对象注意：函数只需要传入函数名就行，但是仿函数需要传入函数对象。for_each在实际开发中是最常用的一个算法，需要熟练掌握注意：转运之前，需要将目标对象用resize（）也开辟相同的空间。注意：find的返回值是迭代器底层原理就是二分查找，二分查找需要提前排序好才能用，二分查找需要的算力少。如果是无序序列，结果未知总结：对于统计自定义数据类型的时候，需要配合重载operator==

其中中的myfind（）是创建了一个匿名函数对象。

【代码】函数对象-C++

public:it!=v.end();it++)cout <<"键值：" << it->first << " 实值：" << it->second;

题目：将他们按照年龄降序排序public:int age;= v.end();it++)cout <<"名字：" << it->name << " 年龄：" << it->age;int main()person p1("刘", 28);person p2("关", 28);person p3("张", 26);person p4("赵", 21);return 0;

相较于数组，数组插入元素需要把插入位置的所有元素全部往后移，消耗过多的算力。而链表只需要标明指针域，就可以快速对任意位置进行快速的插入和删除。

他是一种先进先出的数据结构，有两个出口。队尾只能进数据，队头只能出数据。只允许访问队头队尾的元素，也就是不允许随机访问。

stack是一种先进后出的数据结构，他只有一个接口。

也叫双端数组，可以对头部进行插入和删除。

vector数据结构与数组非常相似，也成为单端数组。不同之处在于数组是静态空间，vector可以进行动态扩展。（动态扩展：并不是在原空间之后继续扩展，而是寻找更大的空间之后将原空间拷贝过去，并释放原空间）v.end:指向最后一个元素的下一个位置v.rend:指向第一个元素的前一个元素的位置v.begin:指向第一个元素的位置v.rbegin:指向倒数第一个元素的位置push.back():尾插pop.back():尾删注意：vector是支持随机访问的迭代器，即可以使用v.begin()+3;这种类型的代码

这些构造函数没有可比性，灵活使用即可。

v.end();begin++)cout << "名字：" << begin->m_name << "年龄" << begin->m_age << endl;cout << "名字：" << (*begin).m_name << "年龄" << (*begin).m_age << endl;return 0;

赋值运算符。

友元可以让一些类外的函数或者类来访问一个类中的私有成员，关键字为friend。

建立一个通用类，类中的成员数据类型可以不具体指定，用一个虚拟的类型来代替。

3.底层原理virtual关键字其实让继承的由一个变量变为了继承一个指针。

声明对象前加const。

C++提供特殊的指针让成员函数知道自己现在指向那个对象，。

类内声明，类外初始化。否则会报错。

当类中的成员为其他对象时，我么们称之为 对象成员。

【代码】类和对象—初始化列表—C++

深浅拷贝是面试常见问题，也是常见的一个坑。：简单的赋值拷贝操作。：在堆区重新申请空间，进行拷贝操作。

VS2022 与 小熊猫C++ 均已被优化，无法正常显示结果。想要将fun（）的实参传递给形参，其实就是使用了拷贝构造。3.以值方式返回局部对象。

写在对象创建函数内部，创建对象的时候会自动调用，且只调用一次。

C++面向对象的三大特征封装，继承，多态。对象C++认为万事万物皆为对象，对象有其属性和行为。

可以让函数名相同，提高复用性。

创建一个字符，来代替原本的变量名字，作用和指针和宏定义类似。

【代码】随机数的使用。

可以自动对姓名进行依次编号。

值传递影响局部；地址传递影响全局。

语句：constint*p=&a;特点：指向可以改，指向的值不可以改。助记：const在整个定义的变量前面，表示指向的值不可以改。

char变量名[]="字符串值"

【代码】结构体指针。