04 2021 档案

摘要:#一、二叉树的存储结构 1.顺序存储结构(适合满二叉树和完全二叉树) #define MAX_TREE_SIZE 100 //二叉树最大结点数 typedef TElemType SqBiTree[MAX_TREE_SIZE]; //0号结点存储根结点 SqBiTree bt; 2.链式存储结构 二 阅读全文
posted @ 2021-04-29 23:02 inss!w! 阅读(195) 评论(0) 推荐(0)
摘要:#题目 ###问题描述 我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此,符合我们定义的最小的有趣的数是2013。除此以外,4位的有趣的数 阅读全文
posted @ 2021-04-06 23:17 inss!w! 阅读(241) 评论(0) 推荐(0)
摘要:##算法描述 插值查找是二分查找的优化 适用条件:数据量大,待查找的数组是均匀分布的 下面是python代码 def insertValuesearch(a,targetValue): left = 0 right = len(a)-1 if targetValue>a[right] or targ 阅读全文
posted @ 2021-04-06 10:44 inss!w! 阅读(78) 评论(0) 推荐(0)