码迷,mamicode.com
首页 > 2020年07月19日 > 全部分享
st表
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
300. 最长上升子序列(动态规划)
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
Linux(CentOS6.5)中安装mysql5.7
原文地址: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
算法-03 | 深度优先DFS| 广度优先BFS
1. 搜索算法 在树(图/状态集)中寻找特定节点 深度优先搜索算法和广度优先搜索算法都是基于“图”这种数据结构。 图上的搜索算法就是,在图中找出从一个顶点出发,到另一个顶点的路径。图上的搜索算法有深度优先、广度优先搜索算法,和A*A?、IDA*IDA? 等启发式搜索算法。 广度优先搜索和深度优先搜索 ...
分类:编程语言   时间:2020-07-19 23:30:25    阅读次数:103
php7有哪些新特性
PHP 7 除了在性能方面有极大提升外,还添加了很多新的特性,如太空船操作符、标量类型声明、返回值的类型说明、全局的 throwable 接口、抽象语法树等,下面分别介绍。 太空船操作符 太空船操作符用于比较两个表达式。例如,当$a小于、等于或大于$b时,它分别返回-1、0或1。比较的原则沿用PHP ...
分类:Web程序   时间:2020-07-19 23:30:12    阅读次数:89
Map进行排序 用Comparable
比较的接口Comparable,提供了一个比较的方法,所有实现该接口的类,都动态的实现了该比较方法。实际上Java中除了比较一个接口外,还提供了一个接口,该接口也是具有比较的功能,但该接口注重的却是比较容器,然后对其排序,这就是Comparator Map<String,Integer> map = ...
分类:编程语言   时间:2020-07-19 23:29:54    阅读次数:69
Django CBV源码分析
django视图层中FBV与CBV 简介 视图函数既可以是函数也可以是类 FBV(function base views) 就是在视图里使用函数处理请求,在之前django的学习中,一直使用的方式 CBV(class base views) CBV基本使用 就是在视图里使用类处理请求 Python是 ...
分类:其他好文   时间:2020-07-19 23:29:38    阅读次数:65
Redis 的持久化
一、持久化简介 Redis 的数据全部存储在内存中,如果突然出现宕机,数据将全部丢失。为保证数据的安全性,需要将内存中的数据保存到硬盘中,这种保存数据的机制就叫做持久化。持久化使得在 Redis 服务器重启时,可以通过存储在硬盘中的数据恢复到 Redis 服务器关闭前的状态。 根据存储数据的形式,R ...
分类:其他好文   时间:2020-07-19 23:29:17    阅读次数:76
python基础二
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
APIView源码分析
from rest_framework.views import APIView url(r'^books/', views.BookView.as_view()), url.py中使用的as_view()是APIView类的as_view方法,使用的还是django原生的当次请求的request对 ...
分类:Windows程序   时间:2020-07-19 23:28:38    阅读次数:94
一些图的计数
DAG 计数 1. 不要求联通 可以枚举 DAG 中入度为 0 的点的数量,但是会算重. 钦定入度为 0 的点的数量为 $i$ 时会将 $j$ 个入度为 0 的图算 $\binom{j}{i}$ 次. 由于我们算的是全集,容斥系数就是 $(-1)^{i-1}.$ 那么就有 : $f(n)=\sum_ ...
分类:其他好文   时间:2020-07-19 23:28:19    阅读次数:64
序列化组件serializer基本使用
1. 序列化组件使用原理 序列化,序列化器会把模型对象转换成字典,经过response以后变成json字符串 反序列化,把客户端发送过来的数据,经过request以后变成字典,序列化器可以把字典转成模型 反序列化,完成数据校验功能 2. 序列化组件serializer的简单使用 写一个序列化类 在类 ...
分类:其他好文   时间:2020-07-19 23:28:00    阅读次数:66
C#6.0
C#6.0 导入静态类 异常过滤器 自动属性初始化 Null条件运算符 字符串内插 nameof表达式 Expression-bodied函数成员 导入静态类 我们可以使用using static 命名空间.静态类来导入要使用的静态类,后续使用时就可以像本地类一样的使用了,例如: //导入Math静 ...
分类:Windows程序   时间:2020-07-19 23:27:47    阅读次数:81
rest_framework请求和响应
请求对象Request from rest_framework.request import Request # 该Request没有继承django原生的HttpRequest REST framework 传入视图的request对象不再是Django默认的HttpRequest对象,而是RES ...
分类:其他好文   时间:2020-07-19 23:27:32    阅读次数:88
Week1--漏洞学习
来源于天问之路知识星球的每日安全推送。 ASAN检测不到的bugs 文章链接: https://nandynarwhals.org/bugs-asan-doesnt-detect/ 这篇文章是关于三个能够绕过ASAN检测的bugs,之前我没有接触过ASAN,借此了解一下。 在gcc/g++下使用AS ...
分类:其他好文   时间:2020-07-19 23:27:19    阅读次数:81
rest_framework视图家族
表与序列化类准备 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
710条   上一页 1 ... 4 5 6 7 8 9 10 ... 42 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!