qq_62760217的博客

1.串匹配问题 给定一段文本，在该文本中查找并定位任意给定字符串。 要求： （1）实现BF算法； （2） 实现BF算法的改进算法：KMP算法 2.采用分治法求解最大连续子序列和问题 给定一个有n（n≥1）个整数的序列，要求求出其中最大连续子序列的和。 例如： 序列（-2，11，-4，13，-5，-2）的最大子序列和为20序列； （-6，2，4，-7，5，3，2，-1，6，-9，10，-2）的最大子序列和为16。 3.用分治策略求众数问题 问题描述：给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。要求对给定的又n个自然数的组成的多重集S，计算S的众数及其重数。 4.最近点对问题 设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构成的集合S，设计算法找出集合S中距离最近的点对。 （1）分别用蛮力法和分治法求解最近对问题； （2）分析算法的时间性能，设计实验程序验证分析结论。

针对学生的基础，本次作品设计基于Python编程语言设计，本人在本学期期间已经学习了基本的Python知识 ，所以本次作品设计，选用了一个较为一般的项目来进行，整体代码量不多，可以结合同学们日常所学习的基础来进行。 点击运行启动该系统，显示菜单----->根据需求选择相应的数字------->根据提示输入该输入的东西---->退出系统时，数据自动保存到student.txt中

开发出一个操作简便、界面友好、灵活实用、安全可靠的学生成绩管理系统。该系统的开发以任课教师和学生服务为对象，能够提高学校对学生成绩的统计分析效率，减轻教务管理人员对学生成绩管理和统计的负担，能提高学校对学生成绩的规范化管理。 该成绩系统能够及时对学生成绩进行收集整理，使学校相关部门及时获取可靠的学生成绩信息，便于管理。方便各任课教师记录，统计所带班级学生成绩，提高工作效率，减轻负担，提高教学质量。实现快速方便地处理大量成绩数据信息，完成成绩的录入、修改、删除、查询等处理要求。方便学生查询自己各科目成绩。 本系统能够实现学生线上选课、查看成绩等操作。采用python+flask+mysql的方式，未做服务器部署，可以在单机上测试运行 前端则借鉴了网上找到的前端页面模板，在此基础上修改，主要技术是html+css+js，前后端分离开发，使用postman等工具进行接口测试 。