搜索资源列表
qsort
- 可能是能找到的处理速度最快,处理能力最大的文本排序软件。软件里采用了如下技术加快排序速度和加大处理能力: 1.平衡二叉树排序;跳跃次数最少,路径最短; 2.重复字符串压缩存储;减少空间占用,也提高处理速度; 3.化零为整式申请内存,每次申请16M内存,减少了内存碎片,提高内存效率,同时也节省了内存申请所花的时间; 4.采用快速链接索引,可以快速跳到二叉树的分支; 5.含有按照通配符查找目录子目录所有文件的类,可快速排序整个目录和子目录的文本文件; 本软件用到C++诸多特征
字符解密
- 这是一个通过字符串操作来实现文本加密解密的源程序,通过打乱原文本字符串的顺序,隐藏信息,通过解密,可以回复原字符正常顺序,达到加密解密的目的.压缩包包括源程序文件,再vc中运行.-This is a string manipulation through the text to achieve encryption and decryption of the source, through the disruption of the text string in the order, hide
B+树实现旅游图站点搜索
- 一、 需求分析: (1) 已知某市每条公路路线及沿途所经过的站名,要实现的功能是:在任一车站终端查询知道 1、 是否有公共汽车到达指定的目的地(任一站点) 2、 若有,打印出乘车的路线(不一定唯一)。如需中途换车,应指示在哪里换哪条线路的车。 (2) 实现的数据结构:因为将公共交通图看成是一个有向图,所以选择十字链表为其数据结构。 其中有信息点为:站点的连接关系(十字链表的弧头和弧尾链域很好的实现了这个功能) 反应途径的线路号(这个当作弧的信息域,含有两个往返的方向,并且每个方向又对
VIJOS题库
- 模拟 动态规划 字符串处理 搜索 模拟 ?谁拿了最多奖学金 ?伊甸园日历游戏 ?绕钉子的长绳子 ?卡布列克圆舞曲 ?贪婪的送礼者 ?神风堂人数 ?粘贴文本 ?松鼠吃果子 ?文科生的悲哀 ?津津的储蓄计划 ?陶陶摘苹果 ?校门外的树 ?不高兴的津津 ?均分纸牌 ?CoVH之资料页数 ?Way Selection ?亲和数 ?数的朗读 ?隐形的翅膀 ?风筝-逃亡 ?佳佳的魔法照片 ?苹果摘陶陶 ?黑皮的正方
Trie
- Trie,又称单词查找树、前缀树,是一种哈希树的变种。应用于字符串的统计与排序,经常被搜索引擎系统用于文本词频统计-Trie, also known as the word search tree, the prefix tree, is a variant of the hash tree. Applied statistics and sorting of strings, often by the search engine system for text word frequency s
RK
- 实验RK算法,即利用Hash方法和素数理论,首先定义一个Hash函数(hash (r) = r mod q),然后将模式串P和文本串T中长度为m的子串利用Hash函数转换成数值。显然只需比较那些与模式串具有相同Hash函数值的子串。 当然因为Hash冲突的存在,还要进一步进行字符串比较,但只要选择适当的素数q, Hash冲突的概率就会很小 -Experimental RK algorithm, namely the use of Hash methods and prime number
IntToString
- 将一维数组中的浮点型数据,转为字符串后存入二维数组,再将该二维数组存入文本文件-One-dimensional array of floating-point data, converted into two-dimensional array after the string, then the two-dimensional array into a text file
3
- 实现文本的查看,输出,并字符串的查找,删除,增加,子串的查找,以及将修改后的文本的保存-text function
C-experimentation
- (C)1.是能找出一串数中的最值,及其序号。(是选择排序法的基础) 2.对输入文本中的多个字符串排序(涉及字符串指针,指针数组,二维数组,三者综合应用) 3.选择排序法。-The C experimentation.
xmlDecode_src
- 基于轻量级高效XML编解码,将树形数据结构用于最小化DOM模型XML编解码器的开发。在解析XML文本时,基于Expat解释器将XML字符串构造成树状结构 编码时构造DOM树结构,采用非递归深度优先法遍历树,将其串行化成XML串。本编解码器解决了国际化语言关键问题,是一个通用、高效的工业级XML应用支撑模块-Lightweight and efficient XML-based codec, the tree data structure used to minimize the DOM mode
11View
- 字符串分解,首先读取一个文本文件,按照行进行空格获一定自定义格式进行劈分,然后将其进行输出成一个文件-String decomposition, first read a text file, in line with the space custom format by a certain splitting, then the output into a file
string_trans
- 从文本文件中读取按照一定格式存储的数据,并经过字符串处理,将数据存储到数组中。主要用到了char*到浮点数的转换,文件读取的一些常用函数。-Read from a text file format for storing data according to certain, and after a string processing, the data stored in the array. Main use of the floating-point conversion to char*,
xiaoxingwenbenbianjiqi
- 问题描述:设计一个行编辑程序,使其具有通常行编辑器(如Vi、Edlin)应具备的基本功能。 基本要求:编辑器应具备对文本文件的查找、插人、删除、修改、字符串替换、统计字数,统计行数等功能,对于超过一屏的长文件,应能够分页显示,查找功能用字符串匹配算法实现。设计用户接口命令,实现对文本的编辑。 可以支持“* ”、“? ”等通配符-Problem Descr iption: design a line editor, which is usually a line editor ( such
dictionarytree
- 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计-Also known as word search tree, the trie is a tree structure, which is a variant of the hash tree. Typical applications are used for statistical, sort and save a lot
mian
- 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。 -Text of obtaining statistics its advantage is: use the public to save string prefix storage space, the maximum r
main
- 1.模式匹配:子串在主串中的定位,也叫字符串匹配。模式匹配成功是指在主串S中能够找到模式串T,否则,称模式串T在主串S中不存在。 2.模式匹配的应用在非常广泛。例如,在文本编辑程序中,我们经常要查找某一特定单词在文本中出现的位置。 3.模式匹配算法的研究能极大地提高文本编辑程序的响应性能。 -1 pattern matching: substring positioned in the main string, also called string matching. Pattern
homework_2.11
- 将x插入到顺序表的适当位置上,以保持该表的有序性。 输入数据:文本文件input.txt 文件分4行: 第1行是顺序表va的数据元素个数n,n<20。如果n<1或n>19则视为输入数据出错。 第2行是n个递增有序的数据元素,每个元素都是-999~999之间的十进制整数,元素之间用空格分开。 第3行是整数x,x是-999~999之间的十进制整数。 第4行是空行。 输出数据:文件output.txt 文件只有1行: 第1行是完成插入之后的顺序
homework_2.22
- 对单链表实现就地逆置,即利用原表的存储空间将线性表(a1,a2,…,an)逆置为(an,an-1,…,a1)。输入数据:文本文件input.txt 文件分2行: 第1行是单链表的数据元素个数n,n<20。如果n<1或n>19则视为输入数据出错。 第2行是单链表的n个数据元素,每个元素都是-999~999之间的十进制整数,元素之间用空格分开。 输出数据:文件output.txt 文件只有1行: 第1行是完成逆置之后的单链表n个元素的十进制整数,每个元素
魔王语言文本
- C语言 魔王语言解释 用栈和队列解决 注意看问题输入和输出 问题输入 多组数据,每组数据为一个字符串,每行表示一个待翻译的字符串,字符串为”***”时表示输入结束。 问题输出 将每一行字符串按规则翻译后输出 输入样例 BAB B(ehnxgz)B B(eABh)B *** 输出样例 tsaedsaesaetsaedsae tsaedsaeezegexenehetsaedsae tsaedsaeehetsaedsaeesaeets
RKRGST
- 用于字符串文本的匹配算法,融入了kr算法,hash函数映射的方法,缩短了计算时间成本。多用于抄袭相似度比对等领域(The matching algorithm for string texts incorporates the kr algorithm and the hash function mapping method, which reduces the computation time cost.)