- 博客(77)
- 收藏
- 关注
原创 算法题中位运算的常见操作
例如当 x = 3 时,x 的二进制表示为 11,x & (1 << 1) = 11 & 10 = 10 > 0,说明第 1 位为 1;例如当 x = 5 时,x 的二进制表示为 101,(x >> 1) & 1 = 10 & 1 = 0,说明第 1 位为 0。例如当 x = 6 时,x 的二进制表示为 110,(x >> 3) & 1 = 0 & 1 = 0,说明第 3 位为 0。例如当 x = 3 时,x 的二进制表示为 11,(x >> 1) & 1 = 1 & 1 = 1,说明第 1 位为 1;
2023-11-03 09:12:04 140
原创 递增的三元子序列
在求解LIS(最长上升子序列时,我们常用单调栈维护+二分查找实现)。本题只需要找到任意一个长度等于3的上升子序列,故可以用两个变量模拟前两个栈内元素, 判断当前数字在跟这两个元素的大小关系,如果小于第一个,则替换第一个,然后如果小于第二个,则替换第二个,否则我们已经找到了满足答案的三个数。三元组 (3, 4, 5) 满足题意,因为 nums[3] == 0 < nums[4] == 4 < nums[5] == 6。任何 i < j < k 的三元组都满足题意。不存在满足题意的三元组。
2023-10-23 19:51:48 178 1
原创 种花问题(Python题目)
假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。flowerbed[i] = 1 # 种花!思路解析:这个思路最NB的地方在于给数组开头和末尾插入了0。,能否在不打破种植规则的情况下种入。
2023-10-23 19:45:59 99
原创 交替合并字符串
给你两个字符串word1和word2。请你从word1开始,通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长,就将多出来的字母追加到合并后字符串的末尾。返回。
2023-10-19 14:52:07 75
原创 Himmelblau函数-优化问题的经典案例
Himmelblau函数是一种常见的多元函数,它的形式为f(x,y)=(x^2+y-11)^2+(x+y^2-7)^2。这个函数的名字来源于其发明者David Himmelblau,它在数学和工程领域中都有广泛的应用。
2023-10-18 15:25:42 161
原创 记录bug:OMP: Error #15: Initializing libiomp5md.dll, but found libiomp5md.dll already initialized.
在使用pycharm运行pytorch时出现的error。
2023-10-17 18:41:20 62
原创 简述一下贪心算法
对于基站选址问题:可以先对各个用户点进行排序(排序标准自己定),然后进行遍历,没有在基站范围内的用户点就对此用户点增加一个基站。贪心算法是指在对问题求解时,总是做出在当前看来最好的选择。经典的问题就是钱币找零问题。
2023-07-05 11:36:32 47
原创 上层数据包
上层数据包被分成10帧,每帧都有80%的机会完好无损地到达。如果数据链路协议没有进行错误控制,那么平均需要发送多少次消息才能使整个消息通过?=0.810=0.107,因此成功发送1个报文平均需要传输的概率。答:整个报文无差错的到达接受端的概率。考点:概率中的乘法和加法原理。
2023-06-12 15:39:12 202
原创 数据存储-软盘
假设数据存储在1.4 mbyte的软盘上,每块软盘重30克。假设一架客机载着104公斤的软盘,以1000公里/小时的速度飞行5000公里。这个系统的数据传输速率是多少?
2023-06-11 23:54:56 70 1
原创 图像传输时间
图像大小为1024 * 768像素,3字节/像素。假设图像是未压缩的。在一个56kbps的调制解调器信道上传输它需要多长时间?通过1mbps的电缆调制解调器?通过10mbps的以太网?超过100mbps的以太网?
2023-06-11 23:52:22 130
原创 802.3 standard in meters
How long was a bit on the original 802.3 standard in meters? Use a transmission speed of 10 Mbps and assume the propagation speed in coax is 2/3 the speed of light in vacuum.The waves speed in coaxial line is ,so the answer is 20m
2023-06-11 23:47:41 198
原创 报文头所占的网络带宽比例
一个系统具有 n 层协议。应用层产生长度为 M 字节的报文,在每一层加上长度为 h 字节的报文头。试问报文头所占的网络带宽比例是多少?答:n 层协议中,每一层都增加 h 字节首部,因此首部总长度为 nh 字节,所占带宽的比率为nh/(M+nh)
2023-06-11 23:45:12 264
原创 发送一个帧所需的平均传输次数
在某些网络中,数据链路层通过请求重传损坏的帧来处理传输错误。如果一个帧被损坏的概率是p,发送一个帧所需的平均传输次数是多少?假设确认永远不会丢失。
2023-06-11 23:42:35 198
原创 广播子网哎
广播子网的一个缺点是,当多台主机试图同时访问该信道时,会浪费容量。作为一个简单的例子,假设时间被划分为离散的时隙,在每个时隙中,n个主机中的每一个都试图以p的概率使用该信道。由于碰撞而浪费的插槽的比例是多少?答:反向考虑问题,不发生冲突的情况为同一时间没有主机访问信道或只有一个主机访问信道,因此发生冲突的概率。
2023-06-11 23:04:51 49
原创 五台路由器
五台路由器的集合将被连接在一个点对点子网中。在每对路由器之间,设计者可以放一条高速线,一条中速线,一条低速线,或者没有线。如果生成和检查每个拓扑需要100毫秒的计算机时间,那么检查所有拓扑需要多长时间?
2023-06-10 17:41:09 61
原创 客户端-服务器系统使用卫星网络
卫星将请求转发给服务器所花费时间 t 2 = t 1 = 0.13 t2 = t1 = 0.13t2=t1=0.13 秒。客户端-服务器系统使用卫星网络,卫星位于4万公里的高空。响应请求的最佳延迟情况是什么?服务器通过卫星将响应发回给客户机所用的时间是 0.13×2=0.26 秒。客户发送请求到卫星接收所花费的时间 t 1 = =0.13 秒。解题思路:本题考查对于传播时延概念的理解及计算。因此总时间为 0.26×2=0.52 秒。
2023-06-10 17:39:36 194
原创 存储转发分组交换系统
存储转发分组交换系统延迟的一个因素是通过交换机存储和转发分组所需的时间。如果切换时间是10µs,这可能是客户端在纽约而服务器在加利福尼亚的客户机-服务器系统响应的主要因素吗?假设在铜和光纤中的传播速度是光在真空中传播速度的2/3。纽约到加利福尼亚的距离超过 2000 公里,远大于 2000 米,因此交换机的处理时间对于响 应时间影响不大,可以忽略。
2023-06-10 17:29:32 61
原创 圣伯纳犬伯尼
想象一下,你训练了你的圣伯纳犬伯尼,让它携带一盒三盒8毫米的磁带,而不是一瓶白兰地。(当磁盘被填满时,你认为这是紧急情况。)这些磁带每个有7gb。无论你身在何处,这只狗都能以每小时18公里的速度跑到你身边。在什么距离范围内,伯尼的数据速率比数据速率(不包括开销)为150mbps的传输线高?
2023-06-10 17:19:17 306
原创 IP网简介
当互联网主机进行通信时,就好像在一个网络进行通信,而看不见互联的具体细节。利用IP协议可以使得性能各异的网络从用户层面看起来是个统一的网络。使用IP协议的虚拟互联网可以称为IP网。为什么要使用IP网?
2023-05-10 23:11:44 51
原创 无题暂时存
The classification report for knn: precision recall f1-score support 0.0 0.56 0.60 0.58 102341 1.0 0.92 0.93 0.93 23699 2.0 0.94 0.78 0.85 26864
2023-04-27 19:28:03 37
原创 监督学习之分类学习
因此,K近邻分类器的基本思想是:找出与待分类样本最近的K个训练样本,然后根据它们的类别来预测待分类样本的类别。决策树分类器的基本思想是将样本空间划分成多个互不重叠的区域,每个区域对应一个决策树的叶子节点,每个非叶子节点表示对样本的一个属性进行测试,根据属性的取值将样本分配到不同的子节点中。需要注意的是,准确率适用于数据分布比较均匀的情况,但在数据不均衡的情况下,分类器可能会出现高准确率但低召回率的情况。指分类器预测为正样本且正确的样本数占预测为正样本的样本数的比例。准确率越高,分类器的性能越好。
2023-04-27 14:55:23 166
原创 概率论概念(2)
概率的古典而直观的来源是频率。概率要求随着实验次数的增加,事件发生的频率稳定在某个常数附近。而频率没有这方面的要求。主要考虑在一个事件已经发生的条件下,另一个事件发生的概率。
2023-04-25 20:16:33 37
原创 概率论基本概念(面试概念解释难点)
随机事件:样本空间的子集;在一次随机实验中,有可能发生,也有可能不发生的一件事情。随机试验三特点:1.可重复性;样本空间:所有可能基本结果组成的集合。基本事件:由一个样本点组成的单点集。样本点:样本空间的元素。
2023-04-25 19:59:42 53
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人