xy1131975903的专栏

线索二叉树1）意义二叉树的特点使得许多体现具有树结构的数据均可以转换成二叉树来存储数据；N个节点的二叉树含有N+1个空链域；二叉树中可以能容易的知道某个节点的孩子节点，但是不易知遍历的前驱节点和后继节点；为了充分的利用二叉树的特点以及二叉树中剩余的空链域，提出了一种线索二叉树。2）分类根据二叉树遍历的方法不同：可以分为前序线索二叉树、中序线索二叉树、后序线索二叉树3

//如何根据所给的朋友之间的关系，使用最短时间使得所有人能够看到信息，求对应转发的次数//具体描述 见 9月份华为 机试题三 朋友圈信息转发#include#include#include#includeusing namespace std;//广度遍历法==》然后将每层访问的第一个点最为转节点typedef struct Relation_{ int one; int two

// HUAWEI_2.cpp : 定义控制台应用程序的入口点。////找幸运号，petr是否存在，是否是幸运号，详细描述见华为机试题（2）幸运号描述#include"stdafx.h"#include#includeusing namespace std;int Compare_Char(char ch1,char ch2){ if(ch1==ch2)return 0; if(

/********************************************* 输入一个正整数X，在下面的等式左边的数字之间添加+号或者-号，使得等式成立。* 1 2 3 4 5 6 7 8 9 = X* 比如： 12-34+5-67+89 = 5 1+23+4-5+6-7-8

/***************************************************************************** 队列的成员数据：队列的长度，队列头，队列尾，队列中元素个数；* 队列的成员方法：初始化，是否为空，入队，出队，获取对列中元素。****************************************************

/***************************************************************** 栈的数据成员：大小，元素个数，栈顶* 栈的成员方法：初始化，出栈，入栈，获取栈顶元素，是否为空，是否满****************************************************************/#include

运行时间限制：无限制内容限制：    无限制输入：        字符串输出：        去除重复字符并排序的字符串#includeusing namespace std;char* Del_Order(char* str){int len=strlen(str);char*temp=str;char*newStr=new char[len+1];int count=0;newStr[

#includeusing namespace std;//二叉树 节点结构typedef struct TNODE_{ int data; struct TNODE_*left; struct TNODE_*right;}TNode;//获取树的高度=路径+1（最长路径经过的边数+1）int GetLRDistance(TNode*t){ int len=0; if(t

#includeusing namespace std;typedef struct Relation_{ int first; int end;}Re;typedef struct Leader_{ int mun; int*pResult;}Le;Le GetLeader(int Sum,int M,Re*pRelation){ int i=0; int*p1

/**数字转换成单词，如1,0==》空格2==》a或b或c7==》p或q或r或s*/#include#includeusing namespace std;typedef struct NUM_WORD_{ int count; char word[4];}NUM_WORD;NUM_WORD GetWord(int num){ NUM_WORD m_word

#includeusing namespace std;/*1)先使用快速排序，使得两个数组有序；2)然后利用二分查找的方法，在数组B中查找；3)其中，注意在数组B中，使用二分查找的起点，是根据上次查找的结果开确定的；这样可以进一步提高速度；*/int Sort(int array[],int low,int high){ int temp=array[low]; int po

/* 字符串 s1 能否 通过 循环移位得到 字符串 s2 如 s1="AC" s2="CACA"==>is true s1="ABCDEFR" s2="RA"==>is true; s1="ABCDEFR" s2="DFA"　＝＝>is false;*/#includeusing namespace std;bool IsContainer( char*st

/**********************************请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数：void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);【输入】 pInputS

sin(x)的实现