C语言&嵌入式 第5页
常用数据结构操作&数组排序算法-天煜博客
算法与数据结构:数组&链表 理论和面试题-天煜博客

算法与数据结构:数组&链表 理论和面试题

数组Array 数组在内存中的简单示例: 插入和删除操作 访问时间复杂度为O(1) 插入和删除时间复杂度最差为O(n),最好为O(1),平均为O(n/2)   顺序存储的优缺点  顺序存储时,相邻数据元素的...
haoxuan的头像-天煜博客haoxuan4年前
0776
算法面试题:两数之和-天煜博客

算法面试题:两数之和

给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不...
haoxuan的头像-天煜博客haoxuan4年前
05314
如何计算算法的复杂度-天煜博客

如何计算算法的复杂度算法复杂度那些事

为什么要关心时间复杂度和空间复杂度? 数据结构和算法本身解决的是“快”和“省”的问题,即如何让代码运行得更快,如何让代码更省存储空间。所以,执行效率是算法一个非常重要的考量指标。 算...
haoxuan的头像-天煜博客haoxuan4年前
07412
线程同步之互斥锁:pthread_mutex_init,pthread_mutex_lock,pthread_mutex_unlock,pthread_mutex_destroy-天煜博客

线程同步之互斥锁: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...
haoxuan的头像-天煜博客haoxuan4年前
05411
嵌入式软件工程师面试题-天煜博客

嵌入式软件工程师面试题

预处理器(Preprocessor) 1. 用预处理指令#define 声明一个常数,用以表明1年中有多少秒(忽略闰年问题) #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL 我在这想看到几件事情: 1). #defi...
haoxuan的头像-天煜博客haoxuan4年前
0505
Linux驱动面试题整理含答案-天煜博客

Linux驱动面试题整理含答案

传送门:https://blog.csdn.net/kai_zone/article/details/82021233
haoxuan的头像-天煜博客haoxuan4年前
0877
搬运自知乎的20道嵌入式软件工程师面试题(附答案)-天煜博客

搬运自知乎的20道嵌入式软件工程师面试题(附答案)

1.嵌入式系统中经常要用到无限循环,如何用C编写死循环 答:while(1){}或者for(;;) 2.程序的局部变量存在于哪里,全局变量存在于哪里,动态申请数据存在于哪里。 答:程序的局部变量存在于栈区...
C语言 关于size_t和ssize_t的应用与比较-天煜博客

C语言 关于size_t和ssize_t的应用与比较

size_t 类型表示C语言中任何对象所能达到的最大长度。 目的是提供一种可移植的方法来声明与系统中可寻址的内存区域一致的长度。 size_t 用做sizeof 操作符的返回值类型,同时也是很多函数的参数...
haoxuan的头像-天煜博客haoxuan4年前
01815
标准I/O库的缓冲方式-天煜博客

标准I/O库的缓冲方式

标准I/O库提供缓冲的目的:尽可能减少使用read和 write调用的次数。它也对每个I/O流自动地进行缓冲管理,从而避免了应用程序需要考虑这一点所带来的麻烦。 遗憾的是,标准I/O库最令人迷惑的也是它...
haoxuan的头像-天煜博客haoxuan4年前
0607