算法归纳设计策略与循环不变式

分析了算法归纳设计策略与循环不变式之间的关系,提出把算法设计与循环不变式的构建相结合的思想,并通过实例说明其有效性和重要性.     

异方差加噪下差分隐私流数据发布一致性优化算法

现有基于树结构的差分隐私流数据统计发布方法未能充分利用统计查询可能存在的特定分布规律而进一步提升发布流数据的精度,为此,该文提出滑动窗口下基于异方差加噪的差分隐私流数据发布算法。首先动态构建滑动窗口内流数据对应的差分隐私区间树;其次根据统计查询分布规律计算树节点的覆盖概率,据此对树节点的隐私预算及树结构参数进行调整,以实现异方差加噪;最后,针对异方差加噪后区间树节点值可能不满足一致性约束的问题,设计实时的一致性调节策略。实验结果表明:与同类算法相比,该算法具有较高的查询精度及算法效率。     

抗日战争时期浙江大学的科学研究

抗战时期，浙江大学由一所地方性普通大学掘起为中国最好的四所大学之一，被誉为“东方剑桥”。本文立足史料对浙大这段时期的科学研究进行了总结概述，并分析了浙大科研成功的三方面原因：其一，缘于浙大独特的内迁路线所提供的相对稳定的外在环境；其二，在于浙大以“求是”为核心形成的浓厚的校园学术气氛；其三，归于校长竺可桢的杰出才能和优秀品格。     

哺乳动物细胞的遗传筛选(Ⅰ)

遗传筛选在模式生物系统(如酵母、线虫、果蝇和拟南芥)中一直是一种非常有效的研究手段。由于技术上的难度,遗传筛选在哺乳动物系统中的运用并不广泛。本文主要综述最近在哺乳动物细胞遗传筛选方法的进展,尤其是新型诱变手段在基因改良细胞系方面的应用。     

南极“傻鱼”

科学家告诉人们:“南极的鱼又呆又傻”。南极的海鱼经常藏匿在海底或者石头缝里,不喜欢游荡。在南极考察的队员们有一天去钓鱼,他们没有钓竿,没有浮标,只有一条粗尼龙线。于是就把几个鱼钩拴在尼龙线上,每个鱼钩上挂一     

VRML及其在虚拟现实中的应用

虚拟现实是计算机模拟的三维环境 ,用户在WWW中可以走进这个环境并操纵系统中的对象 ,使其实时性和交互性变为现实 .VRML是HTML的 3D模拟 ,它不仅可以用来建立三维场景的模型 ,也可以用来实现虚拟场景中的人机交互 .     

面向事务型数据隐私保护的p-剖分l-多样化算法

目前关于隐私保护数据发布的研究大多是面向低维的关系型数据,其相关模型及算法无法直接用于解决稀疏的高维事务型数据发布中可能存在的隐私泄露问题.本文以剖分技术为基础,设计出一个面向隐私保护事务型数据发布的p-剖分l-多样化匿名算法.算法通过计算事务型数据中属性间的均方列联系数将高维属性集剖分成互不相交的p个属性子集,而后对事务型数据进行记录划分,使记录划分后的事务型数据关于p个属性子集满足l-多样化的要求.实验对匿名前后事务型数据的关联规则挖掘结果进行比较分析.理论分析和实验结果表明,本文的算法可安全地实现事务型数据发布的隐私保护,同时保证发布数据的可用性较高.     

应用于PCR技术的DNA聚合酶

DNA聚合酶作为聚合酶链式反应（PCR）的重要因素之一,在PCR过程中起着至关重要的作用,在某种意义上甚至可以说,PCR技术就是耐热DNA聚合酶的技术。故综合研究聚合酶并改善其酶学性能,已成为分子生物学工作者关注的热点之一。本文就PCR技术产生至今DNA聚合酶的研究历史及现状进行简要综述。     

基于证据推理的ACM/ICPC集训队员选拔评价方法

针对传统采用积分制的ACM/ICPC集训队员选拔评价方法所存在的缺陷与不足,提出基于证据推理的ACM/ICPC集训队员选拔评价方法,变传统的定量评价为定性评价. 实践表明,该方法可有效处理评价信息缺失或不确定的情况,所得评价结果更趋于合理.     

基于Base64的URL参数压缩算法

当URL参数中含有不安全字符时,通常需要对其进行编码之后再传送.编码后的URL过长,不仅可能导致服务器产生拒绝请求服务的错误,在海量用户环境下还会影响请求的提交和服务器的响应.针对中文参数,提出并实现基于MIME中的Base64的URL参数压缩算法及其优化改进算法.实验与分析表明,该算法能在不过多占用服务器CPU的情况下显著缩短URL中文参数,优化在海量用户环境下URL传输和服务器响应,解决URL过长的问题.