王清河

2019年10月27日

摘要： An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any 阅读全文

posted @ 2019-10-27 20:03 王清河阅读(151) 评论(0) 推荐(0) 编辑

04-树4 是否同一棵二叉搜索树 (25 分)

摘要：给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式: 输入包含若干组阅读全文

posted @ 2019-10-27 20:01 王清河阅读(167) 评论(0) 推荐(0) 编辑

2019年10月25日

一起学Makefile（二）

摘要： Makefile基本概念示例新建一个Code文件夹来测试一个简单的makefile 目录结构如下：源码如下： makefile依赖：一般在编写makefile之前都需要先分析清楚整个工程各个模块的依赖关系，及相应的生成命令。我们的project_simple工程最终生产的是一个叫simple的阅读全文

posted @ 2019-10-25 17:14 王清河阅读(107) 评论(0) 推荐(0) 编辑

一起学Makefile（一）

摘要： make和makefile makefile文件帮助我们记录了整个项目工程的所有需要编译的文件列表，这样我们在编译时仅需要输入简单的make命令就能编译出我们期望的结果。 makefile文件反映了整个项目中各个模块的依赖关系，这样我们改动了某些源文件以后，仅需简单的输入make命令，make工具就阅读全文

posted @ 2019-10-25 16:19 王清河阅读(264) 评论(0) 推荐(0) 编辑

2019年10月24日

03-树3 Tree Traversals Again (25 分)

摘要： An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the 阅读全文

posted @ 2019-10-24 23:13 王清河阅读(141) 评论(0) 推荐(0) 编辑

ffmpeg结合SDL编写播放器

摘要：创建播放窗口转化yuv SDL_ SetVideoMode设置具有指定width，height和bitsperpixel的视频模式。从SDL1.2.10开始。如果width和height都为0，他将使用当前视频模式（或桌面模式，如果没有设置模式）的宽度和高度。现在我们在屏幕上创建一个 YUV 的阅读全文

posted @ 2019-10-24 17:00 王清河阅读(522) 评论(0) 推荐(0) 编辑

图像格式介绍

摘要： YUV YUV是一种颜色编码方法。 YUV 是编译 true-color 颜色空间（color space）的种类，Y'UV, YUV, YCbCr，YPbPr 等专有名词都可以称为YUV，彼此有重叠。“Y”表示明亮度（Luminance、Luma），“U”和“V”则是色度、浓度（Chrominan 阅读全文

posted @ 2019-10-24 15:33 王清河阅读(446) 评论(0) 推荐(0) 编辑

SDL

摘要： SDL介绍 SDL（Simple DirectMedia Layer）是一套开放源代码的跨平台多媒体开发库，使用C语言写成。SDL提供了数种控制图像、声音、输出入的函数，让开发者只要用相同或是相似的代码就可以开发出跨多个平台（Linux、Windows、Mac OS X等）的应用软件。目前 SDL 阅读全文

posted @ 2019-10-24 15:19 王清河阅读(477) 评论(0) 推荐(0) 编辑

ffmpeg结合SDL编写播放器（三）

摘要：接下来是解析影片的帧 makefile如下：运行结果：完成后有很多ppm文件，可以将ppm转为jpg：编写一个脚本转化，内容如下：运行脚本： sh 1.sh 可以在当前文件夹下找到jpgs文件夹下找到所有转化的jpg图片。阅读全文

posted @ 2019-10-24 11:09 王清河阅读(192) 评论(0) 推荐(0) 编辑

ffmpeg结合SDL编写播放器（二）

摘要：我们将对帧数据做一些处理，比如将每一帧的图像转为jpg或者bmp或者ppm等格式保存下来。举例：在ffmpeg-2.8.8文件夹下编写test.c程序注册ffmpeg库这会将所有可用的文件格式和编解码器注册到我们的库中，以便在打开具有相应格式/编解码器的文件时自动使用。注意，我们只需要 a 阅读全文

posted @ 2019-10-24 11:07 王清河阅读(166) 评论(0) 推荐(0) 编辑

公告