ICode9

精准搜索请尝试: 精确搜索
  • 进程间通信(二十三)——信号底层API:sigaction2022-03-21 19:59:54

    信号底层API:sigaction linux中信号的分类 标准信号及其不可靠性 标准信号 1-31号信号,也叫不可靠信号,继承UNIX信号,采用位图管理如果同时来相同的信号来不及处理,内核会丢弃掉实时信号 32~64号信号,是可靠的,采用队列管理来一次,处理一次,转发一次 信号处理机制 内核对信号的处理

  • 后缀排序2022-03-07 01:04:28

    前置知识 基数+计数排序 后缀排序 不考虑暴力了,直接搞上正解。 我们设 \(sa[i],rk[i]\) 分别表示第 \(i\) 名的子串初始点在哪,以及以 \(i\) 开头的子串的排名。 我们考虑倍增的做法。先将长度为 \(1\) 的子串排序求出。 然后每次倍增长度,设长度为 \(w\),然后我们对于每个长度为 \(w

  • 外观模式2022-02-25 18:03:25

    #include <iostream> #include <memory> class SubsystemA { public: void show() { std::cout << "In SubsystemA show()." << std::endl; } }; class SubsystemB { public: void show() { std::cout << "In Subsyst

  • [学习笔记]后缀相关算法2022-02-25 15:00:56

    SA SA实际上求出两个数组\(sa,rk\)。 \(sa_i\)表示将所有后缀排序后排名第\(i\)小的后缀的编号,\(rk_i\)表示后缀\(i\)的排名。 满足其性质\(sa_{rk_i} = rk_{sa_i} = i\) 这里仅给出一个\(O(nlog^2n)\)的做法。 其他做法参见\(oiwiki\)。 点击查看代码 bool cmp(int i,int j){ i

  • s01串2022-02-25 10:33:43

    code #include<iostream> #include<cstring> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int i, n; char sa[10000], sb[10000]; cin >> n; sa[0] = '0', sa[1] = sb[0] = '\0'; while

  • 1002 写出这个数 (20 分)2022-02-23 20:00:35

    读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式: 每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10 100 。 输出格式: 在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。 输

  • 2022每日一题:Day 132022-02-18 23:34:07

    题目:后缀排序 什么是后缀数组?他主要包含两个数组:sa和rk。 其中sa[i]表示将字符串后缀排序后第i小的编号,rk[i]表示后缀i的排名。 显然sa[rk[i]]=i,rk[sa[i]]=i。 例如字符串aba,他的后缀aba,ba,a,排序后a,aab,ab,此时 | i | 1 | 2 | 3 | | sa | 3 | 1 | 2 | | rk | 2 | 3 | 1 | 观察

  • Codeforces Global Round 19 (cf 1637) A ~ E 题解2022-02-15 13:01:44

    Codeforces Global Round 19 (cf 1637) A ~ E 题解 A - Sorting Parts 通过这个操作我们可以发现本分割的两部分一定可以sorted, 所以只需要判断连接处是否是sorted, 这个可以通过维护一个前缀最大值和后缀最小值实现, 这样我们枚举一下操作的点, 然后每次 O(1) 判断一下就行 int

  • 神策埋点在Vue中的应用2022-02-10 17:34:15

    步骤如下: 第一步:从 npm 获取 sdk , npm install sa-sdk-javascript -E 第二部:在main.js中引入 sa-sdk-javascript => import sensors from "sa-sdk-javascript" import sensors from "sa-sdk-javascript"; let shengceServer_url = "http://xnjkfxsit.cpic.com

  • SQL server跨服务器获取数据2022-02-09 14:31:24

    第一种方法:   --单表查询 select * from OPENDATASOURCE('SQLOLEDB','Data Source=远程实列名;User ID=sa;Password=密码').库名.dbo.表名   --多表关联查询  SELECT  A.*  FROM    OPENROWSET('SQLOLEDB' , '远程实列名' ; 'sa' ; '密码', 库名.db

  • Ybtoj #534. 「后缀数组」跳蚤的串2022-02-06 16:31:27

    题面传送门 最大值最小显然想到二分。 因为答案肯定是原序列的一个子串,所以直接二分这个子串在本质不同子串中的排名即可。 因为已经预处理了SA,所以在check的时候倒叙,显然一个后缀中字典序最大的串是最长的子串,所以倒叙以后,如果当前点的字典序大于二分的字典序,那么这个位置和上一

  • 后缀数组、后缀自动机学习笔记(待填坑)2022-02-06 11:33:30

    后缀数组、后缀自动机学习笔记 后缀数组 定义 我们约定字符串 \(s\) 的后缀 \(i\) 指 \(s_{i\dots n}\)。 后缀数组(Suffix Array)主要是两个数组 \(sa\) 和 \(rk\),\({sa}_i\) 表示后缀排序后第 \(i\) 小的后缀编号,\({rk}_i\) 表示后缀 \(i\) 的排名。 显然,\({sa}_{{rk}_i}={rk}_{{s

  • linux signal misc2022-02-03 11:02:15

    linux signal misc  在user space常使用的signal相关的API 1. 在user space注册信号处理函数 sigaction()函数prototype: int sigaction(int signum, const struct sigaction *act,struct sigaction *oldact); struct sigaction sa_usr; sa_usr.sa_flags = 0; sa_usr

  • 持续交付一:从开发到上线的环境2022-01-31 16:01:12

          团队开发中,开发,测试,预发布,生产,不同的角色工作在不同的环境中,不同的环境有不同的作用(有些公司的环境更多,按照自己的交付流程设计),当然不同的环境,配置也不能相同,特别生产数据是隔离的。那asp.net core怎么来对应呢?  asp.net core为了支持不同的环境,可以把配置文件分为

  • 持续交付一:从开发到上线的环境2022-01-31 15:32:26

          团队开发中,开发,测试,预发布,生产,不同的角色工作在不同的环境中,不同的环境有不同的作用(有些公司的环境更多,按照自己的交付流程设计),当然不同的环境,配置也不能相同,特别生产数据是隔离的。那asp.net core怎么来对应呢?  asp.net core为了支持不同的环境,可以把配置文件分为

  • 后缀数组2022-01-30 20:04:01

    前言 神仙们都会SA了,只剩我不会. 马上来补这个强大字符串算法. 什么是后缀数组 神 \(\mathrm{{\color{black}w}{\color{red}{ind\_whisper}}}\) 说 : 后缀数组就是对于字符串后缀建立的数组. 其实 \(\uparrow\) 这个定义还是比较贴切的 . 首先定义什么是后缀. 后缀就是一个字符

  • 简单易学sa-token快速搭建——权限认证《一》2022-01-28 16:32:23

    快速搭建——权限认证《一》 环境搭建全局拦截规则功能实现注解鉴权 拦截规则(进阶版) 环境搭建 sa-token官网文档 redis安装很简单,写入配置文件下面有实例,token存再redis中 AOP依赖注解实现方式再最后一个 实现:可以在具体方法中使用注解鉴权,不仅仅在controller上使用

  • 后缀数组 - 总结2022-01-25 21:34:34

    构建过程 基数排序 tips:先比较低位,再比较高位 时间复杂度 o(nk) 其中 k 表示位数 思考:如果我把一个串的位数压缩的尽可能小 ??? 倍增优化。考虑每一轮让比较的长度变为原来的两倍。 结构 一些应用 先引入两个新的数组:height[i] 表示 sa[i] 和 sa[i-1] 的最长公共前缀,即 lcp(sa[

  • 使用Docker快速搭建MSSQL实验环境2022-01-23 10:32:20

    使用Docker快速搭建MSSQL实验环境 1. 运行及配置 拉取镜像 docker pull mcr.microsoft.com/mssql/server:2019-latest 运行容器 docker run -e "ACCEPT_EULA=Y" -e "SA_PASSWORD=93i7f5^#Wpe98G6$" \ -p 1433:1433 --name sql1 -h sql1 \ -d mcr.microsoft.com/mssql/

  • 捕捉信号2022-01-19 16:04:11

    捕捉信号 signal()函数(不建议) #include <signal.h> typedef void(*sighandler_t)(int); sighandler_t signal(int signum, sighandler_t handler); 功能: 注册信号处理函数(不可用于 SIGKILL、SIGSTOP 信号),即确定收到信号后处理函数的入口地址。此函数不会阻塞。 参数: signum:

  • Oracle 状态及连接信息SQL2022-01-19 09:31:13

    根据当前pid线程查询对应执行的sql语句 SELECT sql_text FROM v$sqltext a WHERE (a.hash_value, a.address) IN (SELECT DECODE(sql_hash_value, 0, prev_hash_value, sql_hash_value),DECODE(sql_hash_value, 0, prev_sql_addr, sql_address) FROM v$session b WHERE b.paddr =

  • 【RuoYi-Vue-Plus】学习笔记 11 - 集成 Sa-Token 实现登录认证流程(Sa-Token 源码)2022-01-13 21:05:47

    文章目录 前言参考目录代码分析1、框架集成2、登录流程源码分析2.1、`StpLogic#login()`2.1.1、前置检查:如果此账号已被封禁2.1.2、初始化 loginModel2.1.3、生成一个token2.1.4、获取 User-Session , 续期2.1.5、持久化其它数据2.1.6、通知监听器,账号xxx登录成功 2.2、`St

  • 【无标题】2022-01-12 21:33:48

    问题描述: 使用Druid操作数据库,运行报错: java.sql.SQLException: Access denied for user ‘sa’@‘localhost’ (using password: YES) 解决方法: Druid.properties配置文件错误, 检查文件的键值是否有误。这里username的值错误,mysql数据库中无sa用户,修改为root

  • sigaction详细解析2022-01-11 21:03:08

    sigaction()函数。它的原型为: #include <signal.h> int sigaction(int sig, const struct sigaction *act, struct sigaction *oldact); sigaction结构体: struct sigaction { void (*sa_handler)(int); void (*sa_sigaction)(int, siginfo_t *, void *); sigset_t

  • 表分析常用脚本2022-01-09 14:32:49

    select * from dba_hist_active_sess_history where  sql_id ='0rns7aq7275wy' order by snap_id desc and snap_id ='63147'; select * from  v$sqlarea where sql_text like '%N_SYS_TERM%'  --0rns7aq7275wy select * from DBA_HIST_SQL_P

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

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

ICode9版权所有