ICode9

精准搜索请尝试: 精确搜索
  • 【题解】后缀自动机(SAM)选做(22.8.11)2022-08-11 19:30:38

    做完这些我才感觉我的后缀自动机入门了之前写的东西就是一坨屎 对于后缀自动机的学习,我总结了以下三句话: 千万不要死磕模板!!! 千万不要死磕模板!!! 千万不要死磕模板!!! 谁死磕模板谁&#*%#(@# 这次就主要是我对于后缀自动机的理解,只是纯纯的自动机,不包含如何构造,因为那东西实在不行就背背

  • 一键安装Mysql并配置主从复制2022-08-08 15:02:20

    出于学习目的, 编写一键搭建Mysql脚本 主机信息 IP 名称 角色 192.168.114.133 node1 master 192.168.114.134 node2 slave 192.168.114.135 node3 slave 使用三台机器,搭建一主两从 前期准备 使用Ansible, 便于集群主机节点管理 配置文件, 机器IP,角色信息 脚本

  • 力扣-22-括号生成2022-08-08 14:31:09

    直达链接 之前好像也有一道括号的题,力扣-20-有效的括号,给的标签是“栈”,不过这次的标签是“动态规划”和“回溯法”了 返回所有可能结果,一看就是回溯了,但是我好像一直没完全搞明白过 class Solution { public: void backtrack(vector<string>& ans, string& cur, int open, int

  • P7476 「C.E.L.U-02」苦涩2022-08-08 09:31:22

    「C.E.L.U-02」苦涩 题目背景 回想起自己的过往的人生,YQH 觉得心中充满了苦涩。如果人生能再来一次,我一定会少做一些傻事,少真香几次,然后大胆地去追寻自己的爱。可惜没有这样一个机会了。 题目描述 在 YQH 的梦中,他看到自己过去的记忆正在不断浮现在自己脑中。这些记忆带给他的

  • hall 定理 & loj#6062. 「2017 山东一轮集训 Day2」Pair2022-08-05 16:03:03

    hall 定理:对于任意二分图的一部的子集 \(S\),这些点在另一部所连的点集并为 \(S'\),若有 \(|S|\le |S'|\),那么该二分图有完美匹配。 证明的话考虑归纳喽,对于一个新点,给它分配一个,那么剩下的就是 \(n-1\) 的情况了。 图论的知识要补了。。。。 https://loj.ac/p/6062 回到这题。 考虑

  • 05_ROI区域2022-08-03 11:32:25

    # 1. 位置提取ROI import cv2 #opencv的缩写为cv2 # import matplotlib.pyplot as plt # matplotlib库用于绘图展示 # import numpy as np # numpy数值计算工具包 # # def cv_show(name,img): cv2.imshow(name,img) cv2.waitKey(0) cv2.destroyAllWindows() # img

  • day312022-07-28 18:02:49

    1.剑指 Offer 14- II. 剪绳子 II 1 class Solution { 2 public: 3 int cuttingRope(int n) { 4 if(n <= 3) return n - 1; 5 long res = 1; 6 while(n > 4){ 7 n -= 3; 8 res = (res * 3) % 1000000007; 9

  • SQL serve 游标记录数据条数2022-07-28 13:35:39

    这个很好办,你在你的游标循环中加一个变量纪录滚过的纪录即可 如: declare @cur_pos int declare mycursor cursor for select col1,col2 from mytable declare @col1 char(10) declare @col2 char(10) open mycusor fetch next mycursor into @col1,@col2 while @@fetch_status<

  • NO54. 螺旋矩阵2022-07-27 15:32:52

    整体思路     ->对于螺旋矩阵的题目四点: 1.起始位置 2.移动边界 3.边界 4.结束条件-<介于本题分别是: 1.左上角(0,0) 2.→↓←↑,使用二维数组存储 3.当每行遍历结束后,需要向内部移动从而达到螺旋 4.所有位置被遍历到   class Solution: def spiralOrder(self, matrix

  • 2022“杭电杯”中国大学生算法设计超级联赛(3)1002/1011补题2022-07-27 01:01:43

    2022“杭电杯”中国大学生算法设计超级联赛(3) 大量参考官方题解 1002 Boss Rush 题意:给定\(n\)个技能,每个技能最多使用一次,释放第\(i\)个技能需要的回合数为\(t_i\),伤害持续的回合为\(len_i\),持续回合的伤害为\(d_{i,j}(1\le j\le len_i)\)。在一个技能释放时不能释放其他技能,问

  • [LeetCode] 919. Complete Binary Tree Inserter2022-07-26 01:32:00

    A complete binary tree is a binary tree in which every level, except possibly the last, is completely filled, and all nodes are as far left as possible. Design an algorithm to insert a new node to a complete binary tree keeping it complete after the inser

  • LeetCode/路径总和2022-07-25 21:34:54

    1. 树中是否存在根节点到叶子节点的路径 class Solution { public: bool hasPathSum(TreeNode *root, int sum) { if (root == nullptr) { return false; } if (root->left == nullptr && root->right == nullptr) { return

  • 用位运算查找一个出现奇数次的数和两个出现奇数次的不同数,代码实现2022-07-23 21:02:43

    上代码: package com.alg.exclusive; public class classify { public static void main(String[] args) { // 找出数组中其中只出现奇数次的数 int[] arr = {1, 1, 2, 2, 3, 4, 4, 5, 5, 6, 6, 7, 7, 8, 8}; System.out.println(classify(arr)); //

  • 【树】力扣669:修剪二叉搜索树2022-07-23 11:05:13

    给你二叉搜索树的根节点 root,同时给定最小边界 low 和最大边界 high。通过修剪二叉搜索树,使得所有节点的值在 [low, high] 中。修剪树 不应该 改变保留在树中的元素的相对结构 (即,如果没有被移除,原有的父代子代关系都应当保留)。 可以证明,存在 唯一的答案 。 所以结果应当返回

  • 洛谷 P3384 【模板】轻重链剖分/树链剖分2022-07-23 00:32:24

    【模板】轻重链剖分/树链剖分 题目描述 如题,已知一棵包含 \(N\) 个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 1 x y z,表示将树从 \(x\) 到 \(y\) 结点最短路径上所有节点的值都加上 \(z\)。 2 x y,表示求树从 \(x\) 到 \(y\) 结点最短路径上所有节点的值之和

  • SQL Server 数据库批量备份及批量恢复脚本2022-07-22 20:07:20

    测试数据库版本 SQL server 2012   批量备份脚本   设定好备份目录,以及备份文件名格式,此处我们备份目录为d:\backup 备份文件格式为{dbname}.bak 1 DECLARE 2 @FileName VARCHAR(200), 3 @CurrentTime VARCHAR(50), 4 @DBName VARCHAR(100), 5 @

  • LeetCode 1861. Rotating the Box2022-07-19 13:01:22

    原题链接在这里:https://leetcode.com/problems/rotating-the-box/ 题目: You are given an m x n matrix of characters box representing a side-view of a box. Each cell of the box is one of the following: A stone '#' A stationary obstacle '*' Empty &

  • 力扣今日题-565. 数组嵌套2022-07-17 18:35:31

    565. 数组嵌套 思路: class Solution { public int arrayNesting(int[] n) { int numsLength = n.length; boolean[] visited = new boolean[numsLength]; int res= 1; for(int i = 0 ; i < numsLength; i++){ if(res > num

  • NC235247 Sramoc问题2022-07-16 20:02:51

    题目链接 题目 题目描述 \(Sramoc(K ,M)\) 表示用数字 \(0,1,2,3,4,...,k-1\) 组成的自然数中能被M整除的最小数。给定 \(K,M\) \(2\leq K\leq 10,1\leq M\leq 1000\) ,求 \(Sramoc(K ,M)\) 。例如 \(K=2,M=7\) 的时候, \(Sramoc(2 ,7) =1001\) 。 输入描述 第一行为两个整数 \(K,M

  • NC15445 wyh的吃鸡2022-07-16 19:36:01

    题目链接 题目 题目描述 最近吃鸡游戏非常火,你们wyh学长也在玩这款游戏,这款游戏有一个非常重要的过程,就是要跑到安全区内,否则就会中毒持续消耗血量,我们这个问题简化如下 假设地图为n*n的一个图,图中有且仅有一块X的联通快代表安全区域,有一个起点S代表缩圈的时候的起点,图中C代表的是

  • UVA11573 Ocean Currents2022-07-16 18:35:30

    题目链接 题目 见链接。 题解 知识点:BFS。 这道题显然用BFS,但发现洋流方向会破坏时间的有序性,但注意到洋流时间花费是 \(0\) ,因此只需要用双端队列即可,洋流方向扩展直接放队头,其他方向放队尾。 同样要注意时间线在本次就改变,因此锁点要在之后锁。 时间复杂度 \(O(?)\) 空间复杂度

  • NC15136 迷宫2022-07-16 18:32:08

    题目链接 题目 题目描述 这是一个关于二维迷宫的题目。我们要从迷宫的起点 'S' 走到终点 'E',每一步我们只能选择上下左右四个方向中的一个前进一格。 'W' 代表墙壁,是不能进入的位置,除了墙壁以外的地方都可以走。迷宫内的 'D' 代表一道上锁的门,只有在持有钥匙的时候才能进入。而 'K

  • LeeCode 二叉树问题(四)2022-07-15 22:31:34

    二叉搜索树的应用问题 二叉搜索树的定义 若左子树不空,则左子树上所有节点的值均小于根节点的值 若右子树不空,则右子树上所有节点的值均大于根节点的值 它的左右子树也均为二叉搜索树 中序遍历结果为一个升序数组 LeeCode 98: 验证二叉搜索树 题目描述 给你一个二叉树的根节点 r

  • leetcode.227. 基本计算器 II2022-07-15 09:00:35

    给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。 整数除法仅保留整数部分。 你可以假设给定的表达式总是有效的。所有中间结果将在 [-231, 231 - 1] 的范围内。 注意:不允许使用任何将字符串作为数学表达式计算的内置函数,比如 eval() 。   示例 1: 输入:s =

  • 083.删除排序链表中的重复元素2022-07-15 01:00:51

    给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。 示例 1: 输入:head = [1,1,2]输出:[1,2]示例 2: 输入:head = [1,1,2,3,3]输出:[1,2,3] 提示: 链表中节点数目在范围 [0, 300] 内-100 <= Node.val <= 100题目数据保证链表已经按升序

专注分享技术,共同学习,共同进步。侵权联系[[email protected]]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有