xdahiel
xdahiel
全部文章
分类
BFS(1)
DFS(4)
git(1)
Java(1)
MySQL(1)
动态规划(2)
图论(1)
数论(1)
杂谈(1)
模拟(3)
素数筛(1)
贪心(2)
归档
标签
去牛客网
登录
/
注册
静言,勤做
汝之莅临,深感荣幸
全部文章
(共19篇)
贪吃蛇
贪吃蛇 学完C语言,发现自己啥都做不来,索性做一个贪吃蛇。下面将介绍我做贪吃蛇的思路。 前期准备 贪吃蛇也算个小项目了,由于没学过GUI方面的知识,只用控制台来实现。 下面给出我的前期准备: 贪吃蛇 素材 蛇 食物 墙壁 游戏...
2020-04-15
0
530
树的dfs
树的深度优先搜索 问题引入 PTA A1004 问题描述 有一个树,求每个层次的叶节点数目。通俗的理解就是,给个家谱,求每代没后代的。 输入描述 先给出结点数n和叶节点数m,在接下来的m行的每行里,先给出父节点的编号ID,再给出子节点的个数K,在给出K个子节点的编号ID[1]、ID[2]·...
2020-04-11
0
382
带权最短路问题
最短路之最大点权问题 问题引入:PTA A1003 问题分析: 直接分析输入输出。 输入 点数n、边数m、起点st、终点ed 点权 边权 输出 最短路条数 最短路里最大点权和 题解 最短路算法无非dijkstra、Floyd、SPFA,这...
2020-04-04
0
629
Default关键字
Default关键字 在Java面向对象编程中,可能会用到Default关键字。该关键字可以用来修饰抽象类,使其具有实体。 例如在普通接口中 interface Person() { void run(); } 该抽象方法是不能具有实体的,而加了Default关键字后,可以改成如下:...
2020-03-21
0
417
MySQL基本操作
MySQL MySQL产品的安装与配置 MySQL服务的启动和停止 计算机--右击管理--服务 通过管理员方式运行 net start 服务名(启动服务) net stop 服务名(停止服务) 若没有设置开机自动启动,则关机重启后,会显示...
2020-03-18
0
367
git小白入门
Git是什么? git是是一个强大的分布式版本控制系统软件,而且是开源、免费的,还不用联网,程序员应当都应当了解这款软件。 Git如何使用? 我下面介绍的是linux系统下的操作,当然windows、Mac也可以用,但我这里不做介绍(因为我没用过)。 Git下载 首先你...
2020-03-15
0
442
放苹果
放苹果 题目描述: 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input 第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1&l...
2020-02-10
0
414
Commando War
突击战 蓝书P2,UVA11729,一道贪心题。 书上用了vector容器,我直接用结构体数组,我为每个士兵新定义了一个变量t,表明该士兵从接受任务到完成任务在“我”的眼里花费的时间,并定义了一个变量free,用来表示之前某个士兵完成任务需要的时间的剩余值的最大值。答案就是所有士兵t的...
2020-02-08
0
387
最大子序列和
最大子序列和 典型的动态规划问题,递推公式为d[i] = d[i-1] >= 0 ? d[i-1]+a[i] : a[i]; 有了递推式,不难列出完整代码: #include<bits/stdc++.h> using namespace std; const int ...
2020-02-07
0
334
POJ1835 宇航员 模拟
一道模拟题:http://poj.org/problem?id=1835 直接将宇航员当前方向、相对头顶方向、相对左边方向写出来即可。 代码如下: #include <iostream> #include <cstdio> ...
2020-01-28
0
453
首页
上一页
1
2
下一页
末页