- 博客(13)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 优先队列的初始化，删除，插入操作
//头文件//BinaryTreeNode.h#ifndef BINARYTREENODE_H#define BINARYTREENODE_Htemplateclass BinaryTreeNode{public: T data; int position; BinaryTreeNode* leftChild; BinaryTreeNode* rightChild; Bina
2015-11-27 23:21:50
809
原创 二叉搜索树的插入，删除，查找操作
//头文件//BinaryTreeNode.h#ifndef BINARYTREENODE_H#define BINARYTREENODE_Htemplateclass BinaryTreeNode{public: T data; BinaryTreeNode* leftChild; BinaryTreeNode* rigthChild; BinaryTreeNode* par
2015-11-21 19:35:15
382
原创 给出二叉树，将二叉树进行中序线索化，在根据中序线索化二叉树，找出给定节点的前序后继节点，和给出节点的后序后继节点
该程序，最部分功能进行了详细的说明，在给别程序块中给出了详细的算法和注释#ifndef BINARYTREENODE_H#define BINARYTREENODE_Htemplateclass BinaryTreeNode{public: T data; int leftTag; int rightTag; BinaryTreeNode* leftChild; Binary
2015-11-20 13:00:08
3692
6
原创 二叉树中包括高度，深度，节点数，宽度，最大值等的递归和非递归方法
//头文件//BinaryTreeNode.h#ifndef BINARYTREENODE_H#define BINARYTREENODE_Htemplateclass BinaryTreeNode{public: BinaryTreeNode* leftChild; BinaryTreeNode* rightChild; T data; BinaryTreeNode(){
2015-11-19 16:46:16
522
原创 二叉树三种遍历方式，有先序，中序或者后序，中序恢复二叉树等操作
//头文件//BinaryTreeNode.h#ifndef BINARYTREENODE_H#define BINARYTREENODE_Htemplateclass BinaryTreeNode{public: T data; BinaryTreeNode* leftChild; BinaryTreeNode* rightChild; BinaryTreeNode(){
2015-11-19 16:41:02
528
原创 关于二叉树宽度的算法包括递归和非递归
//方法1：关于递归算法的实现，递归算法的实现包含两个函数，在这个函数中需要借助数组来实现//实现的具体方式，是在循环遍历的过程中，将每一层中的节点数都存储到相应的数组空间中//在对二叉树进行遍历结束后，在对数组进行处理，便可以获得，相应的二叉树的宽度//子啊该方法的实现机制中，利用了辅助函数//方法2：关于非递归的算法，就是利用队列的原理，这一原理在求树的深度那一篇博文，便已经涉及到了//他的原
2015-11-16 23:09:39
4784
原创 给出先序序列，中序序列恢复二叉树
//给出先序序列，中序序列恢复出二叉树的方法//方法1：利用递归的方法，首先先找出根节点，然后有先序和后序的特点可知：先序序列中在根节点左边的是左子树，根节点右面的是右子树//有此来，进行递归，便可以恢复出二叉树//方法2：方法2中栈的利用只是来存取，节点和先序中每个数据在后序的位置，利用pos 来记录每个位置的值//该非递归的主要思想就是在后序序列中左节点的位置在右节点之前，也就
2015-11-15 21:14:24
861
原创 计算树的深度，存储结构是二叉链表
//在二叉树中如何获得树的深度//方法1：递归算法--先计算出左右子树的深度，之后比较两者之间的大小关系，取大的那个数值，然后将此数值加一后返回//该返回值，即树的深度//方法2：利用队列，每遍历树的一层，就将树的深度deepth+1//该方法要注意的地方：1，设置变量获取每一层中的节点数，然后根据该节点数做循环，每循环一次都要将该节点//从队列里删除，并将该节点的左右孩子入队//2，特殊点是每一
2015-11-14 17:32:05
1471
原创 kmp字符串匹配算法
//头文件#ifndef KMP_H#define KMP_H#include#includeusing namespace std;class kmp{private: string value, pString; int *pStr;//特征向量public: void setValue(); string getValue(); void
2015-11-09 16:36:36
316
原创 zoj 1170
该题的主要思路是，在两个字符串中固定其中一个字符串，移动另外一个字符串进行比较，得到其中相同字符数的最大值然后在固定两外一个，重复上述步骤#include#include#include#include#includeusing namespace std;string Str, Ptr;int Match(int i, int length, int j, i
2015-11-07 12:04:06
615
原创 关于栈的应用，完全基于类的实现
//头文件，4个头文件一个是节点的头文件，一个是栈的实现的头文件，一个是模拟的头文件#ifndef LINKNODE_H#define LINKNODE_H#includeusing namespace std;templateclass LinkNode{public: T data; LinkNode* link; LinkNode(){ }
2015-11-07 10:41:23
238
原创 动态规划中的导弹拦截问题
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所
2015-11-05 16:10:41
976
原创 字符串的操作
//头文件#ifndef MYSTRING_H#define MYSTRING_H#include#includeusing namespace std;const int stringLnegth = 100;class StringIndexOutOfBounds{};class String{private: char* buffer;//
2015-11-01 17:32:16
238
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人