## T1 ### $sub1$没有问号的情况下,考虑如何线性判定。考虑每两位当作一组,对于每组有如下两种操作: 1. 将两位依次压入栈中;2. 将第一位与栈中全部元素合并后,再将第二位压入栈中。可以发现栈中的情况可以看作是关于下一个压入元素的函数,即 $G[a, b](x)$,表示当 $x = 0 ...
分类:
其他好文 时间:
2020-07-04 15:09:43
阅读次数:
55
想必不少小伙伴面试过程中,会遇到「当键入网址后,到网页显示,其间发生了什么」的面试题。 这次,小林我带大家一起探究下,一个数据包在网络中的心路历程。 每个阶段都有数据包的「心路历程」,我们一起看看它说了什么? 正文 接下来以下图较简单的网络拓扑模型作为例子,探究探究其间发生了什么? 简单的网络模型 ...
分类:
Web程序 时间:
2020-07-04 13:40:14
阅读次数:
64
CSS 中文开发手册 规则 | At-rule (Conditional Rules) - CSS 中文开发手册 一个在规则是用在符号开头的CSS语句,“ @”( U+0040 COMMERCIAL AT),接着的标识符并且包括一切到下一个分号,“ ;”( U+003B SEMICOLON),或下一... ...
分类:
Web程序 时间:
2020-07-04 01:30:53
阅读次数:
62
连接池 连接池主要是用来管理 Connection 对象,减少创建的时候消耗性能,然后还可以重复使用它。当你在使用的时候,如果说访问量激增时,有可能需要等待一定的时间,因为 cpu 会将空闲下来的 Connection 拿来使用,当你使用完了之后,还需要归还到连接池中,让下一个访问者来继续使用 Ja ...
分类:
数据库 时间:
2020-07-03 21:26:32
阅读次数:
80
我们在实现一个迭代器时,关于当前迭代到的状态需要我们自己记录,进而才能根据当前状态生成下一个数据。为了达到记录当前状态,并配合next()函数进行迭代使用,我们可以采用更简便的语法,即生成器(generator)。生成器是一类特殊的迭代器。 生成器与yield 若函数体包含yield关键字,再调用函 ...
分类:
其他好文 时间:
2020-07-03 21:00:53
阅读次数:
127
一、技术总结 这题是关于DFS即深度优先遍历算法,核心是掌握深度遍历算法的思想,也就是不断往下一个结点进行查找,如果查找不到,那么就返回; 关键点一个是递归边界,也就是查找不到的条件,以及能够往下查找的路有多少条; 二、参考代码 #include<iostream> #include<vector> ...
分类:
其他好文 时间:
2020-07-02 21:44:59
阅读次数:
55
##基本介绍 KMP算法是一种用于字符串匹配的算法,网上关于kmp的介绍很多,也十分复杂,(其实我也没怎么搞懂)。首先我们还是考虑朴素的匹配,暴力枚举匹配起点,遇到不匹配的点,就直接退出,进行下一个起始点开始的一轮匹配,这样的复杂度是平方级别的。但是kmp算法考虑的问题是,我们在这样的匹配过程中,会 ...
分类:
编程语言 时间:
2020-07-02 21:35:06
阅读次数:
68
先说明一下:本体正确解法使用BFS(广度优先),最下方的是关于BFS的思路 BFS与DFS最大的区别在于: BFS首先搞同一层,然后从同一层一个个出发,找下一层 DFS首先搞一个,一直搞到底,然后再搞下一个,也就是回溯 接下来,我首先分析一下,我的整个思路的分析~~ ==超时的个人思路:= 对于我个 ...
分类:
其他好文 时间:
2020-07-02 21:22:19
阅读次数:
67
前言 JQ的链式操作大家玩的都很熟悉了,但是底层是如何进行这般骚操作的? 之前我曾经想过在方法体把this返回出去,这样就可以方法().方法()这样执行下去,可以执行里面的业务逻辑,但是问题在于,我们要处理的值,怎么传给下一个方法? 案例 Object.prototype.toUpper = fun ...
分类:
其他好文 时间:
2020-07-02 13:27:49
阅读次数:
39
混合模式原理图 分类 正常/溶解 溶解顾名思义,把上一个图层的颜色溶解到下一个图层,通常会修改图层的不透明度 变暗模式 变暗 正片叠底 除了白色之外的区域都会变暗 颜色加深 加强深色区域 线性加深 除了白色之外的区域都会变暗(和正片叠底相同),但变得更暗更深 深色 变亮模式 变亮 滤色 与正片叠底完 ...
分类:
其他好文 时间:
2020-07-02 00:24:53
阅读次数:
70