gjffcfvjffv的博客

原创 英语四级词汇

．(https://img-blog.csdnimg.cn/cef59d7d5b71433181e83b992fa1e037.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETkBBX3hm,size_20,color_FFFFFF,t_70,g_se,x_16)

原创 【无标题】

六级词汇

原创 【无标题】

原创 2021-11-10

哈夫曼package zc;import java.util.Scanner;public class HaffmanCode{ //建立数的节点类 static class Node{ int weight;//频数 int parent; int leftChild; int rightChild; public Node(int weight,int parent,int leftChild,int

原创 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

活动安排问题（贪心算法）求解问题描述：设有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相容。活动安排问题就是要在所给的活动集合中选出最

原创 二叉树练习

4-1某二叉树的前序和后序遍历序列正好相反，则该二叉树一定是 cA.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子4-2已知一棵二叉树的先序遍历结果是ABC，则以下哪个序列是不可能的中序遍历结果：dA.ABCB.BACC.CBAD.CAB4-3如果二叉树的后序遍历结果是FDEBGCA，中序遍历结果是FDBEACG，那么该二叉树的前序遍历结果是什么？cA.ABCDEFGB.ABDFEGCC.ABDFECGD.ABDEFCG4-4给定二叉树如下

原创 二叉树

二叉树（Binary Tree）二叉树是一种树，其中每个节点具有0,1或2个子节点。 这是一个二叉树：一个二叉树子节点通常称为 左 子节点 和 右 子节点。 如果节点没有任何子节点，则称为 叶子节点。 根 是树顶部的节点（程序员习惯树颠倒了????）。节点通常会有一个返回其父节点的连接，但这不是绝对必要的。二叉树通常用作二叉搜索树。 在这种情况下，节点必须按特定顺序排列（左侧是较小的值，右侧是较大的值）。 但这不是所有二叉树的要求。例如，这是一个二叉树，表示一系列算术运算，(5 * (a - 1

原创 数据结构与算法分析题库

第一章 绪论一．选择题1．数据结构被形式地定义为（K，R），其中K是①_B_的有限集合，R是K上的②_D_的有限集合。①A．算法 B．数据元素 C．数据操作 D．逻辑结构②A．操作 B．映象 C．存储 D．关系2．算法分析的目的是①C，算法分析的两个主要方面是②A。①A．找出数据结构的合理性 B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进 D．分析算法的易懂性和文档性②A．空间复杂性和时间复杂性

原创 用不同代码求a和b的和

这

原创 Java基础知识

java 基础知识1.javac命令和java命令做什么事情呢？要知道java是分两部分的：一个是编译，一个是运行。javac：负责的是编译的部分，当执行javac时，会启动java的编译器程序。对指定扩展名的.java文件进行编译。 生成了jvm可以识别的字节码文件。也就是class文件，也就是java的运行程序。java：负责运行的部分.会启动jvm.加载运行时所需的类库,并对class文件进行执行.一个文件要被执行,必须要有一个执行的起始点,这个起始点就是main函数.标示符： 1），数

原创 2020-09-08

java web 的基础知识Java webList itemjavaweb 使用Java开发基于互联网的/软件项目软件架构1. C/S:：Client/Server 客户端/服务器端在用户本地有一个客户端程序，在远程你有一个服务端程序。如：QQ，迅雷…优点：用户体验好缺点：开发，安装，部署，维护很麻烦2. B/S：Browser/Server 浏览器/服务器端只需要一个浏览器，用户通过不通风的网址（URL），客户访问不同的服务器端程序优点：开发，安装部署，维护相对简单