mob604756f3ed23的博客_(49)

按发布时间
按阅读量
时间轴

全部2856篇
2021年868篇 11月5篇 10月87篇 09月80篇 08月95篇 07月144篇 06月16篇 05月300篇 04月18篇 03月118篇 02月1篇 01月4篇 2020年322篇 12月38篇 11月30篇 10月10篇 09月21篇 08月6篇 07月7篇 06月4篇 05月15篇 04月145篇 03月39篇 02月1篇 01月6篇 2019年246篇 12月6篇 11月16篇 10月28篇 09月33篇 08月21篇 07月18篇 06月29篇 05月23篇 04月20篇 03月23篇 02月18篇 01月11篇 2018年202篇 12月2篇 11月28篇 10月22篇 09月28篇 08月21篇 07月17篇 06月7篇 05月6篇 04月5篇 03月15篇 02月20篇 01月31篇 2017年347篇 12月46篇 11月19篇 10月11篇 09月27篇 08月45篇 07月31篇 06月76篇 05月28篇 04月13篇 03月27篇 02月13篇 01月11篇 2016年175篇 12月8篇 11月37篇 10月4篇 09月15篇 08月7篇 07月27篇 06月9篇 05月10篇 04月26篇 03月11篇 02月4篇 01月17篇 2015年103篇 12月10篇 11月13篇 10月13篇 09月5篇 08月10篇 07月8篇 06月6篇 05月3篇 04月3篇 03月9篇 02月15篇 01月8篇 2014年147篇 12月19篇 11月12篇 10月7篇 09月9篇 08月37篇 07月8篇 06月27篇 05月10篇 04月1篇 03月9篇 02月2篇 01月6篇 2013年190篇 12月7篇 11月13篇 10月15篇 09月26篇 08月30篇 07月34篇 06月7篇 05月34篇 04月5篇 03月8篇 02月4篇 01月7篇 2012年65篇 12月3篇 11月10篇 10月16篇 09月6篇 08月5篇 07月1篇 05月7篇 04月3篇 03月8篇 02月4篇 01月2篇 2011年65篇 12月1篇 11月3篇 10月6篇 09月7篇 08月4篇 07月2篇 06月13篇 05月2篇 04月3篇 03月14篇 02月6篇 01月4篇 2010年28篇 12月3篇 10月1篇 09月1篇 07月1篇 06月3篇 05月9篇 04月2篇 03月4篇 02月3篇 01月1篇 2009年18篇 12月3篇 11月3篇 08月1篇 07月5篇 06月1篇 05月1篇 04月3篇 03月1篇 2008年27篇 11月1篇 09月3篇 05月1篇 04月3篇 03月11篇 02月2篇 01月6篇 2007年49篇 12月29篇 11月1篇 09月1篇 07月1篇 06月1篇 04月3篇 03月11篇 02月1篇 01月1篇 2006年2篇 12月1篇 09月1篇 2005年1篇 09月1篇 2004年1篇 12月1篇
推荐/精选
全部

全部原创转载翻译

bzoj 2084: [Poi2010]Antisymmetry【回文自动机】

manacher魔改，hash+二分都好写，但是我魔改了个回文自动机就写自闭了orz 根本上来说只要把==改成!=即可，但是这样一来很多停止条件就没了，需要很多特判手动刹车，最后统计一下size即可 cpp include include include using namespace std; c

#include

i++

ios

回文自动机

编程

转载 2018-11-24 16:47:00 36 阅读

bzoj 3676: [Apio2014]回文串【回文自动机】

回文自动机板子或者是SAM+manacher+倍增，就是manacher求本质不同回文串（让f++的串），然后在SAM倍增查询对应点出现次数 cpp include include include using namespace std; const int N=300005; int n,ch[

#include

i++

对应点

ios

回文串

转载 2018-11-24 15:32:00 65 阅读

bzoj 2565: 最长双回文串【manacher+线段树】

因为我很愚蠢所以用了很愚蠢的O(nlogn)的manacher+线段树做法就是开两个线段树mn和mx分别表示左端点在i的最长回文子串和右端点在i的最长回文子串用manacher求出每个点的最长回文子串，然后对于一组(i,f[i])（这里的i是加完之后的串），我们考虑对原串贡献是对于中点右边一段

线段树

最长回文子串

#include

i++

预处理

转载 2018-11-24 14:21:00 31 阅读

bzoj 1396: 识别子串【SAM+线段树】

建个SAM，符合要求的串显然是|right|==1的节点多代表的串，设si[i]为right集合大小，p[i]为right最大的r点，这些都可以建出SAM后再parent树上求得然后对弈si[i]==1的点，考虑它所代表的串是s(p[i] dis[i]+1,p[i])~s(p[i] dis[fa[

i++

#include

ios

线段树

编程

转载 2018-11-24 09:24:00 34 阅读

bzoj 3238: [Ahoi2013]差异【SAM+树形dp】

首先只有lcp(i,j)需要考虑因为SAM的parent树是后缀的前缀的最长公共后缀（……），所以把这个串倒过来建SAM，这样就变成了求两个前缀的最长公共后缀，长度就是这两个前缀在parent树上的lcs对应的最大长度dis 这里用treedp解决即可，就是合并一下size cpp include

#include

i++

后缀

ios

编程

转载 2018-11-23 22:01:00 35 阅读

bzoj 2780: [Spoj]8093 Sevenk Love Oimaster【广义SAM】

AC自动机比较简单，把询问串做成AC自动机然后模板串边跑变更新即可 SAM是把模板串做成广义SAM，然后每个节点存有几个模板串经过，具体方法是每次更新暴力向上跳直到有时间戳~~我不会证为什么时间复杂度是对的~~，沿途更新个数，查询的时候直接匹配到最后的点然后输出个数即可 cpp include in

#include

i++

ac自动机

时间复杂度

ios

转载 2018-11-23 19:51:00 41 阅读

bzoj 2806: [Ctsc2012]Cheat【广义SAM+二分+dp+单调队列】

把模板串建一个广义SAM 然后在线查询，每次在SAM上预处理出一个a[i]表示i位置向前最多能匹配多长的模板串二分答案L，dp判断，设f[i]为·~i有几个匹配，转移显然是f[i]=max{f[i 1],f[j]+i j(i a[i]=L\ 0.9

#include

i++

预处理

ios

二分答案

转载 2018-11-23 18:39:00 16 阅读

bzoj 4698: Sdoi2008 Sandy的卡片【SAM】

差分之后用SAM求LCS，然后答案就是LCS+1 cpp include include include using namespace std; const int N=2005; int n,m,s[N],b[N],fa[N],ch[N][205],dis[N],cur=1,con=1,la,f

i++

#include

ios

差分

编程

转载 2018-11-23 17:01:00 96 阅读

bzoj 3926: [Zjoi2015]诸神眷顾的幻想乡【SAM】

有一个显然的性质就是每个串一定在某个叶子为根的树中是一条直的链然后因为SAM里是不会有相同状态的，所以以每个叶子为根dfs一遍，并且动态构造SAM（这里的节点u的last指向父亲），最后统计答案就是dis[i] dis[fa[i]]的和我看别的题解都说和trie有关……然而并没用用到（也可能是用

i++

#include

ios

编程

转载 2018-11-23 16:34:00 21 阅读

如何选择开源项目？

今天这篇文章也是因为最近不少人给我留言说「张哥，现在我接触到了开源社区，发现不少开源项目，但是却不知道如何选择应用到自己的项目上？」这个问题比较好，相信不少人都有这样的疑问，且听我细细给大家说来。什么是开源？「开源」是从英文「Open Source」翻译精简而来，其实是开放源码的意思，我们知道

开源

项目

选择

开源项目

android

转载 2018-11-22 19:00:00 72 阅读 2评论

bzoj 2882: 工艺【SAM】

看上去比较SA，但是在学SAM所以就用SAM来做…… 把串复制一遍接在后面，对这个新串求SAM（这里的儿子节点要用map转移），然后从根节点每次都向最小的转移走，这样走n次转移的串就是答案

#include

i++

子节点

ios

编程

转载 2018-11-22 14:44:00 72 阅读

Octavia health-manager 与 amphora 故障修复的实现与分析

目录文章目录目录Health Manager监控 amphora 健康状态故障转移故障迁移测试Health ManagerHealth Manager - This subcomponent monitors individual amphorae to e...

服务进程

转载 2018-11-22 14:31:00 69 阅读 2评论

bzoj 1823: [JSOI2010]满汉全席【2-SAT+tarjan】

振り返り方、教えて頂戴よ

i++

#include

ios

编程

转载 2018-11-19 15:29:00 78 阅读

27.移除元素（c++方法实现）

问题描述：给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。

c++

erase

iterator

vector

数组

转载 2018-11-19 10:47:00 86 阅读

vue源码cached高阶函数解析

1、源代码 2、cached函数，输入参数为函数，返回值为函数。同时使用了闭包。

vue源码

cached

高阶函数

解析

html

转载 2018-11-16 17:03:00 141 阅读 2评论

bzoj 3667: Rabin-Miller算法【Miller-Rabin】

やっとのこと手に入れたアンタねえ、ご機嫌は如何ですか

#include

i++

ios

编程

转载 2018-11-16 08:21:00 80 阅读

bzoj 1477: 青蛙的约会【exgcd】

易云上善若水济阴阳气吞五湖四海纳三江

#include

ios

编程

转载 2018-11-14 17:30:00 68 阅读

bzoj 1385: [Baltic2000]Division expression【脑洞】

人言水能载舟行远航亦能翻云覆雨作恶浪

#include

ios

i++

编程

转载 2018-11-14 17:05:00 24 阅读

unix环境高级编程-3.10-文件共享（转）

unix系统支持在不同进程间共享打开的文件。内核使用三种数据结果表示打开的文件。（1）每个进程在进程表中都有一个记录项，记录项中包含有一张打开文件的描述符表，可将其视为一个矢量，每个描述符占用一项。每个文件描述符相关连的是：文件描述符标志指向一个文件表项的指针。（2）内核为所有打开文件维持

偏移量

文件描述符

打开文件

描述符

数据

转载 2018-11-13 16:17:00 107 阅读 2评论

python根据圆的参数方程求圆上任意一点的坐标

from math import cos, sin,pi x0,y0=0,0 r=4.0 angle=-25 x1 = x0 + r * cos(angle * pi / 180) y1 = y0 + r * sin(angle * pi /180) print(x1) print(y1) 根据点的坐标画出圆的内接三角形： import numpy as np import matpl

python

转载 2018-11-06 16:28:00 837 阅读 2评论

Python 简介

Python 简介 Python是一个高层次的结合了解释性、编译性、互动性和面向对象的脚本语言。 Python的设计具有很强的可读性，相比其他语言经常使用英文关键字，其他语言的一些标点符号，它具有比其他语言更有特色语法结构。 Python 是一种解释型语言：这意味着开发过程中没有了编译这个环节。类

python

perl

数据库

面向对象

unix

转载 2018-11-05 15:15:00 60 阅读 2评论

Python 基础语法

Python语言与Perl，C和Java等语言有许多相似之处。但是，也存在一些差异。在本章中我们将来学习Python的基础语法，让你快速学会Python编程。第一个Python程序交互式编程交互式编程不需要创建脚本文件，是通过 Python 解释器的交互模式进来编写代码。 linux上你只需

python

缩进

标识符

下划线

代码块

转载 2018-11-02 15:11:00 90 阅读 2评论

Python 环境搭建

本章节我们将向大家介绍如何在本地搭建Python开发环境。 Python可应用于多平台包括 Linux 和 Mac OS X。你可以通过终端窗口输入 "python" 命令来查看本地是否已经安装Python以及Python的安装版本。 Unix (Solaris, Linux, FreeBSD,

python

unix

linux

环境变量

ide

转载 2018-11-02 15:06:00 62 阅读 2评论

Python 变量类型

Python 变量类型变量存储在内存中的值。这就意味着在创建变量时会在内存中开辟一个空间。基于变量的数据类型，解释器会分配指定内存，并决定什么数据可以被存储在内存中。因此，变量可以指定不同的数据类型，这些变量可以存储整数，小数或字符。变量赋值 Python中的变量不需要声明，变量的赋值操作既

python

字符串

数据类型

赋值

元组

转载 2018-11-01 14:56:00 99 阅读 2评论

Python 运算符

什么是运算符? 本章节主要说明Python的运算符。举个简单的例子 4 +5 = 9 。例子中，4和5被称为操作数，"+"号为运算符。 Python语言支持以下类型的运算符: 算术运算符比较(关系)运算符赋值运算符逻辑运算符位运算符成员运算符身份运算符运算符优先级接下来让我们一个个

运算符

python

ide

赋值运算符

逻辑运算符

转载 2018-11-01 14:49:00 156 阅读 2评论

结合jenkins以及PTP平台的性能回归测试

此文已由作者余笑天授权网易云社区发布。欢迎访问网易云社区，了解更多网易技术产品运营经验。 1背景简介 1.1 jenkins Jenkins是一个用Java编写的开源的持续集成工具。在与Oracle发生争执后，项目从Hudson项目复刻。Jenkins提供了软件开发的持续集成服务。它运行在Serv

json

性能测试

java

持续集成

apache

转载 2018-11-01 09:51:00 62 阅读

Python 循环语句

本章节将向大家介绍Python的循环语句，程序在一般情况下是按顺序执行的。编程语言提供了各种控制结构，允许更复杂的执行路径。循环语句允许我们执行一个语句或语句组多次，下面是在大多数编程语言中的循环语句的一般形式： Python提供了for循环和while循环(在Python中没有do..whil

控制语句

python

循环语句

while循环

for循环

转载 2018-10-31 15:42:00 55 阅读 2评论

[转][Angularjs]$http.post与$.post

ico

post请求

服务端

html

ide

转载 2018-10-30 18:13:00 78 阅读

Python for 循环语句

Python for 循环语句 Python for循环可以遍历任何序列的项目，如一个列表或者一个字符串。语法： for循环的语法格式如下： for iterating_var in sequence: statements(s) 流程图：实例： #!/usr/bin/python for le

python

for循环

流程图

循环语句

内置函数

转载 2018-10-30 16:22:00 67 阅读 2评论

bzoj 3594: [Scoi2014]方伯伯的玉米田【二维树状数组+dp】

顾不得山又高，这水又深，山高水深，路途遥远，我忍饥挨饿来寻将军。

#include

i++

ios

二维树状数组

编程

转载 2018-10-29 16:44:00 42 阅读

欢迎

首页
45
46
47
48
49
50
51
52
共2856条记录

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mob604756f3ed23的博客