摘要: 1 //二叉排序树 2 #include 3 using namespace std; 4 5 typedef struct BiTNode 6 { 7 int data; //结点数据 8 BiTNode *lchild, *rchild; //左右孩子指针 9 }*BiTree; 10 11 //递归查找二叉排序树T中是否存在ke... 阅读全文
posted @ 2016-10-13 15:37 jx_yangbo 阅读(183) 评论(0) 推荐(0) 编辑
摘要: BiTree: 阅读全文
posted @ 2016-10-09 22:16 jx_yangbo 阅读(240) 评论(0) 推荐(0) 编辑
摘要: KMP算法: 阅读全文
posted @ 2016-10-09 11:29 jx_yangbo 阅读(118) 评论(0) 推荐(0) 编辑
摘要: DouStack: 阅读全文
posted @ 2016-10-08 10:36 jx_yangbo 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 多态的字面含义:具有多种不同的形态。关键字:重载/模版和虚函数类型:编译期多态(静态多态,早绑定)和运行期多态(晚绑定)编译期多态(重载/模版):重载int getMax(int param1,int param2);double getMax(double param1,double param2... 阅读全文
posted @ 2015-10-20 23:48 jx_yangbo 阅读(417) 评论(0) 推荐(0) 编辑
摘要: TCP和UDP有什么区别?#TCP是传输控制协议,提供的是面向连接、可靠的字节流服务。当客户和服务器彼此交换数据前,必须先在双方之间建立一个TCP连接,之后才能传输数据。并且TCP提供超时重发、丢弃重复数据、检验数据、流量控制等功能,保证数据能从一端传到另一端。#UDP是用户数据报协议,是一个简单的... 阅读全文
posted @ 2015-10-16 09:52 jx_yangbo 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 线程是指进程内的一个执行单元,也是进程内的可调度实体.与进程的区别:(1)地址空间:进程内的一个执行单元;进程至少有一个线程;它们共享进程的地址空间;而进程有自己独立的地址空间;(2)资源拥有:进程是资源分配和拥有的单位,同一个进程内的线程共享进程的资源(3)线程是处理器调度的基本单位,但进程不是.... 阅读全文
posted @ 2015-10-14 22:57 jx_yangbo 阅读(131) 评论(0) 推荐(0) 编辑
摘要: BiTree:#includeusing namespace std;struct BiTNode{ char data; BiTNode *lchild, *rchild;}*T;//BiTNode *T;//先序递归创建二叉树void CreatBiTree(BiTNode* &T)... 阅读全文
posted @ 2015-10-14 12:53 jx_yangbo 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 1)C++面向对象的三大特征:多态、继承、封装;2)头文件中 ifndef/define/endif 的作用是:防止头文件的重复包含和编译;3)可编程内存在基本上分为这样的几大部分:静态存储区、堆区和栈区。他们的功能不同,对他们使用方式也就不同: 静态存储区:内存在程序编译的时候就已经分配好,这块... 阅读全文
posted @ 2015-10-12 21:44 jx_yangbo 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 优先级从上到下依次递减,最上面具有最高的优先级,逗号操作符具有最低的优先级。相同优先级中,按结合顺序计算。大多数运算是从左至右计算,只有三个优先级是从右至左结合的,它们是单目运算符、条件运算符、赋值运算符。基本的优先级需要记住:指针最优>单目运算>双目运算(如正负号)先乘除(模),后加减。先算术运算... 阅读全文
posted @ 2015-10-09 20:09 jx_yangbo 阅读(802) 评论(0) 推荐(0) 编辑