皮皮网

1.八数码C++源代码
2.ijkplayer源码分析 视频解码流程
3.C语言停车场管理系统
4.谁能告诉一下用循环队列实现打印杨辉三角形的源码C语言代码？
5.C语言用数组实现循环队列的入队出队

八数码C++源代码

       #include<cstdio>

       #include<vector>

       #include<queue>

       #include<ctime>

       #define maxhash

       #define hash(x) x%maxhash

       using namespace std;

       typedef unsigned long long ULL;

       vector<ULL>list[maxhash];

       vector<int>dist[maxhash];

       inline int abs(int x)

       {

       return x<0?-x:x;

       }

       int hval[][];

       void fill_hval(int *d)

       {

       for(int i=0;i<=8;i++)//number i

       {

       int pos;

       for(int k=1;k<=9;k++)//i's position

       if(d[k]==i)

       {

       pos=k;

       break;

       }

       for(int j=1;j<=9;j++)

       {

       hval[i][j]=abs((j-1)/3-(pos-1)/3)+abs((j-1)%3-(pos-1)%3);

       }

       }

       }

       int h(ULL d)

       {

       int answer=0;

       for(int i=9;i>=1;i--)

       {

       int x=d%;

       d/=;

       answer+=hval[x][i];

       }

       return answer;

       }

       int ToARR(ULL s,int *d)

       {

       int z=0;

       for(int i=9;i>=1;i--)

       {

       d[i]=s%;

       if(d[i]==0) z=i;

       s/=;

       }

       return z;

       }

       ULL ToULL(int *d)

       {

       ULL ans=0;

       for(int i=1;i<=9;i++)

       ans=ans*+d[i];

       return ans;

       }

       void insert(ULL x,int di)

       {

       ULL hx=hash(x);

       list[hx].push_back(x);

       dist[hx].push_back(di);

       }

       int find(ULL x)

       {

       ULL hx=hash(x);

       int size=list[hx].size();

       for(int i=0;i<size;i++)

       if(x==list[hx][i]) return dist[hx][i];

       return -1;

       }

       inline void swap(int &x,int &y)

       {

       int t=x;

       x=y;

       y=t;

       }

       struct state{

       int step;

       ULL x;

       friend bool operator <(state a,state b)

       {

       return a.step>b.step;

       }

       };

       int cnt=0;

       void AStar(int *from,int *to)

       {

       priority_queue<state>q;

       ULL x=ToULL(from);

       ULL y=ToULL(to);

       fill_hval(to);

       q.push((state){ h(x),x});

       insert(x,0);

       int d[];

       while(!q.empty())

       {

       cnt++;

       state s=q.top();

       ULL i=s.x; q.pop();

       int step=find(i);

       int z=ToARR(i,d);

       //printf("%lld %d %d\n",i,step,z);

       if(i==y) return;

       if(z-3>0)

       {

       swap(d[z],d[z-3]);

       ULL j=ToULL(d);

       swap(d[z],d[z-3]);

       if(find(j)!=-1) goto out1;

       q.push((state){ step+h(j),j});

       insert(j,step+1);

       }

       out1:

       if(z+3<)

       {

       swap(d[z],d[z+3]);

       ULL j=ToULL(d);

       swap(d[z],d[z+3]);

       if(find(j)!=-1) goto out2;

       q.push((state){ step+h(j),j});

       insert(j,step+1);

       }

       out2:

       if(z%3!=0)

       {

       swap(d[z],d[z+1]);

       ULL j=ToULL(d);

       swap(d[z],d[z+1]);

       if(find(j)!=-1) goto out3;

       q.push((state){ step+h(j),j});

       insert(j,step+1);

       }

       out3:

       if(z%3!=1)

       {

       swap(d[z],d[z-1]);

       ULL j=ToULL(d);

       swap(d[z],d[z-1]);

       if(find(j)!=-1) continue;

       q.push((state){ step+h(j),j});

       insert(j,step+1);

       }

       }

       }

       int from[],to[];

       void work()

       {

       for(int i=1;i<=9;i++)

       scanf("%d",&from[i]);

       for(int i=1;i<=9;i++)

       scanf("%d",&to[i]);

       AStar(from,to);

       ULL y=ToULL(to);

       printf("%d ",find(y));

       #ifdef DEBUG

       printf("%d ",clock());

       printf("%d ",cnt);

       #endif

       }

       int main()

       {

       #ifdef DEBUG

       freopen("debug.in","r",stdin);

       freopen("debug.out","w",stdout);

       #endif

       work();

       return 0;

       }

       这是基于曼哈顿距离的估价函数的Astar

ijkplayer源码分析 视频解码流程

       深入ijkplayer源码，本文聚焦视频解码流程。源码在video_thread中，源码我们首先审视IJKFF_Pipenode结构体，源码java购书源码定义于ff_ffpipenode.h和ff_ffpipenode.c。源码pipenode封装软解与硬解功能，源码初始化流程在stream_component_open中启动，源码调用pipeline.ffpipeline_open_video_decoder实现。源码

       在视频解码流程中，源码视频帧处理在video_thread线程下进行。源码从packet_queue读取视频packet，源码cctv直播源码然后通过软/硬解码，源码最终将解码结果放入frame_queue。源码软解通过ffpipenode_ffplay_vdec.c实现，源码硬解则在ffpipenode_android_mediacodec_vdec.c中执行。源码不论软解还是iommu=pt 源码硬解，解码后的结果均被引导至ff_ffplay.c#queue_picture进行队列化，准备渲染。

       对于LinuxC++音视频开发者，学习资源尤为关键。免费音视频开发资料、bean工厂 源码视频、学习路线图以及面试题，涵盖C/C++、Linux、FFmpeg、qt qq源码WebRTC、RTMP、NDK和Android音视频流媒体高级开发，免费提供给有需求者。学习交流君羊群，点击加入即可获取资料。

       最后，渲染流程在stream_open方法中启动，创建video_refresh_thread线程。此线程从frame_queue中读取视频帧，进行音视频同步后，完成渲染。此环节聚焦渲染流程，音视频同步细节暂不展开。

C语言停车场管理系统

       /*----------------------------------------------------------------

       // Copyright (C) 沈阳工程学院信息安全工作室

       // 版权所有。

       //

       // 文件名：模拟停车场问题.cpp

       // 文件功能描述：模拟停车场问题

       //

       //

       // 创建标识：

       //

       // 修改标识：

       // 修改描述：完成编码

       //----------------------------------------------------------------*/

       //头文件

       #include <iostream>

       #include <malloc.h>

       #include <string>

       #include <windows.h>

       //常量定义

       #define MAX_STOP 4 //定义停车场最大停车数

       #define MAX_PLATE //定义车牌号最大长度

       #define TIME_COUNT "秒" //定义时间单位

       #define TIME_MS_TO_CONUT //定义时间进制，意为由TIME_COUNT到毫秒的进制

       #define UNIT_PRICE //定义单位时间收费标准

       using namespace std; //使用std命名空间

       //数据结构定义

       //定义存储汽车信息的结构体

       typedef struct

       {

        char license_plate[MAX_PLATE]; //汽车牌照号码，定义为一个字符指针类型

        char state; //汽车当前状态，字符p表示停放在停车位上，字符s表示停放在便道上，每辆车的初始状态用字符i来进行表示

        int time; //汽车停入停车场时的时间，用来计时收费

       }CAR;

       //定义模拟停车场的栈结构

       typedef struct

       {

        CAR STOP[MAX_STOP]; //汽车信息的存储空间

        int top; //用来指示栈顶位置的静态指针

       }SeqStack;

       //定义模拟便道的队列结构

       typedef struct node

       {

        CAR WAIT; //汽车信息的存储空间

        struct node *next; //用来指示队列位置的动态指针

       }QNode; //链队列节点的类型

       //定义链队列的收尾指针

       typedef struct

       {

        QNode *front,*rear;

       }LQueue; //将头尾指针封装在一起的链队

       //函数声明

       int Empty_LQueue(LQueue *q); //判队空

       int LeaveCheck(SeqStack parking , char *license_plate); //检查离开的车是否在停车场中

       int QueueLength(LQueue *q); //判队长度

       int Out_LQueue(LQueue *&sidewalk , char *license_plate); //出队操作

       int StackEmpty(SeqStack parking); //判断栈是否为空

       int StackFull(SeqStack parking); //判断栈是否为满

       int StackPop(SeqStack &parking); //出栈操作

       int StackTop(SeqStack parking , char *license_plate , int &time);//取栈顶元素

       void Car_come(SeqStack &parking , LQueue *&sidewalk); //有车到来时的操作

       void Car_leave(SeqStack &parking , LQueue *&sidewalk); //有车离开的操作

       void Display(SeqStack parking); //显示停车场内的所有信息 调试时用

       void InitStack(SeqStack &parking); //初始化栈

       void InitList(LQueue *&sidewalk); //初始化队列

       void In_LQueue(LQueue *&sidewalk , char *license_plate); //进队操作

       void Input_Check(char *license_plate); ////检验输入的车牌是否合法

       void StackPush(SeqStack &parking , char *license_plate , int stop_time);//进栈操作

       void main()

       {

        //定义变量

        SeqStack parking;

        LQueue *sidewalk = NULL;

        char *choice = new char;

        int flag = 1; //定义一个变量 判断是否退出

        //初始化一个为空的停车场

        InitStack(parking);

        //初始化一个为空的便道

        InitList(sidewalk);

        //运行界面及功能选择

        while(flag)

        {

        cout<<"\n\t 停车场模拟管理系统 \n\n";

        cout<<"\t|--------------------------------------------------|\n\n";

        cout<<"\t|本程序为停车场的模拟管理系统，有车到来时请按C键。|\n\n";

        cout<<"\t|然后根据屏幕提示进行相关操作，有车要走时请按l键。|\n\n";

        cout<<"\t|然后根据屏幕提示进行相关操作，查看停车场请按D键。|\n\n";

        cout<<"\t|然后根据屏幕提示进行相关操作，要退出系统请按Q键。|\n\n";

        cout<<"\t|--------------------------------------------------|\n\n";

        cout<<"请选择操作：";

        gets(choice);

        if(1 != strlen(choice))

        {

        cout<<"请正确输入选项!";

        continue;

        }

        else

        {

        switch(*choice)

        {

        case 'c':

        case 'C':

        {

        Car_come(parking,sidewalk);break;

        }

        case 'l':

        case 'L':

        {

        Car_leave(parking,sidewalk);break;

        }

        case 'q':

        case 'Q':

        {

        flag=0;break;

        }

        case 'd':

        case 'D':

        {

        Display(parking);break;

        }

        default:

        cout<<"选择不正确！请重新选择！\n";

        }

        }

        }

       }

       //有车到来时的操作

       void Car_come(SeqStack &parking , LQueue *&sidewalk)

       {

        //定义变量

        char license_plate[MAX_PLATE];

        cout<<"请输入车辆的车牌号码：";

        Input_Check(license_plate);

        //判断停车场是否已满，满则进入便道，不满进入停车场

        if(StackFull(parking))

        {

        In_LQueue(sidewalk , license_plate); //进入便道

        cout<<"停车场已满请在便道等候,您的位置为"<<QueueLength(sidewalk)

        <<endl;

        }

        else

        {

        StackPush(parking , license_plate , GetTickCount()); //进入停车场

        cout<<"请进入停车场中的"<<parking.top+1<<"号停车位\n";

        }

       // Display(parking);

       }

       //有车离开时的操作

       void Car_leave(SeqStack &parking , LQueue *&sidewalk)

       {

        //定义变量

        SeqStack tmpparking; //定义临时停车场

        char leave_license_plate[MAX_PLATE]; //要离开的车牌号

        char license_plate[MAX_PLATE]; //存放从停车场中读出来的车牌信息

        int time;

        InitStack(tmpparking); //初始化临时停车场

        //判断停车场中是否有车

        if(StackEmpty(parking))

        {

        cout<<"当前停车场中没有车\n";

        return; //退出子函数

        }

        cout<<"请输入要离开的车牌照：";

        Input_Check(leave_license_plate);

        cout<<"当前停车场中有"<<parking.top+1<<"辆车\n";

        if(LeaveCheck(parking , leave_license_plate)) //判断车是否在停车场中

        {

        //车在停车场中

        cout<<"您的车在"<<LeaveCheck(parking , leave_license_plate)<<"号车位上\n";

        while(StackTop(parking , license_plate , time)

        && (strcmp(parking.STOP[parking.top].license_plate , leave_license_plate) != 0))

        {

        strcpy(parking.STOP[parking.top].license_plate , license_plate);

        cout<<"牌照为"<<license_plate<<"的车暂时退出停车场"<<parking.top+1<<"号位\n";

        StackPush(tmpparking , license_plate , time); //停车场中的车暂时退出 进入临时停车场

        StackPop(parking); //出栈

        }

        cout<<"牌照为"<<license_plate<<"的车离开停车场"<<parking.top+1<<"号位\n";

        cout<<"您在停车场中停了"<<(GetTickCount()-time)/TIME_MS_TO_CONUT<<TIME_COUNT<<endl; //输出所停时间信息

        cout<<"应缴费用为"<<(GetTickCount()-time)/TIME_MS_TO_CONUT*UNIT_PRICE<<"元\n";; //输出费用信息

        StackPop(parking); //出栈

        //将临时停车场中的车停回停车场

        while(StackEmpty(tmpparking) != 1)

        {

        StackTop(tmpparking , license_plate , time);

        StackPush(parking , license_plate , time);

        cout<<"牌照为"<<license_plate<<"的车进入停车场"<<parking.top+1<<"号位\n";

        license_plate[0] = '\0';

        StackPop(tmpparking);

        }

        if(parking.top+1 == MAX_STOP-1) //判断车离开前停车场是否停满

        if(QueueLength(sidewalk)) //如果停满则判断便道上是否有车

        {

        //便道中有车 则从便道中停入停车场

        Out_LQueue(sidewalk , license_plate); //出队

        StackPush(parking , license_plate , GetTickCount()); //入栈

        cout<<"在便道中牌照为"<<license_plate<<"的车进入停车场"<<parking.top+1<<"号位\n";

        }

        }

        else

        //车不在停车场中

        cout<<"您的车不在停车场中！\n";

       }

       //初始化顺序栈

       void InitStack(SeqStack &parking)

       {

        parking.top = -1;

       }

       //判栈空

       int StackEmpty(SeqStack parking)

       {

        if(parking.top == -1)

        return 1;

        else

        return 0;

       }

       //判栈满

       int StackFull(SeqStack parking)

       {

        if(parking.top == MAX_STOP-1)

        return 1;

        else

        return 0;

       }

       //入栈

       void StackPush(SeqStack &parking , char *license_plate , int stop_time)

       {

        parking.top++;

        strcpy(parking.STOP[parking.top].license_plate , license_plate);

        parking.STOP[parking.top].state = 'p';

        parking.STOP[parking.top].time = stop_time;

       }

       //出栈 返回栈顶指针

       int StackPop(SeqStack &parking)

       {

        if(StackEmpty(parking))

        return 0;

        else

        return parking.top--;

       }

       //取栈顶元素

       int StackTop(SeqStack parking , char *license_plate , int &time)

       {

        if(StackEmpty(parking))

        return 0;

        else

        {

        strcpy(license_plate , parking.STOP[parking.top].license_plate);

        time = parking.STOP[parking.top].time;

        return 1;

        }

       }

       //显示所有

       void Display(SeqStack parking)

       {

        if(parking.top == -1)

        printf("停车场为空\n");

        else

        {

        while(parking.top != -1)

        {

        cout<<"车牌号为："<<parking.STOP[parking.top].license_plate;

        cout<<"，停在"<<parking.top + 1 <<"号车位上";

        cout<<"，已停"<<(GetTickCount()-parking.STOP[parking.top].time)/TIME_MS_TO_CONUT<<TIME_COUNT<<endl;

        parking.top--;

        }

        }

       }

       //初始化队列

       void InitList(LQueue *&sidewalk)

       {

        sidewalk = (LQueue *)malloc(sizeof(LQueue));

        sidewalk->front=sidewalk->rear = NULL;

       }

       //入队

       void In_LQueue(LQueue *&sidewalk,char *license_plate)

       {

        QNode *car_on_sidewalk;

        car_on_sidewalk = (QNode *)malloc(sizeof(QNode)); //为新节点开辟新空间

        strcpy(car_on_sidewalk->WAIT.license_plate , license_plate); //将数据写入节点

        car_on_sidewalk->WAIT.state = 's'; //写入停车信息

        car_on_sidewalk->WAIT.time = GetTickCount(); //写入停车时间

        car_on_sidewalk->next = NULL;

        if(Empty_LQueue(sidewalk)) //队空则创建第一个节点

        sidewalk->front = sidewalk->rear = car_on_sidewalk;

        else

        {

        //队非空插入队尾

        sidewalk->rear->next = car_on_sidewalk;

        sidewalk->rear = car_on_sidewalk;

        }

       }

       //判队空

       int Empty_LQueue(LQueue *q)

       {

        if(q->front == NULL)

        return 1;

        else

        return 0;

       }

       //判队长度 返回队长

       int QueueLength(LQueue *q)

       {

        QNode *p=q->front;

        int i=0;

        while(p != NULL)

        {

        i++;

        p=p->next;

        }

        return i;

       }

       //出队 成功返回1 队空返回0

       int Out_LQueue(LQueue *&sidewalk,char *license_plate)

       {

        QNode *car_on_sidewalk;

        if(Empty_LQueue(sidewalk)) //如果队空返回0

        return 0;

        car_on_sidewalk = sidewalk->front;

        strcpy(license_plate , car_on_sidewalk->WAIT.license_plate);//取出队头元素

        if(sidewalk->front == sidewalk->rear) //队中只有一个元素

        sidewalk->front = sidewalk->rear=NULL; //删除元素

        else

        sidewalk->front = sidewalk->front->next; //队头指针后移

        free(car_on_sidewalk); //释放指针

        return 1;

       }

       //检查离开的车是否在停车场中 返回车在停车场中位置 不在则返回0

       int LeaveCheck(SeqStack parking,char *license_plate)

       {

        int flag = parking.top+1; //定义变量记录当前车在停车场中位置

        if(StackEmpty(parking))

        return 0;

        else

        {

        //查找离开车所在位置

        while(parking.top != -1 && strcmp(parking.STOP[parking.top].license_plate , license_plate) != 0)

        {

        flag--;

        parking.top--;

        }

        return flag;

        }

       }

       //检验输入的车牌是否合法

       void Input_Check(char *license_plate)

       {

        int flag = 1;

        int i;

        string tmpstr;

        while(flag)

        {

        cin>>tmpstr;

        getchar();

        if(tmpstr.length()<MAX_PLATE)

        {

        for(i=0;i<;i++)

        license_plate[i] = tmpstr.c_str()[i];

        flag = 0;

        }

        else

        cout<<"输入有误，请重新输入：";

        }

       }

       ä»¥å‰çš„课设 你看看吧 纯手工的~~

谁能告诉一下用循环队列实现打印杨辉三角形的C语言代码？

       #include <stdio.h>

       #include <iostream.h>

       #include "queue.h"

       void YANGHUI(int n) {

        SeqQueue q(n+2); //队列初始化p

        q.EnQueue(1); q.EnQueue(1);

        int s = 0, t;

        for (int i = 1; i <= n; i++) { //逐行计算

        cout << endl;

        q.EnQueue(0);

        for (int j = 1; j <= i+2; j++) { //下一行

        q.DeQueue(t);

        q.EnQueue(s + t);

        s = t;

        if (j != i+2) cout << s << ' ';

        }

        }

       }

       课件地址：/view/cbd5ed2bb4ec0ba.html

       3.3.4 队列的应用：打印杨辉三角形。

C语言用数组实现循环队列的入队出队

       //定义一个int型数组que,长度为N(常量切大于2).

       int que[N];

       int rear=0,front=0; //队尾 队头

       判断队列已满：

if((front+1)%N==rear%N)  //成立则队列已满

       判断队列为空

if((rear==front)) //成立则队列空

       入队(一般在入队前判断队列是否已满)

//将val入队

       que[front++]=val;

       front%=N;

       出队(一般在出队前判断队列是否为空)

rear=(rear+1)%N;

       下一个要出队的元素(一般先判断是否为空)

que[rear];