码迷,mamicode.com
首页 > 其他好文
「UVA 1358」「LA 3490」Generator
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
LeetCode 137. 只出现一次的数字 II
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,3,2] 输出: 3 示例 2: 输入: [0,1,0,1,0,1,99] 输出: 99 ...
分类:其他好文   时间:2020-07-12 12:32:19    阅读次数:71
C 红球进黑洞
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
Django学习日记-04j补充单表编辑部分
JS阻止默认事件发生 -是指在HTML当一个a标签同时存在href超链接和onclick事件函数,点击a标签默认优先执行事件函数,然后再执行href超链接 -如果不想要执行herf超链接则在onclick中加入return 后在事件函数中添加 return false <a href="http:/ ...
分类:其他好文   时间:2020-07-12 12:31:02    阅读次数:75
DRF框架serializer之ModelSerializer
一、基本语法 在没有使用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 gii 命令行自动生成控制器和模型
网上找了几个生成的文章,照着没整出来,自动动手写个稍微详细点的。 话不多说,开干。 安装 yii2 composer create-project --prefer-dist yiisoft/yii2-app-basic basic 安装 gii扩展 cd basic composer requir ...
分类:其他好文   时间:2020-07-12 12:28:22    阅读次数:104
Splay
引入 BST(二叉排序树) 一棵空树,或者是具有下列性质的二叉树: 若左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若右子树不空,则右子树上所有结点的值均大于它的根结点的值; 左、右子树也分别为二叉排序树; 没有键值相等的结点。 但是当插入数据有序时, BST会退化为一条链, 时间复杂度 ...
分类:其他好文   时间:2020-07-12 12:27:56    阅读次数:53
计算机世界的虚拟机,容器和医学界的人工硬脑膜
这是Jerry 2020年的第69篇文章,也是汪子熙公众号总共第251篇原创文章。 本文不含惊悚内容的图片,请大家放心阅读。 医学界的虚拟化技术挽救了Jerry的生命,所以有了这篇文章。 计算机世界的虚拟机和容器这些虚拟化技术,已经直接或间接地影响着我们相当一部分人的日常生活。普通人每日滑开手机,从 ...
分类:其他好文   时间:2020-07-12 12:26:39    阅读次数:126
rman基础操作
环境: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
DelayQueue
一个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
LeetCode 86. 分隔链表
给定一个链表和一个特定值 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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!