搜索资源列表
C语言文件管理
- 操作系统中的文件是通过文件目录项来管理的，为了管理和查找的方便，按层次把文件目录项组织起来，同一层上的目录构成该层上的目录，第一层为根目录，一下为各层子目录。 假设以一串字符代表一个文件，每个字符表示一个记录。 在建立上述目录结构的基础上，建立相应的管理系统并要求完成以下各项操作： 1． 一次建立各个文件 2． 查访两个用户的所有文件 3． 查访用户sun 是否有文件AB 4． 删除用户sun的文件AC,然后在分别查访两个用户的全部文件，检查是否已经删除文件AC 5． 撤销用户sun,并检查是否
cfl
- 上下文无关文法（Context-Free Grammar, CFG）是一个4元组G=(V, T, S, P)，其中，V和T是不相交的有限集，S∈V，P是一组有限的产生式规则集，形如A→α，其中A∈V，且α∈(V∪T)*。V的元素称为非终结符，T的元素称为终结符，S是一个特殊的非终结符，称为文法开始符。 设G=(V, T, S, P)是一个CFG，则G产生的语言是所有可由G产生的字符串组成的集合，即L(G)={x∈T* | Sx}。一个语言L是上下文无关语言（Context-Free Lan
suffarray_c
- 后缀数组求最长公共子串 这里的最长公共子串是指的连续的子串，并非经典dp的那种。 aabbc abc 这两个字符串的最长公共子串为ab 算法复杂度是o(n)的（n为两个字符串长度的和）-suffix array for the longest string of public-public here - the longest string of consecutive refers to the substring. dp is not the
Strassen
- 矩阵乘法是线性代数中最常见的运算之一，它在数值计算中有广泛的应用。若A和B是2个n×n的矩阵，则它们的乘积C=AB同样是一个n×n的矩阵。
encode
- 在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A 由26 个小 写英文字母组成A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左到 右出现的次序与字母在字母表中出现的次序相同，且每个字符最多出现1 次。例如， a,b,ab,bc,xyz 等字符串都是升序字符串。对于任意长度不超过6 的升序字符串，迅速计算出它在上述字典中的编码。
cr
- 此程序主要查实现插入排序，过程为依次输入集合A和B的元素，在一维数组space中建立表示集合(A-B)∪(B-A)-This procedure to achieve the main search Insertion Sort, process followed by the importation of a collection of elements A and B, in the one-dimensional array to create a space that the colle
1
- 字典序问题：在数据加密和数据压缩中常需要对特殊的字符串进行数字编号。给定的字母表 A 由 26 个小写英文字母组成 A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左 到右出现的次序与字母在字母表中出现的次序相同，且每个字符最多出现1 次。例如， a,b,ab,bc,xyz等字符串都是升序字符串。现在对字母表A 产生的升序字符串按照字典序排列 并编号如下。-Lexicographic problem
ab
- 计算两个64位二进制表示的正整数A和B有多少位是不同的。-ab
main
- 数据结构与算法 求集合A B的对称差-Collection of data structure and algorithm for getting the symmetric difference of AB
BinaryTree
- 程序输入是一个（扩展）二叉树的先序序列。例如：扩展二叉树先序序列为ab#d##ce###。其中#代表空指针。 编写程序实现二叉树的如下操作： 1） 建立二叉链表 2）二叉树的先序、中序、后序遍历 3）求解二叉树的叶子结点个数 4）将二叉树中所有结点的左、右子树相互交换 -Program input is a (extended) binary tree inorder sequence. For example: the first order extended binary
qpl
- 实现字符的全排列，C++ 源代码，如 输入a，b，c，就会输出全排列：aa，bb，cc，ab，ac，bc-Achieve full array of characters, C++ source code, such as the input a, b, c, it will output the whole array: aa, bb, cc, ab, ac, bc
ex209SetSubtraction
- 一个关于c++的递减有序表，求2个集合A-B的算法-A c++ descending ordered list, find the two sets of AB algorithm
ab
- 要求利用插入运算建立线性链表，完成链表的查找、删除等运算-To insert the operator to establish the linear list, complete the linked list to find, delete operations
DeleateSubList
- 自行设计随机生成n=30的S串；实现删除子串算法Deletestr（sqstr s，sqstr sub）；分析T（n）；讨论s=’aaa….abbb….b’，sub=’ab’的执行结果。-Design their own randomly generated n = 30 S-string Delete the substring the algorithm Deletestr (sqstr s, sqstr sub) analysis of T (n) discussion s =
jiemi
- 在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表 A 由 26 个 写英文字母组成 A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左到 右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现 1 次。例如,a,b,ab, bc,xyz 等字符串都是升序字符串。-In the data encryption and data compression is often the need for special strings to be encoded
paixu
- 第一行包括两个数字 N（村子数量 2 < N < 1,000）M(可以修的道路数量 1 < M < 20,000) 在下面的 M 行中，每行有 3 个数字 ABC，表示 AB 两个村庄之间的道路长度是 C。 条件：这条路尽可能的长并且把所有村庄连在一起，这条路不存在环-The first line contains two numbers N (village number 2 < N < 1,000) M (the number of ro
树_17281183_刘梦婷
- 建立树的孩子兄弟链表存储结构，求树的深度。 要求： 1）自上而下输入树中每条边（例如#A,AB,AC,BD,##），不要转换成二叉树输入。 2）按树中由根至叶子结点层次遍历顺序（每层中自左至右输入），输入结点序列及每个结点的度，构造孩子兄弟链表。(Establish the storage structure of the tree's child and brother list, and find the depth of the tree. Requirement: 1) Inp