摘要:
代码如下 此算法是暴力求解算法,时间复杂度O(mn),只能得80分,而且代码在模拟系统里一直提交错误(评判系统应该有bug),但在本地可以正常运行* #include <stdio.h> #include <stdlib.h> #include <math.h> typedef struct Ope 阅读全文
摘要:
一、线段树的特点 1.没有度为1的结点,只有度为0和2的结点 2.线段树的叶子结点对应于数组中的一个元素 3.线段树是一种静态结构,即可以进行查询和更新操作,但是不能进行插入和删除操作 4.线段树和对应的数组相比,求i~j号元素之间所有元素的和,最小值,最大值等,具有较高的查询和更新效率(O(log 阅读全文
摘要:
第一题第二题一般比较简单,需要对编程达到熟悉的要求即可,不要求了解过多的数据结构和算法 使用C提交一直编译错误,相同的代码使用C++提交却能通过,真是醉了 坐标变化(其一)题目描述 1.需要创建一个操作符矩阵,行和列分别是n和2 2.需要创建一个操作数矩阵,行和列分别是m和2 3.求出操作符矩阵所有 阅读全文
摘要:
创建一棵完全二叉树(基于一个数组,用递归算法创建一颗二叉树)(创建方法仅适用于完全二叉树) 层序遍历完全二叉树(遍历算法适用于所有二叉树):利用队列FIFO的性质 中序遍历完全二叉树(递归方式,遍历算法适用于所有二叉树) 先序遍历完全二叉树(递归方式,遍历算法适用于所有二叉树) 后序遍历完全二叉树( 阅读全文
摘要:
1.void类型指针简介 void类型的指针又被称为泛型指针,通用型指针 void类型的指针:指针指向的内存地址中的数据的类型未知 其他所有类型的指针都可以转换为void类型的指针,而且不需要强制类型转换(编译器会隐式/自动类型转换) void类型的指针也可以转换为任意类型的指针,需要强制类型转换( 阅读全文
摘要:
函数指针的概念 顾名思义,函数指针就是指向函数的指针,该指针的值是函数的入口。下面的代码时函数指针的一个基本实例。 #include <stdio.h> int max_(int a, int b); int max1_(int (*func_p)(int, int), int a, int b); 阅读全文
摘要:
也许一个不兼容的指针可以访问变量 #include <stdio.h> #include <stdlib.h> typedef struct father { int age; char* name; } father; typedef struct student { int age; doubl 阅读全文
摘要:
1. 所谓override,就是子类中重新实现了父类中的某一方法(子类和父类的同一个方法的方法体不同) 2. 所谓多态,最显著的一个特点就是父类指针指向不同的子类对象时,运行同一个方法会有不同的行为 3. C语言模拟继承时,父类对象必须是子类对象的第一个成员 4. 理解了C的父类结构体指针子类结构体 阅读全文
摘要:
### 1.[cppreferecne][1] ![](https://img2023.cnblogs.com/blog/2935053/202308/2935053-20230830162836694-21630596.png) ### 2.[stackoverflow][2] ![](https 阅读全文
摘要:
##引用(reference)的优缺点(以int &b = a;为例) * 1.引用的底层是指针:(b本质上是指向a的指针),但是程序员可以把引用b当作对象a的别名,也就是可以当作一个普通的变量使用。 * 2.引用有更加安全和高效的特性:b只能指向a,也就是说,b不能再引用其他的对象了,这一点和指针 阅读全文