摘要: (注意:请务必先阅读:七,后记补充:) ffmpeg是一个开源的多媒体库,使用非常广泛。 在linux下编译ffmpeg非常简单,而在windows下编译就不是那么容易了。一般在windows下使用MinGW的gcc toolchain进行编译,这样的话,因为ffmpeg的导出函数均是C风格,因而gcc编译的lib可以被vs链接。但是gcc的debug符号与vs的debug符号(*.pdb)是... 阅读全文
posted @ 2014-04-23 16:30 *神气* 阅读(24796) 评论(19) 推荐(2) 编辑
摘要: 插入排序,是指将从1 –> size-1的数一个个插入到前面已经排序好的数组中。 时间复杂度:O(n^2) , O(nlgn) (lgn指使用二分查找插入点位置) 空间复杂度:O(1) // #if __cplusplus #include #include #include using namespace std;//find insert position functioni... 阅读全文
posted @ 2014-04-23 00:35 *神气* 阅读(416) 评论(0) 推荐(0) 编辑
摘要: 选择排序,顾名思义,指从数组后面将最小的值找出来,然后与最前面(指当前位置)值进行交换。时间复杂度:O(n^2)空间复杂度:O(1)此处应用了C++11的auto , lambda , static_assert 。show me the code !// #if __cplusplus #incl... 阅读全文
posted @ 2014-04-23 00:06 *神气* 阅读(428) 评论(0) 推荐(0) 编辑