搜索结果
查询Tags标签： cur，共有 591条记录-
LeetCode/路径总和
1. 树中是否存在根节点到叶子节点的路径 class Solution { public:bool hasPathSum(TreeNode *root, int sum) {if (root == nullptr) {return false;}if (root->left == nullptr && root->right == nullptr) {return sum == root->val;}return hasPathS…
2022/7/25 23:25:38 人评论 次浏览 -
洛谷 P3384 【模板】轻重链剖分/树链剖分
【模板】轻重链剖分/树链剖分 题目描述 如题，已知一棵包含 \(N\) 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：1 x y z，表示将树从 \(x\) 到 \(y\) 结点最短路径上所有节点的值都加上 \(z\)。2 x y，表示求树从 \(x\) 到 \(y\) 结点最短路径上…
2022/7/23 6:25:22 人评论 次浏览 -
SQL Server 数据库批量备份及批量恢复脚本
测试数据库版本 SQL server 2012批量备份脚本设定好备份目录，以及备份文件名格式，此处我们备份目录为d:\backup 备份文件格式为{dbname}.bak1 DECLARE2 @FileName VARCHAR(200),3 @CurrentTime VARCHAR(50),4 @DBName VARCHAR(100),5 @SQL VARC…
2022/7/23 2:22:48 人评论 次浏览 -
LeeCode 二叉树问题（四）
二叉搜索树的应用问题 二叉搜索树的定义若左子树不空，则左子树上所有节点的值均小于根节点的值 若右子树不空，则右子树上所有节点的值均大于根节点的值 它的左右子树也均为二叉搜索树 中序遍历结果为一个升序数组LeeCode 98: 验证二叉搜索树 题目描述给你一个二叉树的根…
2022/7/15 23:23:39 人评论 次浏览 -
083.删除排序链表中的重复元素
给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。 示例 1： 输入：head = [1,1,2]输出：[1,2]示例 2： 输入：head = [1,1,2,3,3]输出：[1,2,3] 提示： 链表中节点数目在范围 [0, 300] 内-100 <= Node.val <= 10…
2022/7/15 6:21:07 人评论 次浏览 -
剑指offer（刷题DAY1）
替换空格class Solution {public String replaceSpace(String s) {StringBuilder res = new StringBuilder();for(Character c : s.toCharArray()){if(c == ) res.append("%20");else res.append(c);}return res.toString();} }从尾到头打印链表/*** Definitio…
2022/7/10 23:53:16 人评论 次浏览 -
操作系统实验(多处理器编程)
参考教程: 《操作系统: 设计与实现》南京大学公开课、《深入理解计算机系统》、《操作系统概念》 这一周的主题是并发，而这一篇作为主题的开篇，从操作系统的角度看待并发，之后会深入到Linux系统、Windows系统和相关程序语言上进行分析和实践，内容可能包括: 基于Linux源…
2022/7/4 14:20:10 人评论 次浏览 -
LeetCode148. Sort List 单链表排序
单链表排序 以arr = [8,6,7,5,1,2]为例 1. 自顶向下归并排序（递归）——分治法 Time: O(NlogN) Space: O(LOG(N))自顶向下：(8->6->7) | (5->1->2) (8->6)|(7) | (5->1)|(2) (8)|(6)|(7) |(5)|(1)|(2)栈返回：(6->8)|(7) |（1->5) | (2) (6->…
2022/7/3 23:23:00 人评论 次浏览 -
Python操作数据库-详细
1.安装 pip1.1 pip在安装python时勾选pip工具默认安装如安装Python 3.9.72.检查pip是否已经安装2.1打开cmd输入pip如果成功则出现2.2如果出现pip 不是内部或外部命令,也不是可运行的程序 或批处理文件。打开系统环境变量，在系统环境变量中添加pip安装的路径：系统变量-Pa…
2022/6/28 2:20:20 人评论 次浏览 -
学习python自动化——接口测试
一、接口测试用例 1.1、测试用例设计方法 1）等价类 2）边界值 3）因果图 4）判定表 5）正交试验（筛选时） 6）流程覆盖 7）错误推测 1.2、接口测试用例怎么写 1.2.1、功能（自动化测试…
2022/6/26 14:21:19 人评论 次浏览 -
363 网络流 最小割 Dinic 算法
视频链接：https://www.bilibili.com/video/BV1iG411s7iX///Luogu P1344 [USACO4.4]追查坏牛奶Pollutant Control #include <iostream> #include <cstring> #include <algorithm> #include <queue> #define N 10010 #define M 200010 using names…
2022/6/26 1:28:23 人评论 次浏览 -
链表python
链表中的任意节点包括两部分，数据部分和链接到下一个节点的部分。 # 定义节点类 class Node(object):def __init__(self, data = None, next = None):self.data = dataself.next = nextclass LinkedList(object):def __init__(self):self.head = Node()self.length = 0de…
2022/6/25 1:22:21 人评论 次浏览 -
Sql 循环
declare --创建游标cur cursor for select _user,_pwd from userTable; declare@use varchar(20),@pw varchar(20);begin--打开游标open cur;--移动游标取值fetch next from cur into @use,@pw;--这里对游标的状态进行判断，如果为0，证明游标中有值while @@FETCH_STATUS …
2022/6/16 2:21:22 人评论 次浏览 -
CF700E Cool Slogans / YbtOJ「字符串算法」第3章 后缀自动机 G. 重复子串 题解--zhengjun
题目大意 选出一个字符串序列 \(s\)，使得对于每一个 \(s_i\)，都是原串的子串，且每个 \(s_i\) 在 \(s_{i-1}\) 中都出现过至少两次，求最大的序列长度。 思路 发现其实可以做到让所有选出的字符串都是上一个字符串的后缀，因为如果后面留了一个尾巴，那么前面的字符串把…
2022/6/12 1:20:13 人评论 次浏览 -
首尾相接的数组，其旋转后恢复原状的循环节的性质
对于一个首尾相接的数组，设其旋转k1、k2、k3...次后可以恢复原状。 且k1<k2<k3<...。 则可以肯定，k1为这个数组的循环节，且k2、k3...均为k1的倍数。 一种求循环节的方法为： 对长度为n的循环字符串，先从小到大遍历可能的循环节的长度i，判断是否n%i==0，然后…
2022/6/10 23:20:20 人评论 次浏览
