排序
C语言 关于size_t和ssize_t的应用与比较
size_t 类型表示C语言中任何对象所能达到的最大长度。 目的是提供一种可移植的方法来声明与系统中可寻址的内存区域一致的长度。 size_t 用做sizeof 操作符的返回值类型,同时也是很多函数的参数...
算法面试题:两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不...
算法与数据结构:数组&链表 理论和面试题
数组Array 数组在内存中的简单示例: 插入和删除操作 访问时间复杂度为O(1) 插入和删除时间复杂度最差为O(n),最好为O(1),平均为O(n/2) 顺序存储的优缺点 顺序存储时,相邻数据元素的...
如何计算算法的复杂度算法复杂度那些事
为什么要关心时间复杂度和空间复杂度? 数据结构和算法本身解决的是“快”和“省”的问题,即如何让代码运行得更快,如何让代码更省存储空间。所以,执行效率是算法一个非常重要的考量指标。 算...
线程同步之互斥锁:pthread_mutex_init,pthread_mutex_lock,pthread_mutex_unlock,pthread_mutex_destroy
主要函数说明 int pthread_mutex_init (pthread_mutex_t *__mutex,const pthread_mutexattr_t *__mutexattr)创建一个锁; int pthread_mutex_destroy (pthread_mutex_t *__mutex)销毁锁; int pth...
嵌入式软件工程师面试题
预处理器(Preprocessor) 1. 用预处理指令#define 声明一个常数,用以表明1年中有多少秒(忽略闰年问题) #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL 我在这想看到几件事情: 1). #defi...