排序
算法与数据结构:数组&链表 理论和面试题
数组Array 数组在内存中的简单示例: 插入和删除操作 访问时间复杂度为O(1) 插入和删除时间复杂度最差为O(n),最好为O(1),平均为O(n/2) 顺序存储的优缺点 顺序存储时,相邻数据元素的...
如何计算算法的复杂度算法复杂度那些事
为什么要关心时间复杂度和空间复杂度? 数据结构和算法本身解决的是“快”和“省”的问题,即如何让代码运行得更快,如何让代码更省存储空间。所以,执行效率是算法一个非常重要的考量指标。 算...
搬运自知乎的20道嵌入式软件工程师面试题(附答案)
1.嵌入式系统中经常要用到无限循环,如何用C编写死循环 答:while(1){}或者for(;;) 2.程序的局部变量存在于哪里,全局变量存在于哪里,动态申请数据存在于哪里。 答:程序的局部变量存在于栈区...
C语言 算法与数据结构 五种双向链表的实现方法
第一种 llist.h #ifndef __LLIST_H__ #define __LLIST_H__ #define LLIST_FORWARD 1 #define LLIST_BACKWARD 2 typedef void llist_op(void *); typedef int llist_cmp(const void *,const void...
C语言函数练习题、递归
/** * File Name: test.c * Author: Haoxuan * Mail: haovxuan@126.com * Created Time: 2020年12月23日 星期三 13时45分02秒 **/ #include /** * 利用递归求N的阶乘 */ double getJiecheng(dou...
C语言基础教程指针详解
感觉写的不错,搬运来的。 一、什么是指针 C语言里,变量存放在内存中,而内存其实就是一组有序字节组成的数组,每个字节有唯一的内存地址。CPU 通过内存寻址对存储在内存中的某个指定数据对象...
C语言基础教程数组
数组 一维数组 1、 定义及初始化:[存储类型] 数据类型 标识符[下标] 2、 数组的存储特点: 3、 数组元素引用:数组名[下标] 4、 数组名表示数组在内存中的首地址,是地址常量 5、 数组...