- 博客(7)
- 资源 (3)
- 收藏
- 关注
原创 【计算专业】有趣的拓扑学问题 动画演示
拓扑学直到20世纪才开始被广泛研究和发展,是数学大家庭里面非常年轻的一个分支。直到今天,拓扑学及其相关周边还是热门研究课题。对于拓扑学,数学专业之外的同学会想到什么呢?可能亲手制作过莫比乌斯环带,可能见过克莱因瓶,可能听说过任意形状的封闭物体(比如高脚杯)跟完美球体是等价的,而面包圈和茶杯是等价的。但是一个问题一直困扰我,相信也困扰其他人。拓扑学概念究竟有什么用,以及为什么它们是数学呢。看起来跟代数几何没有直接联系呀。所以我转载下面这个视频,用非常直观有趣的动画展示了一个拓扑学问题的证明过程,它会告诉
2020-07-17 14:15:14
1714
原创 【面试】反转二叉树 binary tree
问题任意给一个二叉树,使之左右镜像反转。这是一个经典面试题,考察tree这种数据结构的构建和递归操作。class Node(object): def __init__(self, val): self.val = val.astype(np.int32) self.left = None self.right = Nonedef create_subtree(n_layers, vals, layer): '''Inputs a list `vals` to pr
2020-07-04 01:53:32
200
原创 【计算专业】正态分布隐藏的秘密 为什么14亿人凑不齐25人的男足国家队
正态分布正态(高斯)分布是最常见也是工程世界最常用的概率分布。也许你记不清它的公式,但我相信,没有学过概率论的人也在新闻里面见过它那个钟罩形状的分布图。我们的生活中很多元素都符合概率分布,比如我们的身高体重,电灯泡和汽车的寿命,上班堵车的时间,等等。通过均值 μ\muμ 和标准差 σ\sigmaσ 就可以确立一个正态分布。当一个变量 xxx 的值受到多个因素影响,并且这些因素之间彼此不相关联的时候,这个变量的取值就会呈现出正态分布。比如一个人的足球水平,受到运动天赋,身体状况,营养供给状况,对于足球运动
2020-06-29 03:32:44
655
原创 【计算专业】信息论视角下的一道面试题
一道程序员面试题100瓶药水编号1~100其中一瓶有毒,现在养了很多小白鼠以身试毒,如果喝到有毒的药水那一天后会死,如果喝到无毒的药水则无不良反应,问至少多少只小白鼠可以在一天的时间鉴定出有毒的那瓶药水。这道题是让面试者拿出若干只小白鼠,每只小白鼠喂若干瓶药水,一天后通过小白鼠的死亡与否判断哪瓶药水有毒。简单的解法就是100只小白鼠,每个依次喝一瓶,一天后看看谁死了。其实99只小白鼠足够了,如果一天后没有死亡,那剩下的一瓶就是有毒药水。更进一步,98只小白鼠就足够了,可以让鼠1喝{1,2,3}, 鼠2喝
2020-06-14 10:52:02
506
1
原创 【计算专业】信息论框架下的自信息和信息熵
作为20世纪重要的科学成就之一,信息论是cs专业的必修课。但是当年我打开教科书,就迷失在各种晦涩的公式之中而不得要领。本文我将梳理对于信息论中“自信息”(self-information)和信息熵(entropy)概念的理解- 直觉中的信息我们的日常生活随时随地都在跟“信息”打交道,就好像在跟“长度”打交道一样。长度及其依附的三维空间是如此直观和平常,以至于小学生也可以快速理解“什么是长度”和“什么是空间”。简单来说,在欧式空间里面,从点a出发直线行走到另一个点b,我们能感知到ab两点之间的长度。那么
2020-06-09 03:58:23
987
LeetCode题解 C++版 pdf
2014-02-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人