#!/bin/bash # Fred Denis -- Jan 2016 -- http://unknowndba.blogspot.com -- fred.denis3@gmail.com # # Quickly shows a status of all running instances ac ...
分类:
其他好文 时间:
2020-08-18 14:03:36
阅读次数:
69
阅读目录 栈 stack 队列 链表 数组 字典实现原理 NSDictionary 树 B-tree/B+tree 栈 stack 栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,把另一端称为栈底。向一个栈插入新元素又称作 进栈、入栈或压 ...
分类:
其他好文 时间:
2020-08-06 16:59:20
阅读次数:
67
AC自动机利用trie树可以高效解决有关多个字符串的问题。 Trie树 也称字典树,它的本质是使得字符串集合$S$构成一棵树,其中边权记录字符信息。 它的根到任意节点的路径对应集合$S$中某一字符串的前缀。 任意节点向深度增大的方向经过的路径对应$S$中某一字符串的子串。 比如下面这一棵$\text ...
分类:
其他好文 时间:
2020-08-06 16:58:02
阅读次数:
60
SELECT within SELECT Tutorial 5.Germany (population 80 million) has the largest population of the countries in Europe. Austria (population 8.5 million ...
分类:
数据库 时间:
2020-08-04 09:47:59
阅读次数:
90
1. Upload Bank Statement in SAP: Transaction Code To upload the incoming bank statement T CODE – FF.5 or program RFEBKA00 is used and depending on you ...
分类:
其他好文 时间:
2020-07-29 21:57:56
阅读次数:
96
题意 给你一堆字符串,要求找到每个字符串的唯一标识前缀,输出原字符串和唯一标识前缀。 思路 用这堆字符串建字典树,对于每个字符串,我们进行一次查找,若当前位置的cnt为1,就代表从根到现在的位置能唯一标识。 AC代码 #include<iostream> #include<stdio.h> #inc ...
分类:
其他好文 时间:
2020-07-29 12:42:14
阅读次数:
61
##缘起 自从微软退出了netcore,那么对于.net程序员最快乐的事情莫过于可以抛弃被人鄙夷的windows操作系统了。拥抱linux,拥抱开源,看着linux的命令窗口才有那么一丝丝高深莫测的味道~ 写netcore也挺久了,但是也一直部署在windows服务器上,于是今天便忙里偷闲,来尝试一 ...
分类:
Web程序 时间:
2020-07-29 10:00:06
阅读次数:
78
1.可持久化线段树 又称主席树,因为发明这一算法的人的名字缩写为HJT。 主席树可以储存各个历史状态,如果用普通线段树,每个状态都是 4n 的,内存和时间开销极大,而主席树通过动态开点,先继承上一状态的左右儿子节点指针,再进行修改,每次修改的时间和空间都可以优化到 \(\log n\) 级别。 通过 ...
分类:
其他好文 时间:
2020-07-28 22:48:06
阅读次数:
88