- 博客(63)
- 收藏
- 关注
原创 冯诺依曼体系结构和操作系统
在键盘将消息加载到内存后,CPU从内存获取到消息后对消息进行一系列操作,然后再将其写回内存,此时你的网卡就可以从内存获取已经处理过的消息,然后在网络当中经过一系列处理(这里忽略网络处理细节),之后你朋友的网卡从网络当中获取到你所发的消息后,将该消息加载到内存当中,你朋友的CPU再从内存当中获取消息并对消息进行操作,然后将处理过的消息写回内存,最终你朋友的显示器从内存当中获取消息并显示在他的电脑上。例如,内存何时从输入设备读取数据?这些硬件看似是一个个罗列出来的,但实际在底层都遵守冯诺依曼的组织形式。
2024-01-15 16:44:48 955
原创 树及二叉树
},把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中,并满足: <= 且 <= ( >= 且 >= ) i = 0,1,2…现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储,需要注意的是这里的堆和操作系统虚拟进程地址空间中的堆是两回事,一个是数据结构,一个是操作系统中管理内存的一块区域分段。4: 若规定根节点的层数为1,具有n个结点的满二叉树的深度,h= . (ps: 是log以2为底,n+1为对数)2:若规定根节点的层数为1,则深度为h的二叉树的最大结点数是 .
2024-01-14 17:17:53 867
原创 Leetcode242.有效的字母异位词
直接统计字母的数量,遍历两个字符串集合的时候,一个用于加, 一个用于减, 如果之后集合里面的数字都是0 , 说明两两抵消, 就是合法的字母异位词, 否则就不是。
2024-01-11 23:11:05 533
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人