2022年寒假ACM练习1
题目A——互异字符串B——第K个数C——2的个数D——外星人的语言E——3n+1猜想F——狗狗大绝杀G——折纸H——加一I——爱的日期J——乒乓球筐K——最难的问题L——快乐的木头M——努力的木头N——神奇的木头O——无聊的木头P——值钱的木头A——互异字符串题目描述请实现一个算法,确定一个字符串的
数据结构——顺序队列
1.队列特点1 .栈:(First in last out)2.队列:(First in first out)队列可以在表的两端进行操作。栈只能在栈顶进行插入和删除。两端允许操作的类型不一样:可以进行删除的一端称为队头,这种操作也叫出队;可以进行插入的一端称为队尾,这种操作也叫入队。总的
【带你吃透C++】C++动态内存管理
作为一名编程初学者,通常学习中,发生内存错误是件非常麻烦的事情。编译器不能自动发现这些错误,通常是在程序运行时才能捕捉到。而这些错误大多没有明显的症状,时隐时现,增加了改错的难度。 了解内存分配并掌握运用它是必不可少的。本文主要针对C++动态内存管理内容进行分享,如果想了解C语言动态内存管理可以参考
彻底搞懂克鲁斯卡尔(Kruskal)算法(附C++代码实现)
一文理清克鲁斯卡尔算法!
【C】qsort函数使用方法+(数组,结构体,手动实现函数)
文章+视频教学
C*指针进阶(2)
目录1、函数指针1.2、两段有趣代码2、函数指针数组2.2、用途(转移表)->计算器3、指向函数指针数组的指针4、回调函数4.1、回顾冒泡排序4.2、使用qsort函数4.3、使用回调函数,模拟实现qsort(采用冒泡的方式)1、函数指针简要概念:既然数组指针是指向数组的指针,那么函数指针就是
北航2022计软期末C++复(预)习
文章目录写在前面一、C++最基础的知识二、关于继承1.定义格式2.继承关系和访问限定符3.同名函数的隐藏4.切片三、往年题1. 2012年2. 2013年3. 2014年写在最后写在前面这篇文章只是为了帮助大家应付考试中C++的内容,学不到什么真正的知识,内容也只是根据12-14三年的期末试题来写。
解析C++ STL容器list区别于Python的list
C++ STL list是序列容器,允许在序列内的任何地方进行恒定时间插入和擦除操作,以及双向迭代。列表容器被实现为双向链表;双向链表可以将它们包含的每个元素存储在不同且不相关的存储位置。排序是通过与指向它前面元素的链接和指向它后面元素的链接的每个元素的关联在内部保持的。
2.C++-选择排序、冒泡排序、插入排序、希尔排序、归并排序、快速排序
1.常用排序算法介绍一个排序算法的好坏需要针对它在某个场景下的时间复杂度和空间复杂度来进行判断、并且排序都需要求其稳定性,比如排序之前a在b前面,且a=b,排序之后也要保持a在b前面、常用排序算法如下所示:2.选择排序首先i等于0,每次i++,并从i轮询到n,选择一个最小者与第i个位置进行交换.比如
C++实现AVL树
目录AVL树的概念AVL树的插入AVL树的四种旋转右单旋左单旋左右双旋右左双旋查找其他接口析构函数拷贝构造拷贝赋值AVL树的概念二叉搜索树虽可以缩短查找的效率,但如果数据有序或接近有序二叉搜索树将退化为单支树,查找元素相当于在顺序表中搜索元素,效率低下。因此,两位俄罗斯的数学家G.M.Adelson
STL初识——string类的那点事
何为STL?什么又是string类?想了解更多有用干货?那就快点进来吧!!!
最易/难学习的编程语言榜单出炉,C++最难学?
最易学和最难学的编程语言Top 5
舍友仅仅打了一把游戏,我就学会了如何找链表的中间结点
文章目录题目要求方法1:统计长度 走两遍方法2:快慢指针题目要求链接:876. 链表的中间结点 - 力扣(LeetCode) (leetcode-cn.com)方法1:统计长度 走两遍思路:第一步:从头遍历一遍链表得出链表的长度,记为size第二步:从头开始走,走 mid = size/2步 就是链