C/C++/数据结构
文章平均质量分 82
C/C++,数据结构的相关基础概念
CodeChecker
这个作者很懒,什么都没留下…
展开
-
数据结构总览
数据结构总览数据结构:线性表-动态数组:https://blog.csdn.net/qq_41605114/article/details/104315027数据结构:单向链表Part1:https://blog.csdn.net/qq_41605114/article/details/104396149数据结构:单向链表Part2:https://blog.csdn.net/qq_...原创 2020-03-07 10:48:58 · 169 阅读 · 0 评论 -
C语言要点总结-总览
C语言要点总结参考内容:菜鸟教程:https://www.runoob.com/C运算符及优先级:https://www.runoob.com/cprogramming/c-operators.html字符指针与字符数组真正的区别:https://blog.csdn.net/on_1y/article/details/13030439C 结构体:https://www.run...原创 2019-09-20 22:42:36 · 1325 阅读 · 0 评论 -
C++ 基础知识总览
C++ 基础知识总览C++ 构造函数与析构函数,与成员初始化列表语法https://blog.csdn.net/qq_41605114/article/details/88358498C++ 类及OOP编程https://blog.csdn.net/qq_41605114/article/details/88327295C++ this指针(类中的函数成员使用按引用传递时...原创 2020-02-14 16:43:07 · 286 阅读 · 0 评论 -
Leetcode广度/深度遍历问题
本文主要赘述的是非树和图的DFS和BFS网格类问题:参考内容:https://leetcode-cn.com/problems/number-of-islands/solution/dao-yu-lei-wen-ti-de-tong-yong-jie-fa-dfs-bian-li-/网格类DFS模板(C++版本):动态规划和回溯法也有类似的题目,但是动态规划一般都是有始有终,回溯法基本就是N皇后类型的问题。在这种网格中,完成点i,j的相关操作后,有周边的四个位置决定可...原创 2020-06-01 11:48:31 · 447 阅读 · 0 评论 -
进制转换及位运算
进制转换及位运算原创 2020-05-22 16:19:14 · 2145 阅读 · 0 评论 -
C/C++ printf&scanf
参考内容及部分图片来源:https://www.runoob.com/cprogramming/c-function-printf.htmlC本身没有输入输出功能,均是由函数提供的printf()输出函数包含于头文件<stdio.h>中printf输出的格式如下:printf("<格式化字符串>", <参量表>);下面是函数的声明int printf(const char *format, ...)format-- 这是字符串,包.原创 2020-05-19 10:26:03 · 5240 阅读 · 0 评论 -
C++ 友元(friend)
目录友元(friend)全局函数做友元函数类做友元成员函数做友元总结友元(friend)C++中友元(友元函数和友元类)的用法和功能:https://blog.csdn.net/adriano119/article/details/5914443C++友元函数和友元类用法详解:https://blog.csdn.net/fanyun_01/article/detai...原创 2020-02-12 14:42:37 · 311 阅读 · 0 评论 -
C++ 继承中的同名处理
C++ 多态https://blog.csdn.net/qq_41605114/article/details/104282305C++ 继承https://blog.csdn.net/qq_41605114/article/details/104244620以上为基础知识预览:0继承中的同名处理公有继承:父类的public和protected原封不动,父类的private...原创 2020-05-04 12:08:39 · 1451 阅读 · 0 评论 -
C++ STL仿函数适配器
0适配器原创 2020-03-25 10:37:41 · 552 阅读 · 1 评论 -
C++ 函数对象&谓词&内建函数
目录0函数对象实际应用介绍函数对象超出了普通函数概念,内部可以保持状态函数对象作为参数传递1谓词一元谓词举例:二元谓词举例:2内建函数0函数对象重载函数调用操作符的类,其对象常被称为函数对象(function object)它们的行为类似函数的对象,也叫仿函数(functor)其实就是重载“0”操作符,使得类对象可以像函数那样调用。注意...原创 2020-03-25 10:45:47 · 446 阅读 · 0 评论 -
C++ STL(容器:list&set)
0list双向链表,数据由两个部分组成,一个数据域一个指针域。优缺点:采用动态存储分配,不会造成内存浪费和溢出 链表执行插入和删除操作十分方便,修改指针即可 链表灵活,但是空间和时间额外耗费较大迭代器:bidirectional IteratorsList有一个重要性质,插入操作和删除操作都不会造成原有的迭代器的list迭代器的失效。这在vector是不成立的,因为ve...原创 2020-03-23 10:53:26 · 846 阅读 · 0 评论 -
C++ STL(容器:deque&stack&queue&map/multimap)
0deque容器双向开口的连续线性空间,可以在队首和尾部进行快速的插入和弹出操作,区别于vector容器,deque的头插,效率非常高,而vector头插效率极低。deque允许在固定的步骤内,在头部进行元素的插入和删除,效率很高;deque和vector的区别:deque没有容量的概念,它是动态的以分段连续空间组合而成的,随时可以增加一段新的空间 并链接起来,像vector那样...原创 2020-03-22 17:50:08 · 388 阅读 · 0 评论 -
C++ 异常检测
C ++异常处理:https://www.runoob.com/cplusplus/cpp-exceptions-handling.html0基础概念C ++异常是指在程序运行时发生的特殊情况,例如:除0溢出,数组下标越界,所要读取的文件不存在,内存不足等问题C ++异常处理涉及到三个关键字:try,catch,throw。throw:当问题出现时,程序会引发一个异常。...原创 2020-03-19 17:04:03 · 1760 阅读 · 0 评论 -
C++ STL(容器:vector)
C++ vector 容器浅析:https://www.runoob.com/w3cnote/cpp-vector-container-analysis.html0vector容器vector(向量容器)的数据安排以及操作方式,与array非常相似,两者的唯一差别在于空间的运用灵活性,Array是静态空间,一旦配置了就不能改变,要换大一点或者小一点的空间。vector是动态空间,随着...原创 2020-03-18 20:37:25 · 787 阅读 · 0 评论 -
C++ STL(容器:string类)
string容器:https://www.runoob.com/cprogramming/c-standard-library-string-h.html0String 容器0.1string容器基本概念C风格字符串(以空字符串结尾的字符数组)太过于复杂难于掌握,不适合大程序的开发,所以C++标准库定义了一种string类,定义在头文件<string>String和C...原创 2020-03-18 17:01:23 · 225 阅读 · 0 评论 -
C++ STL集合
C++ STL总结0STL基础概念介绍Standard Template library 标准模板库STL从广义上分为:容器(container)算法(algorithm)迭代器(Lterator)STL六大组件容器:各种数据结构,如vecor,list,deque,set,map等,用来存放数据,从实现角度来看,STL容器是一种class templa...原创 2020-03-25 10:55:00 · 560 阅读 · 0 评论 -
数据结构——排序(Part5快速排序)
(图源:大话数据结构)好文分享:排序算法解析:https://blog.csdn.net/kexuanxiu1163/article/details/1030513570准备工作保存排序内容的自定义结构体,其中顺序表的长度,不算哨兵(下标为零的部分)#define MAX 10typedef struct SqlistData{ int r[MAX+1]...原创 2020-03-15 11:37:11 · 253 阅读 · 0 评论 -
数据结构——排序(Part4归并排序)
此图没有显示出整理的部分,只是展示出了分离部分的递归调用规律函数关键,在于起点和终点的输入,1,m 第一部分。m+1,End,第二部分,一直调用一直分割,知道最后分割成单个元素,然后返回,进行整理排序。...原创 2020-03-13 11:35:10 · 231 阅读 · 0 评论 -
数据结构——排序(Part3:堆排序)
(图源:大话数据结构)好文分享:排序算法解析:https://blog.csdn.net/kexuanxiu1163/article/details/103051357目录0准备工作1堆2堆排序算法0准备工作保存排序内容的自定义结构体,其中顺序表的长度,不算哨兵(下标为零的部分)#define MAX 10typedef struct SqlistDa...原创 2020-03-12 19:02:57 · 203 阅读 · 0 评论 -
数据结构——排序(Part2:直接插入排序和希尔排序)
(图源:大话数据结构)好文分享:排序算法解析:https://blog.csdn.net/kexuanxiu1163/article/details/103051357目录0准备工作1直接插入排序2希尔排序0准备工作保存排序内容的自定义结构体,其中顺序表的长度,不算哨兵(下标为零的部分)#define MAX 10typedef struct SqlistDa...原创 2020-03-12 17:10:30 · 228 阅读 · 0 评论 -
数据结构——排序(Part1:冒泡排序和选择排序)
(图源:大话数据结构)好文分享:排序算法解析:https://blog.csdn.net/kexuanxiu1163/article/details/103051357目录0准备工作1冒泡排序(Bubble Sort)1.1交换排序1.2冒泡排序1.3冒牌排序优化2简单选择排序0准备工作保存排序内容的自定义结构体,其中顺序表的长度,不算哨兵(下...原创 2020-03-12 17:10:35 · 372 阅读 · 0 评论 -
数据结构-哈希(Hash)表
数据结构-哈希(Hash)表 1哈希(Hash)表概念原创 2020-03-11 18:25:26 · 143 阅读 · 1 评论 -
数据结构:查询
查找(Searching)就是根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)查找表按照操作方式分有两种:静态查找表和动态查找表顺序表查询顺序查询(Sequential Search)又叫线性查询,是最基本的查询技术,它的查过过程:从表中第一个(或最后一个)记录开始,逐个进行记录的关键字和给定值比较,若某个记录的关键字和给定值相等,则查找成功...原创 2020-03-11 11:50:44 · 869 阅读 · 0 评论 -
static, const 和 static const 变量的初始化问题
const 常量的在超出其作用域的时候会被释放,但是 static 静态变量在其作用域之外并没有释放,只是不能访问。static 修饰的是静态变量,静态函数。对于类来说,静态成员和静态函数是属于整个类的,而不是属于对象。可以通过类名来访问,但是其作用域限制于包含它的文件中。static 变量在类内部声明,但是必须在类的外部进行定义和初始化。const 常量在类内部声明,但是定义只能在构...转载 2020-03-08 15:49:33 · 421 阅读 · 0 评论 -
C++ 常函数和常对象
目录常函数和常对象常函数常对象(包括常指针和常引用)使用关键字mutable总结常函数不能对普通成员变量(除mutable修饰外)进行写操作常函数可以被普通对象或者常对象调用常对象不能调用所有普通函数常对象只能调用常函数常函数和常对象常函数常函数声明方式返回值 函数名称 (参数) const;class Person : p...原创 2020-02-12 14:33:20 · 3067 阅读 · 0 评论 -
C&C++:const和static总结
C&C++:const和static总结C语言要点总结-关键字总结:https://blog.csdn.net/qq_41605114/article/details/104497181C和C++的区别:https://blog.csdn.net/qq_41605114/article/details/104239945...原创 2020-03-08 16:15:59 · 1120 阅读 · 0 评论 -
数据结构(Huffman 树)
...原创 2020-03-06 16:29:08 · 307 阅读 · 0 评论 -
数据结构(树,森林与二叉树的转换)
树,森林与二叉树的转换(图源:大话数据结构)原创 2020-03-06 15:33:27 · 196 阅读 · 0 评论 -
数据结构(树和二叉树 Part2 树的创建)
树的创建 使用以上的方法,将普通二叉树变成扩展二叉树,即可非常方便的实现树的建立,只需要输入要建立的数的先序遍历结果:(此处以先序遍历为例子)//先序遍历创建树BiNode * CreateTree(char * leaf){ if(nullptr == leaf) return nullptr; ...原创 2020-03-06 10:37:03 · 426 阅读 · 0 评论 -
数据结构(树和二叉树 Part3 线索二叉树)
线索二叉树 下面是代码的实现:树的结构发生了变化struct TreadedBiNode{ QString ch; TreadedBiNode * lchild...原创 2020-03-06 13:21:21 · 180 阅读 · 0 评论 -
栈的应用:中缀表达式转换为后缀表达式
//stack 链式 头结点入栈,头结点出栈struct StackN...原创 2020-03-04 16:41:45 · 843 阅读 · 0 评论 -
数据结构:单向链表Part2
0基础概念n个结点链结成一个链表,即为线性表(a1、a2、.....、an)的链式存储结构,因为此链表的每个结点中只包含一个指针域,所以叫单链表,(在双向链表中,链表的每个结点多了一个前驱指针,prior)链表正式通过每个结点的指针域将线性表的数据元素按其逻辑次序链接在一起 ...原创 2020-03-01 17:43:25 · 538 阅读 · 0 评论 -
数据结构:链表总结
数据结构:单向链表Part1:https://blog.csdn.net/qq_41605114/article/details/104396149数据结构:循环链表:https://blog.csdn.net/qq_41605114/article/details/104541315数据结构:双向链表:https://blog.csdn.net/qq_41605114/articl...原创 2020-03-02 14:14:55 · 528 阅读 · 0 评论 -
数据结构:双向链表
0基础概念单向链表中,只有后驱指针,没有前驱指针收尾对接,从任意一个元素出发,都能够完成一周的循环遍历链表的末尾结点的next指针,指向头结点。具体操作代码如下:1链表结构1.1链表的基本内容(链表类型结构体)://链表struct CricularLink{ CricularLink * next;};1.2头结点内容:...原创 2020-02-29 20:50:19 · 341 阅读 · 0 评论 -
数据结构:循环链表
单向链表中,只有后驱指针,没有前驱指针先将单向链表终端结点的指针端由空指针改为向头结点,使整个单链表形成一个环,这种头尾相接的单链表称为单循环链表,简称循环链表(circular linked list)循环链表解决了一个问题:从任意一个元素开始,就可以访问所有的元素单链表和循环链表的区别在于,判断链表是否结束的方式不一样单链表判断链表结束的标志:next指针指向nullptr...原创 2020-02-29 15:40:51 · 1293 阅读 · 0 评论 -
数据结构:静态链表和动态链表
链表的基本思想静态链表:大小固定,插入元素是固定的。.h//静态链表struct LinkContentStatic{ int data; struct LinkContentStatic * next;};.cpp LinkContentStatic node1 = {10,nullptr}; LinkContentStatic...原创 2020-02-27 17:15:37 · 458 阅读 · 1 评论 -
C语言要点总结-函数指针(回调函数)
C语言要点总结-函数指针(回调函数)原创 2020-02-26 00:09:11 · 312 阅读 · 0 评论 -
C语言要点总结-数据类型及函数
目录0.编译步骤:1.常见集成开发环境(IDE/Integrated Development Environment )2.32个关键字3.数据类型3.1常量3.2变量3.2.1整数类型及字符类型3.2.2浮点类型3.3字符、字符串及字符串处理函数3.4函数3.4.1函数与作用域3.4.2函数传参的具体工作过程3.4.3函数运行过程中内存的分配...原创 2020-02-25 14:43:47 · 1183 阅读 · 0 评论 -
C语言要点总结-内存分区
目录7C/C++语言占用内存分区(1栈2堆3全局【静态】4文字常量区5程序代码区)7.1栈区(Stack Segment)7.2堆区(Heap Segment)7.2.1自由存储区(Free storeSegment)7.3全局区(静态区)(Global data Segment)7.4常量区(Constant Segment)7.5程序代码区(Code Segmen...原创 2020-02-25 14:39:58 · 321 阅读 · 0 评论 -
C语言要点总结-关键字&保留字总结
目录6关键字总结:6.1define(宏定义)6.2const(恒定)6.3 sizeof6.4static(静态)6.4.1static修饰局部变量6.4.2static修饰全局变量6.4.3static修饰函数6.4.4在C++等面对对象编程语言中6.5 auto(自动变量)6.6 4个与储存类型相关的关键字总结6.6.1.auto6.6.2...原创 2020-02-25 14:37:41 · 1699 阅读 · 0 评论