- 博客(40)
- 收藏
- 关注
原创 软件测试相关概念和bug的相关总结
软件测试的相关概念,包括常见的开发模型和测试模型,什么是测试用例,软件的生命周期,bug的级别,bug的生命周期等知识点.
2024-03-07 21:20:30
1295
原创 网络原理TCP_IP
关于网络原理看这一篇文章就够了 !!! 本篇文章主要讲了TCP的几个重要特性,包括确认应答,超时重传,三次握手,四次挥手,滑动窗口,流量控制,拥塞控制,延时应答,携带应答,面向字节流,和几种异常情况以及网络层,数据链路层相关协议
2024-03-03 16:39:49
989
原创 线程的面试八股
这篇文章主要讲了线程安全问题的一些面试题,包括Callable接口, ReentrantLock类,信号量 Semaphore,CountDownLatch,以及多线程使用哈希表
2024-01-23 15:05:07
916
原创 wait()和notify()
比如有t1,t2两个线程,我们希望t1先执行一半,然后让t2执行,就可以让t2先wait(进入阻塞状态,主动放弃cpu),等t1执行执行一半的时候,在通过notify来通知t2,把t2唤醒,让t2开始执行。线程最大的问题是抢占式执行,随机调度,但为了保证线程的安全,不希望随机调度,程序员就想出一些办法,控制现成的执行顺序,虽然线程在内核中的调度是随机的,但可以通过一些api让线程主动阻塞,主动放弃cpu.对上面代码进行修改,wait要先释放锁,就要先加锁,我们对上面代码进行加锁操作。在对上面代码进行改进。
2023-11-07 17:01:42
123
原创 优先级队列(堆)
优先队列常使用完全二叉树实现,本文主要让大家了解优先级队列和堆的相关概念,并学会了堆的存储方式和堆的创建。关于堆的其他操作会在后续文章中讲解。
2023-09-14 14:36:12
103
10
原创 二叉树的存储,遍历和基本操作
根据二叉树的结构特点,可以将二叉树划分为三个部分,根节点,左子树和右子树。其次,二叉树有层次之分,对于一颗二叉树来说,他有三条搜搜路径,封面别是先上后下,先左子树后右子树,先右子树后左子树。我用下面这颗二叉树讲解。2. 要求第k层节点的个数,操用递归的思想,每递归一次,k-1,当k == 1的时候就是我们要求的第k层的节点数。先访问第0层的根节点,然后从左但右依次访问第1层的每一个节点,依次类推,直到左后一层的所有节点都被访问完为止。2. 当前节点的左子树和右子树都为空的时候,当前节点是根节点,则返回1.
2023-09-14 14:13:12
254
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人