隐风归来-优快云博客

原创学堂在线数据结构部分作业1

迭代与递归1.用分而治之的思想来解决长度为n的数组的求和问题（n足够大），递归实例的数目是否会比用减而治之的方法少解析：减而治之的算法中，递归实例分别是：1个规模为n的实例、1个规模为n-1的实例、1个规模为n-2的实例、…，共有n个。分而治之的算法中，递归实例分别是：1个规模为n的实例、2个规模为n/2的实例、4个规模为n/4的实例、…，共有1+2+4+8+…+n个。2.减而治之的思想是...

2019-11-29 21:19:26 6340

1.百鸡问题扩展-N鸡问题问题描述N元钱买N只鸡，公鸡每只5元，母鸡每只3元，小鸡1元3只，N元钱必须刚好买N只鸡，而且鸡必须整只买，不能劈开买。有几种买法呢？这就是N鸡问题。输入在一行中输入一个正整数N。（N<500）输出在一行中输出两个整数c s，中间用一个空格隔开，表示N元钱买N只鸡共有 c 种买法，且所有买法的公鸡数量之和是 s。如果无解，则 s 为 -1.输入样例1:100输出样例1:4 24import java.util.Scanner;public class

2021-05-21 15:35:14 812 2

原创学堂在线数据结构上5

第五章二叉树a树1.下列哪种数据结构可以高效地兼顾静态操作和动态操作:树解析:向量长于静态操作而列表长于动态操作,树则在某种程度上兼顾二者.2.n个顶点的树有多少条边?n−13.树是:连通无环图4.在一棵树中,顶点p是顶点v的父亲,则它们的高度的关系是height(v) < height§b.树的表示1.用父节点+孩子节点的方法存储n个节点的树,需要的空间是:O(n)...

2020-04-28 20:37:55 3459

原创 uniapp微信支付注意事项

1.需要注册成为商户，并在微信开放平台进行开发者资质认证，认证完成之后根据自己的实际需要注册对应的应用2.应用注册成功之后开通微信支付，并获取对应的appid和商户号以及api密匙3.在uniapp中manifest.json文件中app模块权限配置勾选同时在 app sdk配置中勾选然后把微信支付中appid填入，然后将其云打包发行，注意其中包名是自己取的，证书最好用获取 Andrio...

2020-04-18 11:28:56 1574

原创学堂在线数据结构上4

第4章栈与队列a.栈接口与实现1.栈S初始为空，进行以下操作后从栈顶到栈底的元素依次为：S.push(5);S.push(4);S.pop();S.push(2);S.pop();S.pop();S.push(1)答案：1解析：先输入5，后输入4，然后弹出4，然后输入2，然后弹出2，然后弹出5，然后输入1，最终只有1c1.栈应用：进制转换1.16进制数AF的二进制为：1010111...

2020-04-04 11:12:35 2896

原创学堂在线数据结构作业下1

二叉搜索树a.概述1.二叉搜索树之区别于普通的二叉树在于：任意节点均不大于其右子树中的节点，不小于其左子树中的节点2.二叉搜索树的何种遍历序列是递增的？中序b1.查找1.在含n个节点的BST中进行查找的最坏时间复杂度为O(n)2.在以上二叉查找树中查找关键码13，经过的节点依次为：16, 10, 11, 15, 13b2.插入1.对BST进行插入操作，对待插入的目标元素e进行查...

2020-03-09 18:09:12 3061

原创学堂在线数据结构上3

3章a.接口与实现1.下列关于我们定义的接口的描述中，错误的是？如果一个列表的 visible list 部分长度为 n，则头、首、末、尾节点的秩分别为 -1, 0, n, n + 1解析：末、尾节点的秩应当为 n - 1, n2.下列关于我们定义的接口的描述中，错误的是？如果一个列表的 visible list 部分长度为 n，则头、首、末、尾节点的秩分别为 -1, 0, n, n ...

2020-02-28 13:20:24 3132 1

原创学堂在线数据结构上2

2章a接口与实现1.说法正确的是：同一个抽象数据类型可能用多种数据结构实现。2.在一个初始为空的向量上依次执行：insert(0, 2), insert(1, 6), put(0, 1), remove(1), insert(0, 7) 后的结果是：{7, 1}3.以下代码是向量复制代码的一个变体且语义与其相同，空格处应填入的内容为：–hi解析:该代码是从后向前复制。根据视频中代码的语......

2020-02-24 20:26:55 8770 2