笔记
冥又
研究生不是研究死
展开
-
量子通信秘钥分发
一点小总结,是看了抖音"科学探知"讲的量子秘钥分发原理,记录一下。在信息传输的过程中一般是通过一些加密算法产生秘钥,将秘钥和加密后的信息一同传输,这样在传输过程中如果秘钥和信息被窃取,就会被破解。量子通信中的秘钥分发(视频里所讲的BB84协议为例)是利用光子产生秘钥。当用线偏振方法去测量一个未被测量的光子,得到的结果是水平偏振或者竖直偏振的概率都为50%。当用圆偏振的方法去测量时,得到结果是左旋或右旋的概率都为50%。对一个已经用线偏振方法测量的光子,如果仍然用线偏振测量,结果不变。但如果用圆偏振测量,原创 2020-12-15 00:46:22 · 2947 阅读 · 0 评论 -
下列二叉树中,可能成为折半查找判定树的是
这道题考察的是折半查找时中间点的选择,当剩余序列为偶数个时,我们应该向上取整还是向下取整。例如对1,2,3,4四个数进行排序时,应该选2做中间点还是选3做中间点。实际上并没有要求,选哪个都能完成折半查找,只是在查找的全程你只能用一种方式。如果向上取整,每个节点左边的节点肯定大于等于右边节点数。反之若向下取整,每个节点右边的节点大于等于左边的节点数。b,c,d选项都自相矛盾,有的节点左边的节点多,有的节点右边的节点多。所以答案为a选项。关于题目的思考:在做这题时我其实没有仔细看过折半查找的算法实现,只.原创 2020-11-21 10:57:34 · 10677 阅读 · 13 评论