Python使用游程编码查找最小长度压缩字符串，我们可以删除n个连续字符以获得最小长度

文章/答案/技术大牛

发布

1回答

python、algorithm

我们有字符串'AABCAA‘，如果我们对这个字符串进行游程编码，我们得到'2ABC2A’。长度是6。我们有一个从字符串中删除N个连续字符的选项。我们应该找到具有最小长度的游程压缩字符串

浏览 17提问于2020-04-21得票数 1

2回答

对不同函数的“感知随机性”进行评分的算法

algorithm、compression、information-theory

我有一些函数，它接受英文字母表中的一个小写字母作为输入，并返回True或False。有没有适合这一点的算法？

浏览 1提问于2015-09-16得票数 2

1回答

使用散列查找具有最小总长度的字符串子数组，其中包含原始数组中所有不同的字符串。

java、arrays、string、algorithm、hash

嗨，这是一个关于散列的java练习。首先，我们有一个N个字符串数组(1<=N<=100000)，程序将找到连续子序列的最小长度，其中包含原始数组中所有不同的字符串。例如，原始数组是{apple，橙色，橙色梨，梨苹果，梨}所以答案是19 我编写了一个代码，它访问数组中的每个元素，并创建一个新的哈

浏览 0提问于2013-11-12得票数 4

回答已采纳

2回答

AVRO的二进制编码是否压缩数据？

avro

在我们的一个项目中，我们正在使用Kafka和AVRO在应用程序之间传输数据。将数据添加到AVRO对象，并对对象进行二进制编码以写入Kafka。我们使用二进制编码，因为与其他格式相比，它通常被认为是最小的表示形式。数据通常是JSON字符串，当数据保存到文件中时，它最多使用10Mb的磁盘。但是，当文件被压缩(.zip)时，它只使用很少的KB。<em

浏览 1提问于2014-11-03得票数 18

回答已采纳

1回答

当得到两个给定字符串之间最小可除字符串的长度时，如何降低时间复杂度？

java、string、time-complexity

我正试图解决一个编码问题，并遇到了时间复杂性的问题。查找给定字符串“s”是否可被字符串“t”整除。如果它是可除的，找到最小字符串'x‘的长度，这样如果'x’被连在一起多少次，我们得到's‘和't’。如果这是不可能返回-1。查找最小字符串'x‘的长度。字符串's‘可以</

浏览 1提问于2020-01-05得票数 0

回答已采纳

1回答

序列中重复次数的分组算法

algorithm、compression

给定一个数字序列，例如：1, 2, 1, 2。例如，对于前面的序列，结果将是(1, 2)x2。x2 Output: (1, 2)x3 Output: (1)x2, (1, 2)x2结果的长度例如，(1, 2)x2的长度实际上是2，((1)x3, 2)x2的长度仍然是2，因为我们只考虑了属于原始序列的元素数(在

浏览 0提问于2019-05-10得票数 2

回答已采纳

1回答

找到最小的字符串x，如果重复0或n次，可以产生两个给定的字符串。

arrays、string、algorithm、recursion

我是在一个编码挑战中被问到这个问题的，但是我的解决方案通过了8/14的测试用例，无法百分之百地解决它。我需要理解问题背后的逻辑。我的方法是找出连接t 0或n时间是否可以给您s.，如果是这样的话，我返回最长的重复子字符串t。示例2： s = bcdbcdbcdbcd

浏览 5提问于2020-03-26得票数 2

4回答

TopCoder算法问题--如何在这个问题上取得进展？

algorithm、language-agnostic

问题 My ap

浏览 8提问于2010-07-19得票数 3

回答已采纳

1回答

查找具有连续字符的最长的子字符串，其中的字符串可能是杂乱的

python、string、algorithm

给定一个字符串，找出其字符是连续的(即，它们是连续的字母)但可能混乱(即，乱序)的最长子字符串。例如：输出："adcb"(这是一个面试问题。)我有一个想法是运行一个while循环，有两个条件，一个使用Python</

浏览 4提问于2013-03-25得票数 0

回答已采纳

2回答

可变长度符号的Huffman编码

algorithm、compression、huffman-code、radix-tree

我正在考虑使用Huffman代码来压缩文本，但是使用可变长度的符号(字符串)。例如(使用下划线作为空格)：------------------------------------01我正在考虑使用一个迭代过程：从树中移除所有具有N>1且

浏览 3提问于2014-09-06得票数 5

1回答

一种最小化级联成本方案的复杂性分析

algorithm、heap、complexity-theory、asymptotic-complexity

这是关于分析一个流行面试问题的解决方案的复杂性。有一个函数concat(str1, str2)连接两个字符串。函数的成本由两个输入字符串len(str1) + len(str2)的长度来衡量。实现仅使用concat_all(strs)函数连接字符串列表的concat(str1, str2)。目标是尽量减少总优惠成本。通常，在实践中，对于在循环中连接一对字符串，您会非常谨慎。这个想法是先连接较短的字符串

浏览 0提问于2018-04-19得票数 1

回答已采纳

1回答

找到长度K的好子串，使它的重要性最小。

algorithm

将一个好子字符串定义为以'x‘开头，以'z’结尾，长度可被3整除的子字符串。定义字符串的重要性是它与之相交的好子字符串的数量(如果它本身是好的，则不包括它自己)。考虑一个长度为N (1≤N≤10^5)的字符串，它由x，y，z组成，给定一个整数K(1≤K≤10^5)，找到具有最小重要性且长度K

浏览 1提问于2018-12-13得票数 0

3回答

LZ77优化

c、compression

我有一个LZ77压缩算法的代码。它可以很好地处理小文件。但是如果我想压缩100个kB和更大的文件，这需要很长时间。用于LZ77压缩的完整代码：int

浏览 1提问于2020-05-30得票数 0

回答已采纳

1回答

在Unicode正则表达式中设置特定字符类部件的长度限制

php、regex、preg-match

下面是我的正式表达：我的目标是设置\p{L}、\p{N}、@和整个字符串的最小和最大长度。

浏览 0提问于2015-07-21得票数 0

回答已采纳

4回答

最小差分补片算法

algorithm、levenshtein-distance、delta

我希望最小化修补程序中的字节数。有一个很好的算法来做这个吗？这是因为lev距离算法试图最小化更改的数量。然而，就我的目的而言，这个指令集是浪费的。可能有一些方法可以修改lev距离，以支持这些类型的更改，但这似乎有点棘手。我可以在得到一个变更列表

浏览 6提问于2012-12-08得票数 3

2回答

罗塞塔·斯通挑战:运行长度编码v2.0

code-golf、string、compression、rosetta-stone

挑战以aaaxyzxyzxyzdddd为例。这可以压缩为3a3{xyz}4d。您的任务是编写一个函数程序，给出一个区分大小写的字母和空格字符串，对其进行优化压缩，使用运行长度

浏览 0提问于2014-09-19得票数 8

回答已采纳

6回答

用C实现ASCII字符串的压缩

c、compression

我有一些C代码，它在内存中将ASCII字符串存储为四个字节的长度，后跟字符串。字符串长度在10-250字节范围内。为了减少占用率，我想要动态地压缩每个字符串，仍然存储(压缩字符串的)长度，然后是压缩字符串。我不想在比单个字符串更大的范围内压缩，因为任何字符串都可以在任何时候读/写。

浏览 2提问于2009-07-08得票数 11

回答已采纳

1回答

在已知字符串上近乎完美的散列

string、algorithm、hash

给定一组125,000个字符串，表大小为250,000 (因此加载因子.5)，并且这些字符串从未改变，那么寻找更好的哈希函数的好过程是什么呢？字符串长1-59个字符，包含72个唯一字符(典型的ascii值)，平均长度和中值长度为7个字符。，具有不同素数系数的双散列，搜索素数1-1000寻找最优对(13) 先做5次深度探测，然后生成一个大小为256的数组，其中包含表中最大的<em

浏览 2提问于2014-07-11得票数 3

回答已采纳

3回答

对于单个网络数据包，最简单的压缩技术是什么？

networking、compression

需要一个简单的压缩方法来压缩单个网络数据包。从某种意义上说，简单是一种使用最少计算的技术。谢谢!

浏览 5提问于2014-03-16得票数 0

1回答

用于排序整数最高压缩的linux工具

encoding、compression、gzip、huffman-code

我正在寻找一种尝试过的、真正的Linux工具，专门设计用于：我可以使用uniq -c“手动压缩”，以获得一个3.4KB的文件，在gzipped<e

浏览 4提问于2017-08-09得票数 1

点击加载更多