kingwzun

2021年12月27日

摘要：基础概念：查找：根据给定的值，在查找表中确定一个其关键字等于给定值的数据元素。关键字：用于标识一个数据元素的数据项的值。主关键字：可以唯一的表示一个记录的关键字。平均查找长度ASL ASL(Average Search Length) 线性表的查找顺序查找优点：简单，对逻辑次序无阅读全文

posted @ 2021-12-27 21:18 kingwzun 阅读(228) 评论(0) 推荐(0) 编辑

Web实训

摘要：网页基础网页的组成什么是HTML HTML 是用来描述网页的一种语言。 HTML 指的是超文本标记语言: HyperText Markup Language HTML 不是一种编程语言，而是一种标记语言标记语言是一套标记标签 (markup tag) HTML 使用标记标签来描述网页 HTML 阅读全文

posted @ 2021-12-27 11:36 kingwzun 阅读(80) 评论(0) 推荐(0) 编辑

2021年12月25日

数据结构图

摘要：图是一种比线性表和树更复杂的数据结构，在图中，结点之间的关系是任意的，任意两个数据元素之间都可能相关。图是一种多对多的数据结构。概述概念：图（Graph）：由顶点的有穷非空集合和顶点之间边的集合组成。通常表示为：G（V，E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。阅读全文

posted @ 2021-12-25 21:33 kingwzun 阅读(1032) 评论(0) 推荐(0) 编辑

2021年12月24日

数据结构五、树与二叉树

摘要：基本概念树和森林森林: 是m(m>=0)棵互不相交的树的集合树（Tree）：是n(n>=0)个结点的有限集。 n=0时称为空树。在任意一颗非空树中： (1)有且仅有一个特定的称为根（Root）的结点。 (2)当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、.....、T 阅读全文

posted @ 2021-12-24 10:51 kingwzun 阅读(161) 评论(0) 推荐(0) 编辑

2021年12月23日

7-3 修理牧场 (25 分)

摘要：点击查看题目农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li 个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为阅读全文

posted @ 2021-12-23 17:13 kingwzun 阅读(117) 评论(0) 推荐(0) 编辑

7-7 列出叶结点 (25 分)

摘要：点击查看题目 #include <bits/stdc++.h> using namespace std; int n;//n个结点 int vis[10];//检测数组位置有没有被遍历过 struct btnode { int l = -1; int r = -1; } bt[10];//树，-1代阅读全文

posted @ 2021-12-23 16:32 kingwzun 阅读(310) 评论(0) 推荐(0) 编辑

7-6 交换二叉树中每个结点的左孩子和右孩子 (20 分)

摘要：点击查看题目题目：以二叉链表作为二叉树的存储结构，交换二叉树中每个结点的左孩子和右孩子。输入格式: 输入二叉树的先序序列。 **提示：**一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。输出格式: 输出有两行：第一行是原二叉树的中序遍历阅读全文

posted @ 2021-12-23 16:30 kingwzun 阅读(170) 评论(0) 推荐(0) 编辑

7-1 还原二叉树 (25 分)

摘要：题目：给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。代码1： #include<bits/stdc++.h> using namespace std; int dfs(char a[],char b[],int n){ int i; if(n==0)return 0; fo 阅读全文

posted @ 2021-12-23 15:51 kingwzun 阅读(258) 评论(0) 推荐(0) 编辑

2021年12月21日

File类

摘要：基础概念 File类：以抽象的方式代表文件名和目录路径名。作用：操作文件的属性：进行创建或删除文件等常用操作。（不能操作文件内容，对于文件内容需要IO流）注意： File类是在java.io包中唯一与文件本身有关的创建出File类的对象并不代表该路径下有此文件或目录。 File类的对象可阅读全文

posted @ 2021-12-21 20:26 kingwzun 阅读(184) 评论(0) 推荐(0) 编辑

2021年12月18日

JAVA 网络编程

摘要：网络基础知识网络的分类：（按照规模）局域网（LAN）：指在一个较小地理范围内的各种计算机网络设备互连在一起的通信网络，可以包含一个或多个子网，通常局限在几千米的范围之内。城域网（MAN）：主要由城域范围内的各局域网之间互连而构成的。广域网（WAN）：是由相距较远的局域网或城域网互联而阅读全文

posted @ 2021-12-18 14:52 kingwzun 阅读(74) 评论(0) 推荐(0) 编辑

公告