- 博客(41)
- 收藏
- 关注
RSS订阅原创 栈及笔试题
尾插：需要遍历整个链表才能找到最后一个节点并将其之后的位置设置为新节点或者释放结点，时间复杂度是O(n)后端开发，比如游戏上线了之后除了升级就不能退出，所以如果存在内存泄漏就会导致游戏越来越慢，因为可用内存资源越来越少。，且访问数据的时候CPU告诉访存命中率比较高，因为地址连续存放，访问时CPU从cache里一次访问一片）如果是在前端操作系统里出现了内存泄漏的情况，在进程结束掉之后就会主动释放空间，所以危害性不大。指的是给这个栈划分的内存区域爆了，比如写了一个死循环的递归。栈访问一遍就已经空了。
2024-09-27 18:21:19
393
原创 双向链表
结构最复杂，一般用在单独存储数据。实际中使用的链表数据结构，都是带头双向循环链表。另外这个结构虽然结构复杂，但是使用代码实现以后会发现结构会带来很多优势，实现反而简单了。结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等等。另外这种结构在笔试面试中出现很多。在单链表里是设置的是二级指针，但是还有一种方法是。第二种可以完美使用空链表的情况。传的是形参，不会改变实际。
2024-09-23 19:16:37
367
原创 C语言文件操作
程序文件：.h .c .obj .exe数据文件:.txt（写、读）把文件从内存写入硬盘上：输出操作（以内存角度来看）从硬盘上读文件：输入操作。
2024-08-27 00:07:26
617
原创 动态内存管理-经典笔试题
使用malloc函数开辟一块空间，在放入值，就可以正常访问了，因为malloc开辟的空间只有free函数释放后才算结束。1、函数是传值调用，出了函数p不存在，str未改变，依旧为空指针，运行时发生了对空指针的解引用操作，程序崩溃。函数结束后，空间销毁，而返回局部变量或临时变量的地址: p，但是此时权限已经不属于str，str变成野指针。结果：虽然可以正常输出，但是中途str已将被释放，成为野指针。2、malloc创建的空间依旧在，但丢失地址，造成内存泄漏。修改：加上free释放空间。
2024-08-24 14:03:14
313
原创 动态内存管理
malloc函数如果申请内存成功，返回申请到的空间的起始地址；如果申请失败，则返回NULL指针malloc函数申请的空间是怎么释放的1、free释放，主动释放2、程序退出后，malloc申请的空间也会被操作系统回收的，被动释放正常情况下，谁申请的空间谁去释放，如果自己不释放也要交给别人去释放。
2024-08-22 16:59:25
334
原创 通过自定义类型实现 通讯录
1、可以保存100个人的信息（名字、年龄、性别、电话、住址）2、增加人的信息3、删除、查找、修改指定联系人的信息4、排序、显示通讯录的信息。
2024-08-21 18:33:48
111
原创 内存函数
strcpy仅仅是字符串拷贝，而内存中的数据不仅仅是字符，有可能是整数浮点数等等。不重叠内存的拷贝使用memcpy，但是在当前环境下能实现重叠内存拷贝。memset是以字节为单位设置内存的，而不是以整型为单位设置的。把ptr指向的nu个字节的数据换成value。比较ptr1和ptr2指向的前num个字节。重叠内存的拷贝使用memmove。
2024-08-18 17:48:05
224
原创 字符串函数和字符函数
strtok函数找到str中的下一个标记，并将其改为\0，返回指向这个标记的指针，因为strtok会改变字符串，所以使用strtok函数切分是一般都是使用临时拷贝的内容。C语言中使用库函数的时候，如果发生错误，就会将错误码放在error的变量中，error是一个全局变量可以直接使用。当strtok函数的第一个参数不为NULL，函数将找到str中的第一个标记，并保存其在字符串内的位置。当strtok函数的第一个参数为NULL，函数将在同一个字符串中保存的位置开始，查找下有一个标记。
2024-08-16 17:48:01
497
原创 Python基础语法（一）
C++/Java中，float是四个字节（32个bit），也叫做“单精度浮点数”，表示的范围小精度低，因此存在double，且平时主要用的都是double。不仅可以比较数字，也可以比较字符串大小，这里采用字典序，先看首字母在字母表上的顺序，越靠前越小，比较得出大小结果，如果相等，继续比第二位。如果代码为判断余数是否为1，则此代码在C++/Java中就会出现错误，因为负奇数计算出余数为-1，不是1，而在Python中是1。如C++、Java，声明类型后，变量的类型始终不变，如果尝试改变，编译阶段就会报错。
2024-07-30 14:55:52
595
原创 Java-逻辑控制
1、不能作为switch参数的4种数据类型：boolean、float、double、long。字符类型可以！2、switch参数不能进行复杂的运算，但是if可以。
2024-07-28 16:47:24
302
原创 Python背景知识
对运行性能要求高的话可以使用C++编写逻辑，然后用Python去调用。方便调用C/C++编写的代码进行 高性能/系统级 操作。运行性能不高、开发性能较强的时候优先使用Python。生态丰富，具有海量的成熟第三方库，不用从零开始。交互式解释器，只适用于使用一些测试性的的代码。机器语言：计算机语言，一些二进制指令。汇编语言：使用特殊的单词表示机器语言。“专用计算机芯片”，锦上添花，游戏。动态类型系统对大型项目不太友好。对于多核心并发程序支持较弱。开发环境：PyCharm。运行环境：Python。
2024-07-25 15:52:05
209
原创 Java-运算符
后只能加布尔类型的表达式或者！a”这种形式是不允许的。在可能存在歧义的代码中加上括号即可。Java里可以给小数求余数。取决于前面那个数的正负。C语言里不可以，会报错。
2023-11-08 21:38:58
42
1
原创 初识Java
Java虚拟机是软件实现的一个硬件“JVM”即“Java vital machine”是由C/C++代码实现的。不论是单行注释还是多行注释，都不参与编译，即编译后生成的.class文件中不包含注释信息。如果运行起来报错，是因为文本文档是默认utf-8编码的，而cmd是用GBK编码的。一个Java文件里可以有多个类，但是建议一个Java文件里只写一个类。通俗的说就是跨平台用的，就是把我们写的代码，转换成class文件用的。虚拟机，它只认识 .class为后缀的文件，运行。
2023-10-29 14:25:14
38
1
原创 初阶指针
1、指针是内存中一个最小单元的编号，也就是地址，大小为1Byte2、平时口语中说的指针，通常指的是指针变量，是用来存放内存地址的变量。eg指针p3、在32位的机器上，地址是32个0或者1组成二进制序列，地址就用4个字节的空间来存储，所以一个指针变量的大小就应该是4个字节（1Byte=8bit一个字节等于八个比特位）在64位机器上，有64个地址线，一个指针变量的大小是8个字节，才能存放一个地址。
2023-10-11 23:30:15
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人