随笔分类 -  dataStruct

lzw 压缩算法的原理与细节思考【转】
摘要:lzw 是一种无损数据压缩算法。lzw 压缩原理:为了简化问题,下面用的是伪代码: 1.首先初始化一个“字典”,“字典”里包含了 128 个 ASC II 码。 var dictionary = new Array; for(i = 0; i < 128; i++) { dictionary[i]=String.fromCharCode(i);... 阅读全文

posted @ 2010-06-29 23:34 corecible 阅读(561) 评论(0) 推荐(0) 编辑

深度讲解 LZW压缩算法
摘要:原文地址:http://tech.watchstor.com/management-115343.htm摘要:LZW压缩算法是一种新颖的压缩方法,由Lemple-Ziv-Welch三人共同创造,用他们的名字命名。奇妙的是,不管是在压缩还是在解压缩的过程中都能正确的建立这个串表,压缩或解压缩完成后,这个串表又被丢弃。 标签:LZW压缩算法 LZW压缩算法是一种新颖的压缩方法,由Lemple-Ziv-... 阅读全文

posted @ 2010-06-28 23:25 corecible 阅读(998) 评论(0) 推荐(0) 编辑

异或表达式运算
摘要:本来要参加中兴的比赛的。可惜没有时间做了。用法:像正常的表达式一样。key1 and key2 and key3 如果key1 为false的话,后面的不再计算。key1 or key2 or key3 如果key1为true,后面的也不用再计算。支持括号。查找过滤时 用到了BM算法。#include<stack>#include <iostream>using names... 阅读全文

posted @ 2010-06-20 11:06 corecible 阅读(1897) 评论(0) 推荐(0) 编辑

BM模式匹配算法-实现(C语言)
摘要:原文地址:http://ouyangjia7.javaeye.com/blog/353137#include "messageFormat.h"#include <iostream>using namespace std;/*int processFile();{}*//*函数:int* MakeSkip(char *, int)目的:根据坏字符规则做预处理,建立一张坏字符表参数:pt... 阅读全文

posted @ 2010-06-19 01:28 corecible 阅读(526) 评论(0) 推荐(0) 编辑

一种可做特殊用途的字符串匹配算法
摘要:一种可做特殊用途的字符串匹配算法纪福全 朱战立(西安石油大学计算机学院,西安 710065) 摘 要 现有的字符串匹配算法按照模式串从左至右或从右至左的顺序匹配,都是直接进行比较,本文提出了一种可做特殊用途的字符串匹配算法——ZZL算法。对于频繁使用的要匹配的主串和模式串来说,ZZL算法的匹配速度会非常快。 关键词 字符串,模式匹配,算法 字符串匹配就是在一个字符串中查找模... 阅读全文

posted @ 2010-06-18 23:36 corecible 阅读(575) 评论(0) 推荐(0) 编辑

散列技术
摘要:转自http://blog.chinaunix.net/u3/93928/showart_1923823.html1.散列技术:可以无需任何比较就找到待查关键字,其查找的期望时间为O(1).散列表的概念:就是将所有可能出现的关键字的集合U(全集)映射到一个表T[0..m-1]的下标集上,这个表就是散列表。2.而关键字与这个表地址之间以什么样的关系发生联系呢,这就要通过一个函数来建立,这个函数是以U... 阅读全文

posted @ 2010-06-02 21:45 corecible 阅读(853) 评论(0) 推荐(0) 编辑

找出一个不在文件中的整数 - 编程珠玑
摘要:转自:http://hi.baidu.com/%F1%FB%D7%F3%D1%D4/blog/item/b687f76c415bc0f142169472.html编程珠玑》第2章第一节提出的三个问题中,第一个问题是这样的:问题一:给定一个最多包含40亿个随机排列的整数的顺序文件,找出一个不在文件中的32位整数。在考虑内存受限(只有几百个字节)的情况,书中给出了很好的解法,即使用二分搜索,每次将范围... 阅读全文

posted @ 2010-06-02 21:21 corecible 阅读(935) 评论(0) 推荐(0) 编辑

寻找第K大的数的方法总结
摘要:今天看算法分析是,看到一个这样的问题,就是在一堆数据中查找到第k个大的值。 名称是:设计一组N个数,确定其中第k个最大值,这是一个选择问题,当然,解决这个问题的方法很多,本人在网上搜索了一番,查找到以下的方式,决定很好,推荐给大家。 所谓“第(前)k大数问题”指的是在长度为n(n>=k)的乱序数组中S找出从大到小顺序的第(前)k个数的问题。 解法1: 我们可以对... 阅读全文

posted @ 2010-06-02 21:13 corecible 阅读(442) 评论(0) 推荐(0) 编辑

导航

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

统计

点击右上角即可分享
微信分享提示