求职笔试
文章平均质量分 52
从今天开始写博客吧
华中科技大学软件工程研究生2年级。
——编辑于2017年夏
展开
-
2019大疆PC软件开发笔试题第一题电路板
题目描述见图解题思路:遍历二维数组B(存储灯泡亮暗信息),将暗灯泡下标ij对应的二维数组A的值置为0(A被初始化为全1);遍历数组A 为1 时去访问数组B 所对应的行列是否存在0,存在0说明与题设矛盾输出false即可。...原创 2018-07-09 20:07:33 · 1036 阅读 · 0 评论 -
2019校招大疆笔试题计算期望
题目见图,大致意思是n天计划来减肥,每天分为减肥a斤和增重b斤以及对应的概率,问n天后博主的体重的期望是多少。 思路:搜一下期望定义写出最终所求的公式:最终体重*该体重对应的概率 求和即可。 采用树的结构来实现这个公式。然后找到这个树对应的所有路径 再按照公式计算。 下面给出构建二叉树的代码,和找到所有路径的代码,按照公式计算没写因为牵扯到分数类型的运算,我不知道标准库里面有没有,难道还...原创 2018-07-11 09:19:07 · 4045 阅读 · 0 评论 -
二叉树的建立(2019年编辑超级实用)
最近刷题的时候发现要用到树的结构,当时脑子就宕机咯,不知道怎么建立一个自己需要的树,这篇博文介绍了如何建立一个二叉树。不同于剑指offer或者书上讲的给定先序遍历的数组和中序遍历的数组来唯一确定一棵树,我给出的是已知二叉树的结构在自己的白纸上,怎么建立它。已知一颗二叉树在白纸上,我的习惯是把它变成一个二维数组(也就相当于层序遍历,但是在结点为null的位置插入0),之后依据这个二维的数组建立一个对...原创 2018-07-12 09:48:23 · 708 阅读 · 0 评论