苏嵌实训4

学习日志4

姓名:张宇龙
日期: 2018/09/06
今日学习任务
跟随老师基本写完“停车场”的程序。
今日任务完成情况
基本实现程序功能
今日作业
park.h

#ifndef PARK_H
#define PARK_H

#include <time.h>
#include <unistd.h>
#include <stdlib.h>
#include <stdio.h>
#include <string.h>

#define MAXSIZE 2
#define SUCCESS 10000
#define FAILURE 10001
#define FULL    10002

struct CarInfo
{
    char id[32];
    time_t t;   
};
typedef struct CarInfo info;

struct Stack
{
    info CarData[MAXSIZE];
    int top;
};
typedef struct Stack stack;

struct Node 
{
    char id[32];
    struct Node *next;
};
typedef struct Node node;

struct Queue
{
    node *front;
    node *rear;
};
typedef struct Queue queue;

void welcome();
void menu();
void bye();
int InitQueue(queue *q);
int InitStack(stack *s);
void init(stack *s1, stack *s2, queue *q);
int EnterQueue(queue *q, char *id);
int push(stack *s, char *id);
void EnterPark(stack *s, queue*q);
void ShowParkInfo(stack *s);
void ShowWaitInfo(queue *q);
char *pop(stack *s);
int EmptyStack(stack *s);
char *DelQueue(queue *q);
void OutPark(stack *s1, stack *s2, queue *q);
#endif

park.c

#include <stdio.h>
#include "park.h"

void welcome()
{
    system("clear");
    printf("\n\n\n");
    printf("****************************\n");
    printf("**********welcome***********\n");
    printf("****************************\n");
    sleep(2);
}

void menu()
{
    system("clear");
    printf("\n\n\n");
    printf("\t\t 1.car in\n");
    printf("\t\t 2.car out\n");
    printf("\t\t 3.inside carinfo\n");
    printf("\t\t 4.waiting carinfo\n");
    printf("\t\t 5.quit system\n");

}

void bye()
{
    system("clear");
    printf("\t\t\t byebye!!!\n");
    exit(1);
}

void init(stack *s1, stack *s2, queue *q)
{
    int ret;
    ret = InitStack(s1);
    if (FAILURE == ret)
    {
        printf("init Stack Failure!\n");
    }

    ret = InitStack(s2);
    if (FAILURE == ret)
    {
        printf("init Stack Failure!\n");
    }

    ret = InitQueue(q);
    if (FAILURE == ret)
    {
        printf("init Queue Failure!\n");
    }
}

void EnterPark(stack *s, queue*q)
{
    char id[32] = {0};
    int ret;
    printf("key car id: \n");
    scanf("%s", id);

    ret = push(s, id);
    if(ret == FAILURE)
    {
        printf("push failure!\n");
    }
    else if (ret == FULL)
    {
        printf("parking is full,please wait.\n");
        sleep(2);
        EnterQueue(q, id);
    }
}

void ShowParkInfo(stack *s)
{
    if (NULL ==s)
    {
        return;
    }
    if (s->top == -1)
    {
        printf("no car!\n");
        sleep(2);
        return;
    }
    int i;
    for(i = 0; i<= s->top; i++)
    {
        printf("car id: %s\n", s->CarData[i].id);
        printf("parking time: %d\n", (int)(time(NULL) - s->CarData[i].t));
        printf("***************\n");
    }
    printf("Press Enter Continue...\n");
    getchar();
    getchar();
}

void ShowWaitInfo(queue *q)
{
    if(NULL ==q)
    {
        return;
    }
    node *p = q->front->next;
    while(p)
    {
        printf("car id: %s\n", p->id);
        p = p->next;
    }
    printf("Press Enter Continue...\n");
    getchar();
    getchar();
}

void OutPark(stack *s1, stack *s2, queue *q)
{
    char *str;
    char id[32] = {0};
    int i = 0;
    if(NULL == s1 || NULL == s2 || NULL == q)
    {
        return;
    }
    printf("key car id : \n");
    scanf("%s", id);

    while(1)
    {
        if(!strcmp(s1->CarData[s1->top].id, id))  //che pai hao xiang tong
        {
            str = pop(s1);
            while(EmptyStack(s2) != SUCCESS)
            {
                str = pop(s2);
                push(s1, str);
                free(str);
            }

            if(EmptyQueue(q) != SUCCESS)
            {
                str = DelQueue(q);
                push(s1, str);
                free(str);
            }
            break;
        }
        else
        {
            str = pop(s1);
            push(s2, str);
            free(str);
        }

        if(EmptyStack(s1) == SUCCESS)
        {
            printf("car not exist!\n");
            sleep(2);
            while(EmptyStack(s2) != SUCCESS)
            {
                str = pop(s2);
                push(s1, str);
                free(str);
            }
            break;
        }
    }

}

main.c

#include "park.h"

int main()
{
    char choice[16] = {0};
    stack park_stack, leaving_stack;
    queue wait_queue;

    welcome();
    init(&park_stack, &leaving_stack, &wait_queue); //chu shi hua zhan he dui lie
    while(1)
    {
        menu();
        printf("choose function\n");
        memset(choice, 0 ,8);
        scanf("%s",choice);

        switch(choice[0])
        {
            case '1':
                EnterPark(&park_stack, &wait_queue);
                break;
            case '2':
                OutPark(&park_stack, &leaving_stack, &wait_queue);
                break;
            case '3':
                ShowParkInfo(&park_stack);
                break;
            case '4':
                ShowWaitInfo(&wait_queue);
                break;
            case '5':
                bye();
                break;
        }
    }
    return 0;
}

queue.c

#include "park.h"

int InitQueue(queue *q)
{
    if (NULL == q)
    {
        return FAILURE;
    }
    node *p = (node *)malloc(sizeof(node));
    if (NULL == p)
    {
        return FAILURE;
    }
    p->next = NULL;

    q->front = q->rear = p;

    return SUCCESS;
}

int EnterQueue(queue *q, char *id)
{
    if(NULL == q || NULL ==     id)
    {
        return FAILURE;
    }

    node * p = (node *)malloc(sizeof(node));
    if (NULL == p)
    {
        return FAILURE;
    }
    strcpy(p->id, id);
    p->next = NULL;

    q->rear->next = p;
    q->rear = p;

    return SUCCESS;
}

int EmptyQueue(queue *q)
{
    if(NULL == q)
    {
        return FAILURE;
    }

    return (q->front == q->rear) ? SUCCESS :FAILURE;


}

char *DelQueue(queue *q)
{
    if(NULL == q)
    {
        return NULL;
    }

    char *id = (char*)malloc(32);
    if(NULL == id)
    {
        return NULL;
    }

    node *p = q->front->next;
    q->front->next = p->next;
    strcpy(id, p->id);
    free(p);

    if(p == q->rear)
    {
        q->rear = q->front;
    }

    return id;
}

stack.c

#include "park.h"

int InitStack(stack *s)
{
    if (NULL == s)
    {
        return FAILURE;
    }

    s->top = -1;

    return SUCCESS;
}

int push(stack *s, char *id)
{
    if(NULL == s || NULL == id)
    {
        return FAILURE;
    }

    if(s->top == MAXSIZE -1 )
    {
        return FULL;
    }

    strcpy(s->CarData[s->top + 1].id, id);
    s->CarData[s->top + 1].t = time(NULL);

    s->top++;

    return SUCCESS;
}

char *pop(stack *s)
{
    char *id = (char *)malloc(32);
    if(NULL == id)
    {
        return NULL;
    }

    if(NULL == s)
    {
        return NULL;
    }
    if(s->top == -1)
    {
        return NULL;
    }

    strcpy(id, s->CarData[s->top].id);
    s->top--;

    return id;

}

int EmptyStack(stack *s)
{
    if(NULL ==s)
    {
        return FAILURE;
    }

    return (s->top == -1) ?SUCCESS : FAILURE;
} 

今日开发中出现的问题汇总
许多C语言基础知识不熟悉
今日开发收获
提高了自己的编码速度,以及打字准确率
自我评价
基本完成任务目标,课后仍需复习继续努力

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
1 目标检测的定义 目标检测(Object Detection)的任务是找出图像中所有感兴趣的目标(物体),确定它们的类别和位置,是计算机视觉领域的核心问题之一。由于各类物体有不同的外观、形状和姿态,加上成像时光照、遮挡等因素的干扰,目标检测一直是计算机视觉领域最具有挑战性的问题。 目标检测任务可分为两个关键的子任务,目标定位和目标分类。首先检测图像中目标的位置(目标定位),然后给出每个目标的具体类别(目标分类)。输出结果是一个边界框(称为Bounding-box,一般形式为(x1,y1,x2,y2),表示框的左上角坐标和右下角坐标),一个置信度分数(Confidence Score),表示边界框中是否包含检测对象的概率和各个类别的概率(首先得到类别概率,经过Softmax可得到类别标签)。 1.1 Two stage方法 目前主流的基于深度学习的目标检测算法主要分为两类:Two stage和One stage。Two stage方法将目标检测过程分为两个阶段。第一个阶段是 Region Proposal 生成阶段,主要用于生成潜在的目标候选框(Bounding-box proposals)。这个阶段通常使用卷积神经网络(CNN)从输入图像中提取特征,然后通过一些技巧(如选择性搜索)来生成候选框。第二个阶段是分类和位置精修阶段,将第一个阶段生成的候选框输入到另一个 CNN 中进行分类,并根据分类结果对候选框的位置进行微调。Two stage 方法的优点是准确度较高,缺点是速度相对较慢。 常见Tow stage目标检测算法有:R-CNN系列、SPPNet等。 1.2 One stage方法 One stage方法直接利用模型提取特征值,并利用这些特征值进行目标的分类和定位,不需要生成Region Proposal。这种方法的优点是速度快,因为省略了Region Proposal生成的过程。One stage方法的缺点是准确度相对较低,因为它没有对潜在的目标进行预先筛选。 常见的One stage目标检测算法有:YOLO系列、SSD系列和RetinaNet等。 2 常见名词解释 2.1 NMS(Non-Maximum Suppression) 目标检测模型一般会给出目标的多个预测边界框,对成百上千的预测边界框都进行调整肯定是不可行的,需要对这些结果先进行一个大体的挑选。NMS称为非极大值抑制,作用是从众多预测边界框中挑选出最具代表性的结果,这样可以加快算法效率,其主要流程如下: 设定一个置信度分数阈值,将置信度分数小于阈值的直接过滤掉 将剩下框的置信度分数从大到小排序,选中值最大的框 遍历其余的框,如果和当前框的重叠面积(IOU)大于设定的阈值(一般为0.7),就将框删除(超过设定阈值,认为两个框的里面的物体属于同一个类别) 从未处理的框中继续选一个置信度分数最大的,重复上述过程,直至所有框处理完毕 2.2 IoU(Intersection over Union) 定义了两个边界框的重叠度,当预测边界框和真实边界框差异很小时,或重叠度很大时,表示模型产生的预测边界框很准确。边界框A、B的IOU计算公式为: 2.3 mAP(mean Average Precision) mAP即均值平均精度,是评估目标检测模型效果的最重要指标,这个值介于0到1之间,且越大越好。mAP是AP(Average Precision)的平均值,那么首先需要了解AP的概念。想要了解AP的概念,还要首先了解目标检测中Precision和Recall的概念。 首先我们设置置信度阈值(Confidence Threshold)和IoU阈值(一般设置为0.5,也会衡量0.75以及0.9的mAP值): 当一个预测边界框被认为是True Positive(TP)时,需要同时满足下面三个条件: Confidence Score > Confidence Threshold 预测类别匹配真实值(Ground truth)的类别 预测边界框的IoU大于设定的IoU阈值 不满足条件2或条件3,则认为是False Positive(FP)。当对应同一个真值有多个预测结果时,只有最高置信度分数的预测结果被认为是True Positive,其余被认为是False Positive。 Precision和Recall的概念如下图所示: Precision表示TP与预测边界框数量的比值 Recall表示TP与真实边界框数量的比值 改变不同的置信度阈值,可以获得多组Precision和Recall,Recall放X轴,Precision放Y轴,可以画出一个Precision-Recall曲线,简称P-R
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值