C++
文章平均质量分 78
PayYingJAY
这个作者很懒,什么都没留下…
展开
-
回溯法初识与sort排序
1.回溯法1.1前言在今天遇到了用回溯法解决的题目,来记录下简单的回溯法用法。1.2简介回溯法简单来说就是按照深度优先的顺序,穷举所有可能性的算法,但是回溯算法比暴力穷举法更高明的地方就是回溯算法可以随时判断当前状态是否符合问题的条件。一旦不符合条件,那么就退回到上一个状态,省去了继续往下探索的时间。状态的返回只有当前的节点不再满足问题的条件或者我们已经找到了问题的一个解时,才会返回,否则会以深度优先一直在解空间树内遍历下去。当然,对于某些问题如果其解空间过大,即使用回溯法进行计算也有很原创 2021-09-05 18:33:15 · 208 阅读 · 0 评论 -
C++—vector与unordered_map
1.vector1.1说明vector是C++标准模板库中的部分内容,中文偶尔译作“容器”,但并不准确。它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。进行vector操作前应添加头文件#include <vector>1.2初始化1.vector<int>a(10); //定义具...原创 2021-08-14 15:40:45 · 2753 阅读 · 0 评论 -
C++智能指针
0.前言C++ 标准模板库 STL(Standard Template Library) 一共给我们提供了四种智能指针:auto_ptr、unique_ptr、shared_ptr 和 weak_ptr,其中 auto_ptr 是 C++98 提出的,C++11 已将其摒弃,并提出了 unique_ptr 替代 auto_ptr。1.shared_ptr1.1设计原理多个shared_ptr可以指向同一个对象,当最后一个shared_ptr在作用域范围内结束时,对象才会被自动释放。1.2原创 2021-06-26 23:50:13 · 186 阅读 · 2 评论 -
C++标准的发展以及C++11新特征
C语言起源 【起源】 C 语言最早的原型是 ALGOL 60 1963 年,剑桥大学将其发展成为 CPL(Combined Programing Language)。 1967 年,剑桥大学的 Matin Richards 对 CPL 语言进行了简化,产生了 BCPL 语言。 1970 年,美国贝尔实验室(Bell Labs)的 Ken Thompson 将 BCPL 进行了修改,并取名叫做 B 语言,意思是提取 CPL 的精华(Boiling CPL down to its basic go...原创 2021-06-19 21:16:00 · 453 阅读 · 1 评论