后缀数存储算法,利用后缀树(sufixtree)存储,搜索数据,可以达到C*O(n)的复杂度
上传时间: 2014-01-15
上传用户:极客
编译原理的一个小实例 YACC(Yet Another Compiler-Compiler)是LALR(1)分析器的自动生成工具,它的第一版于70年代初发表,是美国贝尔实验室的软件产品(作者为S.C.Johnson) YACC将一前后文无关文法转换为一LALR(1)分析表,并提供使用该分析表进行语法分析的总控程序yyparse().
标签: Compiler-Compiler Another YACC LALR
上传时间: 2013-12-16
上传用户:jing911003
Trolltech公司发布的基于C++图形开发环境,简称Qt/E,支持大量的API,是Linux下的图形界面开发利器。这是一个较新的可开发嵌入式图形界面的版本。
上传时间: 2014-01-01
上传用户:sxdtlqqjl
一、RSA基本原理 对明文分组M和密文分组C,加密与解密过程如下: C = POW (M , e) mod n M = POW(C , d) mod n = POW(POW( M ,e), d) mod n=POW( M,e*d) 其中POW是指数函数,mod是求余数函数。 其中收发双方均已知n,发送放已知e,只有接受方已知d,因此公钥加密算法的公钥为 KU={ e , n},私钥为KR={d , n}。该算法要能用做公钥加密,必须满足下列条件: 1. 可以找到e ,d和n,使得对所有M<n ,POW(M ,e*d)=M mod n . 2. 对所有 M<n,计算POW (M , e)和POW(C , d)是比较容易的。 3. 由e 和n确定d是不可行的
上传时间: 2014-08-04
上传用户:sevenbestfei
这是一个简单的编辑器雏形,这里用到了屏幕开发库 curses 和键盘函数 keypad,程序可移动光标,输入,删除,增加代码就可成为功能强大的编辑器了, 编译程序:gcc -I/usr/include/ncurses edit.c -o edit -lncurses
标签: 编辑器
上传时间: 2014-01-13
上传用户:yyyyyyyyyy
电力系统在台稳定计算式电力系统不正常运行方式的一种计算。它的任务是已知电力系统某一正常运行状态和受到某种扰动,计算电力系统所有发电机能否同步运行 1运行说明: 请输入初始功率S0,形如a+bi 请输入无限大系统母线电压V0 请输入系统等值电抗矩阵B 矩阵B有以下元素组成的行矩阵 1正常运行时的系统直轴等值电抗Xd 2故障运行时的系统直轴等值电抗X d 3故障切除后的系统直轴等值电抗 请输入惯性时间常数Tj 请输入时段数N 请输入哪个时段发生故障Ni 请输入每时段间隔的时间dt
上传时间: 2015-06-13
上传用户:it男一枚
Analog Device ARM-7 系列之 ADuC_7020 Evaluation Board 内多个学习范例全都是基于 Keil 工程版的 范例,附 ADuC_7020 Evaluation Board 原理图,而范例内容如下: 1.ADC 2.Comparator 3.DAC 4.FlashEE 5.FuncRam 6.INT 7.Mics 8.PLA 9.Pulse 10.S&C 11.TimerTrig 12.UART 13.Varplace
标签: ADuC 7020 Evaluation Evaluati
上传时间: 2014-07-04
上传用户:lps11188
Analog Device ARM-7 系列之 ADuC_7024 Evaluation Board 内多个学习范例全都是基于 Keil 工程版的 范例,附 ADuC_7024 Evaluation Board 原理图,而范例内容如下: 1.ADC 2.Comp 3.DAC 4.FlashEE 5.FuncRam 6.INT 7.Mics 8.PLA 9.Pulse 10.PWM 11.S&C 12.TimerTrig 13.UART 14.Varplace
标签: ADuC 7024 Evaluation Evaluati
上传时间: 2016-01-01
上传用户:lo25643
We have a group of N items (represented by integers from 1 to N), and we know that there is some total order defined for these items. You may assume that no two elements will be equal (for all a, b: a<b or b<a). However, it is expensive to compare two items. Your task is to make a number of comparisons, and then output the sorted order. The cost of determining if a < b is given by the bth integer of element a of costs (space delimited), which is the same as the ath integer of element b. Naturally, you will be judged on the total cost of the comparisons you make before outputting the sorted order. If your order is incorrect, you will receive a 0. Otherwise, your score will be opt/cost, where opt is the best cost anyone has achieved and cost is the total cost of the comparisons you make (so your score for a test case will be between 0 and 1). Your score for the problem will simply be the sum of your scores for the individual test cases.
标签: represented integers group items
上传时间: 2016-01-17
上传用户:jeffery
提 出了一种 网络 化嵌 入 式 数 控 系统 , 系统 采 用 A RM 4 - D S P结 构 , 实现 了数 控 系统 的 小型 化 、 网络 化 、 智能化 和 集成 化 。详 细介 绍 了嵌入 式数 控 系统 内 CNC主控 单元 与 伺 服 驱动 及 I /0逻辑 控 制 等各 单 元 间的通信 、 车 间级 工 业 以太 网络 的通信 和 i n t r a n e t / I n t e r n e t网络 通信 , 并给 出 了关键 实现技 术。
标签: 网络
上传时间: 2013-11-25
上传用户:as275944189