-
ffmpeg解码音视频过程(附代码)
ffmpeg解码音视频过程(附代码) 0. 引言 最近一直在使用和学习ffmpeg. 工作中需要拉流解码, 获取音频和视频数据. 这些都是使用ffmpeg处理. 因为对ffmpeg接触不多, 用的不深, 在使用的过程中经常遇到不太懂的地方, 就会花费很多时间去查阅资料. 所以自己对用到的知识点总...
-
【并查集】模板 + 【HDU 1213、HDU 1232、POJ 2236、POJ 1703】
【并查集】模板 + 【HDU 1213、HDU 1232、POJ 2236、POJ 1703】例题详解 不想看模板,想直接看题目的请戳下面目录: 目录: HDU 1213 How Many Tables【传送门】 HDU 1232 畅通工程 【传送门】 POJ 2236 Wireless Network 【传送门】 POJ 1703 Find them, Catch them...
-
二分法(一):二分法的基本思想
二分法(一):二分法的基本思想 二分法是一个非常高效的算法,它常常用于计算机的查找过程中。 先玩一个小游戏。预先给定一个小于100的正整数x,让你猜,猜测过程中给予大小判断的提示,问你怎样快速地猜出来? 这样猜测最快,先猜50,如果猜对了,结束;如果猜大了,...
-
二分法(四):采用二分法解决“最大化平均值”问题
二分法(四):采用二分法解决“最大化平均值”问题 【例1】切绳子。 题目描述 有N条绳子,它们的长度分别为Li。如果从它们中切割出K条长度相同的绳子,这K条绳子每条最长能有多长?答案保留到小数点后2位(直接舍掉2位后的小数)。 输入输出格式 输入格式: 第一行两...
-
二分法(二):采用二分法解决“最小化最大值问题”
二分法(二):采用二分法解决“最小化最大值问题” 二分法除了可以进行有序查找、解方程等外,还可以用来解决一些实际问题。这些问题中,非常典型的应用就是最小化最大值问题和最大化最小值问题 最小化最大值问题 和 最大化最小值问题 在优化问题中比较常见,简单来说...
-
高精度计算(二):大整数乘法
高精度计算(二):大整数乘法 【例1】两个大整数乘法。 输入两个不超过200位的非负大整数a和b,求ab的值。 (1)编程思路。 用 unsigned num1[200]和num2[200]分别存放两个乘数,用result[400]来存放积。计算的中间结果也都存在result 中。result 长度取400 是因为两...
-
高精度计算(四):大整数乘法(采用“万进制”)
高精度计算(四):大整数乘法(采用“万进制”) 【例1】大整数乘法。 编写一个程序,求两个不超过200 位的非负整数的积。 (1)编程思路。 大整数乘大整数,实质就是在小学竖式乘法的基础上枚举各个乘数位与被乘数相乘,累加到结果当中。其中乘数中的第j位与被乘数中...
-
高精度计算(三):大整数和减法(采用“万进制”)
高精度计算(三):大整数和减法(采用“万进制”) 一般我们称基本数据类型无法表示的整数为大整数。而对于那些精度要求很高的数据通常称为高精度数,或称大数。 表示和存放大数的一个简单的方法就是:用数组存放和表示大数。一个数组元素,存放大数中的一位。 显然,...
-
高精度计算(一):大整数加法
高精度计算(一):大整数加法 C/C++中的int 类型能表示的范围是-2 31 ~2 31 1。unsigned 类型能表示的范围是 0 ~2 32 1,即 0~4294967295。所以,int 和unsigned 类型变量,都不能保存超过10 位的整数。 有时我们需要参与运算的数,可能会远远不止10 位,例如要求100...
-
二分查找
二分查找 思路原理: 首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。...
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash
