![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
文章平均质量分 78
Ischanged
接受平凡。
展开
-
常见排序算法基本原理及实现(快排,归并,堆排,直接插入.....)
文章目录常见排序算法总览1.概念1.1 排序1.2 稳定性(重要)2.插入排序2.1直接插入排序-原理2.2代码实现2.3性能分析3.希尔排序3.1 原理3.堆排序3.1原理常见排序算法总览1.概念1.1 排序排序就是使待排序序列,按照其中的某个或某些关键字的大小(以什么作为比较基准),递增或递减的排列起来的操作。平时如果提到排序,通常指的是排升序(非降序)。通常意义上的排序,都是指的原地排序(in place sort)。1.2 稳定性(重要)两个相等的数据,如果经过排序后,排序算法能保证其原创 2021-12-05 11:50:31 · 3546 阅读 · 34 评论 -
动态内存管理(动态内存函数的介绍,c/c++经典笔试题,柔性数组)
这里写自定义目录标题为什么存在动态内存分配动态内存函数的介绍malloc和freecallocrealloc常见的动态内存错误几个经典的笔试题C/C++程序的内存开辟柔性数组为什么存在动态内存分配常见的创建变量,开辟空间,分配内存的方式如下:int val = 20;//在栈空间上开辟四个字节char arr[10] = {0};//在栈空间上开辟10个字节的连续空间上面的方式称为静态开辟,它有如下几个特点:空间开辟大小是固定的。数组在声明的时候,必须指定数组的长度,它所需要的内存在编译时原创 2021-07-23 23:09:36 · 2273 阅读 · 10 评论 -
c语言自定义类型枚举,联合(枚举的巧妙使用,联合体大小的计算)
枚举枚举类型的定义枚举的优点枚举的使用联合(共用体)联合体类型的定义联合的特点联合大小的计算枚举枚举顾名思义就是一一列举。 把可能的取值一一列举。 比如我们现实生活中: 一周的星期一到星期日是有限的7天,可以一一列举。性别有:男、女、保密,也可以一一列举。 月份有12个月,也可以一一列举 这里就可以使用枚举了枚举类型的定义如何定义meienum Day//星期{ Mon, Tues, Wed, Thur, Fri, Sat, sun};enum sex//性别{ MA.原创 2021-07-19 12:24:55 · 396 阅读 · 10 评论 -
用数字 5,5,5,1 ,进行四则运算,每个数字当且仅当用一次,要求运算结果值为 24
用数字 5,5,5,1 ,进行四则运算,每个数字当且仅当用一次,要求运算结果值为 24答案:5*(5-1/5)=24(直接通过整数不行,那看给的数据,通过分数运算好算一些)原创 2021-07-17 16:59:06 · 441 阅读 · 0 评论 -
c语言将字符串中的空格替换成%20
题目:请实现一个函数,把字符串中的每个空格替换成"%20"。样例: “abc defgx yz” 转“abc%20defgx%20yz”第一次看到这道题目,我写了一个如下的错误代码,大家首先思考下哪里错了呢?#define _CRT_SECURE_NO_WARNINGS#include <stdio.h> #include<assert.h> char *replace(char *p){ assert(p != NULL); char *s = p; while原创 2021-07-16 15:47:55 · 1254 阅读 · 8 评论 -
c语言自定义类型——结构体,位段(匿名结构体,结构体的自引用,结构体的内存对齐)
这里写目录标题结构体的定义结构体类型的声明结构体的自引用结构体变量的定义和初始化结构体内存对齐(结构体的存放规则)结构体传参结构体实现位段位段的内存分配位段的跨平台问题位段的应用结构体的定义结构体是一些值的集合,这些值称为成员变量。结构的每个成员可以是不同类型的变量。数组是一组相同类型的元素的集合。结构体也是一些值的集合,结构体的每个成员可以是不同类型的。为什么要使用结构体现实生活中,我们会遇到很多复杂的对象,这些复杂的对象仅通过c语言中的整型数据类型或者浮点数数据类型是无法全面且准确的描述原创 2021-07-15 09:04:25 · 1195 阅读 · 11 评论 -
c语言字符串逆序总结与辨析
头文件:#include<string.h>strrev()函数将字符串逆置,其原型为: char *strrev(char *str);【参数说明】str为要逆置的字符串。strrev()将str所指的字符串逆置。【返回值】返回指向逆置后的字符串的指针。strrev()不会生成新字符串,而是修改原有字符串。因此它只能逆置字符数组,而不能逆置字符串指针指向的字符串,因为字符串指针指向的是字符串常量,常量不能被修改。【函数示例】看看strrev()是否改变原有字符串。原创 2021-05-21 17:12:52 · 1551 阅读 · 15 评论