首页 > 2019年08月15日 > 全部分享
蒟蒻林荫小复习——AC自动机
AC自动机:Aho-Corasick automaton,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法。 今天蒟蒻林荫来复习AC自动机 前置芝士 好吧我承认AC自动机要比KMP好理解。 如何建立一个AC自动机 如何构造一个fair数组?/fair数组是个啥? fair数组与KMP中的ne ...
分类:其他   时间:2019-08-15 01:09:13    收藏:0  评论:0  赞:0  阅读:117
数组和切片4
切片的遍历: 切片的遍历和数组一样,也有两种方式 1)for 循环常规方式遍历 2)for-range 结构遍历切片 两种方式都在下面的代码里: 案例演示: func main() { //使用常规的for循环遍历切片 var arr [5]int = [...]int{10,20,30,40,50 ...
分类:编程语言   时间:2019-08-15 01:08:42    收藏:0  评论:0  赞:0  阅读:121
平衡树——Treap,Splay
二叉查找树(BST)的两条性质: 1.该节点的关键码不小于它的左子树中任意节点的关键码 2.该节点的关键码不大于它的右子树中任意节点的关键码 显然,二叉树的中序遍历是关键码单调递增排列的序列。 为避免越界,在BST中插入关键码为正无穷和负无穷的结点为初始情况。 基本操作: 1.检索 递归: (1)找 ...
分类:其他   时间:2019-08-15 01:07:39    收藏:0  评论:0  赞:0  阅读:145
分级(线性dp)
题目: 给定长度为N的序列A,构造一个长度为N的序列B,满足: 1、B非严格单调,即B1≤B2≤…≤BN或B1≥B2≥…≥BN。2、最小化 S=∑Ni=1|Ai?Bi|。 只需要求出这个最小值S。 输入格式 第一行包含一个整数N。 接下来N行,每行包含一个整数Ai。 输出格式 输出一个整数,表示最小 ...
分类:其他   时间:2019-08-15 01:07:16    收藏:0  评论:0  赞:0  阅读:102
单例模式应用-- Timer 计时器
Timer :计时器 一种工具: 线程用其安排以后再后台线程中执行的任务,可执行一次,也可执行多次 其中的方法: schedule(TimeTask task , Date date) 只执行一次 schedule(TimeTask task , Date date, time) 每隔多少时间 执行 ...
分类:其他   时间:2019-08-15 01:06:49    收藏:0  评论:0  赞:0  阅读:164
一、JAVA开发环境安装与eclipse软件第一印象
折腾了快1个星期,一直没有成功装好JAVA环境,eclipse一直打不开,java环境配置的问题真是不得不吐槽一下,太烂了。今天反反复复折腾好久,终于搞定了。用的金山毒霸,方法如下: 一、打开金山毒霸,点开软件管家,安装这2个。 二、eclipse解压缩就可以用了,设置一下工程目录就OK。 三、我们 ...
分类:编程语言   时间:2019-08-15 01:06:25    收藏:0  评论:0  赞:0  阅读:108
小程序获取视频播放的长度
<view class="section tc"> <video id="myVideo" bindtimeupdate="bc" danmu-list src="http://wxsnsdy.tc.qq.com/105/20210/snsdyvideodownload?filekey=302802 ...
分类:微信   时间:2019-08-15 01:05:59    收藏:0  评论:0  赞:0  阅读:180
10351字典
-- A a -- -- B b -- -- C c -- -- D d -- -- E e -- EI 工程索引(EI)是由美国工程师学会联合会于1884年创办的历史上最悠久的一部大型综合性检索工具。EI在全球的学术界、工程界、信息界中享有盛誉,是科技界共同认可的重要检索工具。《工程索引》The ...
分类:其他   时间:2019-08-15 01:05:23    收藏:0  评论:0  赞:0  阅读:119
UOJ #558. DragonBall
题目背景 在某教练的强迫之下,另一个蒟蒻也就是我居然出题了!!!出题了!!!(数据太水别找我qwq) 好的,JL说好的一题100快拿来 题目描述 超级赛亚人卡卡罗特十分好战,于是他想找其他宇宙的强者切磋,于是阿全给了他一条固定的顺序,(即先去宇宙a1,再去宇宙a2...最后去宇宙an)但这条路径会经 ...
分类:其他   时间:2019-08-15 01:04:50    收藏:0  评论:0  赞:0  阅读:103
django的orm
django的orm 写业务逻辑 添加数据 添加多条数据 删除 更新 查询所有数据 查询语句 or 原生sql ...
分类:其他   时间:2019-08-15 01:02:58    收藏:0  评论:0  赞:0  阅读:112
DOSUtil
package TestLinkPackage; import java.io.BufferedReader;import java.io.File;import java.io.IOException;import java.io.InputStream;import java.io.InputS ...
分类:其他   时间:2019-08-15 01:00:56    收藏:0  评论:0  赞:0  阅读:80
linux内存过高排查
启动程序时,无法正常启动,程序直接没有 被系统kill(dmesg | egrep -i -B100 'killed process'), 发现 shared memory , cache 占用过高 常用的命令: 按内存占用排序:ps -eo rss,pmem,pcpu,vsize,args | s ...
分类:系统服务   时间:2019-08-15 01:00:30    收藏:0  评论:0  赞:0  阅读:135
闭包!!!
闭包的定义:嵌套函数,外部函数的变量被内部函数调用 先走一段代码: 解读起来就是: 我们再看一下正常的函数调用是什么样的: 由于在全局名称空间当中,没有对象指向new—func的内存地址,所以无法在全局作用域下直接调用它取得a,这样每次需要获取它时,都需要调用外部函数,使得每一次调用会使得内存会一直 ...
分类:其他   时间:2019-08-15 00:59:26    收藏:0  评论:0  赞:0  阅读:114
XMLUtil
package TestLinkPackage; import java.io.BufferedWriter;import java.io.File;import java.io.FileWriter;import java.io.IOException;import java.io.PrintSt ...
分类:其他   时间:2019-08-15 00:58:58    收藏:0  评论:0  赞:0  阅读:101
挂载nfs提示:mount.nfs: access denied by server while mounting...
出现此类错误原因大致为: 权限问题 防火墙机制问题 共享配置文件问题 搭建好nfs服务后,在client端进行挂载时,提示: 查看了一下client端是否被占用了: 发现并没有,然并卵。 接着就上server端查看/etc/exports配置文件: 把192.168.0.24的/server/too ...
分类:数据库技术   时间:2019-08-15 00:58:30    收藏:0  评论:0  赞:0  阅读:1582
7.python3实用编程技巧进阶(二)
1.5.如何根据字典中值的大小,对字典中的项进行排序 第一种方法:列表解析 第二种使用sorted 1.6.如何统计序列中元素的频度 1.7.如何快速找到多个字典中的公共键 1.8.如何让字典保持有序 ...
分类:编程语言   时间:2019-08-15 00:58:07    收藏:0  评论:0  赞:0  阅读:123
《编写可维护的JavaScript》- 类型检测
变量不与null比较 items可能是1或字符串甚至是对象,这些值都与null不相等 但有一个例外,就是期望值真的是null的时候 若DOM元素不存在,则通过document.getElementById()得到的值为null 检测原始值 JS中有5种原始类型:number、string、boole ...
分类:编程语言   时间:2019-08-15 00:57:18    收藏:0  评论:0  赞:0  阅读:121
CentOS 7,使用yum安装Nginx (简易)
当使用以下命令安装Nginx时,发现无法安装成功 需要做一点处理。 安装Nginx源 执行以下命令: 安装该rpm后,我们就能在/etc/yum.repos.d/ 目录中看到一个名为nginx.repo 的文件。 安装Nginx 安装完Nginx源后,就可以正式安装Nginx了。 Nginx默认目录 ...
分类:其他   时间:2019-08-15 00:56:29    收藏:0  评论:0  赞:0  阅读:107
uni-app-v-else中不需要值
这个问题把我都高懵逼了 在vue中, 但是在uni-app中:v-else不需要值, 下面去掉值就Ok了 ...
分类:移动平台   时间:2019-08-15 00:55:44    收藏:0  评论:0  赞:0  阅读:290
树莓派快速 (安装)
工欲善其事必先利其器,所以先准备好工具 树莓派,(这里用的是树莓派3B+) ,SD卡8g以上,读卡器, 1.下载一个格式化SD卡的工具,格式化SD卡https://www.sdcard.org/downloads/formatter_4/eula_windows/ 这个下载时,因为是英文的所以可以转 ...
分类:其他   时间:2019-08-15 00:55:22    收藏:0  评论:0  赞:0  阅读:91
885条   上一页 1 ... 40 41 42 43 44 45 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!