![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
A_xf
这个作者很懒,什么都没留下…
展开
-
【无标题】
六级词汇原创 2021-12-30 01:03:04 · 149 阅读 · 0 评论 -
【无标题】
原创 2021-12-29 01:12:17 · 145 阅读 · 0 评论 -
2021-11-03
package qe;public class Ac { public static int greedySelector(int[] s, int[] f, boolean[] a) { int n = s.length - 1; a[1] = true; int j = 1; int count = 1; for (int i = 2; i <= n; i++) { if (s[原创 2021-11-03 16:57:15 · 57 阅读 · 0 评论 -
2021-11-03
活动安排问题(贪心算法)求解问题描述:设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si < fi。如果选择了活动i,则它在半开时间区间[si, fi)内占用资源。若区间[si, fi)与区间[sj, fj)不相交,则称活动i与活动j是相容的。也就是说,当si≥fj或sj≥fi时,活动i与活动j相容。活动安排问题就是要在所给的活动集合中选出最原创 2021-11-03 16:47:38 · 137 阅读 · 0 评论 -
二叉树练习
4-1某二叉树的前序和后序遍历序列正好相反,则该二叉树一定是 cA.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子4-2已知一棵二叉树的先序遍历结果是ABC,则以下哪个序列是不可能的中序遍历结果:dA.ABCB.BACC.CBAD.CAB4-3如果二叉树的后序遍历结果是FDEBGCA,中序遍历结果是FDBEACG,那么该二叉树的前序遍历结果是什么?cA.ABCDEFGB.ABDFEGCC.ABDFECGD.ABDEFCG4-4给定二叉树如下原创 2020-11-09 17:20:42 · 2417 阅读 · 0 评论 -
用不同代码求a和b的和
这原创 2020-10-17 10:32:28 · 532 阅读 · 1 评论 -
二叉树
二叉树(Binary Tree)二叉树是一种树,其中每个节点具有0,1或2个子节点。 这是一个二叉树:一个二叉树子节点通常称为 左 子节点 和 右 子节点。 如果节点没有任何子节点,则称为 叶子节点。 根 是树顶部的节点(程序员习惯树颠倒了????)。节点通常会有一个返回其父节点的连接,但这不是绝对必要的。二叉树通常用作二叉搜索树。 在这种情况下,节点必须按特定顺序排列(左侧是较小的值,右侧是较大的值)。 但这不是所有二叉树的要求。例如,这是一个二叉树,表示一系列算术运算,(5 * (a - 1原创 2020-10-21 23:54:11 · 113 阅读 · 0 评论 -
数据结构与算法分析题库
第一章 绪论一.选择题1.数据结构被形式地定义为(K,R),其中K是①_B_的有限集合,R是K上的②_D_的有限集合。①A.算法 B.数据元素 C.数据操作 D.逻辑结构②A.操作 B.映象 C.存储 D.关系2.算法分析的目的是①C,算法分析的两个主要方面是②A。①A.找出数据结构的合理性 B.研究算法中的输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性②A.空间复杂性和时间复杂性原创 2020-10-17 10:56:55 · 4625 阅读 · 0 评论