- 博客(7)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 【计算专业】有趣的拓扑学问题 动画演示
拓扑学直到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关注的人