KMP(模板)

kmp算法是解决单模匹配问题的算法,难点在于求next[]数组 求next[]数组:对于模板串的所有前缀子串的最长公共前后缀的长度,就是next[]数组的值 eg:主串为cbbbaababac 子串为ababac 初始化next[0]=-1; 子串的最长公共前后缀长度 a -->0 next[1]=0 ab -->0 next[2]=0 aba -->1 next[3]=1 abab -->2 next[4]=2 ababa -->3 next[5]=3 next[]数组的作用是在当子串在和模
分类: 其他 发布时间: 10-16 21:50 阅读次数: 0

测试css文章

尝试修改css样式
分类: 其他 发布时间: 10-16 21:50 阅读次数: 0

教室的事

10.16 她最近对我好凶啊
分类: 其他 发布时间: 10-16 21:50 阅读次数: 0

leetcode——242. 有效的字母异位词

做不动了,就做点简单题调节一下。 class Solution: def isAnagram(self, s: str, t: str) -> bool: if len(s)!=len(t): return False a=set(s) for i in a: if i not in t or s.count(i)!=t.count(i): re
分类: 其他 发布时间: 10-16 21:50 阅读次数: 0

day 722 default.cc

有的编译器上不会默认给你填上函数的,而是会说你这里缺东西
分类: 其他 发布时间: 10-16 21:50 阅读次数: 0

包装函数

最外层只有main函数 知识当时没有掌握没有关系!因为难!一整个初中都在学方程,很正常 浮点数包装 const floatEqual = function(a, b) { let delta = 0.001   return Math}
分类: 其他 发布时间: 10-16 21:50 阅读次数: 0

LG1505 [国家集训队]旅游 树链剖分

问题描述 LG1505 题解 边化点权。 超级多操作的树剖板子... 以后就拿这个当树剖板子复习吧... \(\mathrm{Code}\) #include<bits/stdc++.h> using namespace std; template <typename Tp> void read(Tp &x){ x=0;char ch=1;int fh; while(ch!='-'&&(ch>'9'||ch<'0')) ch=getchar(); if(ch=='-'
分类: 其他 发布时间: 10-16 21:50 阅读次数: 0

Noip2018旅行

#include <algorithm> #include <cctype> #include <cmath> #include <complex> #include <cstdio> #include <cstring> #include <deque> #include <functional> #include <list> #include <map> #include <iomanip> #include <iostream> #include <qu
分类: 其他 发布时间: 10-16 21:50 阅读次数: 0

泛型的第一性:同构、集合、抽象

泛型的第一性:同构、集合、抽象
分类: 其他 发布时间: 10-16 21:50 阅读次数: 0

uni-app 项目记录

await 等候,等待;期待 什么是async、await await 用于等待异步完成 通常async、await都是跟随Promise一起使用的 async返回的都是一个Promise对象同时async适用于任何类型的函数上。这样await得到的就是一个Promise对象 async function testSync() { const response = await new Promise(resolve => { setTimeout(() => {
分类: 其他 发布时间: 10-16 21:50 阅读次数: 0

第一章 交换技术

交换技术 1. 线路交换 1.1. 线路交换进行通信 1.1.1. 两个站点之间的一个实际物理连接,这种连接是结点之间线路连接的序列 1.2. 线路通信的状态 1.2.1. 线路建立 1.2.2. 数据传送 1.2.3. 线路拆送 1.3. 缺点 1.3.1. 数据连接效率低 1.3.2. 限制两个设备且收发速度相同 2. 分组交换 2.1. 优点 2.1.1. 线路利用率提高 2.1.2. 分组交换网可以进行数据率的转换 2.1.3. 在线路交换网络中 若通信较大可能造成呼叫阻塞的情况,即网
分类: 其他 发布时间: 10-16 21:50 阅读次数: 0

双链表作用

struct nodelist { struct nodelist *prev, *next; };
分类: 其他 发布时间: 10-16 21:50 阅读次数: 0

调用第三方http接口

// /** // * 调用第三方接口查询指定账号的信息 // * @param uid 账号 // * @return 用户信息 // */ // @Override // public UserInfo matchUserInfo(String uid) { // // // 记录日志 // // FileOperateLogReq fileOperateLog = LogParamUtil.getLogParam(); // // // 设置日记录菜单 // // fileOperate
分类: 其他 发布时间: 10-16 21:50 阅读次数: 0

ACL 访问控制列表(一)

ACL访问控制列表accesscontrollist(路由器,三层交换)包过滤防火墙ACL访问控制列表的类型标准访问控制列表基于源IP地址过滤数据包标准访问控制列表的访问控制列表号时1~99扩展访问控制列表基于源IP地址、目的IP地址、指定协议、端口和标志来过滤数据包扩展访问控制列表的访问控制列表号是100~199命名访问控制列表命名访问控制列表允许在标准和扩展访问控制列表使用中名称代替表号访问控
分类: 企业开发 发布时间: 10-16 21:50 阅读次数: 0

一键编译安装和卸载httpd2.4.41

一键编译安装和卸载httpd-2.4.41需要注意的地方:1、编译apr和apr-utils:官方的INSTALL文档说的很详细了,下载对应的包解压到srclib目录即可,不要带版本号2、system脚本:yum装一个httpd,考过来改改就行了3、启动用户问题:源码安装的httpd配置文件用户是daemon,装完后要改下脚本在CentOS7测试能用[root@node1 ~]# cat http
分类: 企业开发 发布时间: 10-16 21:50 阅读次数: 0

交换机原理和配置

交换机是一种用于电(光)信号转发的网络设备,它可以为接入交换机的任意两个网络节点提供独享的电信号通路,最常见的交换机是以太网交换机。交换机工作于OSI参考模型的第二层,即数据链路层
分类: 企业开发 发布时间: 10-16 21:50 阅读次数: 0

HDU - 3308 LCIS (线段树区间合并)

题意: 给定n个整数。 你有两种操作: U A B:用B替换第A个数。(编号从0开始) Q A B:输出[a,b]中最长连续严格递增子序列(LCIS)的长度。 第一行有一个整数T,表示数据组数。 每组数据以两个整数n,m(0 <n,m <= 100000)开始。 下一行有n个整数(0 <= val <= 100000)。 接下来的m行每行表示一个操作: U A B(0 <= A,n,0 <= B = 100000) 或 Q A B(0 <= A <= B <n)。 对于每个询问,输出答案。 思
分类: 其他 发布时间: 10-16 21:34 阅读次数: 0

poj 2342 树形DP入门题

Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions:13782 Accepted: 7823 Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of
分类: 其他 发布时间: 10-16 21:34 阅读次数: 0

【编码】UnicodeEncodeError: 'gbk' codec can't encode character '\xa0' in position XXX

  有时候在win中运行代码会遇到题目中的报错问题:   "UnicodeEncodeError: 'gbk' codec can't encode character '\xa0' in position XXX",让人摸不着头脑的是程序开头的编码设置# coding:utf-8 和数据流IO操作时的编码转化都已经在程序中加入加入了。gbk哪里来的呢?其实就是win中新文件的默认编码是gbk。   当我们遇到编码问题的时候,有三个地方需要注意的:文件的编码,IDE的编码,还有数据流IO操作过
分类: 其他 发布时间: 10-16 21:34 阅读次数: 0

2017 ACM/ICPC Asia Regional Shenyang Online 部分刷题记录

cable cable cable 题意: M个灯,K个盒子,求最少要连多少条线,使任选K个盒子每个灯都能装下 思路: 每个灯要连(M-K+1)个 总共M*(M-K+1) happy happy happy 题意: 左右取数,孩子每次都去左右两边最大的那个,父亲想让孩子赢(大于父亲)且最小化分差 思路: 限时搜索,先dp预处理出l,r区间最大分差和最小分差,然后\(2^n\)搜索,但每进入一层都要利用dp数组更新一次答案 #include<bits/stdc++.h> #define pii
分类: 其他 发布时间: 10-16 21:34 阅读次数: 0