搜索资源列表
将阿拉伯数字转换为罗马数字
- 题目中给出了阿拉伯数字与罗马数字的对应关系，题中的数 字转换实际上就是查表翻译。即将整数的百、十、个位依次从整 数中分解出来，查找表中相应的行后输出对应的字符。 *程序与程序设计-title given Roman numerals and Arabic counterparts, and that the figure was actually Lookup conversion translation. The upcoming round of the 100, 1
超长正整数的加法
- 请设计一个算法来完成两个超长正整数的加法。 *问题分析与算法设计 首先要设计一种数据结构来表示一个超长的正整数，然后才 能够设计算法。 首先我们采用一个带有表头结点的环形链来表示一个非负的 超大整数，如果从低位开始为每 个数字编号，则第一位到第四 位、第五位到第八位...的每四位组成的数字，依次放在链表的 第一个、第二个、...结点中，不足4位的最高位存放在链表的最 后一个结点中，表头结点的值规定为-1。-requested to
predictAnalysis
- 本程序主要实现预测分析表的构造，并求first和follow集-the procedure main table Forecast and Analysis, and the construction and follow for first set
cffx_tcking
- 该词法分析程序用VC++ 6.0编写，以FileOpenDialog打开的*.c或*.cpp文件为语言字集的源程序作为词法分析程序的输入数据,经词法分析程序分析后的结果保存在源文件的同目录的output.txt文件中。在词法分析中，自文件头开始扫描源程序字符，一旦发现符合“单词”定义的源程序字符串时，将它翻译成固定长度的单词内部表示，并查填适当的信息表。经过词法分析后，源程序字符串（源程序的外部表示）被翻译成具有等长信息的单词串（源程序的内部表示），并产生两个表格：常数表和标识符表，它们分别包含
TMXML_Lib
- XML封装库, 简化XML的使用, 使用起来和数据库一样, 有Table和Record的概念-XML Packaging library, simplifying the use of XML, and to use the same database, a Record Table and the concept
汇编编写电话号码表
- 查找电话号码PHONE,建立一个存放50项的电话号码表,包括人名和电话号码,程序可以添加新号码,可以查询号码,可以显示全部号码,利用子程序结构编写-PHONE find telephone numbers, to establish a store 50 phone numbers table, include the names and telephone numbers, procedures can add new numbers, the number of inquiries can
datastr
- 数据结构 array.h： 安全数组，可自动增长大小（随机访问，但扩充时效率低） linkedlist.h： 普通链表（可随机访问，但访问效率低） dclinkedlist： 双向循环链表（不可随机访问，但插入、遍历的效率都比普通链表高） hashtable.h： 哈希表（使用键值标识元素，键值一样的元素即认为相等，需重载 == 运算符并由用户定义哈希函数） binstree.h： 二叉搜索树（需重载 == 和 < 运算符） avltree.h： AVL 树（
jellrap
- 形式文法分析JAVA工具包 本JAVA Applets程序提供对LL(1),LL(2)和LR(1)文法分析处理,用户可以输入任何满足条件的形式文法,通帮过系统的提示和帮助构造出相应文法的分析表,以及动态显示分析过程.本JAVA包能够很好地帮助学生理解语法分析器的制作过程和语法分析器的工作原理. -form grammar analysis of the Java tool kit for Java Applets procedures for LL (1) LL (2) and LR (
用三元组表实现稀疏矩阵的转置运算
- 用三元组表实现稀疏矩阵的转置运算 一个阶数较大的矩阵中的非零元素个数S相对于矩阵元素的总个数t很小时,即非 零元素个数s占矩阵元素的总个数t的25%~30%时,称该矩阵为稀疏矩阵称. 由于稀疏矩阵中非零元素的分布没有任何规律,在存储非零元素时,必须保存该非 零元素所对应的行下标和列下标.这样,存储的每个稀疏矩阵中的非零元素都需要(行 下标,列下标,元素值)三个参量来唯一确定,将这种存储结构称为稀疏矩阵的三元组 表示法. 稀疏矩阵中的所有非零元素构成三元组线性表.
矩阵相加的算法
- 当稀疏矩阵A和B均以三元组表作为存储结构时，试写出矩阵相加的算法，其结果存放在三元组表C中。 解：这个算法有点繁，要考虑到两个稀疏矩阵的非零元素不是一一对应的，在建立新的三元组表C时，为了使三元组元素仍按行优先排列，所以每次插入的三元组不一定是A的，按照矩阵元素的行列去找A中的三元组，若有，则加入C，同时，这个元素如果在B中也有，则加上B的这个元素值，否则这个值就不变 如果A中没有，则找B，有则插入C，无则查找下一个矩阵元素。 -sparse matrix A and B were 3
Linux内存管理模拟器
- Linux下使用c语言实现的内存管理模拟器 假设有台计算机物理内存大小为4MB,每个内存页大小为4k。采用分页机制，使用二级页表，第一级为页目录，共有1024项，每个页目录项指向一个页表，每个页表项指向一个实际的物理页面，每个页表共有1024个页表项。假设页目录和页表不占用内存空间。 系统中还有一个交换设备，采用分块管理机制，每块大小为4K,共1024个。有一系列内存访问指令，系统根据内存访问指令的内存虚地址访问内存。如果页目录项为空，则分配一个页表，并将相关值存入页目录项，如果页表项为空，
ll(1)词法分析
- LL(1)语法分析程序，编译原理课用得到哦，可以作到词法分析表吧（idle)-LL (1) syntax analysis program, compile Principle used to be, oh, Lexical analysis can be done table it (idle)
重言式判别实验报告
- 一个逻辑表达式如果对于其变元的任一种取值都为真，则称为重言式；反之，如果对于其变元的任一种取值都为假，则称为矛盾式；然而，更多的情况下，既非重言式，也非矛盾式。试写一程序，通过真值表判断一个逻辑表达式属于那一类。-If a logical expression for the changes in the yuan's value for a true, as tautology; Conversely, if the changes for the yuan's value f
Judge_LL(1)
- 本设计使用C语言实现了对简单方法描述的LL(1)文法的判定。该设计程序实现了：⑴分别求出每一产生式的右部的FIRST 集、每一个非终结符的FOLLOW集和每一产生式的SELECT集；⑵判定是否是LL(1)文法；⑶画出预测分析表；⑷对给定的符号串判定是否是文法中的句子，分析过程在屏幕上打印出来。 欢迎大家给程序提出富贵意见!-the design of the C language to describe a simple method of LL (1) grammar convicted.
LL(1)_syntax
- LL(1)语法分析程序 （1）对输入文法，它能判断是否为LL(1)文法，若是，则转（2）；否则报错并终止； （2）输入已知文法，由程序自动生成它的LL(1)分析表； （3）对于给定的输入串，应能判断识别该串是否为给定文法的句型。 -LL (1) syntax analysis program (1) on the importation of grammar, it can determine whether to LL (1) grammar, and if so, in
staticpages
- 静态分页管理模拟系统 模拟操作系统的静态分页管理系统，实现了位视图、请求表、页表等数据结构，实现了地址转换功能-static simulation system simulation operating system static page management system that the position of view, the request table on page questionnaire data structure to achieve the NAT function
guangyibiao
- 生成广义表的文本表示并求广义表中所有整数的和-generate generalized version of the questionnaire and said broad table for all integer and
LR1
- LR1语法分析器 自动识别开始符号、终结符、非终结符； 生成各非终结符的 first和follow集 生成LR1分析表-Complete parser automatic identification symbols beginning and ending address, end-FU; The end-generating website and follow the first generation Complete Set Table Analysis
neicun
- 页面淘汰算法采用LRU页面淘汰算法，并且在淘汰一页时，只将该页在页表中修改状态位。而不再判断它是否被改写过，也不将它写回到辅存。-pages out of LRU algorithm out pages algorithm, and in an out, only to the page in the page table to amend the state spaces. Rather than judge whether it be redrafted, it was not to ret
graphserch
- 此个小程序是用于实现图的操作的,用邻接表的形式存图,实现遍历的函数-this small procedure is used to implement the plan to operate, with the adjacent table in the form of retention plan to achieve iterated function