摘要:
网页基础 网页的组成 什么是HTML HTML 是用来描述网页的一种语言。 HTML 指的是超文本标记语言: HyperText Markup Language HTML 不是一种编程语言,而是一种标记语言 标记语言是一套标记标签 (markup tag) HTML 使用标记标签来描述网页 HTML 阅读全文
摘要:
图是一种比线性表和树更复杂的数据结构, 在图中,结点之间的关系是任意的,任意两个数据元素之间都可能相关。图是一种多对多的数据结构。 概述 概念: 图(Graph): 由顶点的有穷非空集合和顶点之间边的集合组成。 通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。 阅读全文
摘要:
基本概念 树和森林 森林: 是m(m>=0)棵互不相交的树的集合 树(Tree): 是n(n>=0)个结点的有限集。 n=0时称为空树。 在任意一颗非空树中: (1)有且仅有一个特定的称为根(Root)的结点。 (2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、.....、T 阅读全文
摘要:
点击查看题目 农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数Li 个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是Li的总和。 但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为 阅读全文
摘要:
点击查看题目 #include <bits/stdc++.h> using namespace std; int n;//n个结点 int vis[10];//检测数组位置有没有被遍历过 struct btnode { int l = -1; int r = -1; } bt[10];//树,-1代 阅读全文
摘要:
点击查看题目 题目: 以二叉链表作为二叉树的存储结构,交换二叉树中每个结点的左孩子和右孩子。 输入格式: 输入二叉树的先序序列。 **提示:**一棵二叉树的先序序列是一个字符串,若字符是‘#’,表示该二叉树是空树,否则该字符是相应结点的数据元素。 输出格式: 输出有两行: 第一行是原二叉树的中序遍历 阅读全文
摘要:
题目: 给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。 代码: #include <bits/stdc++.h> using namespace std; struct btnode { char value; btnode *lc; btnode *rc; }; char p 阅读全文
摘要:
基础概念 File类: 以抽象的方式代表文件名和目录路径名。 作用: 操作文件的属性:进行创建或删除文件等常用操作。 (不能操作文件内容,对于文件内容需要IO流) 注意: File类是在java.io包中唯一与文件本身有关的 创建出File类的对象并不代表该路径下有此文件或目录。 File类的对象可 阅读全文
摘要:
网络基础知识 网络的分类: (按照规模) 局域网(LAN): 指在一个较小地理范围内的各种计算机网络设备互连在一起的通信网络,可以包含一个或多个子网,通常局限在几千米的范围之内。 城域网(MAN): 主要由城域范围内的各局域网之间互连而构成的。 广域网(WAN): 是由相距较远的局域网或城域网互联而 阅读全文
摘要:
A - Ice Cream 点击查看题目 Problem Description To celebrate the 3rd anniversary of the Ice Cream Professional Company (ICPC), the company has an anniversary 阅读全文