代码天地

蒟蒻林荫小复习——KMP算法

KMP算法，顾名思义，就是（看毛片）单个字符串匹配算法 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)。这玩意能干啥？单对单的字符串匹配与可爱的TRIE结合后变成AC

分类: 其他发布时间: 08-13 22:45 阅读次数: 0

线段树(超详细！！！）

线段树上每个节点维护了它所对应的区间的最小值。我们可以用简单的递归来得到这棵初始线段树，即用build(k,l,r)来表示当前要构建区间[l,r]的线段树，k表示区间[l,r]所对应的标号，若l=r则我们可以直接构建一个叶节点，它的区间最小值就是al；否则我们新建一个节点，它的两个子节点可以通过build(k*2,l,mid)与build(k*2+1,mid+1,r)来递归得到，它的区间最小值就是两个儿子的区间最小值中的较小者。因为节点个数是n*2级别的，所以这个过程是O(n)级别的。需要特

分类: 其他发布时间: 08-13 22:45 阅读次数: 0

curl post请求body体内传参数

1. 传参格式 json function post_http($array='',$url) { $ch = curl_init(); $header = array('Content-Type: application/json; charset=utf-8','Accept: application/json','secretKey:xxxxxxxx','signKey:xxxxxxxxxxx12'); curl_setopt($ch, CURLOPT_URL, $url); curl_

分类: 其他发布时间: 08-13 22:45 阅读次数: 0

CodeForces 749E: Inversions After Shuffle

题目传送门：CF749E。记一道傻逼计数题。题意简述：给一个 $1$ 到 $n$ 的排列，随机选取区间 $[l,r]$ 随机打乱区间内的元素，问打乱后的整个序列的逆序数期望。题解：下面是代码，复杂度 $\mathcal{O}(n\log n)$。 #include <cstdio> #include <cstring> typedef long long LL; typedef double db; const int MN = 100005; int N, A[

分类: 其他发布时间: 08-13 22:45 阅读次数: 0

day81 element-ui、接口与接口工具介绍postman、restful接口规范、drf安装、drf工作流程-生命周期、cbv

一、element-ui 　　element-ui：饿了么开发的基于vue上的bootstrap 【如果是原生的javescript就用bootsrap】　　bs按照特点的页面结构，赋予特点的class与属性 => eu书写特点的组件标签构建特点的结构　　总结：复制粘贴　　　　安装：项目目录下的终端　　　　>: cnpm i element-ui -S 　　配置：main.js 　　　　import 'element-ui/lib/theme-chalk/index.css' =>

分类: 其他发布时间: 08-13 22:45 阅读次数: 0

2019年8月13日继承的方式完成包装

分类: 其他发布时间: 08-13 22:45 阅读次数: 0

Linux目录和文件管理详解（内含实操图）（二）

知识结构：Linux目录结构查看及检索文件备份及恢复文档vi文本编辑器（一）Linux目录结构登录Linux，在命令行界面输入ls / 我们会看到这些目录[root@localhost ~]# ls /树形目录结构根目录：所有分区，目录，文件等的位置起点整个树形目录结构中，使用独立的一个/表示常见的子目录： /root （系统管理员root的宿主目录） /bin （所有用

分类: 企业开发发布时间: 08-13 22:42 阅读次数: 0

职业生涯的小思考

近来考虑在工作之余能不能搞一点副业。对自己的能力和资源进行了总结，发现没有什么可以创收的副业可以做。无论是硬件设计还是产品管理，都只是某一个大环节下的一个步骤，没有可提供的“整包”解决方案。进而提出一个问题，职业发展遇到边界的时候，需要打磨什么能力才能突破职场天花板？这两天翻看起俞敏洪的《在绝望中寻找希望》一书。书中讲述了当年他为何创建英语培训班，在创建的过程准备了哪些事情。其中引起我思考的一项是

分类: 其他发布时间: 08-13 22:42 阅读次数: 0

[Spring cloud 一步步实现广告系统] 18. 查询返回广告创意

分类: 编程语言发布时间: 08-13 22:42 阅读次数: 0

Open-air shopping malls（hdu 二分+求两圆相交面积

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3264 题解：每个圆作为大圆圆心遍历过去求每个圆心满足条件的最小半径在所有最小半径里找min #include<bits/stdc++.h> using namespace std; #define pi acos(-1.0) double x[22],y[22],r[22]; /*1 2 0 0 1 2 0 1 */ int n; double mj(double x1,