- 博客(18)
- 收藏
- 关注
RSS订阅原创 记windows程序设计大作业游戏 以仙剑奇侠传一为主题的RPG回合制游戏
这次游戏主要做的是两方面一是回合制战斗系统的制作，二是剧情与游戏的结合首先是回合制战斗系统，因为要显示出回合制的感觉，所以就引入了“帧数”的概念，在某一帧或某几帧需要做什么，从而达到了先后逻辑关系的效果。二是剧情与游戏的结合，我在游戏里设置了两个NPC，一个是赵灵儿，一个是老者（用了DNF里G.S.D的形象），赵灵儿的作用是讲述游戏背景，推动游戏进程，老者的作用是在锁妖塔第...
2019-07-05 09:17:12
683
原创 Leetcode 90.子集II
给定一个可能包含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: [1,2,2]输出:[ [2], [1], [1,2,2], [2,2], [1,2], []]思路：先将向量排序，保证重复元素紧挨，在每次构造新序列前，若当前将要插入的元素与前一个元素相同，则将旧序列开始遍历的位置(l...
2019-04-27 19:16:28
198
原创 windows程序设计 GDI思考题2 十个小球在屏幕内运动
思路：先算出每个小球下一个位置的x和y，并根据先后碰撞顺序决定每个小球最后的x和y值，同时还得考虑碰撞到边界反弹的问题。一开始搞错了判断先后顺序的方法，浪费了贼多时间(逃代码：#include <windows.h>#include <tchar.h>#include <cmath>#include <time.h>L...
2019-03-17 21:22:36
642
原创 Leetcode 094 二叉树的中序遍历
题目描述：给定一个二叉树，返回它的中序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]思路：使用栈来完成1.先将根节点及其所有左子节点放入栈2.取出栈顶元素，保存节点值，若其有右子节点，则在下次循环时将此右子节点的左子节点压入栈代码：/*** Definition f...
2019-03-11 16:06:47
164
原创 C++ GDI绘图思考题1 足球场的绘制
感想：箭头的绘制还是存在缺陷，不太会画圆，只能用椭圆勉强代替#include <windows.h>#include <tchar.h>#include <cmath>LRESULT CALLBACK WndProc(HWND, UINT, WPARAM, LPARAM); //窗口函数说明//入口函数代码int WINAPI WinMa...
2019-03-10 19:53:54
450
原创 Leetcode 724 寻找数组的中心索引
题目描述:给定一个整数类型的数组nums，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。示例 1:输入: nums = [1, 7, 3, 6, 5, 6]输出: 3解释: ...
2019-03-04 16:43:07
208
原创 Leetcode 859 亲密字符串
题目描述：给定两个由小写字母构成的字符串A和B，只要我们可以通过交换A中的两个字母得到与B相等的结果，就返回true；否则返回false。示例 1：输入： A = "ab", B = "ba"输出： true示例 2：输入： A = "ab", B = "ab"输出： false示例 3:输入： A = "aa", B = "...
2019-03-02 13:26:21
213
原创 Leetcode 226 翻转二叉树
题目描述：翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1想法：果然是好久没碰数据结构了，得慢慢补了...代码：/*** Definition for a binar...
2019-02-20 14:07:28
106
原创 Leetcode 665 非递减数列
题目描述：给定一个长度为n的整数数组，你的任务是判断在最多改变1个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的：对于数组中所有的i(1 <= i < n)，满足array[i] <= array[i + 1]。示例 1:输入: [4,2,3]输出: True解释: 你可以通过把第一个4变成1来使得它成为一个非递减...
2019-02-17 15:39:21
150
原创 洛谷 1372 又是毕业季I
题目背景“叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！题目描述为了把毕业晚会办得更好，老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑呢？老师列出全班同学的号数1，2，……，n，并且相信k个人的默契程度便是他们的...
2018-06-01 19:57:36
360
原创 洛谷 2669 金币
题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。请计算在前K天里，骑士一共获得了多少金币。输入输出格...
2018-05-29 22:49:19
801
原创 洛谷1008 三连击
题目背景本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。题目描述将1,2,⋯,9共9个数分成3组，分别组成3个三位数，且使这3个三位数构成1:2:3的比例，试求出所有满足条件的3个三位数。思路：将 i 从 100 循环至 333；设置一个函数，将 i, 2i, 3i 上的各位数所对应的数组区域...
2018-05-24 22:17:33
556
原创 LeetCode 292. Nim游戏
你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头，每次你们轮流拿掉1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入: 4输出: false 解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛； 因为无论你拿走 1块、2块 还是 3...
2018-05-22 18:33:42
232
原创 蛇形填数 （基础题）
题目描述：给定一个 n ， 在 n * n 的方阵中填入 1 ,2, 3，……，n * n, 要求填成蛇形。例如在 n = 5 时 ， 如下所示： 13 14 15 16 112 23 24 17 211 22 25 18 310 21 20 19 4 9 8 7 6 5思路：设置一个二维数组， 以 ...
2018-05-17 16:15:17
11024
1
原创 PTA 邻接表存储图的广度优先遍历
函数接口定义：void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) );其中LGraph是邻接表存储的图，定义如下：/* 邻接点的定义 */typedef struct AdjVNode *PtrToAdjVNode; struct AdjVNode{ Vertex AdjV; /* 邻接点下标 */ ...
2018-05-16 18:33:46
1118
原创 PTA 邻接矩阵存储图的深度优先遍历
函数接口定义：void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) );其中MGraph是邻接矩阵存储的图，定义如下：typedef struct GNode *PtrToGNode;struct GNode{ int Nv; /* 顶点数 */ int Ne; /* 边数 */ WeightType G...
2018-05-16 18:11:21
2956
原创 HDU 2098 分拆素数和
题目简介：将一个偶数（>0）分拆为两个素数和，能有多少种方法思路：写一个判断是否为素数的函数用 for循环 从 2 --- n/2 来判断组成n的两个数是否为素数 （切记不要循环到n, 否则会有重复解）代码：#include <stdio.h>#include <math.h>bool su (int n){ i...
2018-05-12 15:05:15
97
原创 HDU 2094 产生冠军
问题描述：有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已经实际上产生了冠军...
2018-05-12 14:47:16
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人