- 博客(7)
- 收藏
- 关注
原创 小笔记之const对象调用成员函数
做个小笔记const对象可以调用非const成员函数吗?非const对象可以调用const成员函数吗?答案:1、 const对象的指针为const classA* this,因此传入非const成员函数时编译器报错(类型不匹配,无法从const 指针转换为非const指针);但传入const成员函数则类型匹配。2、非const对象的指针为classA* this,可以调用const成员函数,因为const修饰符保证了不会修改该对象。...
2022-03-03 11:16:24
406
原创 浅谈二叉搜索树
系列文章目录一:概念二:实现2.1 二叉搜索树的查找2.2 二叉搜索树的删除2.3 二叉搜索树的插入一、搜索二叉树是什么?二叉搜索树又称为二叉排序树或者是一棵空树。性质1.若它的左子树不为空,则左子树上所有节点都小于根节点。2.若他的又子树不为空,则右子树的所有结点都大于根节点3.它的左右子树称为二叉搜索树。二、具体实现1.二叉搜索树的查找伪代码:若果根节点不为空如果根节点key=要查找的key,则返回true如果跟根节点key>要查找的key,在其左子树查找
2022-02-15 20:12:44
341
原创 简单理解直接插入排序
直接插入排序*思想:直接插入排序就是把一个将要排的插入一段有序序列。废话不多说直接上代码void InsertSort(int* a, int n){ for (int i = 0; i < n-1; i++) { int end = i; int tmp = a[end + 1]; while (end >= 0) { if (a[end] > tmp) { a[end + 1] = a[end]; --end; } e
2021-10-06 17:18:25
180
原创 c语言学习之最小公约数
初识c语言c语言求最小公约数这里先说一个比较笨的办法:两个数假设小的那个数就是最小公约数,将它赋给一个变量表示最小公约数,如果不是则从小的那个数向下找,直到找到为止。#include<stdio.h>int main(){ int m = 0; int n = 0; int max = 0; scanf_s("%d %d",&m,&n); if (m > n) { max = n; } else max = m; while (1) {
2021-04-14 23:27:16
3463
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人