思维导图 重要概念 1.假设图中有n个顶点，e条边，则 含有 e=n(n-1)/2条边的无向图称作完全图； 含有 e=n(n-1)条弧的有向图称作有向完全图； 若边或弧的个数 e<nlogn，则称作稀疏图，否则称 作稠密图。 2.假若顶点v和顶点w之间存在一条边，则称顶点v和w互为邻接点； 边(v, ...
分类：
其他好文 时间：
2021-06-02 15:13:04
阅读次数：
0
本单元是基于JML规格来实现对社交关系的模拟和查询，整体架构与设计都是官方给出。在实现过程中，我深感JML是一个非常适合开发的形式化规格语言。尤其对于团队项目的开发，用JML可以清晰规定每一部分的代码要求，程序员在实现时仅需思考在此基础上如何提升性能，而不用为架构设计发愁，体验极佳。 设计策略 由于 ...
分类：
其他好文 时间：
2021-06-02 15:07:31
阅读次数：
0
考虑每个点它能到达的点的集合，可以发现是个 \(V\) 字形的图案，因为每个点第一步只有 \(2\) 种选择。 然后暴力就是用单调栈求出每个点的两条出边后 \(bfs\) 一遍即可。 设 \(C...D\) 段最高的高度为 \(mx\)，若 \(B...C-1\) 有比它高的则无解。 \(A...B ...
一、dfs概括： 搜索与回溯（深度有限搜索）是用于未发现固定计算方式时，通过依次枚举各种情况，来求得最终结果的算法。 二、基本思路： 为了求得问题的解，先选择一种可能情况向前探索，在探索过程中，一旦发现原来的选择是错误的，说明前方已经无路可走，就退回一步重新选择。 这样继续向前探索，知道找到解或者证 ...
分类：
其他好文 时间：
2021-06-02 13:31:26
阅读次数：
0
地址 https://leetcode-cn.com/problems/restore-ip-addresses/ 给定一个只包含数字的字符串，用以表示一个 IP 地址，返回所有可能从 s 获得的 有效 IP 地址 。 你可以按任何顺序返回答案。 有效 IP 地址 正好由四个整数 （每个整数位于 0 ...
分类：
其他好文 时间：
2021-06-02 11:04:18
阅读次数：
0
C. Valera and Elections dp + dfs 题意 一棵树, 树边有的有标记有的没标记, 如果选择一个点, 能将点到根最短路径上的边全部打上标记, 问最少选几个点, 使所有的边都被打上标记. 思路 \(f[i]:表示最少需要选择的点数使以i为根的子树都被标记.\) 因此如果u的邻 ...
分类：
其他好文 时间：
2021-06-02 10:31:19
阅读次数：
0
简介 使用BFS算法 不知道莫名超时了 code class Solution { public: struct point{ int i; int j; point(int i_, int j_){ i = i_; j = j_; } }; void bfs(int i, int j, vecto ...
分类：
其他好文 时间：
2021-05-25 18:29:12
阅读次数：
0
BFS: #1.设置队列 from queue import Queue q = Queue() #2.设置closed表 closed = set()/[] #3.开始循环 while not q.empty(): #取出 a = q.get() #判断 if a not in cloesd : ...
分类：
编程语言 时间：
2021-05-25 18:19:31
阅读次数：
0
有一个棋盘，每次你可以选相邻的两个位置都加一。
问你最少要多少次操作才能让棋盘上的数都变成一样的，如果不能就输出 -1。 ...
分类：
其他好文 时间：
2021-05-24 15:59:03
阅读次数：
0
第一题 5759. 找出所有子集的异或总和再求和 题目链接：5759. 找出所有子集的异或总和再求和 直接爆搜，计算所有可能的子集的异或和curSum，加入到答案ans里 class Solution { private: int ans; int n; public: void dfs(vecto ...
分类：
其他好文 时间：
2021-05-24 13:12:47
阅读次数：
0
