St

首页 > TAG信息列表 > St

Excel通过JS宏自定义过滤、查找等操作

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

个人学习-Linux文件系统架构

个人学习-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认证

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

「题解」洛谷 P8512 [Ynoi Easy Round 2021] TEST_152

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

倍增方法应用——RMQ问题ST表

//蒟蒻 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语言

#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占位符

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 Powerful

题目链接题目题目描述 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语句

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

预处理的艺术

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

马走日

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. 验证栈序列

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

CH579M以太网控制板-下载运行第一个程序

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

回文自动机（回文树）学习笔记

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

Codeforces Round #812 (Div. 2)

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

Educational DP Contest G - Longest Path

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

CF1548B 题解

前言题目传送门！更好的阅读体验？做法：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

校园网

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

排序用法

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

谷歌的招聘

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

哈密顿回路

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

PAT Advanced 1021 Deepest Root（25）

题目描述： 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:

二叉树的统一迭代法遍历

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

中缀表达式

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+转弯

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