C++
文章平均质量分 57
youyiketing
这个作者很懒,什么都没留下…
展开
-
动态规划解决背包问题
动态规划解决01/完全背包问题原创 2024-04-12 22:45:18 · 374 阅读 · 0 评论 -
BFS广度优先搜素
BFS广度优先搜索解决全球变暖岛屿未覆盖数目搜索问题原创 2024-04-11 16:27:50 · 423 阅读 · 0 评论 -
C++的编辑器
g++编译器原创 2023-07-16 14:40:54 · 283 阅读 · 0 评论 -
DFS深度优先搜索与回溯算法
是一种遍历/搜索树和图的算法,感觉和回溯算法类似,思想都是进行(按照前序/中序/后序),直至搜索到某一路径的叶节点(或),后沿深度进行,搜索其余路径。访问完所有可能路径后,返回目标任务最优解或所有满足条件的路径。这实际就是一种,时间复杂度高,为了提高算法效率,可分析题目,结合记忆法等对树进行剪。原创 2024-02-07 16:42:40 · 399 阅读 · 0 评论 -
二叉树的遍历
二叉树的遍历法:深度优先、广度优先原创 2024-01-16 15:06:08 · 422 阅读 · 0 评论 -
KMP算法实现字符串匹配
暴力循环和KMP算法实现字符串匹配原创 2024-01-02 16:48:06 · 365 阅读 · 0 评论 -
STL map容器与pair类模板(解决扫雷问题)
言归正传,瞅瞅这道编程题,不难,用pair表示坐标,map关联容器存储各坐标点状态(key-2维坐标,value-地雷状态0/1),然后迭代器遍历map地雷阵,计算当前坐标点处四周8个位置的地雷数(注意地雷矩阵边缘处的邻近区域的特殊性,可以通过map的find()成员函数的返回值鉴定),输出。刷到一个扫雷的题目,之前没有玩怎么过扫雷,于是我就去玩了玩,一玩就凌晨两点,直接上瘾好几天哈哈。C++STL之Map容器 - 数据结构教程 - C语言网 (dotcpp.com)原创 2024-01-02 01:30:36 · 437 阅读 · 0 评论 -
STL 优先队列priority_queue练习
C++STL之Priority_queue(优先队列) - 数据结构教程 - C语言网 (dotcpp.com)函数对象(仿函数)-CSDN博客。原创 2023-12-25 17:27:08 · 457 阅读 · 0 评论 -
STL queue 练习
C++STL之Queue容器 - 数据结构教程 - C语言网 (dotcpp.com)原创 2023-12-25 15:19:22 · 312 阅读 · 0 评论 -
STL stack练习
C++STL之stack栈容器 - 数据结构教程 - C语言网C++STL之stack栈容器1.再谈栈回顾一下之前所学的栈,栈是一种先进后出的数据结构,而实现方式需要创建多个结构体,通过链式的方式进行实现,这是标准的栈的思路,而在STL中栈可以以更为简单的方式实现。2.头文件头文件#incl……原创 2023-12-20 15:12:17 · 345 阅读 · 0 评论 -
vector实现循环队列
循环队列原创 2023-12-19 14:48:49 · 541 阅读 · 0 评论 -
C++ 链表实现栈、队
【代码】C++ 链表实现栈。原创 2023-12-18 20:18:50 · 400 阅读 · 0 评论 -
函数对象(仿函数)
利用函数对象(仿函数)实现顺序容器(vector, list)与关联容器(set, map)的降序排序原创 2023-11-20 19:40:24 · 60 阅读 · 0 评论 -
C++多态特性
C++多态特性原创 2023-11-06 14:29:03 · 50 阅读 · 0 评论 -
运算符重载
【代码】运算符重载。原创 2023-11-06 11:16:26 · 31 阅读 · 0 评论 -
深拷贝与浅拷贝
深拷贝与浅拷贝原创 2023-10-30 14:59:20 · 42 阅读 · 0 评论