算法竞赛选手,Codeforces 紫名,获多届全国青少年信息学奥林匹克联赛 (NOIP) 一等奖,CCF CSP-S 全国前 110 名(共近 3 万人参赛),有 4 年 C++ 开发经验、8 年 Python 开发经验,熟悉 tkinter/pygame UI 编写,有一定网络编程基础,自主开发过多个中型程序,参与过多个开源项目
一、全国铁路系统路径规划软件
该软件面向有铁路出行需求的个人用户,填补了现有地图导航软件在铁路路径规划方面的缺陷,为铁路出行提供更适宜、更精细的方案。
市面上的地图导航软件的铁路路径规划功能存在个性化程度低、方案确定性低、不支持多次换乘、依赖云端计算等缺陷,无法满足更精细的出行需求,而该软件支持高度自定义、方案确定性高、支持任意次换乘、可离线运行,可完成地图导航软件无法完成的路径规划任务(如乌鲁木齐-三亚),可在地图导航软件可完成的任务中得到更优化(时间短、票价低)的方案,同时保留了地图导航软件直观可视的优点。
该项目分为三个部分:
1. 数据获取部分:主要使用 Python 内置的 urllib 库,以第三方 selenium 库为辅,通过分析 12306 网站的 API 接口和第三方信息网站的页面格式编写了爬虫获取铁路时刻表等数据;
2. 算法核心部分:对问题进行图论建模,运用分层图和 Bellman-Ford 算法思想,用 C++ 编写了基于动态规划 (DP) 的寻路算法,可作为控制台程序独立运行,可通过 stdin/stdout 交互,也可编译为 DLL 文件;
3. UI 界面部分:使用 Python 内置的 tkinter 库,使用 treeview 控件和 canvas 控件直观清晰地展示算法输出。
二、PC 端 9k 音乐游戏 Lucking
该游戏是一个 PC 端 9k 音乐游戏,采用自主设计的纯文本谱面格式,谱师可快速上手学习制谱流程,玩家也可快速上手游玩。
游戏内置音乐、谱面均为本人原创。
相较于传统定轨音乐游戏,支持判定线移动、音符颜色修改等更多功能。
主要使用 Python 实现,用 easygui 和 pygame 实现图形界面。
三、Multi-track Multi-line Chart Format
本项目包含一种自主设计的存储半定轨音游谱面的格式及工具箱,支持常见音游谱面与自主设计格式间的转换,谱面的预览和谱师常用的一些功能。
项目主要使用 Python 编写,使用 easygui 和 pygame 实现图形界面,使用 json 和 zip 存储谱面。
该软件面向有铁路出行需求的个人用户,填补了现有地图导航软件在铁路路径规划方面的缺陷,为铁路出行提供更适宜、更精细的方案。 市面上的地图导航软件的铁路路径规划功能存在个性化程度低、方案确定性低、不支持多次换乘、依赖云端计算等缺陷,无法满足更精细的出行需求,而该软件支持高度自定义、
该游戏是一个 PC 端 9k 音乐游戏,采用自主设计的纯文本谱面格式,谱师可快速上手学习制谱流程,玩家也可快速上手游玩。 游戏内置音乐、谱面均为本人原创。 相较于传统定轨音乐游戏,支持判定线移动、音符颜色修改等更多功能。 主要使用 Python 实现,用 easygui 和
本项目包含一种自主设计的存储半定轨音游谱面的格式及工具箱,支持常见音游谱面与自主设计格式间的转换,谱面的预览和谱师常用的一些功能。 项目主要使用 Python 编写,使用 easygui 和 pygame 实现图形界面,使用 json 和 zip 存储谱面。
本软件为一个桌面小工具,可监视哔哩哔哩 (bilibili.com) 视频的播放、弹幕、点赞、投币、收藏、分享、评论、实时观看人数等数据,对于中文泛 VOCALOID 曲可计算其周刊得点,供 UP 主和粉丝参考。