Trie树既可用于一般的字典搜索,也可用于索引查找。对于给定的一个字符串a1,a2,a3,...,an.则采用TRIE树搜索经过n次搜索即可完成一次查找。不过好像还是没有B树的搜索效率高,B树搜索算法复杂度为logt(n+1/2).当t趋向大,搜索效率变得高效。怪不得DB2的访问内存设置为虚拟内存的一个PAGE大小,而且帧切换频率降低,无需经常的PAGE切换。
上传时间: 2016-07-06
上传用户:sk5201314
设平面上分布着n个白点和n个黑点,每个点用一对坐标(x, y)表示。一个黑点b=(xb,yb)支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若黑点b支配白点w,则黑点b和白点w可匹配(可形成一个匹配对)。在一个黑点最多只能与一个白点匹配,一个白点最多只能与一个黑点匹配的前提下,求n个白点和n个黑点的最大匹配对数。
标签: 分布
上传时间: 2013-12-20
上传用户:米卡
一个报童从报刊发行中心订报后零售,每卖一份报纸可赚钱a元;若报纸卖不出去,则退回发行处,每退一份要赔钱b元。每天报童卖出的份数是随机的,但报童可以根据以往卖报情况统计得到每天卖k份报纸的概率密度p(k)。 (1) 求报童每天期望收益达到最大(或损失达到最小)的定报量z。 (2) 改变参数a/b的值,观察订报量的最优值变化,画出变化曲线。 试画出仿真流程图,进行程序实现,并对仿真结果进行分析。
上传时间: 2016-07-30
上传用户:15736969615
一种新型的逆变器双环控制技术(提出了一种逆变器双环控制技术,该方案内环为单周期控制,外环采用K 系数法设计 的补偿器。仿真结果证明了该控制策略最显著的优点是:对输入电压的大扰动具有很好抑制 性、负载变化时具有鲁棒性以及带非线性负载时高品质的输出波形。)
上传时间: 2014-01-10
上传用户:奇奇奔奔
本人编写的incremental 随机神经元网络算法,该算法最大的特点是可以保证approximation特性,而且速度快效果不错,可以作为学术上的比较和分析。目前只适合benchmark的regression问题。 具体效果可参考 G.-B. Huang, L. Chen and C.-K. Siew, “Universal Approximation Using Incremental Constructive Feedforward Networks with Random Hidden Nodes”, IEEE Transactions on Neural Networks, vol. 17, no. 4, pp. 879-892, 2006.
标签: incremental 编写 神经元网络 算法
上传时间: 2016-09-18
上传用户:litianchu
RSA算法是第一个能同时用于加密和数字签名的算法,也易于理解和操作。RSA是被研究得最广泛的公钥算法,从提出到现在已近二十年,经历了各种攻击的考验,逐渐为人们接受,普遍认为是目前最优秀的公钥方案之一。RSA的安全性依赖于大数的因子分解,但并没有从理论上证明破译RSA的难度与大数分解难度等价。即RSA的重大缺陷是无法从理论上把握它的保密性能如何,而且密码学界多数人士倾向于因子分解不是NPC问题。 RSA的缺点主要有:A)产生密钥很麻烦,受到素数产生技术的限制,因而难以做到一次一密。B)分组长度太大,为保证安全性,n 至少也要 600 bits 以上,使运算代价很高,尤其是速度较慢,较对称密码算法慢几个数量级;且随着大数分解技术的发展,这个长度还在增加,不利于数据格式的标准化。目前,SET( Secure Electronic Transaction )协议中要求CA采用比特长的密钥,其他实体使用比特的密钥
上传时间: 2014-10-13
上传用户:sz_hjbf
软件类别: .NET源码 / OA系统 教务管理系统内含有1.教师评价系统,2.学生成绩管理系统,3.班级课程表,4.系统信箱4大功能。 系统采用B/S模式实现,管理员,教师,学生均可以通过浏览器访问本系统。 来完成,学生成绩的输入,管理和查询,教师教学质量的评价和分数查询,课程的查询,课程表的打印,以及系统内部信息的发布。
上传时间: 2014-11-26
上传用户:水口鸿胜电器
图文混排工具 1、新建一个Web工程 2、将Jsp下的页面与.js文件拷贝到工程的WebRoot下面 3、将images文件夹拷贝到工程的WebRoot下面 4、运行工程显示页面Gls.htm就可以图文混排编辑器。 5.向Oracle数据库中插入大文本数据: a)将需要插入大文本的字段定义为long数据类型 b)Source下的GlsTest.java即为向Qracle中插入大文本的方法及数据库操作 运行注意事项: 1、注意包名的大小写情况 2、注意页面的编码问题
上传时间: 2014-01-02
上传用户:lx9076
为歌手投票:1、检测出最高分和最低分,然后求出平均分 2、计算各个评委的打分与平均分的差的绝对值,绝对值大的为“差评委”,小的为“好评委”。 在求出最大值和最小值时还要捕获数组b的下标,即得到评委的序号
上传时间: 2014-01-13
上传用户:Shaikh
1.写出建立BORROW表的SQL语句,要求定义主码完整性约束和引用完整性约束。 2.找出借书超过5本的读者,输出借书卡号及所借图书册数。 3.查询借阅了"水浒"一书的读者,输出姓名及班级。 4.查询过期未还图书,输出借阅者(卡号)、书号及还书日期。 5.查询书名包括"网络"关键词的图书,输出书号、书名、作者。 6.查询现有图书中价格最高的图书,输出书名及作者。 7.查询当前借了“计算方法”但没有借“计算方法习题集”的读者,输出其借书卡号,并按卡号降序排序输出。 8.将“C01”班同学所借图书的还期都延长一周。 9.从BOOKS表中删除当前无人借阅的图书记录。 10.如果经常按书名查询图书信息,请建立合适的索引。 11.建立一个视图,显示“力01”班学生的借书信息(只要求显示姓名和书名)。 12.查询当前同时借有“计算方法”和“组合数学”两本书的读者,输出其借书卡号,并按卡号升序排序输出。 13.假定在建BOOKS表时没有定义主码,写出为BOOKS表追加定义主码的语句。 14.对CARD表做如下修改: a.将NAME最大列宽增加到10个字符(假定原为6个字符)。 b.为该表增加1列NAME(系名),可变长,最大20个字符。
上传时间: 2014-01-03
上传用户:xhz1993