【摘 要】
：
目前,基于基数排序的等价类划分算法有较低的时间复杂度但存在以下不足：属性值跳跃性大时会产生大量空队列;排序后仍需O（｜P‖U｜）的时间才实现划分,求出等价类,排序没能发挥应有作
【机 构】
：
广西师范大学计算机系,广西南宁师范高等专科学校数计系,北京科技大学信息工程学院
论文部分内容阅读
目前,基于基数排序的等价类划分算法有较低的时间复杂度但存在以下不足：属性值跳跃性大时会产生大量空队列;排序后仍需O（｜P‖U｜）的时间才实现划分,求出等价类,排序没能发挥应有作用。为此,设计了一种新算法,通过属性值映射避免大量空队列产生,通过增加一个记录等价类长度信息的计数数组,排序后仅需O（｜U）｜就可实现划分,求出等价类。整个算法时间复杂度为O（｜C‖U｜）,空间复杂度为O（｜U）｜,为求等价类划分提供了一个新的解决办法。
其他文献
提出一种计算平面点集凸壳的快速算法。利用极值点划分出四个矩形,它们包含了所有凸壳顶点,通过对矩形中的点进行扫描,排除明显不是凸壳顶点的点,剩余的点构成一个简单多边形
由于一维混沌映射有可能退化为周期以及密钥空间相对太小等缺点。现结合一次耦合形式的二维Logistic混沌映射,由此映射生成混沌序列,在空域上对图像进行加密,然后对其加密后的图像进行小波分解,对其小波系数进行混沌映射变换,从而在小波域上进行置乱加密。通过计算机模拟实验结果进行分析表明,该算法改进了单一混沌映射的退化问题,同时明文的各种统计特性也得到了很大的改变,且能有效地抵御各种攻击。
治理腐败过程中,无论是对财富占有或利益分配方式的调整,还是对权力监督和制约制度安排的完善,都属于国家治理的重要内容。考量国家治理现代化的廉政维度,一是廉政价值维度：公
摘 要：高校权力是一种准公共权力，权力决策权由高校领导干部掌握。与政府公权力一样，高校领导干部在施用权力时，同样有权力腐败的可能。推行高校领导干部问责机制，既是契合高校权力合法性与合理性价值追问的有效举措，也是防止高校领导干部权力滥用的“制度笼子”。基于高校权力运作现实，构建科学合理的高校領导干部问责机制，需要着力解决好问责主体、问责清单、问责渠道、问责信息、问责回应等方面的问题。 关键词：高校
摘 要：在职务犯罪案件诉讼中，有限度地引入辩诉交易制度，符合司法功利原则和实质正义要求。在当下中国所面临的司法环境、贿赂犯罪证据形式的特殊性、更严格证据规则的采用、司法人员个体责任的加强等都为辩诉交易在贿赂犯罪司法中的引入提供了契机。为防止制度的异化，只能将其作为一种针对行贿方、补充性适用的手段，同时应确立法院的实质审查权，并加强司法文书的说理过程以接受社会的监督。 关键词：贿赂犯罪；辩诉交易；
现行的全覃预算管理制度在应用过程中，仍暴露出诸多不尽如人意的问题，未能真正发挥这一先进管理机制在企业战略资源高效配置方面应有的价值
既有咽喉区改造需在不影响铁路运营的前提下在封锁点内完成施工，如何能高效、安全、正点、可行地去完成施工任务，关键在于制定切实可行的施工方案，而一个成熟可行的施工方案关键
随着部门预算资金逐年增加、财政改革不断深入,职业学校只有不断夯实基础、规范财务管理行为、努力提高财务管理水平，才能跟得上改革的步伐.