- 博客(5)
- 收藏
- 关注
原创 strcpy代码实现
1.strcpy的代码实现函数原型 char* strcpy(char *dest, char * src, sizet_n)将src所指向的字符串数组复制给dest数组(目前未考虑 sizet_n)在进行复制之前,写的时候记得char[] 数组是以'\0' 结尾的,但是当时忘记string是不是以‘\0’结尾 查了一个帖子,总结:1. const char* 字符串 以 “\0”结尾。2. char[] 字符串 以 “\0”结尾。3.string 字符串 不以 “\0”结尾。4
2022-04-19 21:23:51
676
原创 2023.4.17 百度一二面 c++实习
一面:指针和引用的区别讲一下四种智能指针野指针 野指针出现的情况有哪几种 只答出来两种应该有三种情况会出现野指针:1.指针未初始化指针变量在定义时不会自动初始化成空指针,而是随机的一个值,可能指向任意空间,这就使得该指针成为野指针。因此指针在初始化时要么指向一个合理的地址,要么初始化为NULL。2.指针指向的变量被free或delete后没有置为NULL在调用free或delete释放空间后,指针指向的内容被销毁,空间被释放,但是指针的值并未改变,仍然指向这块内存,这就使得该
2022-04-17 22:50:48
128
原创 堆排序代码 从小到大排序
def sift(list,low,high): #list:列表 #low:堆的根节点的位置 #high:堆的最后一个元素的位置 i=low j=2*low+1 tmp=list[low]#堆顶元素存下来 while j<=high: if j+1<=high and list[j+1]>list[j]:# 得保证有有孩子结点 j=j+1#j指向右孩子 if list[j...
2021-08-19 17:06:52
639
原创 2021-08-12
@快排-python快速排序思路快速排序 针对列表从小到大排序的方式,可以选择列表的第一个元素为基准。如列表:这样将列表为分两个部分:左边的元素值都小于第一个元素5,右边的元素值都大于第一个元素5。对左边的列表:[2,1,4,3] 进行快排,同样选取第一个元素2为基准,是左边都小于2右边都大于2,如[1,2,4,3]。对[1]则不用进行排序,但是对[4,3]需重新排序,选取第一个元素4,使得左边都小于4,右边都大于4.最后可将[2,1,3,4]排列为[1,2,3,4]。同理对[6,7,8,9]也是如
2021-08-12 18:31:17
70
原创 插入排序学习
插入排序从小到大排序一个列表代码:def insert_sort(list): for i in range(1,len(list)): #记录当前时刻准备插入的值 tmp=list[i] j=i-1 # 记录当前时刻的值 while j>=0 and list[j]>tmp list[j+1]=list[j] ...
2021-08-02 20:53:06
114
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人