Eclipse 中java跨工程调用类
摘要：在Eclipse中，有时候需要跨工程调用其他工程中的方法。如下面有两个Java Project :如果要在A工程中调用B工程中的类，可以将B工程添加到A工程中： A---- >Build Path---- >Configure Build Path---- >Java Build Path 选择P...
阅读全文
posted @ 2014-06-20 23:58
06 2014 档案
求有环单链表中的环长、环起点、链表长
摘要：1.判断单链表是否有环 使用两个slow, fast指针从头开始扫描链表。指针slow 每次走1步，指针fast每次走2步。如果存在环，则指针slow、fast会相遇；如果不存在环，指针fast遇到NULL退出。 就是所谓的追击相遇问题： 2.求有环单链表的环长 在环上相遇后，记录第一次相遇点为Po
阅读全文
posted @ 2014-06-15 20:22
稀疏数据压缩查询方法：Rank & Select 操作
摘要：1.稀疏数据的例子 对于网络图对应的节点关联矩阵、数据生成的哈希表等，这些存储起来是稀疏的，这样我们就会想到需要压缩空间。但是在压缩存储空间的同时，还要支持高效的查询操作。 Rank & Select 就可以对稀疏的数据进行压缩，还能支持高效的查询操作。2.Rank & Select 操作压缩稀...
阅读全文
posted @ 2014-06-14 11:28
虚拟专用网(VPN,Virtual Private Network)
摘要：1.VPN的用途 代理服务器Proxy Server，其功能就是代理网络用户去取得网络信息。形象的说：它是网络信息的中转站。 与代理服务器不同。VPN是解决通过外网访问内网资源的一种远程连接方式，如下面的情况： (1)公司出差员工，可以通过vpn登陆公司内网进行办公； (2)各个分公司可以通...
阅读全文
posted @ 2014-06-12 17:34
树状数组(Binary Indexed Tree) 总结
摘要：1.“树状数组”数据结构的一种应用 对含有n个元素的数组(a[1],...,a[k],...,a[n])： (1)求出第i个到第j个元素的和，sum=a[i]+...+a[j]。 进行j-i+1次加法，复杂度为O(j-i+1) (2)任意修改其中某个元素的值。 使用数组下标可以直接...
阅读全文
posted @ 2014-06-11 23:54
BWT (Burrows–Wheeler_transform)数据转换算法
摘要：1.什么是BWT 压缩技术主要的工作方式就是找到重复的模式，进行紧密的编码。 BWT(Burrows–Wheeler_transform)将原来的文本转换为一个相似的文本，转换后使得相同的字符位置连续或者相邻，之后可以使用其他技术如：Move-to-front transform和游程编码进行文...
阅读全文
posted @ 2014-06-03 15:59
MTF(Move-to-front transform)数据转换
摘要：1.什么是MTF MTF(move-to-front)是一种数据编码方式，用于提高数据压缩技术效果。 在数据压缩算法中，MTF可以作为一个额外的步骤。也就是说 ，可以先进行MTF编码，在进行数据压缩。2.MTF基本原理 主要使用的是数据的”空间局部性“，也就是最近出现过的字符很可能在接下来的文...
阅读全文
posted @ 2014-06-02 11:22
基于统计的压缩算法：游程编码
摘要：1.游程编码概念 游程编码又称“运行长度编码”或“行程编码”，是一种统计编码，该编码属于无损压缩编码。2.基本原理 用一个符号值和串长代替具有相同值的连续符号，使符号长度少于原始数据的长度。 如： 原始文本：dfffffeeeeettttrrrrttttt 游程编码后文本：d1f5e...
阅读全文
posted @ 2014-06-01 22:11
