数据结构
xiaoyao_trueself
做事得细心,每个人需要一套规则.
展开
-
线索二叉树
线索二叉树 1)意义 二叉树的特点使得许多体现具有树结构的数据均可以转换成二叉树来存储数据; N个节点的二叉树含有N+1个空链域; 二叉树中可以能容易的知道某个节点的孩子节点,但是不易知遍历的前驱节点和后继节点; 为了充分的利用二叉树的特点以及二叉树中剩余的空链域,提出了一种线索二叉树。 2)分类 根据二叉树遍历的方法不同:可以分为前序线索二叉树、中序线索二叉树、后序线索二叉树 3原创 2015-04-22 23:13:55 · 392 阅读 · 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 评论 -
关于 阿里巴巴笔试题 :投资保险的 建议
/** * * @author xy1131975903 * 1)应该将保险类设计为资源共享,即设计一个同步方法用于控制用户的投资;判断是否投资成功; * 2)应将投资者设计为多线程类,即实现Runnable接口,可以竞争投资; * 3)需要在投资者中体现,竞争投资资源(保险类)的属性,即可以设计保险类为其成员变量; * 这样就可以体现多个用户竞争投资资源的实现。 * */原创 2015-08-25 10:10:37 · 1175 阅读 · 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 评论 -
编程之美 求二叉树中节点之间最大的距离
#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 评论 -
sin(x)的实现
sin(x)的实现原创 2015-09-19 22:04:54 · 1315 阅读 · 0 评论