![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
文章分类
菜鸟的宝宝
这个作者很懒,什么都没留下…
展开
-
杨辉三角 python实现
杨辉三角triangle = [[1], [1, 1]] //先构建出前两行for i in range(2, 6): cur = [1] #current当前,cur头部赋值为1 pre = triangle[i-1] #previous 先前的 for j in range(i - 1): cur.append(pre[j] + pre[j+1]) # 前一行2项之和 cur.append(1) //cur尾部赋值为1 tria原创 2021-06-08 10:47:59 · 273 阅读 · 0 评论 -
斐波拉契数列的推算 python实现
斐波拉契数列的推算 python实现1、def fib(max): n, a, b = 0, 0, 1 while n < max: yield b // yield生成器 a, b = b, a + b n = n + 1 return 'done' f = fib(6)i = 0for i in range(6): print(next(f)) i+=12、def fib(max):原创 2021-06-08 09:34:02 · 217 阅读 · 1 评论 -
秋招——测试岗位题目记录
此贴专门记录2020届秋招测试岗位笔试过程中的真题以及相关答案,如果哪里不对,敬请指正。2019.9.9 金融壹账通1、在下列描述中,关于一个软件缺陷状态完整变化的错误描述是()A、打开——保留B、激活——修复——重新打开C、打开——修复——关闭D、打开——关闭答案:(B) Tips:修复之后没有保存2、在没有产品说明书时使用()A、动态测试B、静态测试C、探索测试...原创 2019-09-09 21:56:45 · 533 阅读 · 0 评论 -
哈夫曼树的来源与构成
1、给定权值{5,7,10,12,18,20,28},则构造的哈夫曼树的带权路径长度为(B)A、256B、264C、276D、210首先,哈夫曼树是将给定节点构成一颗带权树的路径长度最小的二叉树。构造步骤如下:用给定的n个权值{w1,w2,…wn}对应的n个节点构成n个二叉树的森林F={T1,T2,…Tn},将F中的数按权值从小到大排列;取T1和T2合并组成一棵树,使其根节点的权值T...原创 2019-09-09 23:22:35 · 549 阅读 · 1 评论 -
海盗分金币问题 编程+思路 C++
来自招银网络科技笔试测试岗位的一道题目:海滩上有一堆金币,n个海盗来分。第一个海盗把这堆金币平均分成3份,如果不够就从自己口袋拿出来补齐,并拿走了一份。第二个海盗把剩下的金币又平均分成3份,如果不够再从自己口袋补齐,并拿走了一份,第三个、第四个、第五个。。。所有海盗都是这样做的,最后一个海盗分完之后拿到100个金币,问海滩上原来最少有多少枚金币?输入正整数n,输出海滩上原来最少的金币数量。...原创 2019-09-25 10:41:23 · 1995 阅读 · 0 评论