
后端
文章平均质量分 58
普通网友
这个作者很懒,什么都没留下…
展开
-
最近公共祖先问题四种常见解法
最近公共祖先问题LCA定义LCA指树中两个节点最近的一个公共祖先节点。利用LCA可以求出树上任意两点之间的距离,假设树上所有节点到根节点的距离都存在dist数组里,则两个节点之间的距离为:dist[u]+dist[v]-2*dist[lca]dist[0] = 0;dist[1] = dist[2] = 1;dist[3] = dist[4] = dist[5] = dist[6] = 2;dist[7] = dist[8] = dist[9] = 3;加入求解节点7和节点4之间的距离,原创 2022-03-18 16:56:54 · 605 阅读 · 0 评论 -
吃瓜群众。
题目描述某地总共有 M 堆瓜,第 i 堆瓜的数量为 Xi。现有 N 组群众现在想要吃瓜,第 i 组群众想要吃的瓜的数量为 Yi。现在对于每组想吃瓜的群众,需要在 M 堆瓜中查找对应数量的一堆瓜,并输出那堆瓜的编号,若找不到对应数量的一堆,则输出 0。输入输入共 3 行。第一行两个整数 M,N。第二行 M 个整数分别表示 X1,X2…XM。(保证各不相同)第三行 N 个整数分别表示 Y1,Y2…YN。(保证各不相同)输出对于每个 Yi 输出一行一个整数为对应数量的瓜的编号,若没有对应数量的瓜,原创 2022-03-18 15:17:07 · 295 阅读 · 0 评论 -
一个 ExpressionChangedAfterItHasBeenCheckedError 错误的解决过程
问题描述我的 Component 里有一个 selectedPane 字段(第56行),作为数据源显示在 div 标签里(代码第47行):代码第 51 行,我使用 @ViewChild 这个 query,将第 45 行的 div 元素,查询出来并通过 52 行的 set 函数,赋给 this.selectedPane.运行时收到这条错误消息:ERROR Error: ExpressionChangedAfterItHasBeenCheckedError: Expression has change原创 2022-03-17 19:10:44 · 2378 阅读 · 0 评论 -
JVM-类加载过程
类加载共有五个阶段,这里逐一说说每个阶段主要干了啥1、加载加载阶段需要完成这三件事:通过类的完全限定名称获取定义该类的二进制字节流。将该字节流表示的静态存储结构转换为方法区的运行时存储结构。在内存中生成一个代表该类的 Class 对象,作为方法区中该类各种数据的访问入口。(该class对象放在方法区,并不是放在堆里)其中二进制字节流可以从以下方式中获取:从 ZIP 包读取,成为 JAR、EAR、WAR 格式的基础。从网络中获取,最典型的应用是 Applet。运行时计算生成,例如动态代原创 2022-03-16 20:56:45 · 84 阅读 · 0 评论 -
VSCODE的使用技巧(嵌入式开发)
VSCODE使用(嵌入式开发)1 VScode安装2 安装编译器Mingw和git2.1 安装Mingw2.2 安装Git3 在VScode中使用GCC编译3.1生成Makefile文件3.2 使用VScode打开编辑3.3 修改C配置文件3.4 makefile文件详细内容3.5 LD链接文件3.6编译运行1 VScode安装1、安装vscode安装包2、下载中文语言支持包(Chinese)3、依据需要安装插件,这里安装了Vim插件,git插件等4、原创 2022-03-16 13:56:02 · 1884 阅读 · 0 评论 -
flask返回前端界面的超链接变量可修改
服务端代码# coding:utf-8from __future__ import print_functionfrom tkinter import Variablefrom flask import Flask, render_template, request, redirect, url_for, make_response,jsonifyfrom werkzeug.utils import secure_filenameimport osimport cv2import time原创 2022-03-15 13:57:04 · 414 阅读 · 0 评论 -
android 设计模式学习
1.单例模式public class SingletionStarving { private static final SingletionStarving mInstance = new SingletionStarving(); private SingletionStarving() { } public static SingletionStarving getInstance() { return mInstance; }}//Single原创 2022-03-15 12:34:56 · 94 阅读 · 0 评论 -
QAbstractSpinBox(基类)
1、QAbstractSpinBox只读设置,原来的文本编辑器的只读指无法应用鼠标键盘等操作,改变文本框中的内容。此处指:只允许用户通过步长调节器调节,不能使用键盘输入。 asb.setReadOnly(True)2、设置获取内容:创建提示符,单行文本编辑器的所有功能,获取单行文本编辑器之后都可以使用。from PyQt5.Qt import *# 子类化控件类别class MyASB(QAbstractSpinBox): # 定义值,不传值的情况下就指默认值原创 2022-03-15 11:13:22 · 289 阅读 · 0 评论 -
Linux环境编程——编辑器
一、基础毫无疑问,Linux环境编程必须先拥有一台安装Linux系统的电脑(服务器、虚拟机)。二、Vi 或 VimVi 或 Vim Vi是 Linux系统 自带的文本编辑器,类似windows的记事本。 Vim 是 Vi的升级版。 Linux系统可通过一系列配置实现代码的编写。通过gcc命令将所写代码编译为可执行文件。此环境下一般使用 gdb 工具调试。gdb使用连接Vim使用连接三、Visual Studio CodeVisual Studio Code 是微软旗下可以安装到原创 2022-03-15 09:53:17 · 1480 阅读 · 0 评论 -
Java Servlet @WebListener 注解示例
@WebListener_注释用于将类注册为 Web 应用程序的侦听器。带注释的类必须实现以下一个或多个接口:javax.servlet.ServletContextListenerjavax.servlet.ServletContextAttributeListenerjavax.servlet.ServletRequestListenerjavax.servlet.ServletRequestAttributeListenerjavax.servlet.http.HttpSessionLis原创 2022-03-14 17:28:29 · 754 阅读 · 0 评论 -
CodeTop051 复原IP地址
复原IP地址有效IP地址正好由四个整数(每个整数位于0-255之间组成,且不能含有前导0),整数之间用’.‘分隔例如:“0.1.2.201” 和 "192.168.1.1"是有效IP地址,但是"0.011.255.245""192.168.1.312"和"192.168@1.1"是无效IP地址给定一个只包含数字的字符串s,用以表示一个IP地址,返回所有可能的有效IP地址,这些地址可以通过在s中插入’.'来形成.你不能重新排序或删除s中的任何数字你可以按任何顺序返回答案。经典的回溯,但是确实很难原创 2022-03-14 16:03:39 · 113 阅读 · 0 评论 -
6、共享模型之不可变
本章内容不可变类的使用不可变类设计无状态类设计1、日期转换问题问题提出下面代码在运行时,由于SimpleDateFormat 不是线程安全的SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd"); for (int i = 0; i < 10; i++) { new Thread(() -> { try {原创 2022-03-13 15:28:48 · 128 阅读 · 0 评论