ICode9

精准搜索请尝试: 精确搜索
  • Excel通过JS宏自定义过滤、查找等操作2022-09-16 14:33:28

    Excel通过JS宏自定义过滤、查找等操作 打开宏开发工具 编写JS代码 function myTest() { addSheet() setValue() regFind() deleteSheet() } // 新增sheet function addSheet(name) { var st = Sheets.Add() st.Name = name || "测试" } // 删除sheet function deleteShee

  • 个人学习-Linux文件系统架构2022-09-15 23:04:03

    个人学习-Linux文件系统架构 1. 参考文章 [1]https://blog.csdn.net/Holy_666/article/details/86532671 [2]CSDN博主土豆西瓜大芝麻:[Linux的VFS详解]:https://blog.csdn.net/jinking01/article/details/90669534 [3]深入理解 Linux的 I/O 系统:https://z.itpub.net/article/deta

  • 聊聊单点登录(SSO)中的CAS认证2022-09-15 19:32:58

    SSO介绍 背景 随着企业的发展,一个大型系统里可能包含 n 多子系统, 用户在操作不同的系统时,需要多次登录,很麻烦,我们需要一种全新的登录方式来实现多系统应用群的登录,这就是单点登录。 web 系统 由单系统发展成多系统组成的应用群,复杂性应该由系统内部承担,而不是用户。无论 web 系

  • 「题解」洛谷 P8512 [Ynoi Easy Round 2021] TEST_1522022-09-13 23:04:45

    有三个维度,序列维,操作维,询问维。 尝试扫描线,枚举一下扫哪个维能做。 或者考虑序列维上有颜色段均摊的性质。 这样不难想到在操作维上从小到大扫描线,或者说对询问维的 \(r\) 作扫描线,用 set 维护序列维上的连续段。 现在将询问 \((l,r)\) 挂在了 \(r\) 上,扫描线扫到 \(r\) 时,要询问

  • 倍增方法应用——RMQ问题ST表2022-09-11 15:30:44

    //蒟蒻 RMQ问题:给定一个长度为n的序列A[1…n],有q次询问,每次询问给出x,y,回答A[x…y]中的最大值(或最小值),n,q<=100000 用倍增解决RMQ问题的算法:ST(Sparse Table)算法 一般RMQ问题的ST算法    对于序列A[1…n],我们构造一个二维数组st[1…n][0…logN^2],st[i][j]表示从i这个位置开

  • P138-3 源代码C语言2022-09-09 16:00:36

    #include <stdio.h> struct student{ char name[12]; char number[9]; int score; }; struct student st[3]={{"zhang liang","19040301",87},{"li hong","18040302",92},{"yan feng","20040303&qu

  • format占位符2022-09-08 11:32:29

    while True: try: st = input() for i in range(0, len(st), 8): print(i) print("{0:1<8}".format(st[i:i + 8])) except: break   "{:18<}".format(st[i:i + 8]),这里0:一般是下标的表示方法,1是填充物

  • NC15832 Most Powerful2022-09-03 12:03:35

    题目链接 题目 题目描述 Recently, researchers on Mars have discovered N powerful atoms. All of them are different. These atoms have some properties. When two of these atoms collide, one of them disappears and a lot of power is produced. Researchers know the wa

  • SQLServer 查询近期执行的sql语句2022-09-02 15:34:25

    SELECT TOP 1000 QS.creation_time AS '执行时间' , QS.total_elapsed_time/1000 AS '耗时', QS.total_rows, SUBSTRING(ST.text,qs.statement_start_offset/2+1, (CASE WHEN qs.statement_end_offset = -1 THEN DATALENGTH(ST.text

  • 预处理的艺术2022-09-02 15:03:25

    预处理的艺术 以下默认合并答案是 \(O(1)\) 的 \(O(n\alpha(n))-O(1)\) 的ST表 这个非常 \(naive\),对于规模为 \(O(n)\) 的问题,我们以 \(O(\log n)\) 为块长分块,块间建立ST表,每个点存到自己所在块端点的答案,递归到 \(O(\frac{n}{\log n})\) 个大小为 \(O(\log n)\) 的子问题,直到块

  • 马走日2022-09-02 14:32:47

    https://www.acwing.com/problem/content/1118/ #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 10; int n, m; bool st[N][N]; int ans; int dx[8] = {-2, -1, 1, 2, 2, 1, -1, -2}; int dy[8] = {1

  • 946. 验证栈序列2022-09-01 19:34:11

    946. 验证栈序列 给定 pushed 和 popped 两个序列,每个序列中的 值都不重复,只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时,返回 true;否则,返回 false 。   示例 1: 输入:pushed = [1,2,3,4,5], popped = [4,5,3,2,1] 输出:true 解释:我们可以按以下

  • CH579M以太网控制板-下载运行第一个程序2022-08-31 16:30:20

    <p><iframe name="ifd" src="https://mnifdv.cn/resource/cnblogs/CH579_DTU_PBX" frameborder="0" scrolling="auto" width="100%" height="1500"></iframe></p>   开发单片机准备工作 1,单片机使用

  • 回文自动机(回文树)学习笔记2022-08-30 20:35:15

    回文自动机(回文树)学习笔记 前置知识 建议提前学习 Manacher 算法 和其他任何一种自动机,方便理解,不过不学问题应该也不大。 定义 回文自动机(PAM),也称回文树,是存储一个字符串所有回文子串的数据结构。 PAM 由转移边和后缀链接构成,它的每一个状态都代表着一个回文子串。 设 \(u\stackr

  • Codeforces Round #812 (Div. 2)2022-08-29 18:31:01

    A. Traveling Salesman Problem 题意:空间中 在坐标轴上给几个点,问最后,从原点出发经过所有点,再返回原点所经过的最远距离 分析: 找到 最大的 x ,最小的 x ,最大的 y ,最小的 y ,然后根据 曼哈顿距离,计算一个大正方形的边长就可以了 为什么不能先把所有点初始化成无穷大? 因为如果只有一个

  • Educational DP Contest G - Longest Path2022-08-29 17:30:21

    目录题目思路代码 题目 给定一个有向无环图,叫你求图中的最长路径 思路 记忆化搜索,定义 f[i] : 表示从点i开始的最长路径长度,那么很容易得出转移方程为 \(f_i = max(f_i, f_j+1)\),j为i的子节点 代码 点击查看代码 /* * @Descripttion: * @Author: Echo * @version: * @Date: 2

  • CF1548B 题解2022-08-27 13:32:03

    前言 题目传送门! 更好的阅读体验? 做法:ST 表加尺取。 思路 看到同余,立刻想到作差。我们建立差分数组 \(c_i = |a_i - a_{i-1}|\),注意取了绝对值。 此时,我们只需在 \(c_i\) 中寻找最长区间 \(\left[l, r\right]\),使得 \(\gcd(c_l, c_{l+1}, \cdots, c_r) > 1\)。 这东西显然能用 ST

  • 校园网2022-08-26 21:00:27

    P2746 [USACO5.3]校园网Network of Schools - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) tarjan缩点,把强连通分量缩成一个点,再重新建图 建图过程中记录每个缩点的入度与出度 任务a:求入度为0的缩点个数 任务b:求入度为0的缩点个数和出度为0的缩点个数的最大值(任务b要求所有的缩

  • 排序用法2022-08-24 14:04:40

    1.基础排序 var list = db.Queryable<Student>().OrderBy("StudentId DESC").ToList(); //SELECT `StudentId`,`Name`,`SchoolId` FROM `Student` ORDER BY StudentId DESC 2.表达式排序 var list = db.Queryable<Student, School>((st, sc) => new JoinQu

  • 谷歌的招聘2022-08-22 20:02:09

    https://www.acwing.com/problem/content/1648/ 思路: 如果单纯的用试除法去做,可能会超时,我们在这里先弄出来根号内的所有质数,然后用质数来做。 #include <iostream> #include <cstring> using namespace std; const int N = 1010, M = 40000; int n, k; bool st[M]; int prime

  • 哈密顿回路2022-08-21 20:32:49

    https://www.acwing.com/problem/content/description/1617/ 思路: 需要满足:1. 第一个点和最后一个点相同,这样才能形成回路。 2.要有恰好有n+1个点,因为哈密顿回路本身就要求经过图中每个顶点。 3. 且每个顶点都必须遍历到。 4. 每两个点之间都要有边相连接。 #include <iostream>

  • PAT Advanced 1021 Deepest Root(25)2022-08-20 22:31:11

    题目描述: A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you are supposed to find the root that results in a highest tree. Such a root is called the deepest root. Input Specification:

  • 二叉树的统一迭代法遍历2022-08-20 20:35:08

    中序遍历 中序遍历无法直接利用栈进行遍历,需要利用指针进行遍历,对栈中的节点进行操作。 对于中间节点,如果指针遍历到了,但没有进行处理,就再push()一个nullptr,作为标记,说明这个节点只是遍历过了,但是没有处理。事实上,每个待处理(放入vector)中的节点,其在栈中的上层元素都会是nullptr

  • 中缀表达式2022-08-19 21:31:03

    https://www.acwing.com/problem/content/1625/ 思路: 注意这题dfs的写法,值得学习。 #include <iostream> using namespace std; const int N = 25; int n; int l[N], r[N]; string w[N]; bool st[N], is_leaf[N]; string dfs(int u) { string left, right; if (l[u]

  • 1021 ObstacleCourse障碍训练课 优先队列+bfs+转弯2022-08-19 13:31:44

    链接:https://ac.nowcoder.com/acm/contest/26077/1021来源:牛客网 题目描述 考虑一个 N x N (1 <= N <= 100)的有1个个方格组成的正方形牧场。有些方格是奶牛们不能踏上的,它们被标记为了’x’。例如下图: . . B x . . x x A . . . . x . . x . . . .

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

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

ICode9版权所有