题意:两种纪年方法的转换 水题,根据题目翻译成代码就可以了 居然WA了一次,避坑,output要先输出数据组数,痛心疾首啊!本来可以一次AC的。 1 package poj.ProblemSet; 2 3 import java.util.Scanner; 4 5 public class poj1 ...
分类:
编程语言 时间:
2020-01-27 23:58:53
阅读次数:
122
//判断负环 在负环内的城市输出? #include <iostream> #include <queue> #include <cstdio> #include <algorithm> #include <string.h> #include <string> using namespace st ...
分类:
其他好文 时间:
2020-01-27 19:09:16
阅读次数:
82
深度优先搜索是一种枚举所有完整路径以遍历所有情况的搜索方法。(不撞南墙不回头) DFS一般用递归来实现,其伪代码思路过程一般如下: void DFS(必要的参数){ if (符和遍历到一条完整路径的尾部){ 更新某个全局变量的值 } if (跳出循环的临界条件){ return; } 对所有可能出现 ...
分类:
其他好文 时间:
2020-01-27 19:07:35
阅读次数:
99
寻找从i到X,再从X到i的最短路 可以在正向图中从X开始跑一遍最短路,每个点的距离dis1[i]当作从X回到点i的距离 再将图反向从X再跑一遍,每个点的距离dis2[i]当作从i到点X的距离 最后搜索dis1[i]+dis2[i]值最大的输出 1 /* 2 Written By StelaYuri ...
分类:
其他好文 时间:
2020-01-27 09:41:33
阅读次数:
63
问题描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758 显然是按从上到下,从左到右的顺序记录数字, ...
分类:
其他好文 时间:
2020-01-27 09:31:54
阅读次数:
67
什么是NoSQL? NoSQL最常见的解释是“non-relational”, “Not Only SQL”也被很多人接受。NoSQL仅仅是一个概念,泛指非关系型的数据库,区别于关系数据库,它们不保证关系数据的ACID特性。NoSQL是一项全新的数据库革命性运动,其拥护者们提倡运用非关系型的数据存储 ...
分类:
其他好文 时间:
2020-01-26 22:30:47
阅读次数:
70
今天天气很好! 首先题意是这样的:: 翻盖游戏是在一个长方形的4x4场上进行的,其16个方格中的每一个都放置了双面的棋子。每一块的一边是白色的,另一边是黑色的,每一块都是躺着的,要么是黑色的,要么是白色的。每一轮你翻转3到5块,从而改变他们的上边的颜色从黑色到白色,反之亦然。每一轮将翻转的棋子按照以 ...
分类:
其他好文 时间:
2020-01-26 20:37:13
阅读次数:
66
这题 要求常熟空间复杂度有点难,所以只要求 O(n)好了 这题用了hashTable (字典) 有个结构可以学: 如果存在,则取出元素,如果不存在,则添加 try: hashTable.pop(num) except: hashTable[num] = 1 ...
分类:
其他好文 时间:
2020-01-26 17:50:02
阅读次数:
74
本题是写新的数据结构的题,跟155 最小栈相近 本题看答案很精妙,我没有想到直接继承父类 OrderedDict 直接就有顺序了 不需要我额外再另外再设一个Dict记录时间了 那这样我想到的: 我们可以直接继承Dict, 记录顺序可以添加一个self.time 然后取self.time最小的值,可以 ...
分类:
其他好文 时间:
2020-01-26 14:29:18
阅读次数:
65
如果你正在寻找一个适合开发工作的完美环境,我敢说你找不到比 Pop!_OS 更好的选择。 -- Jack Wallen(作者) 必须承认的是,这样的一个热门话题其实很难被总结的话题。为什么呢?首先,Linux 在就是一种有生产力的操作系统。由于它极强的可靠性和稳定的平台,使得完成工作变得很容易。其次 ...
分类:
系统相关 时间:
2020-01-26 00:54:02
阅读次数:
163