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 : 数...