169it科技资讯
169it -->


当前位置:  互联网>综合
本页文章导读:
    ▪任意两点间的最短路径---floyd_warshall算法      使用DP的思想:考虑从i到j的最短路径经过K一次和完全不经过K两种情况来讨论: DP[i][j]=min(dp[i][j],dp[i][k]+dp[k][j]) #include<iostream> #include<cstdlib> #include<cstring> using namespace std; const ......
    ▪Sqoop实现关系型数据库到hive的数据传输      Sqoop实现关系型数据库到hive的数据传输 sh脚本 #!/bin/sh v_columns=NOTE_ID_1,NOTE_NAME_1,NOTE_ID_2,NOTE_NAME_2,NOTE_ID_3,NOTE_NAME_3,NOTE_ID_4,NOTE_NAME_4,NOTE_ID_5,NOTE_NAME_5,NOTE_ID_6,NOTE_NAME_6, TYPE_VALUES,NOTE_NAME sqoop import ......
    ▪FFMPEG采集摄像头数据并切片为iPhone的HTTP Stream流      一、Windows下面编译ffmpeg 首先需要解决的问题是:在windows下面编译 ffmpeg, 并让其支持dshow, 本人把ffmpeg编译成功了, 但是编译出来的ffmpeg不支持dshow, 在网上找了有文章介绍如何编译ffmpeg让......
      最新IT科技资讯推荐: -1

[1]任意两点间的最短路径---floyd_warshall算法
    来源: 互联网  发布时间: 2013-10-26

使用DP的思想:考虑从i到j的最短路径经过K一次和完全不经过K两种情况来讨论:

DP[i][j]=min(dp[i][j],dp[i][k]+dp[k][j])

#include<iostream>
#include<cstdlib>
#include<cstring>
using namespace std;
const int maxv=100;
const int INF=999999;
int weight[maxv][maxv];
int n,m; // n个顶点,编号为1,2,3...n,m条边 
void floyd_warshall()
{
	for(int k=1;k<=n;k++){
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				weight[i][j]=min(weight[i][j],weight[i][k]+weight[k][j]);
			}
		}
	}
}
int main()
{
	while(cin>>n>>m)
	{
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				if(i==j)weight[i][j]==0;
				else weight[i][j]=INF;
			}
		}
		for(int i=0;i<m;i++)
		{
			int u,v,cost;
			cin>>u>>v>>cost;
			weight[u][v]=cost;
		}
		floyd_warshall();
		for(int i=1;i<=n;i++)
			cout<<weight[1][i]<<" ";
		cout<<endl;	
		
	} 
	 

}

给出一组测试实例 DAG:

5 7

1 2 10

1 5 100

1 4 30

2 3 50

3 5 10

4 3 20

4 5 60

其中从顶点1 到其余所有顶点的最短路径为:

0 10 50 30 60

作者:xiaozhuaixifu 发表于2013-8-8 14:30:32 原文链接
阅读:79 评论:0 查看评论

    
[2]Sqoop实现关系型数据库到hive的数据传输
    来源: 互联网  发布时间: 2013-10-26

Sqoop实现关系型数据库到hive的数据传输

sh脚本

#!/bin/sh
v_columns=NOTE_ID_1,NOTE_NAME_1,NOTE_ID_2,NOTE_NAME_2,NOTE_ID_3,NOTE_NAME_3,NOTE_ID_4,NOTE_NAME_4,NOTE_ID_5,NOTE_NAME_5,NOTE_ID_6,NOTE_NAME_6,
  TYPE_VALUES,NOTE_NAME

sqoop import --append --connect jdbc:oracle:thin:@132.232.19.119:2527:szdw --username ******* --password ******* 
--target-dir '/home/hadoop/data/etl_bss/view_loc_note_ydyw_hdgb' --m 1 --split-by NOTE_ID_1 --table ETL_BSS.VIEW_LOC_NOTE_YDYW_HDGB 
--columns ${v_columns} --fields-terminated-by '\t';


hive 建表

 CREATE TABLE 
 VIEW_LOC_NOTE_YDYW_HDGB(
		NOTE_ID_1        INT,
		NOTE_NAME_1      STRING,
		NOTE_ID_2        INT,
		NOTE_NAME_2      STRING,
		NOTE_ID_3        INT,
		NOTE_NAME_3      STRING,
		NOTE_ID_4    		 INT,
		NOTE_NAME_4      STRING,
		NOTE_ID_5        INT,
		NOTE_NAME_5      STRING,
		NOTE_ID_6        INT,
		NOTE_NAME_6      STRING,
		TYPE_VALUES      INT,
		NOTE_NAME        STRING
 )
 COMMENT "THIS IS A VIEW_LOC_NOTE_YDYW_HDGB"
 ROW FORMAT DELIMITED FIELDS TERMINATED BY '\t'
 STORED AS TEXTFILE;


加载数据

load data inpath '/home/hadoop/data/etl_bss/view_loc_note_ydyw_hdgb' into table VIEW_LOC_NOTE_YDYW_HDGB;


 

作者:zyuc_wangxw 发表于2013-8-9 17:21:20 原文链接
阅读:0 评论:0 查看评论

    
[3]FFMPEG采集摄像头数据并切片为iPhone的HTTP Stream流
    来源: 互联网  发布时间: 2013-10-26

一、Windows下面编译ffmpeg

首先需要解决的问题是:在windows下面编译 ffmpeg, 并让其支持dshow, 本人把ffmpeg编译成功了, 但是编译出来的ffmpeg不支持dshow, 在网上找了有文章介绍如何编译ffmpeg让其支持dhsow, 按照文章说的方法试了N次, 终究没有成功。无奈只有找现成的windows下面的exe了。

在这里找到了可用的ffmpeg.exe, 测试了一下,支持dshow。

下载地址为:  http://ffmpeg.zeranoe.com/builds/

请现在适合自己操作系统的下载包, 我的系统是Win7 64Bit的,所以选择的是   http://ffmpeg.zeranoe.com/builds/win64/static/ffmpeg-20130809-git-3b2e99f-win64-static.7z

下载解压到C盘根目录。


二、测试FFMPEG支持dshow的情况

原文出处请参考 :http://ffmpeg.org/trac/ffmpeg/wiki/DirectShow

执行下面的命令 , 即可显示你的系统支持音频捕获设备,视频捕获设备:

c:\> ffmpeg -list_devices true -f dshow -i dummy
ffmpeg version N-45279-g6b86dd5... --enable-runtime-cpudetect
  libavutil      51. 74.100 / 51. 74.100
  libavcodec     54. 65.100 / 54. 65.100
  libavformat    54. 31.100 / 54. 31.100
  libavdevice    54.  3.100 / 54.  3.100
  libavfilter     3. 19.102 /  3. 19.102
  libswscale      2.  1.101 /  2.  1.101
  libswresample   0. 16.100 /  0. 16.100
[dshow @ 03ACF580] DirectShow video devices
[dshow @ 03ACF580]  "Integrated Camera"
[dshow @ 03ACF580]  "screen-capture-recorder"
[dshow @ 03ACF580] DirectShow audio devices
[dshow @ 03ACF580]  "Internal Microphone (Conexant 2"
[dshow @ 03ACF580]  "virtual-audio-capturer"
dummy: Immediate exit requested

我们下来使用 视频捕获设备 "Integraged Camera" 保存为MP4文件:

c:\> ffmpeg -f dshow -i video="Integrated Camera" out.mp4

嘿嘿,摄像头灯亮了,文件已经输出到了和 ffmpeg.exe 相同的路径下面。 用VLC播放 out.mp4文件,正常。

用下面的命令可以查看视频捕获设备支持的图片大小等详细信息。

C:\ffmpeg\bin>ffmpeg -f dshow -list_options true -i video="Integrated Camera"

用下面的命令我们可以把视频分辨率存储为1280x720,  FPS为15帧/秒, 输出为 out.avi 文件。是不是很方便啊 ?

C:\>ffmpeg -f dshow -s 1280x720 -r 15 -vcodec mjpeg -i video="Integrated Camera" out.avi 


三、测试FFMPEG对DSHOW支持的另外一种方法

原文出处 : http://ffmpeg.org/trac/ffmpeg/wiki/How%20to%20capture%20a%20webcam%20input

用下面的命令我们也可以输出视频捕获设备,只不过不是名字,而是ID的形式。

ffmpeg -y -f vfwcap -i list
输出如下 :

  libavutil      52. 41.100 / 52. 41.100
  libavcodec     55. 24.100 / 55. 24.100
  libavformat    55. 13.102 / 55. 13.102
  libavdevice    55.  3.100 / 55.  3.100
  libavfilter     3. 82.100 /  3. 82.100
  libswscale      2.  4.100 /  2.  4.100
  libswresample   0. 17.103 /  0. 17.103
  libpostproc    52.  3.100 / 52.  3.100
[vfwcap @ 000000000034d940] Driver 0
[vfwcap @ 000000000034d940]  Microsoft WDM Image Capture (Win32)
[vfwcap @ 000000000034d940]  Version:  6.1.7600.16385
list: Input/output error

从上面看出 vfwcap的索引号为0, 用下面的命令即可捕获视频数据。其中 -i 0 就代表使用ID为0的视频采集设备, -r 25代表帧率为25帧/秒

ffmpeg -y -f vfwcap -r 25 -i 0 out.mp4

四、Apple公司的HLS文件切片相关资料

原文出处为 : http://orfika.net/src/mpegts-segmenter/


下面是相关的技术资料的地址 :

MPEG TS segmenter by Chase Douglas source: http://svn.assembla.com/svn/legend/segmenter/
ffmpeg & segmenter LiveStream Howto:       http://www.ioncannon.net/programming/452/iphone-http-streaming-with-ffmpeg-and-an-open-source-segmenter/
Apple's LiveStream docs:                   https://developer.apple.com/library/ios/#documentation/NetworkingInternet/Conceptual/StreamingMediaGuide/Introduction/Introduction.html
Apple's LiveStream draft at IETF:          http://tools.ietf.org/html/draft-pantos-http-live-streaming-07"
ffmpeg 0.10.0 release:                     http://ffmpeg.org/download.html#release_0.10
Cardon McDonal's IOCANNON:                 http://www.ioncannon.net/
Index of /src/mpegts-segmenter/
Name Last Modified Size Type Parent Directory/   -   Directory mpegts-segmenter.diff 2012-Feb-07 10:13:38 5.7K application/octet-stream mpegts-segmenter.spec 2012-Feb-07 10:13:38 0.9K application/octet-stream mpegts-segmenter.tar.gz 2012-Feb-07 10:13:38 9.9K application/octet-stream

还附带文件切片源码。

下面的地址也可以下载 切片工具的源码,这个工具可能比较完善一点吧。

https://github.com/johnf/m3u8-segmenter


五、用FFMPEG实现iPhone的HTTP Stream技术步骤

原文出处 :http://www.ioncannon.net/programming/452/iphone-http-streaming-with-ffmpeg-and-an-open-source-segmenter/


Step 1: 获取最新版本的 FFMpeg

The FFMpeg download page  从该地址获取最新版本的ffmpeg

使用下面的命令进行配置,生成Makefile文件,然后make吧。

configure --enable-gpl --enable-nonfree --enable-pthreads --enable-libfaac --enable-libfaad --enable-libmp3lame --enable-libx264

其中最重要的事情是注意 --enable-libx264  这个编译选项。

Step 2: 转码视频格式,让 iPhone 可以使用

我们必须让ffmpeg创建 X264编码格式的视频流, iPhone才能播放,有几个步骤需要注意:

  • 视频文件的码率必须在: 100 Kbps to 1.6 Mbps    这个范围
  • 苹果公司建议的视频流为:
    • Low – 96 Kbps video, 64 Kbps audio
    • Medium – 256 Kbps video, 64 Kbps audio
    • High – 800 Kbps video, 64 Kbps audio
  • iPhone 的屏幕视频播放尺寸设置为: 480×320
  • 建议使用下面的参数进行视频转码:


    ffmpeg -i <in file> -f mpegts -acodec libmp3lame -ar 48000 -ab 64k -s 320×240 -vcodec libx264 -b 96k -flags +loop -cmp +chroma -partitions +parti4x4+partp8x8+partb8x8 -subq 5 -trellis 1 -refs 1 -coder 0 -me_range 16 -keyint_min 25 -sc_threshold 40 -i_qfactor 0.71 -bt 200k -maxrate 96k -bufsize 96k -rc_eq 'blurCplx^(1-qComp)' -qcomp 0.6 -qmin 10 -qmax 51 -qdiff 4 -level 30 -aspect 320:240 -g 30 -async 2 <output file>

    假如你想知道这些命令参数的更详细的信息,请参考 X264 encoding guide  和 FFMpeg documentation , 上面例子设置的码率为98k, 你可以修改为你想设置的码率。

    要更改的参数为   “   -b, -maxrate,  -bufsize values   ”


    Step 3: 下载并编译 segmenter

    现在,你已经完成了视频采集的工作,但是还没有完成整个构建HTTP  Streaming 的过程。 你需要

        
    最新技术文章:
    ▪用户及权限基础 2---- Linux权限    ▪用户及权限基础 3---- Linux扩展权限    ▪git 简明教程(1) --创建及提交
    ▪背包 代码    ▪json对象的封装与解析    ▪01背包,完全背包,多重背包 ,模板代码
    ▪apache安装详解    ▪HDU 4668 Finding string (解析字符串 + KMP)    ▪《TCP-IP详解 卷1:协议》学习笔记(二)
    ▪《TCP-IP详解 卷1:协议》学习笔记(持续更新    ▪windows下使用swig    ▪gensim试用
    ▪Linux Shell脚本编程--nc命令使用详解    ▪solr对跨服务器表联合查询的配置    ▪递归和非递归实现链表反转
    ▪Linux磁盘及文件系统管理 1---- 磁盘基本概念    ▪Cholesky Decomposition    ▪HTTP协议学习
    ▪用C语言写CGI入门教程    ▪用hdfs存储海量的视频数据的设计思路    ▪java多线程下载的实现示例
    ▪【原创】eAccelerator 一个锁bug问题跟踪    ▪hadoop学习之ZooKeeper    ▪使用cuzysdk web API 实现购物导航类网站
    ▪二维数组中的最长递减子序列    ▪内嵌W5100的网络模块WIZ812MJ--数据手册    ▪xss 跨站脚本攻击
    ▪RobotFramework+Selenium2环境搭建与入门实例    ▪什么是API    ▪用PersonalRank实现基于图的推荐算法
    ▪Logtype    ▪关于端口号你知道多少!    ▪Linux基本操作 1-----命令行BASH的基本操作
    ▪CI8.7--硬币组合问题    ▪Ruby on Rails 学习(五)    ▪如何使用W5300实现ADSL连接(二)
    ▪不允许启动新事务,因为有其他线程正在该会    ▪getting start with storm 翻译 第六章 part-3    ▪递归求排列和组合(无重复和有重复)
    ▪工具类之二:RegexpUtils    ▪Coding Interview 8.2    ▪Coding Interview 8.5
    ▪素因子分解 Prime factorization    ▪C# DllImport的用法    ▪图的相关算法
    ▪Softmax算法:逻辑回归的扩展    ▪最小生成树---Kruskal算法---挑战程序设计竞赛    ▪J2EE struts2 登录验证
    ▪任意两点间的最短路径---floyd_warshall算法    ▪Sqoop实现关系型数据库到hive的数据传输    ▪FFMPEG采集摄像头数据并切片为iPhone的HTTP Stream
    ▪Ubuntu 13.04 – Install Jetty 9    ▪TCP/IP笔记之多播与广播    ▪keytool+tomcat配置HTTPS双向证书认证
    ▪安装phantomjs    ▪Page Redirect Speed Test    ▪windows media player 中播放pls的方法
    ▪sre_constants.error: unbalanced parenthesis    ▪http headers    ▪Google MapReduce中文版
    ▪The TCP three-way handshake (connect)/four wave (closed)    ▪网站反爬虫    ▪Log4j实现对Java日志的配置全攻略
    ▪Bit Map解析    ▪Notepad 快捷键 大全    ▪Eclipse 快捷键技巧 + 重构
    ▪win7 打开防火墙端口    ▪Linux Shell脚本入门--awk命令详解    ▪Linux Shell脚本入门--Uniq命令
    ▪Linux(Android NDK)如何避免僵死进程    ▪http Content-Type一览表    ▪Redis实战之征服 Redis + Jedis + Spring (二)
    ▪Tomcat7.0.40 基于DataSourceRealm的和JDBCRealm的资源    ▪利用SQOOP将ORACLE到HDFS    ▪django输出 hello world
    ▪python re    ▪unity3D与网页的交互    ▪内存共享基本演示
    ▪python join    ▪不再为无限级树结构烦恼,且看此篇    ▪python实现变参
    ▪打开文件数限制功能不断地制造问题    ▪Arduino Due, Maple and Teensy3.0 的 W5200性能测试    ▪Selenium实例----12306网站测试
    ▪基于协同过滤的推荐引擎    ▪C4.5决策树    ▪C#HTTP代理的实现之注册表实现
    ▪nosql和关系型数据库比较?    ▪如何快速比较这两个字符串是否相等?    ▪hdoj 1863 畅通工程 最小生成树---prime算法
     


    站内导航:


    特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

    ©2012-2015,169IT.COM,站长邮箱:www_169it_com#163.com(请将#改为@)

    浙ICP备11055608号