- 博客(4)
- 收藏
- 关注
原创 数据结构——链表
链表(Linked list)1 相关概念链表是一种常用的数据结构,它通过指针将一些列数据结点,连接成一个数据链。优点:动态数据结构:相对于数组,具有更好的动态性(非顺序存储);内存利用率高:建立链表时无需预先知道数据总量大小,可随机的分配空间;链表大小可在程序运行时增加或减少;易于插入和删除缺点:内存使用:数组只需要数据域空间,链表每个节点都包含指针域,其需要额外的内存空间;遍历困难:链表随机访问的性能没有数组好,需要 O(n) 的时间复杂度;链表数组性能对比:常见的链表种
2021-09-20 23:42:31
315
原创 线程、线程同部
2.12.2 线程同步2.2.1 互斥锁作用:用于解决多线程抢占资源的问题机制:一次只能一个线程拥有互斥锁,其他线程只有等待。互斥锁是在抢锁失败的情况下主动放弃CPU,进入睡眠状态直到锁的状态改变时再唤醒,而操作系统负责线程调度,为了实现锁的状态发生改变时能唤醒阻塞的线程或者进程,需要把锁交给操作系统管理,所以互斥锁在加锁操作时涉及上下文的切换。互斥锁实际的效率还是可以让人接受的,加锁的时间大概100ns左右,而实际上互斥锁的一种可能的实现是先自旋一段时间,当自旋的时间超过阀值之后再将线程投入.
2021-08-01 21:46:00
120
原创 C语言学习笔记
1. 指针如果数组作为函数参数,数组形参会退化为指针void printf_arry(int a[1])// 相当于void printf_arry(int a[100])//相当于void printf_arry(int *a){ // a,当作指针用,指针类型在32位系统下,长度为4个字节 n=sizeof(a)/sizeof(a[0]);//sizeof(a) 指针4字节 sizeof(a[0])整形4字节}[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直
2021-07-11 14:56:05
400
原创 svn学习笔记
SVN学习笔记基于HM的学习视频1 简介Subversion(SVN) 是一个开源的版本控制系統, 也就是说 Subversion 管理着随时间改变的数据。 这些数据放置在一个中央资料档案库(repository) 中。 这个档案库很像一个普通的文件服务器, 不过它会记住每一次文件的变动。 这样你就可以把档案恢复到旧的版本, 或是浏览文件的变动历史。2 SVN 的一些概念repository(源代码库):源代码统一存放的地方Checkout(提取):当你手上没有源代码的时候,你需要从repos
2021-07-07 23:42:47
123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人