题目:从键盘接受输入,每个节点所含数据元素均为单字符,要完成:建立一棵二叉链表表示方式存储的二叉排序树,并打印输出对其由大到小遍历的结果。测试数据:输入 EFHJBCAGID,符号“@”表示结束字符 分析:方法一:中序遍历该二叉排序树,即可得到由小到大遍历的结果,并将每个结果都存放在一个栈中,然后再 ...
分类:
编程语言 时间:
2020-04-22 20:24:01
阅读次数:
138
什么是编译器,解释器? 一个程序在运行之前,需要翻译成一种能被计算机执行的形式,完成这项翻译工作的软件系统称为编译器。 源程序被分割成多个模块,需要一个预处理的程序聚合源程序,包括把宏定义转为源语言语句。 经过预处理的源程序传给编译程序,生成汇编语言程序。 汇编语言程序由汇编器处理,生成可重定位的机 ...
分类:
其他好文 时间:
2020-04-22 12:55:04
阅读次数:
77
1.grep grep命令是一种强大的文本搜索工具,它能使用正则表达式搜索文本,并把匹配的行打印出来; 1.1 匹配带有JAVA_HOME的行 grep JAVA_HOME profile 1.2 显示不被pattern匹配的行(-v) grep -v JAVA_HOME profile 1.3 忽 ...
分类:
系统相关 时间:
2020-04-21 13:00:55
阅读次数:
63
对于习惯使用C进行开发的程序员来说,在看到C++中出现的&符号,可能会犯迷糊,因为在C语言中这个符号表示了取地址符,但是在C++中,它除了取地址,还有其它的用途,叫做引用(reference),引用是C++的新特性。一、引用的概念引用就是变量的别名,对引用的操作与对变量直接操作完全一样。引用的声明方法:类型标识符&引用名=目标变量名;例如:inta;int&ra=a;//定
分类:
编程语言 时间:
2020-04-19 01:20:22
阅读次数:
89
二进制加法器 二进制加法要解决的两个问题是,加法本位和进位,相加的操作和十进制加法非常类似。 加法器的控制面板如下图: 两排开关代表两个8位二进制数,一排灯泡代表加法的结果,亮代表1,不亮代表0,有9个灯泡代表相加结果可能是9位的二进制数。 相加的规律 进位的规律如下: 这个结果和与门的输出结果是一 ...
分类:
其他好文 时间:
2020-04-18 12:08:30
阅读次数:
86
门 逻辑门是集成电路的一个基本组件。简单的逻辑门可以由继电器(现在用晶体管)组成。 与门 与门是两个继电器的串联(其中V代表电压,相当于一个电池接地) 此时只有两个继电器都被触发的时候,灯泡才会亮: 用如下符号表示与门: 它有两个输入端和一个输出端,使用与门符号可以把电路图简化为: 这里的输入不一定 ...
分类:
其他好文 时间:
2020-04-18 11:50:42
阅读次数:
80
"蚯蚓" 本题中,我们将用符号$[c]$表示对c向下取整,例如:$[3.0] = [3.1] =[3.9]=3$。蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有$n$只蚯蚓($n$为正整数)。每只蚯蚓拥有长度,我们设第$i$只蚯蚓的长 ...
分类:
其他好文 时间:
2020-04-17 17:19:46
阅读次数:
58
题干 本题中,我们将用符号[c]表示对c向下取整,例如:[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓(n为正整数)。每只蚯蚓拥有长度,我们设第i只蚯蚓的长度为a_i(i=1,2,.. ...
分类:
其他好文 时间:
2020-04-17 00:05:27
阅读次数:
66
传统矢量地图LOD绘制流程包含简化、剖分与渲染三个步骤。由上述分析可知,传统矢量地图LOD绘制流程中简化与剖分是两个独立的过程,重复的剖分计算导致其渲染效率相对低下。梯形格网方法解决了传统方法中重复剖分的问题,但该方法是在二维场景下的实现且不支持线要素的渲染。本文借鉴梯形格网结构与简化思想,顾及投影方式对地图简化的影响,设计透视投影下梯形格网的简化算法,实现透视投影下矢量地图LOD方法简化与剖分的
分类:
编程语言 时间:
2020-04-08 10:14:43
阅读次数:
82
题目描述: 二叉树的序列化是指:把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串,从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改,序列化的结果是一个字符串,序列化时通过 某种符号表示空节点(#),以 ! 表示一个结点值的结束(val ...
分类:
其他好文 时间:
2020-04-05 20:08:42
阅读次数:
79