helo_blog

摘要： int Partition(int*list,int i,int j){ int pivot=list[i];//1 //2 while (i=pivot) j--; if(i<j) list[i++]=list[j]; while (i<j&&list[i]<=pivot) i++; list[j--]=list[i]; } //3 list[i]=pivot; return i;}void QuickSort(int* list, int l... 阅读全文

摘要： //不包含头结点typedef struct LNode{ int data; LNode* next;}LNode,*LinkList;LinkList reverse(LinkList head){ if(head==nullptr||head->next==nullptr)//头结点检测； return head; LinkList cur=nullptr; LinkList pre=nullptr; LinkList next=nullptr; //初始化指针 pre=head; cur=pre->next; ... 阅读全文

摘要： #include //非malloc#include typedef struct LNode{ int data; LNode* next; }LNode,*Linklist;void josephus(int n,int k,int m){ Linklist cur,head,prior,temp; head=(Linklist)malloc(sizeof(LNode)); head->data=1; head->next=head; cur=head;//当前节点设为头结点 for (int i=2; idata=i... 阅读全文

摘要： //双栈实现队列//入栈：直接在栈A中入栈。//出栈：（1）如果栈B非空，栈B直接出栈；（2）如果栈B为空，将栈A中元素转移到栈B中，再由栈B出栈；#include using namespace std;templatestruct Myqueue{ stack s1; stack s2; void push(T &t) { s1.push(t); } void pop() { if(s2.empty()) { while(!s1.empty()) ... 阅读全文

摘要： 1 //存储空间大小宏定义 2 #define STACK_INIT_SIZE 100 3 #define STACKINCREMENT 10 4 5 //结构体定义 6 typedef struct{ 7 SElemType * base; 8 SElemType * top; 9 int StackSize;10 }SqStack;11 12 //方法声明13 status InitStack(SqStack &s）；14 status Push(SqStack &s,SElemType e);15 status Pop(Sqstack &s,... 阅读全文

摘要： 1.socket是应用程序与网络驱动程序的桥梁，在应用程序中创建socket，将数据交付给socket即完成数据传输，剩下的任务由socket和网络驱动程序完成；2.套接字类型：SOCK_STREAM (流式套接字) TCP协议套接字； SOCK_DGRAM(数据报式套接字)UDP协议套接字；3.TCP套接字流程与相关函数：服务器端操作：创建套接字：socket（）；绑定地址结构体：bind（）；设置监听套接字：listen（）；等待用户请求，返回绑定该用户的连接套接字：accept（）；连接套接字通信：send/recv;返回等待新的用户连接；关闭套接字；客户端操作：创建套... 阅读全文

摘要： 1.连接连接是 WiMAX中一个最基本的概念，它定义的是一组正在传输的单向分组数据。 特定业务汇聚子层对来自高层的数据包进行分类，依据一定的规则将其映射到某个连接上；数据的操作和调度都是以连接为载体和基础的；每个连接通过一个 16bit 的标识符（CID）来唯一标识； 针对不同用户站的连接可以由基站发起建立，也可以由用户站发起建立；连接主要分为传输连接、管理连接； ... 阅读全文

摘要： 1.整型-字符串将一个多位的整数以字符串的形式存储，即将整数的每一位取出以ASCII码格式存储；Num%10取出个位，Num/10取出个位，逆序的取出每一位数；num+'0' 整数-ASC字符转化；用栈存储字符；可以直接用itoa转换；#include #include int main(int argc, const char * argv[]){ // insert code here... using namespace std; int num=123456,i=0; char str[7]; stack sc;//栈容器无迭代器 for ... 阅读全文

摘要： 1.协议栈模型协议栈模型将 WiMAX 系统分为数据控制平面和管理平面两个平面数据控制平面对数据的正确传输进行保证，包括封装、分片、加密、解封装等基站与用户站之间的特定信令交互完成系统的控制功能：调度、业务流管理等2.CS-特定业务会聚子层CS子层主要完成将高层的SDU（协议数据单元）映射到服务流（SFID）和连接（CFID）；3.CPS-公共部分子层主要功能：a/系统接入；b/系统初始化测距、周期性测距；c/连接建立和维护；d/MAC PDU构建和传输；e/服务流的创建和维护f/带宽请求和授权机制；g/带宽调度； 阅读全文

摘要： 1.调度的必要性在分组通信中，当多个业务流共享带宽的时候，就会出现分组调度问题；调度要解决的基本问题就是当网络中多个分组业务流等待接受服务时，必须确定合理的服务规则，安排流的服务顺序和服务时间(服务顺序是时间轴上的参数，服务时间是决定了能传输数据量的大小)，以满足各个业务流的Qos要求；2.调度算法的衡量指标有效性、公平性和复杂性；有效应包括系统资源利用率，QoS要求满足程度；3.有线调度算法4.无线调度算法链路具有突发特性，错误率较高，信道容量及出错情况与时间及位置有关；无线网络的带宽资源非常有限；a）基于信道状态的无线调度算法b）基于衰落信道的无线调度算法 阅读全文