Description 给定一个字符串 \(S\) 以及整数 \(n\),现在生成一个字符串 \(T\),每次可以等概率地随机选取大写字母的前 \(n\) 个并加到 \(T\) 的末尾。 当 \(T\) 中某个字串为 \(S\) 时停止该过程。 求 \(T\) 的期望长度。 多组数据,不超过 10 ...
分类:
其他好文 时间:
2020-07-12 12:33:41
阅读次数:
86
排序: (1)内部排序与外部排序 内部排序:指待排序记录全部存放在计算机内存中进行排序的过程 外部排序:指的是待排序记录的数量很大,以致内存一次不能容纳全部记录,在排序过程中尚需对外存进行访问的排序过程。 (2)内部排序方法的分类 1、插入类:如交换插入排序、折半插入排序和希尔排序 2、交换类:主要 ...
分类:
其他好文 时间:
2020-07-12 12:33:11
阅读次数:
52
虚拟机字节码指令表收藏学习备用 字节码助记符指令含义 0x00 nop 什么都不做 0x01 aconst_null 将null推送至栈顶 0x02 iconst_m1 将int型-1推送至栈顶 0x03 iconst_0 将int型0推送至栈顶 0x04 iconst_1 将int型1推送至栈顶 ...
分类:
其他好文 时间:
2020-07-12 12:32:51
阅读次数:
72
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,3,2] 输出: 3 示例 2: 输入: [0,1,0,1,0,1,99] 输出: 99 ...
分类:
其他好文 时间:
2020-07-12 12:32:19
阅读次数:
71
https://ac.nowcoder.com/acm/contest/6046/C 二维线段树+区间异或+区间求和 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cstdio> 5 usi ...
分类:
其他好文 时间:
2020-07-12 12:31:15
阅读次数:
68
JS阻止默认事件发生 -是指在HTML当一个a标签同时存在href超链接和onclick事件函数,点击a标签默认优先执行事件函数,然后再执行href超链接 -如果不想要执行herf超链接则在onclick中加入return 后在事件函数中添加 return false <a href="http:/ ...
分类:
其他好文 时间:
2020-07-12 12:31:02
阅读次数:
75
一、基本语法 在没有使用ModelSerializer序列化器类之前,我们定义的序列化器类都需要添加对应模型类字段的很多字段,如果添加的字段特别多,那么势必会影响开发效率和代码的可读性,因此会选择一种更为简洁的序列化器类来帮我们优化框架代码,简化序列化器类中字段的创建 常规序列化器类示例: from ...
分类:
其他好文 时间:
2020-07-12 12:30:42
阅读次数:
67
1 int read(){ 2 int x=0,f=1; 3 char ch=getchar(); 4 while(ch<'0'||ch>'9'){ 5 if(ch=='-') 6 f=-1; 7 ch=getchar(); 8 } 9 while(ch>='0'&&ch<='9'){ 10 x=( ...
分类:
其他好文 时间:
2020-07-12 12:30:11
阅读次数:
72
什么时候需要 根据参数不同创建同一父类下不同子类 将对象的创建与对象的使用分离,比如service负责使用dao,而不应该负责创建dao;否则,同一个dao的创建会出现在很多service,一旦需要修改,不仅违背开闭原则,而且改动面很大 模式结构 抽象产品角色:Product 具体产品角色:Conc ...
分类:
其他好文 时间:
2020-07-12 12:29:55
阅读次数:
67
抽象工厂模式 基本介绍 1) 抽象工厂模式:定义了一个interface用于创建相关或有依赖关系的对象簇,而无需 指明具体的类 2) 抽象工厂模式可以将简单工厂模式和工厂方法模式进行整合。 3) 从设计层面看,抽象工厂模式就是对简单工厂模式的改进(或者称为进一步的抽象)。 4) 将工厂抽象成两层,A ...
分类:
其他好文 时间:
2020-07-12 12:28:48
阅读次数:
54
网上找了几个生成的文章,照着没整出来,自动动手写个稍微详细点的。 话不多说,开干。 安装 yii2 composer create-project --prefer-dist yiisoft/yii2-app-basic basic 安装 gii扩展 cd basic composer requir ...
分类:
其他好文 时间:
2020-07-12 12:28:22
阅读次数:
104
引入 BST(二叉排序树) 一棵空树,或者是具有下列性质的二叉树: 若左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若右子树不空,则右子树上所有结点的值均大于它的根结点的值; 左、右子树也分别为二叉排序树; 没有键值相等的结点。 但是当插入数据有序时, BST会退化为一条链, 时间复杂度 ...
分类:
其他好文 时间:
2020-07-12 12:27:56
阅读次数:
53
这是Jerry 2020年的第69篇文章,也是汪子熙公众号总共第251篇原创文章。 本文不含惊悚内容的图片,请大家放心阅读。 医学界的虚拟化技术挽救了Jerry的生命,所以有了这篇文章。 计算机世界的虚拟机和容器这些虚拟化技术,已经直接或间接地影响着我们相当一部分人的日常生活。普通人每日滑开手机,从 ...
分类:
其他好文 时间:
2020-07-12 12:26:39
阅读次数:
126
环境:oracle12c 1、链接rman RMAN RMAN> connect target / 使用sys用户连接 connected to target database: ORCL (DBID=1567775293) RMAN> connect target "sys/oracle@orcl ...
分类:
其他好文 时间:
2020-07-12 12:26:18
阅读次数:
65
一个BlockingQueue,用于放置实现了Delayed接口的对象,其中的对象只能在其到期时才能从队列中取走。这种队列是有序的,即队头的对象的延迟到期的时间最长。如果没有任何延迟到期,那么就不会有任何元素,并且poll将返回null ...
分类:
其他好文 时间:
2020-07-12 12:25:27
阅读次数:
59
已知可导函数$f(x)$,对于任意$x\in R$,有$f(x)>f'(x)+2$,且$f(x)-2019$为奇函数 求不等式$f(x)-2017e^x<2$的解集 解答: 设$g(x)=\frac{f(x)-2}{e^x}$ \(g'(x)=\frac{f'(x)-f(x)+2}{e^x}<0\) ...
分类:
其他好文 时间:
2020-07-12 12:25:00
阅读次数:
89
给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入: head = 1->4->3->2->5->2, x = 3 输出: 1->2->2->4->3->5 # Definition fo ...
分类:
其他好文 时间:
2020-07-12 12:24:42
阅读次数:
45