![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
xiaoyao_trueself
做事得细心,每个人需要一套规则.
展开
-
线索二叉树
线索二叉树 1)意义 二叉树的特点使得许多体现具有树结构的数据均可以转换成二叉树来存储数据; N个节点的二叉树含有N+1个空链域; 二叉树中可以能容易的知道某个节点的孩子节点,但是不易知遍历的前驱节点和后继节点; 为了充分的利用二叉树的特点以及二叉树中剩余的空链域,提出了一种线索二叉树。 2)分类 根据二叉树遍历的方法不同:可以分为前序线索二叉树、中序线索二叉树、后序线索二叉树 3原创 2015-04-22 23:13:55 · 392 阅读 · 0 评论 -
华为机试题 2015 9月份 题三 朋友圈信息转发
//如何根据所给的朋友之间的关系,使用最短时间使得所有人能够看到信息,求对应转发的次数//具体描述 见 9月份华为 机试题三 朋友圈信息转发#include #include #include #include using namespace std; //广度遍历法==》然后将每层访问的第一个点最为转节点 typedef struct Relation_ { int one; int two原创 2015-09-13 11:54:47 · 1351 阅读 · 0 评论 -
2015 年 9月份华为机试题 (2)幸运号
// HUAWEI_2.cpp : 定义控制台应用程序的入口点。 ////找幸运号,petr是否存在,是否是幸运号,详细描述见华为机试题(2)幸运号描述 #include"stdafx.h" #include #include using namespace std; int Compare_Char(char ch1,char ch2) { if(ch1==ch2)return 0; if(原创 2015-09-13 11:50:17 · 750 阅读 · 0 评论 -
2015年 华为机试题(三)
/********************************************* 输入一个正整数X,在下面的等式左边的数字之间添加+号或者-号,使得等式成立。 * 1 2 3 4 5 6 7 8 9 = X * 比如: 12-34+5-67+89 = 5 1+23+4-5+6-7-8原创 2015-08-06 22:18:58 · 510 阅读 · 0 评论 -
队列的实现
/***************************************************************************** 队列的成员数据:队列的长度,队列头,队列尾,队列中元素个数;* 队列的成员方法:初始化,是否为空,入队,出队,获取对列中元素。****************************************************原创 2015-08-06 01:03:36 · 358 阅读 · 0 评论 -
栈的实现
/***************************************************************** 栈的数据成员:大小,元素个数,栈顶* 栈的成员方法:初始化,出栈,入栈,获取栈顶元素,是否为空,是否满****************************************************************/#include原创 2015-08-05 16:43:02 · 395 阅读 · 0 评论 -
2015年 华为机试题 (二) 去除重复字符并排序
运行时间限制:无限制内容限制: 无限制输入: 字符串输出: 去除重复字符并排序的字符串 #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[原创 2015-08-05 11:31:18 · 441 阅读 · 0 评论 -
编程之美 求二叉树中节点之间最大的距离
#include using 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原创 2015-08-27 20:19:41 · 845 阅读 · 0 评论 -
360编程题:挑选镇长
#include using 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原创 2015-08-12 09:49:14 · 1662 阅读 · 0 评论 -
编程之类 数字号码《-》单词之间的转换
/** 数字转换成单词,如1,0==》空格 2==》a或b或c 7==》p或q或r或s */ #include #include using namespace std; typedef struct NUM_WORD_ { int count; char word[4]; }NUM_WORD; NUM_WORD GetWord(int num) { NUM_WORD m_word原创 2015-08-25 19:18:01 · 620 阅读 · 0 评论 -
A,B两个整数集合,设计一个算法求他们的交集,尽可能的高效(牛客网)
#include using namespace std; /* 1)先使用快速排序,使得两个数组有序; 2)然后利用二分查找的方法,在数组B中查找; 3)其中,注意在数组B中,使用二分查找的起点,是根据上次查找的结果开确定的;这样可以进一步提高速度; */ int Sort(int array[],int low,int high) { int temp=array[low]; int po原创 2015-08-26 19:24:01 · 4234 阅读 · 0 评论 -
编程之类 字符串包含问题
/* 字符串 s1 能否 通过 循环移位得到 字符串 s2 如 s1="AC" s2="CACA"==>is true s1="ABCDEFR" s2="RA"==>is true; s1="ABCDEFR" s2="DFA" ==>is false;*/ #include using namespace std; bool IsContainer( char*st原创 2015-08-24 16:09:09 · 490 阅读 · 0 评论 -
2014年 华为机试题(一)(二)(三)
/**********************************请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。 比如字符串“abacacde”过滤结果为“abcde”。要求实现函数:void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);【输入】 pInputS原创 2015-08-07 17:27:47 · 574 阅读 · 0 评论 -
sin(x)的实现
sin(x)的实现原创 2015-09-19 22:04:54 · 1315 阅读 · 0 评论