题面 先讨论没有 shift 模式的情况，显然原图是一张半欧拉图才可满足情况。 对于 mode shift 分析后，发现此模式可以完整地删完一张菊花图。 这样只要原图能分成一张半欧拉图 \(G\) 和一张菊花图 \(G'\) 就有解。 一条枚举的思路就有了。 枚举每一个节点，设其为菊花图的中心 \( ...
分类：
其他好文 时间：
2021-03-16 11:53:50
阅读次数：
0
D. AB Graph 构造+思维 题目大意： 给你一个有向完全图，每一条边都有一个标记，有 a，b 两种标记，问你是否能构造一个长度为 m 的路径，满足按照路径上的标记形成的串是一个回文串。 题解： 分成奇偶讨论： 如果是奇数，那么显然是可以的 如果是偶数： 那么如果存在一条边两个方向是一样的，那 ...
分类：
其他好文 时间：
2021-03-15 11:36:24
阅读次数：
0
必应壁纸 应有壁纸 极简壁纸 美图集 Windows Spotlight Images Awesome Wallpapers Unsplash Gallery Pixabay Wallpaper Cave wallpapersCraft desktopography WallDevil ...
分类：
Web程序 时间：
2021-03-09 13:17:53
阅读次数：
0
无向图 我们用邻接图来表示图 具体实现的代码 public class Graph { private final int V; private int E; private Bag<Integer>[] adj; public Graph(int V){ this.V = V; E = 0; ad ...
分类：
其他好文 时间：
2021-03-08 14:20:08
阅读次数：
0
分割回文串 回溯算法 求所有解，所以使用回溯算法来枚举所有的解。代码如下 class Solution { /** * @param String $s * @return String[][] */ function partition($s) { $res = []; $this->backtr ...
分类：
其他好文 时间：
2021-03-08 14:15:59
阅读次数：
0
quickSort def partition(arr,low, high): i=(low-1) p=arr[high] for j in range(low, high): if arr[j]<=p: i+=1 arr[i],arr[j]=arr[j],arr[i] arr[i+1],arr[h ...
分类：
编程语言 时间：
2021-03-08 14:00:56
阅读次数：
0
Application Application=a driver program + executors 一般来说：1个SparkContext = 1个application=1个SparkShell Spark提交任务不一定须在集群里提交，有gateway就行 1个application ==> ...
分类：
系统相关 时间：
2021-03-04 13:20:14
阅读次数：
0
地址 https://leetcode-cn.com/problems/route-between-nodes-lcci/ 节点间通路。给定有向图，设计一个算法，找出两个节点之间是否存在一条路径。 示例1: 输入：n = 3, graph = [[0, 1], [0, 2], [1, 2], [1, ...
分类：
其他好文 时间：
2021-03-03 12:10:18
阅读次数：
0
挖坑填数方 从数列中挑出一个元素，称为 "基准"（pivot）; 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作； 递归地（recursive）把小于 ...
分类：
编程语言 时间：
2021-03-02 12:25:49
阅读次数：
0
WPF 获取系统 DPI 的多种方法由于 WPF 的尺寸单位和系统的 DPI 相关，我们有时需要获取 DPI 值来进行一些界面布局的调整，本文汇总了一些 WPF 程序中获取系统 DPI 的方法。 首先，定义如下结构体来分别保存 X 方向 和 Y 方向的分量值，通常情况下两个值是一致的。 public ...
