打印机

在线对其隐身 /隐身对其可见

看 lz 以往的回帖，似乎是 99 年的？那么应该是刚上高中的年纪。作为初中毕业生， 400 （ 800 ）的词汇量肯定是不够的（印象中中考的要求是 1500 还是 3000 ），大概 lz 初中英语学的也不是很完善。

以我个人观点和以上揣测， lz 强行背单词效果并不好，很多稍长的句子，即使全查字典知道意思也不见得看得懂。我认为 lz 还是踏踏实实先把初中的课本复习一下比较好。

@wezzard 你 5 分钟就能写出代码还不懂为什么是线性复杂度。。不知道你是怎么写的

如果我没穿越的话。。今天是0816

@leemail 那个油应该就是名字说的，来自藻类的油

@liboyue 嗯，我要表达的是，假设这样的序列存在，那么它就会对应一种编码，然而不可能有这么好的编码。
具体举例来说，比如给定n=3，那么一共有8种序列需要编码，这个数字序列再好，这8个的位置也只能是0~7（1~8），仍然需要3位来表示。之所以全都需要3位，而不把000简写为0，是为了避免歧义，否则没法知道010是01 0还是0 10。当然又要缩短，又要避免歧义的方法也有，比如哈夫曼编码，代价是也会出现一些比3位更长的编码，在平均的意义下会比3位更长。

对给定的n，一共有2^n种字符串需要编码，在假设这些字符串等概率出现的情况下，哈夫曼编码可以得出等长编码是最优的，也就是照原样不压缩（或者互相对应，但是这对降低长度没有帮助）。
lz说的p(b)，最后都会对应成一种编码，也就不可能达到压缩的要求，只能和原来一致。

所以追求平均意义下的无损压缩是不可能的。可行的比如：1、根据字符串出现概率不同，用更优的编码压缩；2、有损压缩。

更高层次的解释，还是看信息论比较好。

@qw7692336 计步器的话，不妨用widget

以我用的应用来看，基本上在后台都不会发生界面的变化，切出是的截图和过段时间再进去并没有什么区别

（ingress

看到前几楼我想起了 https://www.v2ex.com/t/206725
你们学校是有 v2ex 爱好者社团吗。。

我也觉得玻璃杯更简单粗暴

@final0pro 我看了下原文，其实是翻译的不好。

原文说的是在这些电话号码里，不同前缀的号码组，有的比较稀疏，有的比较密集（比如国内138这种老手机号就比较密集，新虚拟运营商的那种号码就比较稀疏）。

对于比较密集的，就是用你说的那种，把所有后缀都存上，用flag来表示是否存在；对于稀疏的，就用5字节来存储存在的号码。

@final0pro 他后面的方法应该已经不用数组下标来表示那6位了，要不然也不需要二分查找了，直接按下标来就行了

1、尾6位有10^6种，2个字节只有65536种，所以要3个字节