码迷,mamicode.com
首页 > 其他好文
POJ 1782 Run Length Encoding
Run Length Encoding Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 4330   Accepted: 1405 Description Your task is to write a program that performs a simple ...
分类:其他好文   时间:2015-08-13 18:11:29    阅读次数:112
Hadoop之MapReduce命令
概述 所有的Hadoop命令都通过bin/mapred脚本调用。在没有任何参数的情况下,运行mapred脚本将打印该命令描述。...
分类:其他好文   时间:2015-08-13 18:13:08    阅读次数:209
栈的链表实现
栈和队列,作为计算机中很重要的两种数据结构,它们的数据组织方式均可用数组和链表实现,只是存取数据时的方式有所差别。一个是遵循“先进后出”,一个是遵循“先进先出”的原则。               链表实现:    #include #include struct Node; typedef struct Node *ptrtonode; typedef ptrtonode ...
分类:其他好文   时间:2015-08-13 18:12:08    阅读次数:116
MediaPlayer+surfaceView实现视频播放器
最近项目中要用到视频播放器,就先写了个Demo,在写的过程中遇到些问题,来和大家分享一下: 1.Demo是基于Android电视的,因此与Android手机有点区别,但问题不大 2.MediaPlayer有个Bug,当视频播放完后getDuration(获取视频总时间)和getCurrentPosition(获取视频当前播放时间)方法获取到的数字不一样,相差300ms左右,如果单纯的播放不受影...
分类:其他好文   时间:2015-08-13 18:09:25    阅读次数:130
poj 1879 Tempus et mobilius Time and motion
本题链接:点击打开链接 本题大意:         有一计时器,由编号从1到n的球组成,有三个轨道,分别对应1分钟,5分钟,1小时。此三个轨道可认为是栈,每分钟从球堆里出来一个球,球堆可认为是队列,三个轨道的容纳量分别是4,11,11。球首先进入的是1分钟轨道,当第五个球进入时,一分钟轨道的球全部出栈,进入球队列。而第五个球进入5分钟轨道,5分钟轨道满后再进的球进入小时轨道,5分钟轨道的球全部...
分类:其他好文   时间:2015-08-13 18:11:04    阅读次数:111
const限定符和constexpr初探
const(常量)限定符         const 定义的变量不能被改变,因此 const 对象必须初始化。         对象的类型决定了其上的操作,const 对象只能执行不改变其内容的操作。例如用一个对象初始化另一个对象并不会改变本对象的值,只是进行了一次拷贝而已,一但拷贝完成,新的对象和原本的对象就毫无瓜葛了。         默认情况下,const 对象仅在本文件内有效,当多个...
分类:其他好文   时间:2015-08-13 18:09:36    阅读次数:138
1022 合纵连横【并查集 元素的删除】
合纵连横 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 乱世天下,诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的,实力强大的诸侯国会设法吞并那些实力弱的,让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并,他会联合一些其他同样弱小的诸侯国,组成联盟(联盟不止一个),来共同抵抗那些强大的诸侯国...
分类:其他好文   时间:2015-08-13 18:10:22    阅读次数:129
取出字符串中间以#隔开的内容
取出字符串中间以#隔开的内容 例如  pro#10011002#71 取出code 10011002 auto_id 71  NSString * link = @"pro#10011002#71"; int j = 0; NSInteger code_begin = 0; NSInteger code_begin_count ...
分类:其他好文   时间:2015-08-13 18:08:54    阅读次数:89
【bzoj1003】【ZJOI2006】【物流运输】【dp+最短路】
Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情,会带来额外的成本。因此物流公司希望能够订一...
分类:其他好文   时间:2015-08-13 18:08:32    阅读次数:98
NOIP2013 花匠 题解(方法全面)
2.花匠 (flower.cpp/c/pas) 【问题描述】 花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。 具体而言,栋栋的花的高度可以看成一列整数?1, ?2, … , ?n。设当一部分花被移走后,剩下的花的高度依次为g1,g2,… , gm,则栋栋希...
分类:其他好文   时间:2015-08-13 18:10:51    阅读次数:176
Tachyon在Spark中的作用(Tachyon: Reliable, Memory Speed Storage for Cluster Computing Frameworks 论文阅读翻译)
摘要:         Tachyon是一种分布式文件系统,可以借助集群计算框架使得数据以内存的速度进行共享。当今的缓存技术优化了read过程,但是,write过程因为需要容错机制,就需要通过网络或者是磁盘进行复制操作。Tachyon通过将“血统”技术引入到存储层进而消除了这个瓶颈。创建一个长期的以“血统机制”为基础的存储系统的关键挑战是失败情况发生的时候及时地进行数据恢复。Tachyon通...
分类:其他好文   时间:2015-08-13 18:10:01    阅读次数:203
【华为OJ平台练习题】求最后一个单词长度
//描述 //计算字符串最后一个单词的长度,单词以空格隔开。 //知识点 字符串,循环 //运行时间限制 0M //内存限制 0 //输入 //一行字符串,长度小于128。 //输出 //整数N,最后一个单词的长度。 //样例输入 hello world //样例输出 5 #include using namespace std; int countLastWordLength(char...
分类:其他好文   时间:2015-08-13 18:09:29    阅读次数:298
[LeetCode] Best Time to Buy and Sell Stock
Best Time to Buy and Sell Stock Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitted to complete at most one transaction (ie, buy ...
分类:其他好文   时间:2015-08-13 18:07:39    阅读次数:182
HDU4407 Sum【容斥原理】
题目大意: 刚开始有一个长度为N的序列,排列为{1、2、3、…、N}。下边是M个操作指令。 有两种操作: 操作1:给你三个整数 Left Right d 求出区间[Left,Right]上与整数d互素的数的和 操作2:给你两个整数 pos d 将第pos个位置上的数改为d。 解题思路: 求出区间[Left,Right]上与整数d互素的数的和可以用容斥定理求出,类似于HDU4135。 下边考虑更改操作。看了题意,1 <= M <= 1000。最多只有1000个操作,那么可以把 每次的更改操作都保存起来,...
分类:其他好文   时间:2015-08-13 18:07:39    阅读次数:83
启动hbase的regionserver
配置了hbas路径的方法(任何路径下均可执行) 启动集群中所有的regionserver  hbase-daemons.sh start regionserver 启动某个regionserver hbase-daemon.sh start regionserver 没有配置路径的方法(进到hbase目录下的bin下执行) 启动集群中所有的regio...
分类:其他好文   时间:2015-08-13 18:07:57    阅读次数:106
hdu 4630 No Pain No Game【线段树 离线操作】
欢迎参加——每周六晚的BestCoder(有米!) No Pain No Game Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1820    Accepted Submission(s): 778 链...
分类:其他好文   时间:2015-08-13 18:09:15    阅读次数:106
整理的正则表达式笔记
最近在学python中的re模块 自己打印了一份正则表达式资料,看了一中午的笔记,拿出来和大家分享。 纯文本正则可匹配 i标志 强行不区分大小写 c.t 匹配 cat cbt。。。。 .匹配任意单个字符 ..任意两个字符 [ab]只匹配ab [a-zA-Z0-9] 取色#[a-fA-F0-9][a-fA-F0-9][a-fA-F0-9][a-fA-F0-9][a-...
分类:其他好文   时间:2015-08-13 18:08:32    阅读次数:166
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!