![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 93
qq_37659294
这个作者很懒,什么都没留下…
展开
-
sizeof()计算结构体的大小
原文链接:sizeof()计算结构体的大小_海月汐辰-CSDN博客_结构体的sizeof怎么计算简要说明:结构体成员按照定义时的顺序依次存储在连续的内存空间,但是结构体的大小并不是简单的把所有成员大小相加,而是遵循一定的规则,需要考虑到系统在存储结构体变量时的地址对齐问题。一、没有成员的结构体占用的空间是多少个字节? 答案是:1个字节。 这就是实例化的原因(空类同样可以被实例化),每个实例在内存中都有一个独一无二的地址,为了达到这个目的,编译器往往会给一个空类或空结构体(C+...转载 2022-03-14 09:39:05 · 2899 阅读 · 0 评论 -
c语言中判断一个字符串是否包含另一个字符串
1. 使用库函数string.hstrstr函数函数名: strstr功 能: 在串中查找指定字符串的第一次出现用 法: char *strstr(char *str1, char *str2);说明:返回指向第一次出现str2位置的指针,如果没找到则返回NULL。调用函数,判断返回值是否等于NULL,决定是否输出如;char *p=".c"; //需要的子串...转载 2019-11-07 15:09:57 · 17351 阅读 · 0 评论 -
白话经典算法系列之六 快速排序 快速搞定
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话解释,希望对大家理解有帮助,达到快速排序...转载 2019-11-04 21:54:50 · 92 阅读 · 0 评论 -
冒泡排序算法,C语言冒泡排序算法详解
冒泡排序是最简单的排序方法,理解起来容易。虽然它的计算步骤比较多,不是最快的,但它是最基本的,初学者一定要掌握。冒泡排序的原理是:从左到右,相邻元素进行比较。每次比较一轮,就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。以从小到大排序为例,第一轮比较后,所有数中最大的那个数就会浮到最右边;第二轮比较后,所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较,...转载 2019-10-26 20:05:25 · 251 阅读 · 0 评论