![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++基本知识
CT_WJ
这个作者很懒,什么都没留下…
展开
-
快速排序-C++实现
快速排序的概念和原理大家应该都了解了,这里主要提供代码实现,下面使用了两种方法实现,具体见注释~#include<iostream>using namespace std;void quicksort(int a[], int left, int right){ int temp, start=left, endd=right; temp = a[start]...原创 2019-12-05 15:12:43 · 122 阅读 · 0 评论 -
C++ 数组作为函数形参
代码行都有注释,就不多说了,有错误欢迎指正~#include<iostream>using namespace std;// 一维数组方式1void fun1(int a[], int m){ for(int i=0;i<m;i++) cout<<a[i]<<endl;}// 一维数组方式2void fun2(in...原创 2019-12-05 15:10:49 · 2955 阅读 · 1 评论 -
C++ 动态单链表基础
这篇博客主要是带助教,好多学生提问了,就参考一篇博客稍微修改了一下1.什么是链表这里我只用一个简单的例子——线性单向链表为例,说明C语言是如何实现该结构的。链表的元素是由结构体来实现struct Student *p。结构体中有一个成员是结构体指针struct Student *next,而这个结构体指针的类型和此结构体类型相同。除链表最后一个元素外,每一个结构体的指针都指向链表中下一个元素...原创 2019-12-05 15:05:17 · 360 阅读 · 0 评论 -
设计循环队列(C++)
最近发现C++重要性,重新学习ing,发现好多都忘记了…还是要抓基础呢一、为什么要用循环队列循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦一个队列满了,我们就不能插入下一个元素,即使在队列前面仍有空间。但是使用循环队列,我们能使...原创 2019-07-23 20:33:53 · 379 阅读 · 0 评论 -
Leetcode岛屿数量(C++)
题目描述:给定一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。样例1:输入:11110110101100000000输出: 1样例2:输入:11000110000010000011输出: 3解题思路:要求:没有被访问过且值为‘...原创 2019-07-23 20:48:39 · 1011 阅读 · 0 评论 -
LeetCode 打开转盘锁(C++)
题目链接:https://leetcode-cn.com/explore/learn/card/queue-stack/217/queue-and-bfs/873/此题和之前讲过的 岛屿数量属于同一类型,用到了基本bfs模板,不懂的可以先看以上一篇。题目描述:你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字: '0', '1', '2', '3', '4', '5', '6', '7...原创 2019-07-24 16:10:24 · 762 阅读 · 4 评论 -
领扣一维数组训练题(寻找数组的中心索引,至少是其他数字两倍的最大数,加一)
说明:每个人解题思路可能不同,仅提供代码参考,不懂或者有更简便的方法的可以一起讨论哟-.-寻找数组的中心索引题目链接:滴滴滴题目描述:解题代码:class Solution {public: int pivotIndex(vector<int>& nums) { int i, left, right; for(i=0; i&...原创 2019-10-06 21:03:42 · 167 阅读 · 0 评论 -
领扣二维数组训练题(对角线遍历、螺旋矩阵)
说明:每个人解题思路可能不同,仅提供代码参考,不懂或者有更简便的方法的可以一起讨论哟-.-对角线遍历题目链接:!!!题目描述:解题代码:偶数行向上,奇数行向下class Solution {public: vector<int> findDiagonalOrder(vector<vector<int>>& matrix) { ...原创 2019-10-06 21:13:18 · 318 阅读 · 0 评论 -
一维、二维动态数组(vector)的创建
概念数组是一种基本的数据结构,用于按顺序存储元素的集合。但是元素可以随机存取,因为数组中的每个元素都可以通过数组索引来识别。数组具有固定的容量,我们需要在初始化时指定数组的大小。有时它会非常不方便并可能造成浪费。因此,大多数编程语言都提供内置的动态数组,它仍然是一个随机存取的列表数据结构,但大小是可变的。例如,在 C++ 中的 vector,以及在 Java 中的 ArrayList。一维数组...原创 2019-10-06 21:13:53 · 1132 阅读 · 0 评论