2017年03月_gent__chen

原创使用ffmpeg提取视频中的音频和视频画面

想要提取视频中的音频信息，首选的技术是ffmpeg。网上的绝大多数ffmpeg使用教程都是：比如你的文件是 test.mp4分离视频出来：ffmpeg -i test.mp4 -vcodec copy -an 视频流.avi分离音频出来：ffmpeg -i test.mp4 -acodec copy -vn 音频流.mp3用这样的方法，提取视频是没有问题的。但在提取音频时，我遇到了以下错误

2017-03-10 15:05:46 9852 1

原创【上机笔试之十】栈应用-扣号匹配

括号匹配问题是堆栈的一个典型应用。题目要求：对于每个一个’(‘，如果没有对应的’)’与之匹配，则对应标号下输出’$’。对于每个一个’)’，如果没有对应的’(‘与之匹配，则对应标号下输出’?’。实现代码如下：#include <iostream>#include<stdio.h>#include <stack>using namespace std;void main() { stac

2017-03-09 17:14:07 369

原创【上机笔试之九】贪心算法-换零钱

换零钱问题也是常考的一种题型。给定一个数，将其换成最少数量的零钱。代码如下：#include <iostream>using namespace std;void main() { int change; int left, i; int arr[4] = { 10, 5, 2, 1 }; i = 0; while (1) { left =

2017-03-09 17:08:09 898

原创【上机笔试之八】二分法查找

对于查找类题目，二分法查找是最高效的方法，有时题目也规定必须使用二分法。二分法查找的前提是，数据先按一个顺序排好序。代码如下：#include <iostream>using namespace std;//二分法查找/折半查找int binarySearch(int array[], int len, int key){ int low = 0, high = len - 1, mi

2017-03-09 17:05:29 447

原创【上机笔试之七】Hash应用（2）-从大到小顺序输出其中前m大的数

题目要求：给定n个整数，按从大到小的顺序输出其中前m大的数。对于这类题目，一般人的第一想法都是，按排序，再取前m个数。但这时需要考虑题目所给定的时间限制和内存限制。最高效的方法还是使用hash，以数为数据的下标，就可以统计每个分数的数量，下标从小到大排列，如果不为0则输出，直到输出完毕。代码如下：#include <iostream>#include <stdlib.h>using namesp

2017-03-09 17:03:02 820

将存储位置与数据本身对应起来的存储手段就是Hash。例如上一节的【上机笔试之五】计算两个日期的差值，将一个日期对应的预处理存储在一个以该日期的年月日为下标的三位数组中。该题的目的是在读入N名学生的成绩，将获得某一给定分数的学生人数输出。这里的处理方法是：以分数为数据的下标，就可以统计每个分数的数量，每一个数组的值就是所对应的人数。代码如下：#include <iostream>using name

2017-03-09 16:57:31 346

原创【上机笔试之五】计算两个日期的差值

计算两个日期差的天数是上机笔试中常考的一种提醒，这里程序的大致思路是：预先计算出每一天距离1900年1月1日的天数，两次结果一做差就是两个日期差的天数。代码如下：#include <iostream>#include <algorithm>#include <string.h>using namespace std;//判断是否是闰年#define ISYEAP(x) ((x % 100

2017-03-09 16:50:42 470

原创【上机笔试之四】快速排序（2）

这里介绍快速排序的应用，C++自带的快速排序函数，能够定义比较复杂的排序规则。每个结构体包含名字、年龄和分数。规则定义：将学生信息按成绩进行排序，成绩相同的则按照姓名的字母序进行排序。然后输出学生信息，按照如下格式：姓名、年龄、成绩。#include <iostream>#include <algorithm>#include <string.h>using namespace std;st

2017-03-09 16:48:08 387

原创【上机笔试之三】快速排序

快速排序是常用的排序方法，C++中提供sort函数进行快速排序，并且可以设置排序的规则，快速排序代码如下：#include <iostream>#include <algorithm>using namespace std;//定义排序规则bool cmp(int x, int y) { return x > y; }void main(){ int n;

2017-03-09 16:43:15 389

原创【上机笔试之二】冒泡排序

冒泡排序是排序方法中最简单的一种，但时间复杂度很高，是n的平方，笔试中一般使用快速排序。冒泡排序的代码如下：#include <iostream>#include <cstring>using namespace std;void main(){ int n; int num; int buf[100]; while ( scanf("%d", &n) !=

2017-03-09 16:41:38 386

原创【上级笔试之一】数据输入

绝大多数的上机笔试题都需要数据输入，使用推荐比较好用的输入方式：#include <iostream>#include <cstring>using namespace std;void main(){ int n; int num; int buf[100]; while ( scanf("%d", &n) != EOF) { for (in

2017-03-09 16:38:02 325

原创 Laravel框架实现定时Task Scheduling

问题描述：在网站开发中，需要经常开启一些定时任务，例如定时清理脏数据等。本文主要介绍使用laravel自带的Task Scheduling配合cron实现定时任务。编写定时任务在laravel框架的App\Console\Kernel.php目录下编写你需要执行的定时任务。例如：$schedule->call(function () { XXXXXX})->hourly();程序会

2017-03-08 09:59:32 1814

原创 Laravel框架中实现supervisor执行异步进程

问题描述：在使用Laravel框架实现动态网页时，若有些操作计算量较大，为了不影响用户体验，往往需要使用异步方式去处理。这里使用supervisor和laravel自带的queues实现。Supervisor (http://supervisord.org) 是一个用 Python 写的进程管理工具，可以很方便的用来启动、重启、关闭进程（不仅仅是 Python 进程）。除了对单个进程的控制，还可以同

2017-03-08 09:41:14 2951

原创 laravel5.1出现No supported encrypter found错误的解决办法

问题描述：在使用laravel5.1进行项目开发的时候，出现了“No supported encrypter found. The cipher and / or key length are invalid.”的报错信息，导致页面无法显示。网上的绝大多数答案都是直接执行php artisan key:generate即可。有些人发现可行，也有些并没有解决。首先解决这个问题的第一步是要看conf

2017-03-07 09:33:18 7678 1

gent__chen的博客