st表是一个求RMQ问题的一种比线段树查询时间复杂度要小的算法 st表的主体是一个二维数组st[i][j],表示需要查询的数组的从下标i到下标i+2^j - 1的最值,这里以最大值为例 首先应该预处理log函数 因为向下取整所以可以这么来做: int mlog[N]; void pre(int n) ...
分类:
其他好文 时间:
2020-07-19 23:31:24
阅读次数:
84
https://leetcode-cn.com/problems/longest-increasing-subsequence/ 1、题目: 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2 ...
分类:
其他好文 时间:
2020-07-19 23:31:12
阅读次数:
70
原文地址:https://www.cnblogs.com/ku-ku-ku/p/10969214.html 1.上传相关包(*.tar.gz等) 使用相关软件上传或用Xshell连接后下载命令:yum install lrzsz 2.安装mysql5.7 1)查看本地是否安装了mysql:rpm - ...
分类:
数据库 时间:
2020-07-19 23:30:59
阅读次数:
111
1.freeze 冻结 特点:冻结属性,不能冻结引用地址,想要全部冻结,使用const var obj={a:1,b:2}; Object.freeze(obj); obj.a=3; obj.c=3; console.log(obj); //{a:2,b:2} obj={a:3,b:4}; cons ...
分类:
其他好文 时间:
2020-07-19 23:30:45
阅读次数:
79
1. 搜索算法 在树(图/状态集)中寻找特定节点 深度优先搜索算法和广度优先搜索算法都是基于“图”这种数据结构。 图上的搜索算法就是,在图中找出从一个顶点出发,到另一个顶点的路径。图上的搜索算法有深度优先、广度优先搜索算法,和A*A?、IDA*IDA? 等启发式搜索算法。 广度优先搜索和深度优先搜索 ...
分类:
编程语言 时间:
2020-07-19 23:30:25
阅读次数:
103
PHP 7 除了在性能方面有极大提升外,还添加了很多新的特性,如太空船操作符、标量类型声明、返回值的类型说明、全局的 throwable 接口、抽象语法树等,下面分别介绍。 太空船操作符 太空船操作符用于比较两个表达式。例如,当$a小于、等于或大于$b时,它分别返回-1、0或1。比较的原则沿用PHP ...
分类:
Web程序 时间:
2020-07-19 23:30:12
阅读次数:
89
比较的接口Comparable,提供了一个比较的方法,所有实现该接口的类,都动态的实现了该比较方法。实际上Java中除了比较一个接口外,还提供了一个接口,该接口也是具有比较的功能,但该接口注重的却是比较容器,然后对其排序,这就是Comparator Map<String,Integer> map = ...
分类:
编程语言 时间:
2020-07-19 23:29:54
阅读次数:
69
django视图层中FBV与CBV 简介 视图函数既可以是函数也可以是类 FBV(function base views) 就是在视图里使用函数处理请求,在之前django的学习中,一直使用的方式 CBV(class base views) CBV基本使用 就是在视图里使用类处理请求 Python是 ...
分类:
其他好文 时间:
2020-07-19 23:29:38
阅读次数:
65
一、持久化简介 Redis 的数据全部存储在内存中,如果突然出现宕机,数据将全部丢失。为保证数据的安全性,需要将内存中的数据保存到硬盘中,这种保存数据的机制就叫做持久化。持久化使得在 Redis 服务器重启时,可以通过存储在硬盘中的数据恢复到 Redis 服务器关闭前的状态。 根据存储数据的形式,R ...
分类:
其他好文 时间:
2020-07-19 23:29:17
阅读次数:
76
IDE 集成开发环境(Integrated Development Environment )VIM #经典的linux下的文本编辑器Emacs #linux文本编辑器,比VIM更容易使用Eclipse #Java IDE,支持python,C,C++Visual Studio #微软开发的IDE, ...
分类:
编程语言 时间:
2020-07-19 23:28:55
阅读次数:
84
from rest_framework.views import APIView url(r'^books/', views.BookView.as_view()), url.py中使用的as_view()是APIView类的as_view方法,使用的还是django原生的当次请求的request对 ...
DAG 计数 1. 不要求联通 可以枚举 DAG 中入度为 0 的点的数量,但是会算重. 钦定入度为 0 的点的数量为 $i$ 时会将 $j$ 个入度为 0 的图算 $\binom{j}{i}$ 次. 由于我们算的是全集,容斥系数就是 $(-1)^{i-1}.$ 那么就有 : $f(n)=\sum_ ...
分类:
其他好文 时间:
2020-07-19 23:28:19
阅读次数:
64
1. 序列化组件使用原理 序列化,序列化器会把模型对象转换成字典,经过response以后变成json字符串 反序列化,把客户端发送过来的数据,经过request以后变成字典,序列化器可以把字典转成模型 反序列化,完成数据校验功能 2. 序列化组件serializer的简单使用 写一个序列化类 在类 ...
分类:
其他好文 时间:
2020-07-19 23:28:00
阅读次数:
66
C#6.0 导入静态类 异常过滤器 自动属性初始化 Null条件运算符 字符串内插 nameof表达式 Expression-bodied函数成员 导入静态类 我们可以使用using static 命名空间.静态类来导入要使用的静态类,后续使用时就可以像本地类一样的使用了,例如: //导入Math静 ...
请求对象Request from rest_framework.request import Request # 该Request没有继承django原生的HttpRequest REST framework 传入视图的request对象不再是Django默认的HttpRequest对象,而是RES ...
分类:
其他好文 时间:
2020-07-19 23:27:32
阅读次数:
88
来源于天问之路知识星球的每日安全推送。 ASAN检测不到的bugs 文章链接: https://nandynarwhals.org/bugs-asan-doesnt-detect/ 这篇文章是关于三个能够绕过ASAN检测的bugs,之前我没有接触过ASAN,借此了解一下。 在gcc/g++下使用AS ...
分类:
其他好文 时间:
2020-07-19 23:27:19
阅读次数:
81
表与序列化类准备 models.py from django.db import models # Create your models here. class Book(models.Model): name = models.CharField(max_length=32) price = mo ...
分类:
其他好文 时间:
2020-07-19 23:27:00
阅读次数:
62