一、二分 二分法,在一个单调有序的集合或函数中查找一个解,每次分为左右两部分,判断解在那个部分并调整上下界,直到找到目标元素,每次二分都将舍弃一般的查找空间,因此效率很高。 二分常见模型 1、二分答案 最小值最大(或是最大值最小)问题,这类双最值问题常常选用二分法求解,也就是确定答案后,配合贪心,D ...
分类:
其他好文 时间:
2019-07-18 19:58:44
阅读次数:
150
1.assert 函数说明: 使用范例 D:\Users\lenovo\Anaconda3\python.exe F:/机器学习/生物信息学/Code/NumPy.py Traceback (most recent call last): File "F:/机器学习/生物信息学/Code/NumPy ...
分类:
编程语言 时间:
2019-07-11 14:07:17
阅读次数:
128
【算法总结】图论-并查集 一、概念:并查集 并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中,其特点是看似并不复杂,但数据 ...
分类:
编程语言 时间:
2019-06-25 22:14:14
阅读次数:
181
1. 引言 1.1 编写目的 该文档是关于微信小程序自习吧的功能和性能描述,重点描述了小程序的功能需求,并作为小程序开发设计阶段的主要输入。 本文档的预期读者包括:triple兔成员,软件工程老师,用户。 1.2 项目背景 项目名称:自习吧。 项目提出者:华中农业大学信息学院Triple兔软件工程小 ...
分类:
其他好文 时间:
2019-06-23 19:23:27
阅读次数:
129
c++快速排序算法 题目描述 利用快速排序算法将读入的N N 个数从小到大排序后输出。 快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料,掌握后独立完成。( C ++选手请不要试图使用 ,虽然你可以使用 一遍过,但是你并没有掌握快速排序算法的精髓。) 输入输出 ...
分类:
编程语言 时间:
2019-06-23 13:58:06
阅读次数:
128
既然决定了以知识图谱作为研究方向,文献综述是必不可少的。 本文主要总结《知识图谱发展报告(2018)-中国中文信息学会》 1. 知识图谱的研究目标与意义 (略) 2. 知识工程的发展历程 3. 知识图谱技术 人们通过概念掌握对客观世界的理解,概念是对客观世界事物的抽象,是将 人们对世界认知联系在一起 ...
分类:
其他好文 时间:
2019-06-22 11:04:47
阅读次数:
1395
三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。 如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水王吗? 设计 ...
分类:
其他好文 时间:
2019-06-20 21:24:27
阅读次数:
149
一、软件测试部分 (一) 软件测试计划 本部分介绍测试基本情况和要求,包括编写目的、项目背景和术语等。 1.1编写目的 为网页测试建立计划,供网页测试人员作为网页测试实施时的参考。 1.2专案背景 介绍项目的背景和范围等。 本项目由华中农业大学软件工程学习小组提出,由华中农业大学信息学院2017级计 ...
分类:
其他好文 时间:
2019-06-19 23:24:05
阅读次数:
163
三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。 如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水王吗? 要求 ...
分类:
其他好文 时间:
2019-06-07 19:26:22
阅读次数:
76
HTML代码<div id="box"> <div id="myModal" class="modal hide fade" tabindex="-1" role="dialog" aria-labelledby="myModalLabel" aria-hidden="true"> <div cla ...
分类:
其他好文 时间:
2019-06-07 11:08:02
阅读次数:
122