搜索结果
找到约 11,120 项符合
柔性数组 变长数组 的查询结果
数据结构 ---- Huffman 算法的不同实现 本目录下的程序用8种不同的方式实现了Huffman编码算法
----
Huffman 算法的不同实现
本目录下的程序用8种不同的方式实现了Huffman编码算法,这8种方式分别是
* huffman_a 使用链表结构生成Huffman树的算法,这是最基本的实现方法,效率最低。
* huffman_b 使用《数据结构》(严蔚敏,吴伟民,1997,C语言版)中给出的算法,将二叉树存放在连续空间里(静态链表),空间的每个 ...
操作系统开发 功能介绍: l 输入进程P总共有的页面数
功能介绍:
l 输入进程P总共有的页面数,l 并输入系统已经在内存中分配的页面数。当所分配的页面数大于进程P的页面数时,l 则不l 需要进行页面调度工作。
l 由进程P的页面数目,l 程序随机生成一些访问内存的页面号,l 为简化程序,l 这些页面号的数目同l 进程P的进程数目一致(这个缺陷也有待改进)。
l 由用户选择FIFO算 ...
系统设计方案 设计三位二进制串行输入数字锁 当收到三依次为与规定码相符的二进制数后
设计三位二进制串行输入数字锁
当收到三依次为与规定码相符的二进制数后,可以开锁,且相应绿灯亮
若1、码字不对
2、码过长或过短
3、操作程序不对
都视为错。错时红灯亮,错误2次报警,即喇叭响,并无法继续操作,直至输入管理员密码,可重新开始,并且添加了密码修改部分,在开门的状态下,用户可以修改数字锁的密码, ...
VHDL/FPGA/Verilog 运用always 块设计一个八路数据选择器。要求:每路输入数据与输出数据均为4 位2进制数
运用always 块设计一个八路数据选择器。要求:每路输入数据与输出数据均为4 位2进制数,当选择开关(至少3 位)或输入数据发生变化时,输出数据也相应地变
单片机开发 一套比较完整的51单片机C51串口通信驱动程序
一套比较完整的51单片机C51串口通信驱动程序,其中包括
(1)串口初始化,晶振为11.0592M,方式1 波特率300-57600;
(2)串口输出一个字符(非中断方式);
(3)串口输出一个回车换行;
(4)串口输出一个字符串(非中断方式);
(5)串口接收一个字符(非中断方式);
(6)串口接收一个定长字符串(非中断方式,只用于字符 ...
中间件编程 动态规划的方程大家都知道
动态规划的方程大家都知道,就是
f[i,j]=min{f[i-1,j-1],f[i-1,j],f[i,j-1],f[i,j+1]}+a[i,j]
但是很多人会怀疑这道题的后效性而放弃动规做法。
本来我还想做Dijkstra,后来变了没二十行pascal就告诉我数组越界了……(dist:array[1..1000*1001
div 2]...)
无奈之余看了xj_kidb1的题解,刚开始还觉得有问题,后来豁然开 ...
加密解密 Digital Signature Algorithm (DSA)是Schnorr和ElGamal签名算法的变种
Digital Signature Algorithm (DSA)是Schnorr和ElGamal签名算法的变种,被美国NIST作为DSS(DigitalSignature Standard)。算法中应用了下述参数:
p:L bits长的素数。L是64的倍数,范围是512到1024;
q:p - 1的160bits的素因子;
g:g = h^((p-1)/q) mod p,h满足h < p - 1, h^((p-1)/q) mod p > 1;
x:x < q,x为私 ...
数值算法/人工智能 LCS,即最常公共子序列的的C语言解法。prepare_for_backdate(char
LCS,即最常公共子序列的的C语言解法。prepare_for_backdate(char,char,int,int)函数是为后面的回溯法求得最长公共子序列做准备,并可得到子序列长度。lcs(char,int,int)函数是输出子序列的。并用到了第一个函数的结果。因为要得到最终的子序列,要知道那些地方是可输出的位置,因此构造数组b[][],当为1时表明当前位置 ...
其他 本题要完成的是一组简单C表达的运算。所有表达式存放在文件 CExpression.txt 中
本题要完成的是一组简单C表达的运算。所有表达式存放在文件 CExpression.txt 中,每个表达式一行。每行的长度不会超过80个字符。文件最后有一个空行表示结束。
每个表达式,只包含简单的整数变量和限定的一些操作符,表达式中没有常量。总共有26个可能出现在表达式中的变量,分别命名为 a,b,...,z。每个变量最多出现一次。2 ...