- 博客(7)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【数据结构】二叉搜索树的递归与非递归实现
一.什么是二叉搜索树1. 每个节点都有一个作为搜索依据的关键码（key），所有节点的关键码互不相同。2. 左子树上所有节点的关键码（key）都小于根节点的关键码（key）。 3. 右子树上所有节点的关键码（key）都大于根节点的关键码（key）。4. 左右子树都是二叉搜索树。二.二叉搜索树的代码实现（这里我们主要关心增删查改）#pragma onceusing
2016-10-25 19:41:23
512
原创 【数据结构】堆,堆实现优先级队列，堆排序
1.什么是堆？堆是一种数据结构，底层是一种数组对象，它可以被视为一棵完全二叉树结构 最大堆：每个父节点的都大于孩子节点； 最小堆：每个父节点的都小于孩子节点。2.堆数据结构二叉树存储。如图所示是个大堆，只能保证父节点比孩子节点大。所以下标为0是整个堆最大的，但无法确定下标为1,2的数据哪个更大3.堆数据结构和优先级队列的代码实现思想：从第一个非孩子节点的下标开始
2016-10-11 21:08:44
722
原创 购买阿里云服务器和域名之后需要做的事
近期想做一个网站，于是购买了阿里云的服务器和域名，之后却遇到了不少困难，这里把之后的过程梳理一下。我买的是阿里云学生机ECS服务器，下载客户端后通过绑定支付宝成功认证学生身份即可购买，但是只能购买一个月，之后需要连续签到10天即可获得优惠券，在续费时享受每个月10元左右的价格。一.买服务器需要注意的事情1.网络选择，一般会让你选是经典网络还是专有网络。 如果你的网站访问量不是很大
2016-10-10 12:58:22
25895
原创 【数据结构】中序线索化二叉树后实现一个迭代器来遍历二叉树
1.创建二叉树的结点#pragma once#include#includeusing namespace std;enum PointerTag{ THREND, LINK,};templatestruct BinaryTreeThdNode{ typedef BinaryTreeThdNode Node; BinaryTreeThdNode(T data) :
2016-10-10 09:22:21
621
原创 【java】写一个公交车类，包含乘客类数组，实现乘客上车下车等方法。
本示例主要练习java构造函数和数组的使用package 作业3;public class test { public static void main(String[] args) { // TODO Auto-generated method stub Bus b=new Bus("001",30000,30); b.setDriver("司机"
2016-10-06 17:35:58
8577
1
原创 【java】简单继承练习
1.package 上机3;public class test { public static void main(String[] args) { // TODO Auto-generated method stub Bird bird=new Bird("公"); bird.shout(); Dog dog=new Dog("
2016-10-06 17:30:10
1434
原创 【数据结构】二叉树的递归与非递归创建和遍历
下面代码所用到的测试用例画成树的样子长这样：创建树时给的是数组，用‘#’代表非法值，即该结点为空。二叉树的递归实现：#pragma once#include#includeusing namespace std;templatestruct BinaryTreeNode{ BinaryTreeNode(T value=0) :_value(value), _l
2016-10-05 17:04:15
481
软件测试讲解.pdf
2019-06-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人