- 博客(34)
- 收藏
- 关注
原创 C++:类和对象(中)
Impossible=I’m possible只要你努力了,就没什么是不可能的!构造函数是一个特殊的成员函数,名字与类相同,创建类类型对象时由编译器自动调用,以保证每个数据成员都有一个合适的初始值,并且在对象整个生命周期内只调用一次。构造函数是特殊的成员函数,需要注意的是,构造函数虽然名称叫构造,但是构造函数的主要任务并不是开空间创建对象,而是初始化对象。其特征如下:如果类中没有显式定义构造函数,则C++编译器会自动生成一个无参的默认构造函数,一旦用户显式定义编译器将不再生成。无参的构造函数
2022-11-08 17:18:40 112
原创 C++:类和对象(上)
{// 类体:由成员函数和成员变量组成};// 一定要注意后面的分号class为定义类的关键字,ClassName为类的名字,{}中为类的主体,注意类定义结束时后面分号不能省略。类体中内容称为类的成员:类中的变量称为类的属性或成员变量;类中的函数称为类的方法或者成员函数。
2022-11-06 22:02:40 249
原创 C++:引用
d的类型是double,这里是把d的值存到一个int类型的临时变量里,然后将这个临时变量的值赋予给ri。指针:指针就是内存地址,指针变量是用来存放内存地址的变量.不同类型的指针变量所占用的存储单元长度是相同的,而存放数据的变量因数据的类型不同,所占用的存储空间长度也不同。所以引用传参的时候,形参不再是实参的拷贝,而是实参的一个引用,也就是说此时的形参和实参指向的是同一块空间,形参的改变会影响实参。从汇编代码可以看出,在底层实现的时候,引用和指针的实现方式是一样的,所以说:引用的底层是通过指针实现的。
2022-10-15 09:33:45 142
原创 Linux常用基本指令
注意:rm不仅可以删除目录,也可以删除其他文件或压缩包,为了方便大家的记忆,无论删除任何目录或文件,都直接使用 rm -rf 目录/文件/压缩包。-F 在每个文件名后附上一个字符以说明该文件的类型, “*”表示可执行的普通文件;find/user/bite -name ‘a’ 查找usser/bite目录下的所有以a开头的目录或文件。-d 将目录象文件一样显示,而不是显示其下的文件。rm -rf * 将当前目录下的所有目录和文件全部删除。-a 列出目录下的所有文件,包括以 . 开头的隐含文件。
2022-10-03 16:31:19 269
原创 排序--快排
3.当end遇到比key小的值停下,begin开始走,知道begin遇到一个比key大的值,将此时的begin和right内容进行交换。思想:先把最左边的位置设为坑并且设置为key,从右边开始向左走,找到比key小的值,然后把该位置的数放到坑中,更新坑位与key的值,然后从左边开始走,找比key大的值,再次更新key与坑的值。先把整个大区间压入栈中,在进入while循环,注意先进后出的顺序,这里先接受right,后接受left,在进行排序,再用返回的key把区间再次分开,进行重复的操作即可。
2022-09-02 15:53:40 382
原创 数据结构-堆
如果有一个关键码的集合K = { , , ,…, },把它的所有元素按完全二叉树的顺序存储方式存储。将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。法,把它构建成一个堆。根节点左右子树不是堆,我们怎么调整呢?下面我们给出一个数组,这个数组逻辑上可以看做一颗完全二叉树,但是还不是一个堆,现在我们通过算。在一个一维数组中,并满足: = ) i = 0,1,子树开始调整,一直调整到根节点的树,就可以调整成堆。堆中某个节点的值总是不大于或不小于其父节点的值;...
2022-08-14 21:47:18 384
原创 数据结构-双向链表-C语言代码
/把要存储的数据重新定义一下 typedef struct ListNode {//数据域 struct ListNode * next;//定义一个指针 struct ListNode * prev;} LTNode;
2022-08-06 14:24:23 315
原创 链表面试题2(数据结构)
现有一链表的头指针 ListNode* pHead,给一定值x,编写一段代码将所有小于x的结点排在其余结点之前,且不能改变原来的数据顺序,返回重新排列后的链表的头指针。
2022-08-04 23:01:14 109
原创 链表面试题1(数据结构)
1.方法一:画图分析:代码如下:方法二:画图分析:代码如下:2.OJ 21合并两个有序链表画图分析:代码如下:3.OJ 876. 链表的中间结点画图分析:代码如下:4.OJ 203. 移除链表元素方法一:代码如下:方法二:代码如下:方法三:用带有哨兵头代码如下:5.链表中倒数第k个结点代码如下:.........
2022-08-03 11:25:36 116
原创 数据结构-单链表-C语言代码
概念链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的//把要存储的数据重新定义一下typedefstructSListNode{//数据域structSListNode*next;//定义一个指针}SLTNode;//头指针SLTNode*plist=NULL;//plist永远指着第一个//头插//...以下是测试代码}............
2022-07-31 23:51:38 1570
原创 数据结构-顺序表基本操作-C语言代码
1.这里SLDataType是给int的一个别名,因为顺序表的类型不一定是int,也有可能是double等其他类型,为了后续的修改。
2022-07-29 10:09:48 5233
原创 C语言:找单身狗
我们根据异或求和结果找到从低位到高位首次出现1的位置。根据该位置,将两个数字分成两组数字(该位置为0,该位置为1),这样他们所在的一组数字除了这个数字自己以外都是出现两次。两组数字异或求和就可以求得这两个数字。相同的两个数字异或结果为0,任何数按位与1,可以判断最低位是0还是1。...
2022-07-22 11:11:33 556
原创 C语言:写一个宏,可以将一个整数的二进制位的奇数位和偶数位交换。
2)的偶位数保留,奇位数为0,只需要按位与(&)上10101010101010101010101010101010(转为16进制是0xaaaaaaaa)(1)的奇位数保留,偶位数为0,只需要按位与(&)上01010101010101010101010101010101(转为16进制是0x555555)(2).将偶数位保留,奇数位全部变为0,结果为00000000000000000000000000001010。(3).将(1)左移一位,得到0000000000000000000000000000000。..
2022-07-21 21:23:07 711 2
原创 通讯录管理系统(C语言版)
1.利用宏定义处理#defineMAX100//总人数的大小#defineMAX_NAME20//名字的长度#defineMAX_SEX10//性别的长度#defineMAX_TELE12//电话号码的长度#defineMAX_DDR30//地址的长度10020101230。
2022-07-16 11:30:23 10723 1
原创 字符串左旋的三种方法
一.题目:要求左旋一个字符串,例如将ABCDEF左旋两次后得到CDEFAB方法一:1.思路:先把第一个元素拿出来,然后剩下的元素左移,最后把第一个元素放在最后的位置。2.注意:k%=len,代码如下:方法二:逆序交换三次1.思路:可以先将AB和CDE分别逆序得到BAEDC这个字符串,让后再将它们整体逆序得到CDEAB,即可得到结果。代码如下:方法三:用库函数strcpy,strncat1.思路:假设,我们需要将字符串ABCDE左旋,我们可以首先在其后面再接一个ABCDE字符串,即AB
2022-07-14 16:18:12 893
原创 易错知识点
一、易错知识点1.sizeof( 数组名):2.if(a=5):3.sizeof(str), strlen(str)#include <stdio.h> int main(){ char str[] = "hello bit"; printf("%d %d\n", sizeof(str), strlen(str)); return 0;}str字符数组使用"hello bit"初始化,最终也会将’\0’放置到数组中,因此数组中总共有10个元素sizeof(s
2022-06-03 17:51:36 234
原创 初步了解指针呀
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档指针指针一、指针是什么?二、指针类型,指针所指类型,指针的值1.指针类型2.指针所指类型3.指针的值三、指针的算术运算1.指针+-整数2.指针-指针四、运算符&和*五、指针与数组的关系总结指针一、指针是什么?指针是什么?指针理解的2个要点:1.指针是内存中一个最小单元的编号,也就是地址。2.平时口语中说的指针,通常指的是指针变量,是用来存放内存地址的变量总结:指针就是地址,口语中说的指针通常指的是指针变量。3..
2022-05-26 09:34:01 378
原创 用C语言编写一个扫雷游戏
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录一:用C语言编写一个扫雷游戏设计思想一、基本思路和流程1.扫雷的游戏规则2.代码的实现思路二、实现的步骤(具体步骤)1.引入库2.读入数据总结一:用C语言编写一个扫雷游戏设计思想提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、基本思路和流程示例:pand.
2022-05-09 15:34:21 2800
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人