题面 $solution:$ 这一题重点不在字符串加密,而是我们最后的求值:$K^{s}\mod M$($s\leq36^{100000}$) 而我们发现它的指数十分巨大,但众所周知的指数不能直接取模,所以我们进行一些优化。 首先,我们$O(n)$ 走一遍字符串,求出它加密所需要的进制$p$ ,然后 ...
分类:
其他好文 时间:
2019-02-10 20:38:58
阅读次数:
202
Generator函数在工作中还没有用到过,一直在使用async,最近在看async的原理,发现它只是Generator的语法糖。 Generator的基础知识之前写过文章介绍过(https://www.cnblogs.com/wangtingnoblog/p/js_Generator.html), ...
分类:
其他好文 时间:
2019-02-10 20:38:41
阅读次数:
162
所谓并查集,就是一种支持并与查的数据结构,是一种集合。并即为合并,查即为查询。 我们给每个集合选择一个代表元素,每个元素记录一个$fa$数组,表示它所在的集合的代表元素。合并两个集合,我们只需要将其中一个集合的代表元素的$fa$数组赋值为另外一个集合的代表元素即可。代表元素的$fa$就是自己。这样子 ...
分类:
其他好文 时间:
2019-02-10 20:38:30
阅读次数:
186
高阶函数 定义 1. 函数接受的参数是一个函数 2. 函数的返回值为一个函数 3. 满足以上2点中其中一个就是高阶函数 函数嵌套 定义 1. 函数中def定义一个函数 2. 嵌套会存在闭包, 其他情况不会有闭包(闭包闭的是变量) 装饰器 实质 1. 装饰器 == 高阶函数 + 嵌套函数 + 闭包 2 ...
分类:
编程语言 时间:
2019-02-10 20:37:27
阅读次数:
172
我在刚开始学编程的时候就经常来博客园,当时博客园基本是.Net的天下,从那时开始.Net和Java哪个好就一直在打,这些年没怎么看博客园了,回来发现到了今天居然还在争论,让我不由得想来分析一下这个问题,这里只考虑技术层面,而不谈什么大道理。 第一是大家关心的整体薪资分布,作为工程师或高级工程师,决定 ...
分类:
编程语言 时间:
2019-02-10 20:37:15
阅读次数:
455
什么是进程什么是线程? 我的理解是进程是指在系统中正在运行的一个应用程序;程序一旦运行就是进程,或者更专业化来说:进程是指程序执行时的一个实例。线程是进程的一个实体。进程——资源分配的最小单位,线程——程序执行的最小单位。 线程进程的区别体现在几个方面: 第一:因为进程拥有独立的堆栈空间和数据段,所 ...
分类:
编程语言 时间:
2019-02-10 20:36:58
阅读次数:
188
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1176 [算法] CDQ分治 + 树状数组即可 时间复杂度 : O(Nlog^2N) [代码] ...
分类:
其他好文 时间:
2019-02-10 20:36:42
阅读次数:
174
(2.4)SQL基础——下载与使用测试库 1、查看与下载测试数据库 2、查看安装向导视图 3、安装 【1】安装:解压后用 mysql 命令安装(记得加上set autocommit=1) 【2】核验:查看库与表 【3】核验:test_employees_sha.sql 文件,验证数据行 【4】核验: ...
分类:
数据库 时间:
2019-02-10 20:36:10
阅读次数:
241
一、树 在谈二叉树前先谈下树和图的概念 树:不包含回路的连通无向图(树是一种简单的非线性结构) 树有着不包含回路这个特点,所以树就被赋予了很多特性 1、一棵树中任意两个结点有且仅有唯一的一条路径连通 2、一棵树如果有n个结点,那它一定恰好有n-1条边 3、在一棵树中加一条边将会构成一个回路 4、树中 ...
分类:
其他好文 时间:
2019-02-10 20:34:45
阅读次数:
185
1.什么是Celery?Celery 是芹菜Celery 是基于Python实现的模块, 用于执行异步定时周期任务的其结构的组成是由 1.用户任务 app 2.管道 broker 用于存储任务 官方推荐 redis rabbitMQ / backend 用于存储任务执行结果的 3.员工 worker ...
分类:
其他好文 时间:
2019-02-10 20:34:29
阅读次数:
212
2019-2-10 19:34:27 跟着超哥学Linux 发现蛮好玩的!适合开发,Windows适合娱乐! 可以跟着超哥学Linux 参考:https://www.cnblogs.com/pyyu/p/9276851.html 超哥很强大! 详细学Linux可以进超哥的博客很全哦!有cp到自己博客 ...
分类:
系统相关 时间:
2019-02-10 20:34:11
阅读次数:
221
"184. Largest Number" / "179. Largest Number" 本题难度: Medium Topic: Greedy Description 184. Largest Number 中文English Given a list of non negative intege ...
分类:
其他好文 时间:
2019-02-10 20:33:56
阅读次数:
172
RocketMQ 分布式事务https://www.cnblogs.com/linjiqin/p/9561641.html 分布式事务解决方案https://www.cnblogs.com/taiyonghai/p/6094350.html ...
分类:
其他好文 时间:
2019-02-10 20:33:27
阅读次数:
113
比自己写文本日志的好处 默认定义好了一些日志级别,会记录当前使用的级别以上的日志,通常线上环境设置的级别较高记得较少 有一些自动split之类的功能 Commons logging 日志级别:TRACE ...
分类:
编程语言 时间:
2019-02-10 20:33:13
阅读次数:
216
1.关于typedef的用法总结 2.typedef struct的用法 ...
分类:
编程语言 时间:
2019-02-10 20:32:28
阅读次数:
110