-
数据结构的树存储构架
所属栏目：[语言] 日期：2022-07-07 热度：120
将具有一对多关系的集合中的数据元素按照图 1（A）的形式进行存储，整个存储形状在逻辑结构上看，类似于实际生活中倒着的树（图 1（B）倒过来），所以称这种存储结构为树型存储结构。 树的结点 结点：使用树结构存储的每一个数据元素都被称为结点。例如，图[详细]
-
什么是二叉树 包含满二叉树与完全二叉树
所属栏目：[语言] 日期：2022-07-07 热度：153
通过《树的存储结构》一节的学习，我们了解了一些树存储结构的基本知识。本节将给大家介绍一类具体的树结构二叉树。 经过前人的总结，二叉树具有以下几个性质： 二叉树中，第 i 层最多有 2i-1 个结点。 如果二叉树的深度为 K，那么此二叉树最多有 2K-1 个结[详细]
-
二叉树的顺序存储结构 瞧了无师自通
所属栏目：[语言] 日期：2022-07-07 热度：57
二叉树的存储结构有两种，分别为顺序存储和链式存储。本节先介绍二叉树的顺序存储结构。 二叉树的顺序存储，指的是使用顺序表（数组）存储二叉树。需要注意的是，顺序存储只适用于完全二叉树。换句话说，只有完全二叉树才可以使用顺序表存储。因此，如果我们[详细]
-
树的双亲表示法 包含C语言达成代码
所属栏目：[语言] 日期：2022-07-07 热度：65
前面讲了二叉树的顺序存储和链式存储，本节来学习如何存储具有普通树结构的数据。 普通树的过程转化为 C 语言代码为： #define MAX_SIZE 100//宏定义树中结点的最大数量 typedef char ElemType;//宏定义树结构中数据类型 typedef struct Snode{ TElemType da[详细]
-
回看算法详解
所属栏目：[语言] 日期：2022-07-07 热度：175
回溯算法，又称为试探法。解决问题时，每进行一步，都是抱着试试看的态度，如果发现当前选择并不是最好的，或者这么走下去肯定达不到目标，立刻做回退操作重新选择。这种走不通就回退再走的方法就是回溯算法。 例如，在解决列举集合 {1,2,3} 中所有子集的问[详细]
-
n个结点构造几种树
所属栏目：[语言] 日期：2022-07-07 热度：58
本节要讨论的是当给定 n（n=0）个结点时，可以构建多少种形态不同的树。 如果两棵树中各个结点的位置都一一对应，可以说这两棵树相似。如果两棵树不仅相似，而且对应结点上的数据也相同，就可以说这两棵树等价。本节中，形态不同的树指的是互不相似的树。 前[详细]
-
Java字符串大小写转换 toLowerCase 和toUpperCase
所属栏目：[语言] 日期：2022-07-06 热度：170
String 类的 toLowerCase() 方法可以将字符串中的所有字符全部转换成小写，而非字母的字符不受影响。语法格式如下： 字符串名.toLowerCase() // 将字符串中的字母全部转换为小写，非字母不受影响 toUpperCase() 则将字符串中的所有字符全部转换成大写，而非[详细]
-
Java去除字符串中的空格 trim
所属栏目：[语言] 日期：2022-07-06 热度：99
字符串中存在的首尾空格一般情况下都没有任何意义，如字符串 Hello ，但是这些空格会影响到字符串的操作，如连接字符串或比较字符串等，所以应该去掉字符串中的首尾空格，这需要使用 String 类提供的 trim() 方法。 trim() 方法的语法形式如下： 字符串名.tr[详细]
-
Java截取 提取 子字符串 substring
所属栏目：[语言] 日期：2022-07-06 热度：180
在 String 中提供了两个截取字符串的方法，一个是从指定位置截取到字符串结尾，另一个是截取指定范围的内容。下面对这两种方法分别进行介绍。 1. substring(int beginIndex) 形式 此方式用于提取从索引位置开始至结尾处的字符串部分。调用时，括号中是需要提[详细]
-
Java分割字符串 spilt
所属栏目：[语言] 日期：2022-07-06 热度：107
String 类的 split() 方法可以按指定的分割符对目标字符串进行分割，分割后的内容存放在字符串数组中。该方法主要有如下两种重载形式： str.split(String sign) str.split(String sign,int limit) 其中它们的含义如下： str 为需要分割的目标字符串。 sign[详细]
-
Java截取新闻标题
所属栏目：[语言] 日期：2022-07-06 热度：114
在新闻网站中通常以列表的形式显示最新新闻的动态标题。一般情况下，一行显示一条新闻标题，而新闻标题往往比较长，因此需要对它进行截取，将超出部分显示成一个省略号。 下面编写 Java 代码，实现使用字符串的 substring() 方法来截取新闻标题并以列表的形[详细]
-
Java字符串的替换 replace replaceFirst 和replaceAll
所属栏目：[语言] 日期：2022-07-06 热度：65
在 Java 中，String 类提供了 3 种字符串替换方法，分别是 replace()、replaceFirst() 和 replaceAll()，本文将详细介绍它们的使用方法。 replace() 方法 replace() 方法用于将目标字符串中的指定字符（串）替换成新的字符（串），其语法格式如下： 字符串.r[详细]
-
Java字符串替换实例
所属栏目：[语言] 日期：2022-07-06 热度：131
假设有一段文本里面有很多错误，如错别字。现在使用 Java 中的字符串替换方法对它进行批量修改和纠正，其中就用到了我们在《Java字符串的替换》一节中学到的 String 类的 replace() 方法、replaceFirst() 方法和 replaceAll() 方法。 创建一个 Java 类，然后[详细]
-
Java字符串比较 3种方法
所属栏目：[语言] 日期：2022-07-06 热度：168
字符串比较是常见的操作，包括比较相等、比较大[详细]
-
Java字符串查找 3种方法
所属栏目：[语言] 日期：2022-07-06 热度：129
在给定的字符串中查找字符或字符串是比较常见的操作。字符串查找分为两种形式：一种是在字符串中获取匹配字符（串）的索引值，另一种是在字符串中获取指定索引位置的字符。 根据字符查找 String 类的 indexOf() 方法和 lastlndexOf() 方法用于在字符串中获取[详细]
-
Java StringBuffer类详解
所属栏目：[语言] 日期：2022-07-06 热度：119
在 Java 中，除了通过 String 类创建和处理字符串之外，还可以使用 StringBuffer 类来处理字符串。StringBuffer 类可以比 String 类更高效地处理字符串。 因为 StringBuffer 类是可变字符串类，创建 StringBuffer 类的对象后可以随意修改字符串的内容。每个[详细]
-
C++基类和派生类的创建函数
所属栏目：[语言] 日期：2022-07-05 热度：86
前面我们说基类的成员函数可以被继承，可以通过派生类的对象访问，但这仅仅指的是普通的成员函数，类的构造函数不能被继承。构造函数不能被继承是有道理的，因为即使继承了，它的名字和派生类的名字也不一样，不能成为派生类的构造函数，当然更不能成为普通[详细]
-
C++基类与派生类的析构函数
所属栏目：[语言] 日期：2022-07-05 热度：186
和构造函数类似，析构函数也不能被继承。与构造函数不同的是，在派生类的析构函数中不用显式地调用基类的析构函数，因为每个类只有一个析构函数，编译器知道如何选择，无需程序员干涉。 另外析构函数的执行顺序和构造函数的执行顺序也刚好相反： 创建派生类[详细]
-
C++多继承 多重继承 细说
所属栏目：[语言] 日期：2022-07-05 热度：147
在前面的例子中，派生类都只有一个基类，称为单继承（Single Inheritance）。除此之外，C++也支持多继承（Multiple Inheritance），即一个派生类可以有两个或多个基类。 多继承容易让代码逻辑复杂、思路混乱，一直备受争议，中小型项目中较少使用，后来的 Ja[详细]
-
C++虚继承和虚基类解说
所属栏目：[语言] 日期：2022-07-05 热度：89
多继承（Multiple Inheritance）是指从多个直接基类中产生派生类的能力，多继承的派生类继承了所有父类的成员。尽管概念上非常简单，但是多个基类的相互交织可能会带来错综复杂的设计问题，命名冲突就是不可回避的一个。 多继承时很容易产生命名冲突，即使我[详细]
-
C++虚继承时的构建函数
所属栏目：[语言] 日期：2022-07-05 热度：117
在虚继承中，虚基类是由最终的派生类初始化的，换句话说，最终派生类的构造函数必须要调用虚基类的构造函数。对最终的派生类来说，虚基类是间接基类，而不是直接基类。这跟普通继承不同，在普通继承中，派生类构造函数中只能调用直接基类的构造函数，不能调[详细]
-
C++将派生类赋值给基类 向上变型
所属栏目：[语言] 日期：2022-07-05 热度：55
在 C/C++ 中经常会发生数据类型的转换，例如将 int 类型的数据赋值给 float 类型的变量时，编译器会先把 int 类型的数据转换为 float 类型再赋值；反过来，float 类型的数据在经过类型转换后也可以赋值给 int 类型的变量。 数据类型转换的前提是，编译器知道[详细]
-
C++多态和虚函数迅速入门教学
所属栏目：[语言] 日期：2022-07-05 热度：190
在《C++将派生类赋值给基类（向上转型）》一节中讲到，基类的指针也可以指向派生类对象，请看下面的例子： #include iostream using namespace std; //基类People class People{ public: People(char *name, int age); void display(); protected: char *m_n[详细]
-
C++虚函数注意点以及构成多态的条件
所属栏目：[语言] 日期：2022-07-05 热度：121
C++ 虚函数对于多态具有决定性的作用，有虚函数才能构成多态。上节《C++多态和虚函数快速入门教程》我们已经介绍了虚函数的概念，这节我们来重点说一下虚函数的注意事项。 1) 只需要在虚函数的声明处加上 virtual 关键字，函数定义处可以加也可以不加。 2)[详细]
-
C++纯虚函数及抽象类详解
所属栏目：[语言] 日期：2022-07-05 热度：184
在C++中，可以将虚函数声明为纯虚函数，语法格式为： virtual 返回值类型 函数名 (函数参数) = 0; 纯虚函数没有函数体，只有函数声明，在虚函数声明的结尾加上=0，表明此函数为纯虚函数。 最后的=0并不表示函数返回值为0，它只起形式上的作用，告诉编译系统[详细]
