实战演练

一、学生信息管理系统

• 系统简介

  1. 显示功能界面
  2. 用户输入功能序号
  3. 添加学生信息
  4. 删除学生信息
  5. 修改学生信息
  6. 查询学生信息
  7. 显示学生信息
  8. 退出当前系统

• 实现

info = []
while True:
    # 1、显示功能界面
    print('--------请选择功能-----')
    print('1、添加学生')
    print('2、删除学生')
    print('3、修改学生')
    print('4、查询学生')
    print('5、显示所有学生')
    print('6、退出系统')
    print('-' * 20)

    # 2、用户输入功能序号
    user_num = eval(input('请输入功能序号：'))

    # 3、按照用户输入的功能序号，执行不同的功能
    # 如果用户输入1，就执行添加学生的功能
    if user_num == 1:
        """添加学生"""
        # 接受用户输入学生信息
        # 1、用户输入：学号、姓名、手机号
        new_id = input("输入学号：")
        new_name = input("输入姓名：")
        new_tel = input("输入手机号：")

        # 2、判断是否添加这个学生，如果学生姓名已经存在报错提示，如果不存在则添加数据
        # 2.1 不允许姓名重复：判断用户输入的姓名如果和列表里面字典的name值是相等的，则提示姓名重复
        for i in info:
            if new_name == i['name']:
                print("此用户已经存在，请勿重复添加")
                #  退出,后面添加信息的代码不执行
                break
        # 如果用户输入的姓名不存在，则添加该学生信息
        info_dict = {'id': new_id, 'name': new_name, 'tel': new_tel}
        # 将用户输入的数据追加到字典
        # 将这个学生的字典数据追加到列表
        info.append(info_dict)
        print(info)
    elif user_num == 2:
        """删除学生"""
        # 1、用户输入要删除的学生的姓名
        del_name = input("请输入要删除的学生的姓名：")
        # 2、判断学生是否存在
        # 2.2 遍历列表
        # 2.3 判断学生是否存在，存在则执行删除信息，break：不允许重名，那么删除了一个，后面的不需要再遍历；不存在则提示
        for i in info:
            if del_name == i['name']:
                info.remove(i)
                break
        else:
            print('该学生不存在！')
        print(info)
    elif user_num == 3:
        """修改"""
        # 1、用户输入要修改的学生的姓名
        modify_name = input("请输入要修改的学生的姓名：")
        # 2、判断学生是否存在，如果输入的姓名存在则修改手机号，否则则提示
        for i in info:
            if modify_name == i['name']:
                i['tel'] = input("请输入新的手机号：")
                break
        else:
            print("该学生不存在")
        print(info)
    elif user_num == 4:
        """查询学生信息"""
        # 1、输入要查找的学生姓名
        search_name = input("请输入要查找的学生姓名：")

        # 2、判断学生是否存在，如果输入的姓名存在则显示该学生的信息，否则则提示
        for i in info:
            if search_name == i['name']:
                print("找到该学生的信息如下：")
                print(f"该学生的学号是{i['id']},姓名是{i['name']},手机号是{i['tel']}")
                break
        else:
            print("该学生不存在！")

    elif user_num == 5:
        """显示所有学生信息"""
        print('学号\t姓名\t手机号')
        for i in info:
            print(f"{i['id']}\t{i['name']}\t{i['tel']}")
    elif user_num == 6:
        exit_flag = input("确定要退出吗？yes/no?")
        if exit_flag == 'yes':
            break
    else:
        print('输入的功能序号有误！')

二、菜单树

在一些网站的后台经常会看到左侧的菜单栏以父子缩进的方式展现，例如vue-element-admin

现在需要使用命令行的方式打印出这种结构，数据库中存储的数据如下：

data = [
    {"id":1, "pid":None, "title": "文档"},
    {"id":2, "pid":None, "title": "引导页"},
    {"id":3, "pid":None, "title": "权限测试页"},
    {"id":4, "pid": None, "title": "组件"},
    {"id":5, "pid":3, "title": "页面权限"},
    {"id":6, "pid":3, "title": "指令权限"},
    {"id":7, "pid":3, "title": "角色权限"},
    {"id":8, "pid":4, "title": "富文本编辑器"},
    {"id":9, "pid":4, "title": "Markdown"},

]
"""
menu_dict = {
    3: {"id":3, "pid":None, "childen":[{"id":5, "pid":3, "title": "页面权限"},]},
}
"""
menu_dict = {}
menu_list = []

for item in data:
    menu_id = item["id"]
    menu_pid = item["pid"]
    menu_title = item["title"]

    if not menu_pid:
        menu_dict[menu_id] = {
            "pid": menu_pid,
            "id": menu_id,
            "title": menu_title,
            "children": []
        }
    else:
        menu_dict[menu_pid]["children"].append(item)

print(menu_dict)

menu_list = menu_dict.values()
print(menu_list)

for item in menu_list:
    print(item["title"])
    if item.get("children"):
        for item1 in item.get("children"):
            print("---", item1["title"])
 """ 输出：
 文档
引导页
权限测试页
--- 页面权限
--- 指令权限
--- 角色权限
组件
--- 富文本编辑器
--- Markdown
"""

三、算法题

给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

示例 1：

输入：nums = [3,2,3]
输出：3
示例 2：

输入：nums = [2,2,1,1,1,2,2]
输出：2

提示：
n == nums.length
1 <= n <= 5 * 104
-109 <= nums[i] <= 109

进阶：尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。

nums = [3,2,3]

order_dict = {}

for i in nums:
    order_dict.setdefault(i, 0)
    order_dict[i] += 1
print(order_dict) # {3: 2, 2: 1}

order_list = sorted(order_dict.items(), key=lambda item:item[1])
print(order_list)
print(order_list[1]) # [(2, 1), (3, 2)]