NOT
Brouvka算法
#include<bits/stdc++.h> using namespace std; const int maxn=1e5+50,maxm=2e5+5; const int MaxN = 5000 + 5, MaxM = 200000 + 5; int N, M; int U[MaxM], V[ ......
树链剖分
问题1： 1，将树从x到y结点最短路径上所有节点的值都加上z 2，求树从x到y结点最短路径上所有节点的值之和 树链剖分（重链剖分）能很好解决这两点，复杂度$\mathcal{O(nlogn)} $ 核心思想： 把每个节点所在子树最大的子节点定义为重儿子，与其相连的边为重边，其他为轻边 重链由重边组成 ......
最短路
最短路 单源最短路： 边权为正： 朴素版 \(dijkstra\) 复杂度 \(O(n^2)\) 思想： 循环 \(n\) 次，每次找到还没有被标记过的 \(dist\) 值最小的节点 \(u\) 用 \(u\) 来更新其他节点的 \(dist\) : \(dist[j]=\min(dist[j], ......
点分治
点分治 1.给定一个带边权的树，共有 \(m\) 个询问，询问距离为 \(k\) 的点对是否存在 做法1：暴力dfs 做法2：\(lca\) (时间复杂度\(O(n^2\log n)\)） 做法3：点分治 (时间复杂度\(O(n\log n)\)) 思路： 1.取一个节点 \(u\) 2.统计经过\ ......
重链剖分
代码思路 主体部分： 初始化，剖分链，求LCA （也就是dfs1，dfs2，LCA三个函数） 辅助部分： 不需要 简化部分： 暂无 （树链剖分代码其实挺短的，而且足够优美） （我收回这句话，下面的代码敲了1h） 注意事项： 求LCA时比较的是链头深度 原理 对树进行分块（不过是分成链）详 代码注释 ......
《软件集成开发环境》第一次作业
1.代码 # *_* coding:utf8 *_*import tkinterfrom functools import partial # 按钮输入调用def get_input(entry, argu): # 从entry窗口展示中获取输入的内容 input_data = entry.get( ......
【补】UU 语录
UU 语录 23.9.13~23.9.22 换座位了，停更了Qaq 9.22 9月22日午休通报：507左门下（UU）两只手一直捏着被子玩 UU：（叹气）孺子不可教也，你妈不可活也 9.21 UU：AT上的题为啥会有中文字？ 9.20 UU：你要是不想要ma了就直说，不要这么遮遮掩掩，哥们都看在心里 ......
反汇编工具IDAPro简介
目录一、前言二、下载三、安装四、简单使用第一步：打开IDA Pro32软件第二步：新建一个文件第三步：选择一个 exe 进行分析第四步：装载PE文件第六步：显示运行结果第七步：查看源代码第八步：关闭IDA Pro并保存数据库文件参考 一、前言 IDA Pro（Interactive Disassem ......
几款能容易使用的AI绘画工具
首先介绍一款软件叫做Discord，这是一个非常火爆的社交软件，目前市面上有很多ai绘画工具都可以在在其对应的社区上运行。 Discord | 玩耍聊天的地方这个网站可以访问Discord网页版，也可以下载客户端。之后就可以进行注册和登录。下载后如果进不去可以使用一个叫作watt toolkit的上 ......
day01-java数组
数组概述 数组的定义 数组时相同类型的数据的有序集合 数组描述的时相同类型的若干个数据，按照一定的先后次序排列组合而成。 数组的声明和创建 首先必须声明数组变量，才能在程序中使用数组。 dateType[] arrayRefVar; 或者 dataType arrayRefVar[]; //效果相同 ......
2562. 找出数组的串联值
题目 题解 直接使用双指针，依次拼接 如果指针结束指向同一个数，则再加上该数 class Solution { public long findTheArrayConcVal(int[] nums) { int left = 0; int right = nums.length - 1; long ......
数学2（待完善）
中国剩余定理 P1495 【模板】中国剩余定理（CRT）/ 曹冲养猪 问题： 对于方程组 \(x \equiv b_1 (\bmod\) \(p_1)\) \(x \equiv b_2 (\bmod\) \(p_2)\) …… \(x \equiv b_n (\bmod\) \(p_n)\) 满足任 ......
vue中v-bind绑定元素属性
vue中v-bind绑定元素属性 <html> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width,initial-scale=1.0"> <title>vue.js</title> </he ......
Oracle数据库迁移注意事项
本文基于使用数据泵（datapump）迁移数据库时，特别需要注意的几点。 1. sys下别其他用户调用的package，procedure等 2. tnsnames.ora 以及listener.ora 的信息 3. 大多情况下会有不同的用户访问同一个非owner对象的数据，因此也需要关注是否创建独 ......
Scala学习（三）Map与Tuple
1、创建map的方式 Map("zhangsan"->18,"LiSi",20)创建一个不可变的map Map(("zhangsan",18),("LiSi",30))不可变 val s=scala.collection.mutable.HashMap("zhangsan"->30)可变map s( ......
数学1
质数筛 线性筛法： 保证每个数都被其最小质因数给筛掉。 代码： void solve() { for(int i=2;i<=n;i++){ if(!st[i])primes[++tot]=i; for(int j=1;j<=tot;j++){ st[i*primes[j]]=true; if(i%p ......
hive数据清洗,导入mysql
-- 用于清洗的表create table data1( `ip` string comment '城市', `date1` string comment '日期', `day` string comment '天数', `traffic` double comment '流量', `type` s ......
手动实现promise核心
了解Promise Promise 构造函数是 JavaScript 中用于创建 Promise 对象的内置构造函数。 Promise 构造函数接受一个函数作为参数，该函数是同步的并且会被立即执行，所以我们称之为起始函数。起始函数包含两个参数 resolve 和 reject，分别表示 Promis ......
第一次作业
第一次作业 这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/23rjjsjc 这个作业的目标 创建自己的博客以及gitee/GitHub账户，并发表自己的个人介绍 姓名-学号 冯腾超-2021330301078 自我介绍 我叫冯腾超，来自浙江温州，是一名 ......
第一次作业
首页 - 23软件技术基础 - 浙江理工大学 - 班级博客 - 博客园 (cnblogs.com) 章某某对“软件技术基础”的觉悟 章顺祺2021330301164 我是章顺祺，来自日本东京都歌舞伎町一番街，我有两个好朋友，一个叫桐生一马，一个叫真岛吾朗。 技能：C语言编写，操作单片机，画电路板，j ......
如何在 Scrapy 中基于响应内容条件缓存特定响应
当使用 Scrapy 进行网络爬取时，HTTP 缓存中间件是一个十分有用的工具，它可以帮助我们保存和重用先前爬取的响应。但有时，我们可能希望基于响应的实际内容来决定是否进行缓存。例如，如果响应中包含某个特定关键字，我们可能不希望缓存它。本文将教你如何基于响应内容来定制 Scrapy 的 HTTP 缓 ......
10.12每日总结
今天今天上课完成了 企一个上课测试，内容为 线上考试系统，完成了相应 的流程图和er图，并且组队快速的 完成了原型，并且做了部分软考的题。 明天继续做题，并且完成大数据的流程 测试。 ......
vue中的v-text指令和v-html指令区别
<html> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width,initial-scale=1.0"> <title>vue.js</title> </head> <body> <div i ......
线性筛与数论函数
筛法 当我们需要获取一个区间内的所有素数的时候，我们肯定会想到筛法。 比较常见的是埃氏筛和线性筛。 他们的实现难度不高，但核心思想有所不同。 埃氏筛 考虑一个 $p \in \mathbb{P}$ 和任意一个一个大于 $2$ 的正整数 $x$，$\forall y = xp, y \notin \m ......
日记和最短路
# [A 日记和最短路](https://class.51nod.com/Contest/Problem.html#contestProblemId=6276) ## 一句话题意 给定一个有权DAG（权值都是字符串），问从 $1$ 走到 $n$，求在长度最小的情况下使得字典序最小和字典序最小。 $1 ......
gitlab使用、线上分支合并、远程仓库回滚、为开源项目贡献代码、git工作流，git pull和git fetch，变基、pycharm操作git、登录注册页面分析、腾讯云短信申请
gitlab使用 # 1 创建账号 》管理员审核 # 2 登录进去 》就能看到项目--（项目管理员把你添加成开发者了） # 3 把代码clone下来，使用pycharm打开 # 4 写代码，本地提交 # 5 推送到远端 》先拉取代码 ## 问题： 普通开发者，提交到master分支是不行的 -创建一 ......
STL
以下对所有算法进行细致分类并标明功能： <一>查找算法(13个)：判断容器中是否包含某个值 adjacent_find: 在iterator对标识元素范围内，查找一对相邻重复元素，找到则返回指向这对元素的第一个元素的ForwardIterator。否则返回last。重载版本使用输入的二元操作符代替相 ......
使用 OpenTelemetry 构建 .NET 应用可观测性（4）：ASP.NET Core 应用中集成 OTel
目录前言使用 elastic 构建可观测性平台在 ASP.NET Core 应用中集成 OTel SDK安装依赖基础配置Instrumentation 配置创建自定义 Span 和 Metric完整的代码演示kibana 中查看数据TracingMetricsTracing 和 Logs 的关联 前 ......
SpringBoot学习05(2.1整合项目2:升级点文件上传阿里云OSS，分页插件以及日志信息)
在项目一的基础开发上升级点： 1.（表现层）不再使用systemout输出一些信息，而是在日志中输入，lombok中有提供响应的方法可以通过加入注解@Slf4j，就可以直接使用log.info("")更新日志信息。 2.（分页）配置新插件Pagehelper 在pom.xml中引入依赖，要根据自己的 ......