一个图,n个点,n条边,没有重边和自环。 那么多出的一条边必定使他成为基环树。 要求去计算简单路径的个数。 简单路径:与方向无关的路径。 又因为在树上,两点的路径唯一确定,那么路径仅仅与起点与终点有关。 也就是C(2,n)这样。 但是如果路径经过环,那么中间经过环的部分就可以有两种走法。 也就是说答 ...
分类:
其他好文 时间:
2021-03-15 10:49:05
阅读次数:
0
题意 要让链表里的所有负数的结点排在非负数的前面,以及让所有的[0, K]的数字放在(k, ∞)的前面,而且要保持相对顺序不变。保证链表不为空 思路 依次遍历链表的每个结点进行标记,第一趟取出负数,第二趟取出[0, K]内的数字,第三趟取出剩下没有取的数字,标记的方式是令data = 100010, ...
分类:
其他好文 时间:
2021-03-15 10:43:58
阅读次数:
0
问题 序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时,我们可以记录下这个节点的值。如果它是一个空节点,我们可以使用一个标记值记录,例如 #。 示例 输入: "9,3,4,#,#,1,#,#,2,#,6,#,#" 输出: true 解答 class Solution { public: ...
分类:
其他好文 时间:
2021-03-12 14:19:20
阅读次数:
0
有时候,需要接受任意数量的实参,但预先不知道传递给函数的会是什么样的信息。在这种情况下,可将函数编写成能够接受任意数量的键值对--调用语句提供了多少就接受多少。 1、 >>> def a(**x): ## 在形参前面添加双星,可以在实参中添加任意数量的关键字参数,两个*让python创建一个名为x的 ...
分类:
编程语言 时间:
2021-03-11 20:35:51
阅读次数:
0
问题 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。 问总共有多少条不同的路径 示例 输入:m = 3, n = 7 输出:28 解法 定义状态:dp[ ...
分类:
其他好文 时间:
2021-03-11 16:26:22
阅读次数:
0
效果如下: 原理:在所显示的名字前面拼一个img标签 代码如下: <van-field readonly is-link name="picker" :value="value" clearable label="选择您的还款银行" placeholder="选择银行" input-align="r ...
分类:
其他好文 时间:
2021-03-11 13:02:40
阅读次数:
0
大众文学网: 点击python编程从入门到实践,置顶 公众号重磅 python入门资料,第一时间送达 还是牛 读完需要 5分钟 速读仅需 2 分钟 / python 入门 Cookie 处理 / 本篇是对高性能服务端框架 fastapi 请求部分的拾遗,主要会介绍 Cookie 。通过本部分的学习可 ...
分类:
编程语言 时间:
2021-03-10 13:21:34
阅读次数:
0
给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。 构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中 ...
分类:
其他好文 时间:
2021-03-10 13:19:43
阅读次数:
0
public class HttpServerStart { public static volatile boolean flag = false ; public static void start() { int port = 8099; EventLoopGroup bossGroup = ...
分类:
Web程序 时间:
2021-03-10 12:59:52
阅读次数:
0
实体类pojo package com.kuang.pojo; //实体类: 我们一般是和数据库中的表结构一一对应的 public class People { private int id; private String name; private int age; private String ...
分类:
其他好文 时间:
2021-03-09 13:28:17
阅读次数:
0