搜索资源列表
database_edwardversion
- 1.简介 本程序是用纯C语言编的一个基于菜单命令行的数据库系统。可以创建多个数据库,数据库表,字段。其中字段的类型只能为整形,浮点型,字符型和字符串型(最大长度确定,不能改变)。 2.功能 a)数据库存储: 一个数据库存储于一个文件中,打开文件将数据库载入到内存。 保存时将内存中数据重新写到文件中去。 b)数据库管理: 提供数据库的创建,表的创建,字段的创建 提供对数据的查询,删除,修改,排序功能 c)支持SQL部分语句: 支持SELECT 和DELETE语句-1. Introduction o
TurboPascalAdvancedProgramming
- 第1章 TURBO PASCAL高级编程技术 1.1 单元及其使用 1.2 与汇编语言混合编程 1.3 与C语言混合编程 1.4 过程类型及其使用 1.5 中断例程的编写方法 1.6 动态数组及其使用 1.7 扩充内存(EMS)及其使用 1.8 扩展内存(XMS)及其使用 1.9 程序的标准数据作代码处理的方法 第2章 实用工具单元 2.1 屏幕输入与输出单元ACRT 2.2 字符串处理单元ASTR 2.3 磁盘
pdclib-0.4.1
- 一组基础的C库的实现,包括了 字符串操作、内存操作、数学操作、排序、查找 等基础数据结构和算法的实现,可以替代标准的C库函数,跨平台运行
Trie
- Trie树既可用于一般的字典搜索,也可用于索引查找。对于给定的一个字符串a1,a2,a3,...,an.则采用TRIE树搜索经过n次搜索即可完成一次查找。不过好像还是没有B树的搜索效率高,B树搜索算法复杂度为logt(n+1/2).当t趋向大,搜索效率变得高效。怪不得DB2的访问内存设置为虚拟内存的一个PAGE大小,而且帧切换频率降低,无需经常的PAGE切换。
qsort
- 可能是能找到的处理速度最快,处理能力最大的文本排序软件。软件里采用了如下技术加快排序速度和加大处理能力: 1.平衡二叉树排序;跳跃次数最少,路径最短; 2.重复字符串压缩存储;减少空间占用,也提高处理速度; 3.化零为整式申请内存,每次申请16M内存,减少了内存碎片,提高内存效率,同时也节省了内存申请所花的时间; 4.采用快速链接索引,可以快速跳到二叉树的分支; 5.含有按照通配符查找目录子目录所有文件的类,可快速排序整个目录和子目录的文本文件; 本软件用到C++诸多特征
haffmantree
- ADT HuffmanTree{ 数据对象:D={ai| ai∈CharSet,i=1,2,……,n, n≥0} 数据关系:R={< ai-1, ai > ai-1, ai∈D, ai-1基本操作P: HuffmanTree() 构造函数 ~ HuffmanTree() 析构函数 Initialization(int WeightNum) 操作结果:构造哈夫曼树。 Encoder() 初始条件:哈夫曼树已存在或者哈夫曼树已存到文件中。
ydaimaBigNum
- 件介绍: VC++数论计算的无符号大整数类及范例 VC++数论计算的无符号大整数类及范例,利用空闲时间编写了一个用于数论计算的无符号大整数类: //乘2运算,即 // a = a * 2^dwTimes 相当于左移一位二进制,低位补0 CUSuperInt& Double(DWORD dwTimes = 1) //除2运算 相当于右移一位二进制,高位边补0,低位舍弃 CUSuperInt& Half(DWORD dwTimes = 1)
revstr
- 要求:将字符串按单词反转,并非按字母反转。 前提:尽量少的使用内存-require:Reverse a string by words, not in alphabetical reverse Premise:To minimize the use of memory
poj2696
- POJ 2692:假币问题 时间限制: 1000ms 内存限制: 65536kB 描述 赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别,但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币,发现天平平衡,说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较,发现它比真币轻或重,说明它是假币。经过精心安排每次的称量,赛利保证在称三次
4
- 字符串数据的组织和处理 标准C++库的使用。 指针的使用方法。 通过debug观察指针约内容及其所指的对象的内容。 通过动态内存分配实现动念数组,并体会指针在其中的作用 -String data organization and processing of standard C++ libraries use. Pointer is used. Observation about the contents of the debug pointer and the conten
dynamiccash123
- 应用动态内存的字符串类定义 有助于对类与对象 动态内存分配的理解-Application of dynamic memory the string class contribute to the definition of classes and objects to understand the dynamic memory allocation
line_editing_system
- 设计并实现一个简单的行编辑系统。该系统提供5条编辑子命令: open 文件名:将指定文件读入内存; quit:将正在编辑的文件写回文件,退出编辑系统; list n1 – n2:显示第n1到第n2行的内容; del 行号,列号,字符数:从指定位置开始删除指定的字符数; ins 行号,列号,字符串:在指定位置插入字符串。-Design and implement a simple line editing system. The system provides five sub
asd
- 1. 编写程序完成如下功能: ⑴ 编写一个自己的字符串类MyString,它有一个私有的数据成员:指向字符串的指针m_data。编写该类的构造函数、拷贝构造函数和析构函数,在构造函数和拷贝构造函数中动态申请内存空间赋值给m_data。用于存储字符串。在析构函数中释放内存空间。 ⑵ 重载运算符“+”作为类MyString的成员函数,使能完成字符串相加功能。 ⑶ 编写main函数,测试该类及被重载的运算符。-A written procedure performs the fol
levenshtein_src
- 快速,内存高效的Levenshtein字符串相似度算法。相比以前用矩阵的算法,此算法只需两个数组。速度不减,且大大优化了内存的使用。 http://www.codeproject.com/Articles/13525/Fast-memory-efficient-Levenshtein-algorithm-Fast, memory efficient Levenshtein algorithm http://www.codeproject.com/Articles/13525/Fast-m
SuffixArray
- 后缀数组是处理字符串的有力工具。后缀数组是后缀树的一个非常精巧的 替代品,它比后缀树容易编程实现,能够实现后缀树的很多功能而时间复杂度也 并不逊色,而且它比后缀树所占用的内存空间小很多。可以说,在信息学竞赛中 后缀数组比后缀树要更为实用。本文分两部分。第一部分介绍两种构造后缀数组 的方法,重点介绍如何用简洁高效的代码实现,并对两种算法进行了比较。第二 部分介绍后缀数组在各种类型题目中的具体应用。-Suffix array is a powerful tool for deal