Move-to-front(MTF) and Run-lenght encoding(RLE) algorithms

mtf算法(关于该算法:https://www2.cs.duke.edu/csed/algoprobs/beta/bw1.html): #include <stdio.h> #include <string.h> #include <stdlib.h> void mtf_encode(const char *s, unsigned len, int *code) { int pos = 0, num, trace = 0; unsigned i, j, k; int i…

poj-1782 Run Length Encoding

http://poj.org/problem?id=1782 Run Length Encoding Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 3907 Accepted: 1282 Description Your task is to write a program that performs a simple form of run-length encoding, as described by the…

Gym 100342F Move to Front （树状数组动态维护和查询）

用树状数组动态和查询修改排名. 树状数组可以很方便地查询前缀和,那么可以利用这一特点,记录一个点在树状数组里最后一次出现的位置, 查询出这个位置,就可以知道这个点的排名了.更改这个点的排名的时候只要把原来位置修改成0,然后在新的位置加上1就行了. 把询问离线,数据范围比较大,先用快排+去重离散(用map也可,就是慢了一点), #include<bits/stdc++.h> using namespace std; , N = maxn*-; ],sz,pos[maxn]; #define lo…

SDUT 2352 Run Length Encoding

点我看题目题意 :将给定的字符串编码,编码的规则根据两条,1.如果字符串里有连续相等的字符,就变为两个字符,一个是这些连续相同的字符的个数,另一个是这个字符,但是如果数量超过了9个,那就输出9再输出这个字符,剩下的重新按照规则进行,例如AAAA,就输出4A,AAAAAAAAAAA输出9A2A,2.如果字符串里有连续不相等的字符,就将这些字符原样输出并且在前后各加一个1,如果字符串里有刚好有个1,就将这个1变为11,AAAABCCC输出4A1B13C,123444输出11123134,11111…

UVW源码漫谈（番外篇）—— Emitter

这两天天气凉了,苏州这边连续好几天都是淅淅沥沥的下着小雨,今天天气还稍微好点.前两天早上起来突然就感冒了,当天就用了一卷纸,好在年轻扛得住,第二天就跟没事人似的.在这里提醒大家一下,天气凉了,睡凉席的可以收起来了,体质不太好的,也要适当加点衣服. 本来是想接着看源码的,早上起来又把Emitter鼓捣了一下,跟大家说说. emitter.hpp是可以从源码中剥离出来的,只要去除里面的libuv的东西就行了.Emitter其实就是实现的即时回调,没有异步事件处理的功能.但是我们有时候是需要用并发来提…

hive_学习_01_hive环境搭建(单机)

一.前言本文承接上一篇:hbase_学习_01_HBase环境搭建(单机),主要是搭建 hive 的单机环境二.环境准备 1.说明 hive 的下载来源有: 官方版本:http://archive.apache.org/dist/hive/ CDH版本:http://archive.cloudera.com/cdh5 企业应用一般选择CDH版本,因为比较稳定. 若决定使用CDH版本,则要保证相关软件的CDH版本相同,如选择 hadoop-2.6.0-cdh5.9.3 与 hbase-1…

UVA 1351 十三 String Compression

String Compression Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Submit Status Practice UVA 1351 Appoint description: System Crawler (2015-08-21) Description Run Length Encoding(RLE) is a simple form of compression. RLE c…

COCO 数据集的使用

Windows 10 编译 Pycocotools 踩坑记 COCO数据库简介微软发布的COCO数据库, 除了图片以外还提供物体检测, 分割(segmentation)和对图像的语义文本描述信息. COCO数据库的网址是: MS COCO API - http://mscoco.org/ Github网址 - https://github.com/pdollar/coco 关于API更多的细节在网站: http://mscoco.org/dataset/#download 数据库提供 Matl…

北大poj- 1009

Edge Detection Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22835 Accepted: 5398 Description IONU Satellite Imaging, Inc. records and stores very large images using run length encoding. You are to write a program that reads a compre…

自制 COCO api 直接读取类 COCO 的标注数据的压缩文件

第6章 COCO API 的使用 COCO 数据库是由微软发布的一个大型图像数据集,该数据集专为对象检测.分割.人体关键点检测.语义分割和字幕生成而设计.如果你要了解 COCO 数据库的一些细节,你可以参考: MS COCO 数据集主页:http://mscoco.org/ 我改写的 COCO API 网址:https://github.com/Xinering/cocoapi 数据下载: http://mscoco.org/dataset/#download COCO API1 提供了 Mat…

UVA 11235 Frequent values 线段树/RMQ

vjudge 上题目链接:UVA 11235 *******************************************************大白书上解释************************************************************ 题目大意:给出一个非降序排列的整数数组 a1,a2,a3,...,an,你的任务是对于一系列询问 (i, j),回答 ai,ai+1,...,aj 中出现次数最多的值所出现的次数. 输入格式:包含多组数据.每组…

【Cracking the Code Interview(5th edition)】一、数组与字符串(C++)

1.1 实现一个算法,确定一个字符串的所有字符是否全都不同.不允许使用额外的数据结构. 解答:这里假定字符集为ASCII码,可以与面试官沟通确认字符串使用的字符集.由于字符集是有限的,建立一个数组模拟的Hash表记录每个字符是否出现,线性扫描一次字符串即可,复杂度O(len(s)).如果字符集较大,需要考虑空间开销,则可以用bitset来实现. bool isUnique(string s) { ]; memset(record, , sizeof(record)); size_t size =…

NYOJ 1067 Compress String（区间dp）

Compress String 时间限制:2000 ms | 内存限制:65535 KB 难度:3 描写叙述 One day,a beautiful girl ask LYH to help her complete a complicated task-using a new compression method similar to Run Length Encoding(RLE) compress a string.Though the task is difficult, LYH i…

LA 3363

Run Length Encoding(RLE) is a simple form of compression. RLE consists of the process for searching for a repeated runs of a single character in a string to be compressed, and replacing them by a single instance of the character and a run count. For…

Hadoop-No.4之列式存储格式

列式系统可提供的优势对于查询内容之外的列,不必执行I/O和解压(若适用)操作非常适合仅访问小部分列的查询.如果访问的列很多,则行存格式更为合适相比由多行构成的数据块,列内的信息熵更低,所以从压缩角度来看,列式存储通常会非常高效.换句话说,同一列中的数据比行存数据块中的数据更为相似.当某一列的取值不多是,行存与列存在压缩效果上的差异尤为显著数据仓库类型的应用需要在极大的数据集上对某些特定的列进行聚合操作,而列式存储格式通常很适合此类应用场景显然,列式文件格式也常常出现在Hadoop的应用…

Edge Detection

Edge Detection Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22604 Accepted: 5311 Description IONU Satellite Imaging, Inc. records and stores very large images using run length encoding. You are to write a program that reads a comp…

左值 lvalue，右值 rvalue 和移动语义 std::move

参考文章: [1] 基础篇:lvalue,rvalue和move [2] 深入浅出 C++ 右值引用 [3] Modern CPP Tutorial [4] 右值引用与转移语义刷 Leetcode 时,时不时遇到如下 2 种遍历 STL 容器的写法: int main() { vector<int> v = {1, 2, 3, 4}; for (auto &x: v) cout<<x<<' '; cout<<endl; for (auto &…

Java性能提示（全）

http://www.onjava.com/pub/a/onjava/2001/05/30/optimization.htmlComparing the performance of LinkedLists and ArrayLists (and Vectors) (Page last updated May 2001, Added 2001-06-18, Author Jack Shirazi, Publisher OnJava). Tips: ArrayList is faster than…

Java多线程 3 线程同步

在之前,已经学习到了线程的创建和状态控制,但是每个线程之间几乎都没有什么太大的联系.可是有的时候,可能存在多个线程多同一个数据进行操作,这样,可能就会引用各种奇怪的问题.现在就来学习多线程对数据访问的控制吧. 由于同一进程的多个线程共享同一片存储空间,在带来方便的同时,也带来了访问冲突这个严重的问题.Java语言提供了专门机制以解决这种冲突,有效避免了同一个数据对象被多个线程同时访问. 一.多线程引起的数据访问安全问题下面看一个经典的问题,银行取钱的问题: 1).你有一张银行卡,里面有50…

Jetty嵌入式Web容器攻略

Jetty是一个用 Java 实现.开源.基于标准的,并且具有丰富功能的 Http 服务器和 Web 容器.Jetty中应用最广泛的一项功能就是可以作为嵌入式Web容器. 在开发阶段,可以使用Jetty在Eclipse里直接启动应用,而不是像Tomcat那样繁琐,先把几十兆应用打包,然后再复制到某个目录后再启动. 在测试阶段,可以直接在测试用例中启动Jetty,而不是先将应用打包部署到容器. 在运行阶段,可以将war包配置成直接能够运行的应用本文将着重介绍如何配置使用Jetty的嵌入式Web容…

【转】图片缓存之内存缓存技术LruCache、软引用比较

每当碰到一些大图片的时候,我们如果不对图片进行处理就会报OOM异常,这个问题曾经让我觉得很烦恼,后来终于得到了解决,那么现在就让我和大家一起分享一下吧.这篇博文要讲的图片缓存机制,我接触到的有两钟,一种是软引用,另一种是内存缓存技术.先来看下两者的使用方式,再来作比较.除了加载图片时要用到缓存处理,还有一个比较重要的步骤要做,就是要先压缩图片. 1.压缩图片至于要压缩到什么状态就要看自己当时的处境了,压缩图片的时候既要达到一个小的值,又不能让其模糊,更不能拉伸图片. /** * 加载内存卡图片…

Java TimSort算法源码笔记

本来准备看Java容器源码的.但是看到一开始发现Arrays这个类我不是很熟,就顺便把Arrays这个类给看了.Arrays类没有什么架构与难点,但Arrays涉及到的两个排序算法似乎很有意思.那顺便把TimSort算法和双指针快速排序也研究一下吧. 首先强调一下,这是个稳定的排序算法看过代码之后觉得这个算法没有想象的那么难.逻辑很清晰,整个算法最大的特点就是充分利用数组中已经存在顺序.在归并的过程中有一个 Galloping Mode(翻译过来可以叫飞奔模式),这是整个排序算法中最不寻常的…

SLAM

Android 7.1 SystemUI--任务管理--场景一:长按某个缩略图，拖动分屏的流程

TaskView 类的长按事件 onLongClick 方法内发送了 DragStartEvent 事件消息,该 DragStartEvent 事件消息由 RecentsView,TaskStackView和 RecentsViewTouchHandler三个类接受处理. a. TaskStackView public final void onBusEvent(DragStartEvent event) { // Ensure that the drag task is not…

深入V8引擎-默认Platform之mac篇(2)

先说结论,V8引擎在默认Platform中初始化的这个线程是用于处理类似于setTimeout的延时任务. 另外附一些图,包括继承树.关键属性归属.纯逻辑工作流程,对代码木得兴趣的看完图可以X掉了. 上一篇讲了V8初始化默认Platform对象时会做三件事,其中生成空白DefaultPlatform.获取线程池大小已经讲过了,剩下线程启动相关的内容. 写之前花了10几分钟学了下mac下C++的线程,对API有一个初步了解,给一个简单的例子,大概流程如下. // V8源码中设置的stack_siz…

TimSort Java源码个人解读

/*JDK 1.8 */ package java.util; /** * A stable, adaptive, iterative mergesort that requires far fewer than * n lg(n) comparisons when running on partially sorted arrays, while * offering performance comparable to a traditional mergesort when run * on…

Arrays.Sort()中的那些排序算法

本文基于JDK 1.8.0_211撰写,基于java.util.Arrays.sort()方法浅谈目前Java所用到的排序算法,仅个人见解和笔记,若有问题欢迎指证,着重介绍其中的TimSort排序,其源于Python,并于JDK1.7引入Java以替代原有的归并排序. 引入 Arrays.Sort方法所用的排序算法主要涉及以下三种:双轴快速排序(DualPivotQuicksort).归并排序(MergeSort).TimSort,也同时包含了一些非基于比较的排序算法:例如计数排序.其具体最终使…