PTA-101h-数据结构(二分查找、有序数组的插入)
练习1-1 二分查找 分数 20 作者 陈越 单位 浙江大学 查找算法中的“二分法”是这样定义的:给定 n 个从小到大排好序的整数序列 data,以及某待查找整数 x,我们的目标是找到 x 在 data 中的位置。 具体来说,不妨假设整数序列存储为一个序列 array,这个序列的结构定义在下面给出,数据存放在数组 data 中。若有 array->data[i] = x,则返回 i;否则返回失败标记 NotFound 表示没有找到。注意 C 语言数组下标从 0 开始。 二分法是先找到序列的中点 array->data[middle],与 x 进行比较,若 array->data[middle] > x,则在左边的子序列中查找 x;若 array->data[middle] < x,则在右边的子序列中查找 x; 否则两者相等,则返回中点下标 middle。试用一个函数实现二分查找的功能,并分析最坏、最好情况下的时间、空间复杂度。 函数接口定义: Position BinarySearch( ArrPtr array, ElemSet x ); 其...
员工信息查询系统:完整代码与说明文档
员工信息查询系统:完整代码与说明文档 一、项目全景图 plaintext employee-query-system/├── config.py # 数据库配置中心├── db_connection.py # 数据库连接管理├── query.py # 核心查询逻辑├── result_display.py # 结果展示模块├── main.py # 程序入口(参数解析)├── requirements.txt # 依赖清单└── README.md # 项目说明文档(本部分包含完整内容) 二、完整代码解析 1. 数据库配置:config.py python #!/usr/bin/env python# -*- coding: utf-8 -*-# @Time : 2025.07.25# @Author : 王沁桐(3636617336@qq.com)# @File : config.py# @Description : 数...
