图的存储
1. 邻接矩阵 思想: 利用二维数组 g[N][N] 存储所有的点到点的权值。 其中 N 为点的数量,g[i][j] 表示点 i 到点 j 的权值。 时间复杂度:$\mathcal{O}(n^2)$ 空间复杂度:$\mathcal{O}(n^2)$ 应用: 只在点数不多的稠密图使用。 大部分情况下点…
数据结构课程设计
迷宫求解 1. 问题描述 (1)根据用户选择的游戏难度程度来动态生成迷宫地图,迷宫规模为三种,分别是10 10、50 50、100 * 100。 (2)每次游戏开始需要玩家选择一个难度,然后随机生成一个迷宫地图,需要保证改迷宫地图至少存在一个解。 (3)迷宫地图由0和1构成的n维方阵表示,0表示可走…
3. 创建游戏界面
3.1 前期准备 3.1.1 模块化引用 js 文件 进入 /game/templates/multiends 打开 web.html: <script src="{% static 'js/dist/game.js' %}"></scrip…
2. 创建菜单界面
2.1 项目设计 2.1.1 项目系统设计 menu:菜单页面 playground:游戏界面 settings:设置界面 对于复杂的界面设计,我们在每个界面下递归细分功能模块,直到实现最基本的功能模块。模块化设计便于项目创建、更新和维护。 project/ #项目系统设计 |-- menu #菜单…
1. Django 项目创建
1.1 服务器及Docker环境 1.1.1 云服务器 上线项目需要公网 ip 以及调试需要,因此需提前准备好一个云服务器,购买以及相关环境配置参考:云服务器及 Docker 教程。 其次,在本地或者任何方便的 sell 终端配置好服务器的免密登录,以便随时连接到服务器进行工作。 1.1.2 镜像和…

“我在少年时,看见蜂子或蝇子停在一个地方,给什么来一吓,即刻飞去了,但是飞了一个小圈子,便又回来停在原地点,便以为这实在很可笑,也可怜。可不料现在我自己也飞回来了,不过绕了一点小圈子。又不料你也回来了。你不能飞得更远些么?”

——《在酒楼上》鲁迅

1029 日 , 2022 0:31
STL 常用操作
STL 常用操作 1. vector 1.1 声明 #include <vector> // 头文件 vector<int> a; // 相当于一个长度动态变化的int数组 vector<int> b[233]; // 相当于第一维长233,第二位长度动态变化的i…
河南工程学院2022级新生周赛(五)题解
A. HF 的智能小车车 原题链接 描述: 众嗦粥汁,$HF$ 最近天天泡在实验室里做他的智能小车车,但在调试的时候发现控制转向和行进的指令搞混了。这种小事对他来说太简单了,用他的原话说就是:"有手就行",于是他就懒得继续做下去了。 $HF$ 把这个做了一半的车子丢给了 $LYS…
河南工程学院2022级新生周赛(五)邀请函
你好,朋友: 杨超凡、陈宇航、卫佳欣 还有我很高兴能够邀请您参加河南工程学院2022级新生周赛(五),欢迎您的参与! 比赛详情 开始时间:2022.10.23 14:00~17:00。 持续时间:180 分钟。 题目数量:A~H。 赛制:ICPC(ACM)赛制。 语言:C/C++、Python、Ja…