如何用FFmpeg API采集摄像头视频和麦克风音频,并实现录制文件的功能
之前一直用Directshow技术采集摄像头数据,但是觉得涉及的细节比较多,要开发者比较了解Directshow的框架知识,学习起来有一点点难度。最近发现很多人问怎么用FFmpeg采集摄像头图像,事实上FFmpeg很早就支持通过DShow获取采集设备(摄像头、麦克风)的数据了,只是网上提供的例子比较少。如果能用FFmpeg实现采集、编码和录制(或推流),那整个实现方案就简化很多,正因为这个原因,我想尝试做一个FFmpeg采集摄像头视频和麦克风音频的程序。经过一个星期的努力,终于做出来了。我打算把开发的心得和经验分享给大家。我分三部分来讲述:首先第一部分介绍如何用FFmpeg的官方工具(ffmpeg.exe)通过命令行来枚举DShow设备和采集摄像头图像,这部分是基础,能够快速让大家熟悉怎么用FFmpeg测试摄像头采集;第二部分介绍我写的采集程序的功能和用法;第三部分讲解各个模块包括采集、编码、封装和录制是如何实现的。
1.用命令行枚举采集设备和采集数据
打开Cmd命令行控制台,进入FFmpeg的Bin目录,输入如下命令:
ffmpeg -list_devices true -f dshow -i dummy
则在我的机器上显示如下结果:
在上面的命令行窗口中列出了两个设备,一个是视频采集设备,另外是一个音频采集设备。另外,我们发现:音频设备的名称有乱码,因为其中有中文名称,后面在讲到用API采集数据的时候会提到解决这个问题的方法。
接着我们输入另外一个命令行:
ffmpeg -list_options true -f dshow -i video="USB 2861 Device"
这个命令行的作用是获取指定视频采集设备支持的分辨率、帧率和像素格式等属性,返回的是一个列表,结果如下:
这里我们看到采集设备支持的最大分辨率是720x576,输出像素格式是yuyv422,支持的帧率为29.97和25FPS。
下面我们执行另外一条命令,将摄像头的图像和麦克风的音频录制保存成一个文件。命令如下:
ffmpeg -f dshow -i video="USB 2861 Device" -f dshow -i audio="线路 (3- USB Audio Device)" -vcodec libx264 -acodec aac -strict -2 mycamera.mkv
上面的命令行用video=指定视频设备,用audio=指定音频设备,后面的参数是定义编码器的格式和属性,输出为一个名为mycamera.mkv的文件。
命令运行之后,控制台打印FFmpeg的运行日志,按“Q”键则中止命令。
这里有些读者可能会问:采集设备不是支持多个分辨率吗?怎么设置采集时用哪一种分辨率输出?答案是用“-s”参数设置,若在上面的命令行加上“-s 720x576”,则FFmpeg就会以720x576的分辨率进行采集,如果不设置,则以默认的分辨率输出。
注意:如果你运行上面命令ffmpeg报如下错误:Could not run filter
Video=XXX:Input/output error
则说明该版本的ffmpeg不支持该采集设备。这是由于旧版本的FFmpeg一个Bug引起的,不支持需要连接crossbar连接的视频采集设备(详情可参考这个帖子:https://ffmpeg.zeranoe.com/forum/viewtopic.php?t=722)。新版本的FFmpeg(avdevice-58)修复了这个问题。所以如果你遇到这个问题,可以通过升级FFmpeg来解决。
好,关于命令行的内容就介绍完了。
2.采集程序的使用
这个程序叫“AVCapture”,能从视频采集设备(摄像头,采集卡)获取图像,支持图像预览;还可以采集麦克风音频;支持对视频和音频编码,支持录制成文件。这是一个MFC开发的窗口程序,界面比较简洁,如下图:
开始采集前需要选择设备,点击文件菜单的“打开设备”,弹出一个设备选择对话框,如下图所示:
在对话框里选择任意一个视频设备和音频设备,如果想启用某种设备,必须勾选右边的“启用”选项,但如果只需要用其中一种采集设备,则可以把其中一个禁用掉。
按“确定”则开始采集数据了。视频和音频会编码后保存到一个文件中,这个文件的路径是在配置文件中设置的,打开程序目录下的Config.ini文件,则显示如下字段:
[Client]
file_path = D:\camera.mkv
File_path就是录制文件的路径。
采集的图像默认显示到中间的窗口中,如果不想预览,可以在主菜单栏的“编辑”菜单中取消勾选“预览视频”。
3.功能模块实现
该采集程序实现了枚举采集设备,采集控制、显示图像、视频/音频编码和录制的功能,其中输入(Input)、输出(Output)和显示(Paint)这三个模块分别用一个单独的类进行封装:CAVInputStream,CAVOutputStream,CImagePainter。CAVInputStream负责从采集设备获取数据,提供接口获取采集设备的属性,以及提供回调函数把数据传给上层。CAVOutputStream负责对采集的视频和音频流进行编码、封装,保存成一个文件。而CImagePainter则用来显示图像,使用了GDI绘图,把图像显示到主界面的窗口。
3.1 枚举采集设备
采集前我们需要先选择设备,把所有的设备名称列出来,其中一个方法可以用第一节介绍的运行ffmpeg命令行工具来列举,但是这样有两个问题:第一,假如设备名称带中文,则显示的名称有乱码,因此,我们不知道它真实的名称。第二,ffmpeg没有API返回系统中安装的采集设备列表,虽然FFmpeg提供了API把设备名称列举出来,但是是打印到控制台的,不是通过参数来返回,如下面这段代码只能打印输出结果到控制台。但是对于窗口界面程序,没有控制台,怎么获取命令行结果呢?
- AVFormatContext *pFmtCtx = avformat_alloc_context();
- AVDictionary* options = NULL;
- av_dict_set(&options, "list_devices", "true", 0);
- AVInputFormat *iformat = av_find_input_format("dshow");
- //printf("Device Info=============\n");
- avformat_open_input(&pFmtCtx, "video=dummy", iformat, &options);
- //printf("========================\n");
我用了一种最传统的做法来解决,就是通过Directshow的COM接口来枚举设备,工程里面的EnumDevice接口就实现了枚举设备的功能,函数原型如下:
- //枚举指定类型的所有采集设备的名称
- ENUMDEVICE_API HRESULT EnumDevice(CAPTURE_DEVICE_TYPE type, char * deviceList[], int nListLen, int & iNumCapDevices);
当然,如果读者用的采集设备是固定一种,那么可以固定采集设备的名称,这样做可以省点事。
3.2 注册FFmpeg库
- av_register_all();
- avdevice_register_all();
这两个API可以在程序的构造函数和窗口初始化里面调用。
3.3 打开输入设备
首先需要指定采集设备的名称。如果是视频设备类型,则名称以“video=”开头;如果是音频设备类型,则名称以“audio=”开头。调用avformat_open_input接口打开设备,将设备名称作为参数传进去,注意这个设备名称需要转成UTF-8编码。然后调用avformat_find_stream_info获取流的信息,得到视频流或音频流的索引号,之后会频繁用到这个索引号来定位视频和音频的Stream信息。接着,调用avcodec_open2打开视频解码器或音频解码器,实际上,我们可以把设备也看成是一般的文件源,而文件一般采用某种封装格式,要播放出来需要进行解复用,分离成裸流,然后对单独的视频流、音频流进行解码。虽然采集出来的图像或音频都是未编码的,但是按照FFmpeg的常规处理流程,我们需要加上“解码”这个步骤。
- int i;
- m_pInputFormat = av_find_input_format("dshow");
- ASSERT(m_pInputFormat != NULL);
- if(!m_video_device.empty())
- {
- int res = 0;
- string device_name = "video=" + m_video_device;
- string device_name_utf8 = AnsiToUTF8(device_name.c_str(), device_name.length()); //转成UTF-8,解决设备名称包含中文字符出现乱码的问题
- //Set own video device's name
- if ((res = avformat_open_input(&m_pVidFmtCtx, device_name_utf8.c_str(), m_pInputFormat, &device_param)) != 0)
- {
- ATLTRACE("Couldn't open input video stream.(无法打开输入流)\n");
- return false;
- }
- //input video initialize
- if (avformat_find_stream_info(m_pVidFmtCtx, NULL) < 0)
- {
- ATLTRACE("Couldn't find video stream information.(无法获取流信息)\n");
- return false;
- }
- m_videoindex = -1;
- for (i = 0; i < m_pVidFmtCtx->nb_streams; i++)
- {
- if (m_pVidFmtCtx->streams[i]->codec->codec_type == AVMEDIA_TYPE_VIDEO)
- {
- m_videoindex = i;
- break;
- }
- }
- if (m_videoindex == -1)
- {
- ATLTRACE("Couldn't find a video stream.(没有找到视频流)\n");
- return false;
- }
- if (avcodec_open2(m_pVidFmtCtx->streams[m_videoindex]->codec, avcodec_find_decoder(m_pVidFmtCtx->streams[m_videoindex]->codec->codec_id), NULL) < 0)
- {
- ATLTRACE("Could not open video codec.(无法打开解码器)\n");
- return false;
- }
- }
- //////////////////////////////////////////////////////////
- if(!m_audio_device.empty())
- {
- string device_name = "audio=" + m_audio_device;
- string device_name_utf8 = AnsiToUTF8(device_name.c_str(), device_name.length()); //转成UTF-8,解决设备名称包含中文字符出现乱码的问题
- //Set own audio device's name
- if (avformat_open_input(&m_pAudFmtCtx, device_name_utf8.c_str(), m_pInputFormat, &device_param) != 0){
- ATLTRACE("Couldn't open input audio stream.(无法打开输入流)\n");
- return false;
- }
- //input audio initialize
- if (avformat_find_stream_info(m_pAudFmtCtx, NULL) < 0)
- {
- ATLTRACE("Couldn't find audio stream information.(无法获取流信息)\n");
- return false;
- }
- m_audioindex = -1;
- for (i = 0; i < m_pAudFmtCtx->nb_streams; i++)
- {
- if (m_pAudFmtCtx->streams[i]->codec->codec_type == AVMEDIA_TYPE_AUDIO)
- {
- m_audioindex = i;
- break;
- }
- }
- if (m_audioindex == -1)
- {
- ATLTRACE("Couldn't find a audio stream.(没有找到音频流)\n");
- return false;
- }
- if (avcodec_open2(m_pAudFmtCtx->streams[m_audioindex]->codec, avcodec_find_decoder(m_pAudFmtCtx->streams[m_audioindex]->codec->codec_id), NULL) < 0)
- {
- ATLTRACE("Could not open audio codec.(无法打开解码器)\n");
- return false;
- }
- }
3.4 初始化输出流
前面我们已经初始化了InputStream,现在需要对OutputStream进行初始化,而要初始化输出流需要知道视频采集的分辨率,帧率,输出像素格式等信息,还有音频采集设备的采样率,声道数,Sample格式,而这些信息可通过CAVInputStream类的接口来获取到。下面是初始化OutputStream的代码:
- m_InputStream.SetVideoCaptureCB(VideoCaptureCallback);
- m_InputStream.SetAudioCaptureCB(AudioCaptureCallback);
- bool bRet;
- bRet = m_InputStream.OpenInputStream(); //初始化采集设备
- if(!bRet)
- {
- MessageBox(_T("打开采集设备失败"), _T("提示"), MB_OK|MB_ICONWARNING);
- return 1;
- }
- int cx, cy, fps;
- AVPixelFormat pixel_fmt;
- if(m_InputStream.GetVideoInputInfo(cx, cy, fps, pixel_fmt)) //获取视频采集源的信息
- {
- m_OutputStream.SetVideoCodecProp(AV_CODEC_ID_H264, fps, 500000, 100, cx, cy); //设置视频编码器属性
- }
- int sample_rate = 0, channels = 0;
- AVSampleFormat sample_fmt;
- if(m_InputStream.GetAudioInputInfo(sample_fmt, sample_rate, channels)) //获取音频采集源的信息
- {
- m_OutputStream.SetAudioCodecProp(AV_CODEC_ID_AAC, sample_rate, channels, 32000); //设置音频编码器属性
- }
- //从Config.INI文件中读取录制文件路径
- P_GetProfileString(_T("Client"), "file_path", m_szFilePath, sizeof(m_szFilePath));
- bRet = m_OutputStream.OpenOutputStream(m_szFilePath); //设置输出路径
- if(!bRet)
- {
- MessageBox(_T("初始化输出失败"), _T("提示"), MB_OK|MB_ICONWARNING);
- return 1;
- }
在上面的代码片段中,首先设置了视频和音频的数据回调函数。当采集开始时,视频和音频数据就会传递给相应的函数去处理,在该程序中,回调函数主要对图像或音频进行编码,然后封装成FFmpeg支持的容器(例如mkv/avi/mpg/ts/mp4)。另外,需要初始化OutputStream的VideoCodec和AudioCodec的属性,在我的程序中,视频编码器是H264,音频编码器用AAC,通过CAVInputStream对象获得输入流的信息之后再赋值给输出流相应的参数。最后调用m_OutputStream对象的OpenOutputStream成员函数打开编码器和录制的容器,其中我们需要传入一个输出文件路径作为参数,这个为录制的文件路径,路径是在Config.ini文件里配置的。如果OpenOutputStream函数返回true,则表示初始化输出流成功。
3.5 读取采集数据
接着,我们就可以开始采集了。开始采集的函数实现如下:
- bool CAVInputStream::StartCapture()
- {
- if (m_videoindex == -1 && m_audioindex == -1)
- {
- ATLTRACE("错误:你没有打开设备\n");
- return false;
- }
- m_start_time = av_gettime();
- m_exit_thread = false;
- if(!m_video_device.empty())
- {
- m_hCapVideoThread = CreateThread(
- NULL, // default security attributes
- 0, // use default stack size
- CaptureVideoThreadFunc, // thread function name
- this, // argument to thread function
- 0, // use default creation flags
- NULL); // returns the thread identifier
- }
- if(!m_audio_device.empty())
- {
- m_hCapAudioThread = CreateThread(
- NULL, // default security attributes
- 0, // use default stack size
- CaptureAudioThreadFunc, // thread function name
- this, // argument to thread function
- 0, // use default creation flags
- NULL); // returns the thread identifier
- }
- return true;
- }
StartCapture函数分别建立了一个读取视频包和读取音频包的线程,两个线程各自独立工作,分别从视频采集设备,音频采集设备获取到数据,然后进行后续的处理。(注意:两个线程同时向一个文件写数据可能会有同步的问题,FFmpeg内部可能没有做多线程安全访问的处理,所以最好在自己线程里加一个锁进行互斥,从而保护临界区的安全)
其中,读取摄像头数据的线程的处理代码如下:
- DWORD WINAPI CAVInputStream::CaptureVideoThreadFunc(LPVOID lParam)
- {
- CAVInputStream * pThis = (CAVInputStream*)lParam;
- pThis->ReadVideoPackets();
- return 0;
- }
- int CAVInputStream::ReadVideoPackets()
- {
- if(dec_pkt == NULL)
- {
- ////prepare before decode and encode
- dec_pkt = (AVPacket *)av_malloc(sizeof(AVPacket));
- }
- int encode_video = 1;
- int ret;
- //start decode and encode
- while (encode_video)
- {
- if (m_exit_thread)
- break;
- AVFrame * pframe = NULL;
- if ((ret = av_read_frame(m_pVidFmtCtx, dec_pkt)) >= 0)
- {
- pframe = av_frame_alloc();
- if (!pframe)
- {
- ret = AVERROR(ENOMEM);
- return ret;
- }
- int dec_got_frame = 0;
- ret = avcodec_decode_video2(m_pVidFmtCtx->streams[dec_pkt->stream_index]->codec, pframe, &dec_got_frame, dec_pkt);
- if (ret < 0)
- {
- av_frame_free(&pframe);
- av_log(NULL, AV_LOG_ERROR, "Decoding failed\n");
- break;
- }
- if (dec_got_frame)
- {
- if(m_pVideoCBFunc)
- {
- CAutoLock lock(&m_WriteLock);
- m_pVideoCBFunc(m_pVidFmtCtx->streams[dec_pkt->stream_index], m_pVidFmtCtx->streams[m_videoindex]->codec->pix_fmt, pframe, av_gettime() - m_start_time);
- }
- av_frame_free(&pframe);
- }
- else
- {
- av_frame_free(&pframe);
- }
- av_free_packet(dec_pkt);
- }
- else
- {
- if (ret == AVERROR_EOF)
- encode_video = 0;
- else
- {
- ATLTRACE("Could not read video frame\n");
- break;
- }
- }
- }
- return 0;
- }
在CAVInputStream::ReadVideoPackets()函数中不停地调用 av_read_frame读取采集到的图像帧,接着调用avcodec_decode_video2进行“解码”,这样获得了原始的图像,图像可能是RGB或YUV格式。解码后的图像通过m_pVideoCBFunc指向的回调函数回调给上层处理,回调函数里可进行后续的一些操作,比如对视频帧编码或直接显示。
3.6 编码、封装成文件
CAVInputStream的工作线程里面读取到的视频帧和音频包通过回调函数传给CAVOuputStream类去处理。下面是两个回调函数的实现:
- //采集到的视频图像回调
- LRESULT CALLBACK VideoCaptureCallback(AVStream * input_st, enum PixelFormat pix_fmt, AVFrame *pframe, INT64 lTimeStamp)
- {
- if(gpMainFrame->IsPreview())
- {
- gpMainFrame->m_Painter.Play(input_st, pframe);
- }
- gpMainFrame->m_OutputStream.write_video_frame(input_st, pix_fmt, pframe, lTimeStamp);
- return 0;
- }
- //采集到的音频数据回调
- LRESULT CALLBACK AudioCaptureCallback(AVStream * input_st, AVFrame *pframe, INT64 lTimeStamp)
- {
- gpMainFrame->m_OutputStream.write_audio_frame(input_st, pframe, lTimeStamp);
- return 0;
- }
视频回调函数调用了CAVOutputStream的成员函数write_video_frame,这个函数对传入的图像帧进行编码(H264),并且写到指定的封装文件;而音频回调函数则调用了CAVOutputStream的另外一个成员函数write_audio_frame,这个函数负责对音频编码(AAC),然后输出到指定的封装文件。下面是Write_video_frame函数的实现代码:
- //input_st -- 输入流的信息
- //input_frame -- 输入视频帧的信息
- //lTimeStamp -- 时间戳,时间单位为/1000000
- //
- int CAVOutputStream::write_video_frame(AVStream * input_st, enum PixelFormat pix_fmt, AVFrame *pframe, INT64 lTimeStamp)
- {
- if(video_st == NULL)
- return -1;
- //ATLTRACE("Video timestamp: %ld \n", lTimeStamp);
- if(m_first_vid_time1 == -1)
- {
- TRACE("First Video timestamp: %ld \n", lTimeStamp);
- m_first_vid_time1 = lTimeStamp;
- }
- AVRational time_base_q = { 1, AV_TIME_BASE };
- if(img_convert_ctx == NULL)
- {
- //camera data may has a pix fmt of RGB or sth else,convert it to YUV420
- img_convert_ctx = sws_getContext(m_width, m_height,
- pix_fmt, pCodecCtx->width, pCodecCtx->height, PIX_FMT_YUV420P, SWS_BICUBIC, NULL, NULL, NULL);
- }
- sws_scale(img_convert_ctx, (const uint8_t* const*)pframe->data, pframe->linesize, 0, pCodecCtx->height, pFrameYUV->data, pFrameYUV->linesize);
- pFrameYUV->width = pframe->width;
- pFrameYUV->height = pframe->height;
- pFrameYUV->format = PIX_FMT_YUV420P;
- enc_pkt.data = NULL;
- enc_pkt.size = 0;
- av_init_packet(&enc_pkt);
- int ret;
- int enc_got_frame = 0;
- ret = avcodec_encode_video2(pCodecCtx, &enc_pkt, pFrameYUV, &enc_got_frame);
- if (enc_got_frame == 1)
- {
- //printf("Succeed to encode frame: %5d\tsize:%5d\n", framecnt, enc_pkt.size);
- if(m_first_vid_time2 == -1)
- {
- m_first_vid_time2 = lTimeStamp;
- }
- enc_pkt.stream_index = video_st->index;
- //enc_pkt.pts= av_rescale_q(lTimeStamp, time_base_q, video_st->time_base);
- enc_pkt.pts = (INT64)video_st->time_base.den * lTimeStamp/AV_TIME_BASE;
- m_vid_framecnt++;
- ret = av_interleaved_write_frame(ofmt_ctx, &enc_pkt);
- if(ret < 0)
- {
- char tmpErrString[128] = {0};
- ATLTRACE("Could not write video frame, error: %s\n", av_make_error_string(tmpErrString, AV_ERROR_MAX_STRING_SIZE, ret));
- av_packet_unref(&enc_pkt);
- return ret;
- }
- av_free_packet(&enc_pkt);
- }
- else if(ret == 0)
- {
- ATLTRACE("Buffer video frame, timestamp: %I64d.\n", lTimeStamp); //编码器缓冲帧
- }
- return 0;
- }
Write_video_frame和write_audio_frame是CAVOutputStream的两个很重要的函数,其中对音频包的处理略为复杂一些,主要是因为输入的音频和编码后的音频的frame_size不一样,中间需要一个Fifo作缓冲队列。另外时间戳PTS的计算也是很关键的,弄得不好保存的文件播放视音频就不同步了,具体怎么实现你们看代码吧。工程的代码下载地址:点击打开链接
from:https://blog.csdn.net/zhoubotong2012/article/details/79338093
如何用FFmpeg API采集摄像头视频和麦克风音频,并实现录制文件的功能的更多相关文章
- JavaCV FFmpeg采集摄像头YUV数据
前阵子使用利用树莓派搭建了一个视频监控平台(传送门),不过使用的是JavaCV封装好的OpenCVFrameGrabber和FFmpegFrameRecorder. 其实在javacpp项目集中有提供 ...
- 公布一个软件,轻新视频录播程序,H264/AAC录制视音频,保存FLV,支持RTMP直播
已经上传到CSDN,下载地址:http://download.csdn.net/detail/avsuper/7421647,不要钱滴,嘿嘿... 本程序能够把摄像头视频和麦克风音频,录制为FLV文件 ...
- [开源]基于ffmpeg和libvlc的视频剪辑、播放器
[开源]基于ffmpeg和libvlc的视频剪辑.播放器 以前研究的时候,写过一个简单的基于VLC的视频播放器.后来因为各种项目,有时为了方便测试,等各种原因,陆续加了一些功能,现在集成了视频播放.视 ...
- 基于DirectShow和FFmpeg的USB摄像头监控软件-转
第一个版本 ### 软件版本及实现功能 0.0.1 1. USB摄像头枚举和设备信息获取2. 实时视频观看3. 24小时不间断录像,录像文件支持暴风影音播放 ### 软件说明: 软件基于 Direct ...
- 基于ffmpeg和libvlc的视频剪辑、播放器
以前研究的时候,写过一个简单的基于VLC的视频播放器.后来因为各种项目,有时为了方便测试,等各种原因,陆续加了一些功能,现在集成了视频播放.视频加减速.视频剪切,视频合并(增加中)等功能在一起.有时候 ...
- [转载] ffmpeg摄像头视频采集-采集步骤概述并采集一帧视频
近期由于工作任务,需要开发一个跨平台视频聊天系统,其中就用到了ffmpeg进行采集与编码,网上找了一大堆的资料,虽然都有一些有用的东西,但实在太碎片化了,这几天一直在整理和实验这些资料,边整理,边做一 ...
- JavaCV 采集摄像头及桌面视频数据
javacv 封装了javacpp-presets库很多native API,简化了开发,对java程序员来说比较友好. 之前使用JavaCV库都是使用ffmpeg native API开发,这种方式 ...
- Android中直播视频技术探究之---采集摄像头Camera视频源数据进行推流(采用金山云SDK)
一.前言 在之前已经详细介绍了Android中的一种视频数据源:Camera,不了解的同学可以点击进入:Android中Camera使用详解 ,在这篇文章中我们介绍了如何采集摄像头的每一帧数据,然后进 ...
- Android 音视频开发(四):使用 Camera API 采集视频数据
本文主要将的是:使用 Camera API 采集视频数据并保存到文件,分别使用 SurfaceView.TextureView 来预览 Camera 数据,取到 NV21 的数据回调. 注: 需要权限 ...
随机推荐
- Spring + Spring MVC + MyBatis框架整合
---恢复内容开始--- 一.Maven Web项目创建 如有需要,请参考:使用maven创建web项目 二.Spring + Spring MVC + MyBatis整合 1.Maven引入需要的J ...
- Spring scope解惑
在2.0之前只有两种singleton和prototype(网上说的,没去验证),后面增加了session.request.global session三种专门用于web应用程序上下文的Bean Si ...
- 从互信息的角度来理解tf-idf
先介绍tf idf 在一份给定的文件里,词频(term frequency,tf)指的是某一个给定的词语在该文件中出现的频率.这个数字是对词数(term count)的归一化,以防止它偏向长的文件.( ...
- BZOJ 3329 Xorequ:数位dp + 矩阵快速幂
传送门 题意 现有如下方程:$ x \oplus 3x = 2x $ 其中 $ \oplus $ 表示按位异或. 共 $ T $ 组数据,每组数据给定正整数 $ n $,任务如下: 求出小于等于 $ ...
- 51nod-1259-分块+dp
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1259 1259 整数划分 V2 基准时间限制:1 秒 空间限制:1310 ...
- 如何在修改bug时切换分支保留修改又不提交
使用git的时候,我们往往使用branch解决任务切换问题,例如,我们往往会建一个自己的分支去修改和调试代码, 如果别人或者自己发现原有的分支上有个不得不修改的bug,我们往往会把完成一半的代码 co ...
- 对CSS了解-overflow:hidden
overflow:hidden 列出我在项目中,运用到此属性的例子: (1)暴力清除浮动 <style type="text/css"> .wrap {;backgro ...
- 数据库oracle(PGA+SGA分配机制)
一.名词解释 (1)SGA:System Global Area是Oracle Instance的基本组成部分,在实例启动时分配;系统全局域SGA主要由三部分构成:共享池.数据缓冲区.日志缓冲区. ( ...
- display:inline-block 和 float 水平排列区别?
文档流(Document flow):浮动元素会脱离文档流,并使得周围元素环绕这个元素.而inline-block元素仍在文档流内.因此设置inline-block不需要清除浮动.当然,周围元素不会环 ...
- Android中Application是什么?
Application是什么? Application和Activity,Service一样,是android框架的一个系统组件,当android程序启动时系统会创建一个 application对象, ...