分类目录归档:C++学习

c++语言学习,典型案例学习,c++入门教程,实例源码讲解,红颜丽人博客C++学日记,C++语言程序设计,数据结构基础算法应用,零基础学习c++等内容。

AODV协议



AODV协议。

在NS2中,AODV路由协议主要包括以下几个组件:
1、协议实体
2、路由表
3、定时器
(1)广播定时器
(2)周期Hello报文广播定时器
(3)用于邻居管理的定时器
(4)用于路由缓存的定时器
(5)用于本地修复的定时器
(6)缓存广播ID的定时器
4[......]

Read more

宏与内联函数的优点与缺点



宏与内联函数的优点与缺点,

第一部分:宏
为什么要使用宏呢?
因为函数的调用必须要将程序执行的顺序转移到函数所存放在内存中的某个地址,将函数的程序内容执行完后,再返回到转去执行该函数前的地方。这种转移操作要求在转去执行前要保存现场并记忆执行的地址,转回后要恢复现场,并按原来保存地址继续执行[......]

Read more

C++中位域实例介绍

C++中位域介绍。一、位域

有些信息在存储时,并不需要占用一个完整的字节, 而只需占几个或一个二进制位。例如在存放一个开关量时,只有0和1 两种状态, 用一位二进位即可。为了节省存储空间,并使处理简便,C语言又提供了一种数据结构,称为“位域”或“位段”。所谓“位域”是把一个字节中的二进位划分为[......]

Read more

c++二分查找拓展

c++二分查找拓展,

#include <iostream>

using namespace std;
/**
题目说明:一组有序的数字,查找数组中某一个数据的位置,
如果当前数据有多个,查找到第一个数据的位置
*/
const int N = 7;
int ar[......]

Read more

求递归式的时间复杂度问题

求递归式的时间复杂度问题,

题目:T(n) = 25T(n/5)+n^2的时间复杂度 ?

程序员面试宝典 时间复杂度问题!

使用算法导论中主方法来解决:

对于T(n) = a*T(n/b)+c*n^k;T(1)=c 这样的递归式,使用主方法有如下结论:

if ( a &[......]

Read more