A. Candy Game 显然最优策略是一个一个吃,故比较哪种糖果的个数比较多即可。 B. PreSuffix 对所有串建立AC自动机,那么若前缀$i$是前缀$j$的后缀,说明$i$是Fail树上$j$的祖先。 所以对于询问$(x,y)$,答案就是两点在Fail树上的LCA在原Trie中子树内的字 ...
分类:
其他好文 时间:
2018-01-06 22:15:03
阅读次数:
321
所谓的原子性,就是在执行过程中不会被线程调度机制打断的操作,这种操作从开始就一直运行到结束,中间不存在任何上下文切换。 还是以上篇讲到的x++操作为例。这是一个典型的‘读改写’的操作,在多线程的情况下,必须需要硬件的支持来保证‘读改写’的原子性,底层原理可以简单理解,通过锁总线的方式来实现。不过这里 ...
分类:
其他好文 时间:
2018-01-06 22:14:57
阅读次数:
267
1、servlet实现的三种方式 a.实现Servlet接口 b.继承GenericServlet类 c.继承HttpServlet类 2、servlet生命周期init、destroy方法只能调用一次,service可以多次;init方法,初始化servlet类似于构造器;destroy方法 re ...
分类:
其他好文 时间:
2018-01-06 22:14:50
阅读次数:
193
数据为kaggle社区发布的数据分析从业者问卷调查分析报告,其中涵盖了关于该行业不同维度的问题及调查结果。本文的目的为提取有用的数据,进行描述性展示。帮助新从业的人员更全方位地了解这个行业。 参考学习视频:http://www.tianshansoft.com/ 数据集:https://pan.ba ...
分类:
其他好文 时间:
2018-01-06 22:14:38
阅读次数:
1524
读取txt文件 读取的数据比较小的时候: 如果你要读取的文件内容不是很多,可以使用 File.ReadAllText(filePath) 或指定编码方式 File.ReadAllText(FilePath, Encoding)的方法。它们都一次性将文本内容全部读完,并返回一个包含全部文本内容的字符串 ...
事件描述 有一漏洞为XX(公司主业务,一知名网站)的密码爆破重置。初一看没在意,因为今天是在看了各种爆破。后经提醒是XX的,漏洞存在的话实在是严重,我甚至能从我认识的人中找出几个来拿到他们的账号和里面的信息。 漏洞描述 密码重置的手机验证码是四位的,保证了时间上足够爆破成功。 但是网站本身是有次数限 ...
分类:
其他好文 时间:
2018-01-06 22:14:22
阅读次数:
206
设计工程 抽象 过程抽象 数据抽象 架构(体系结构) 为系统提供概念上完整性的方式 程序构件的结构或组织+和构件的交互形式+构件所用的数据结构 (设计)模式 已证实的解决方案集 逐步求精(refinement) 自顶向下的设计策略 通过连续精化层次结构的程序细节来实现程序的开发 模块化 将软件划分为 ...
分类:
其他好文 时间:
2018-01-06 22:14:15
阅读次数:
161
|学号|姓名|作业地址|PTA实验作业5|PTA排名2|阅读代码2|总结1|代码规范|总分|是否推荐博客| |: |: |: |: |: |: |: |: |: |: | |1| 莹|http://www.cnblogs.com/wwwwxy128/p/8051929.html|4|2|2|1|0| ...
分类:
其他好文 时间:
2018-01-06 22:13:53
阅读次数:
307
Time Limit: 10 Sec Memory Limit: 259 MB Description Crash 小朋友最近迷上了一款游戏——文明5(Civilization V)。在这个游戏中,玩家可以建立和发展自己的国家,通过外交和别的国家交流,或是通过战争征服别的国家。现在Crash 已经拥 ...
分类:
其他好文 时间:
2018-01-06 22:13:43
阅读次数:
287
首先,在VirtualBox中设置网卡连接方式:点“设置”,在弹出的界面中点“网络”,最后选择“连接方式”为“桥接网卡”或者网都可以络地址转换 这两种我试了试都可以 接下来修改一个文件就行: 1.打开终端 2.输入命令:ifconfig -a,查看网络配置文件的名字 我的是enp0s3 (我现在已经 ...
分类:
其他好文 时间:
2018-01-06 22:13:33
阅读次数:
370
FFT是近年考察非常频繁的算法,与其相关的知识点也相当多样。 这里主要是资料汇总,内容补充和总结等。具体应用应在各大OJ上做相关题目。 目录: 概述 1. 前置技能:数学基础 1.1 多项式概念与运算。 1.2 微积分初步与泰勒展开 1.3 普通型生成函数与指数型生成函数 1.4 线性代数相关(矩阵 ...
分类:
其他好文 时间:
2018-01-06 22:13:24
阅读次数:
252
相对之前发的日志记录来说,此类将程序记录处理与写磁盘操作分离,用户代码部分,将日志放到队列,并通知线程将日志写到文件: 1.公共类: using System;using System.IO;using System.Collections.Generic;using static System.C ...
分类:
其他好文 时间:
2018-01-06 22:13:17
阅读次数:
245
1.下载rpm包到本地 http://pkg.jenkins-ci.org/ 2.在linux下使用rpm包安装命令: 自动安装完成之后: /usr/lib/jenkins/jenkins.war WAR包 /etc/sysconfig/jenkins 配置文件 /var/lib/jenkins/ ...
分类:
系统相关 时间:
2018-01-06 22:13:11
阅读次数:
212
PAT 1016. Phone Bills A long distance telephone company charges its customers by the following rules: Making a long distance call costs a certain amou ...
分类:
其他好文 时间:
2018-01-06 22:13:01
阅读次数:
227
1.简介正则表达式是对字符串进行匹配的语法,像name like '%张%'一样,定义了一些特殊的“元字符”,用来判断一个字符串是否满足某个规则。正则表达式非常深,编译器都是基于正则表达式,掌握基本使用即可。2.基本元字符: .表示除了\n以外的任意的单个字符 [0-9]表示的是0到9之间任何一个整 ...
分类:
其他好文 时间:
2018-01-06 22:12:53
阅读次数:
245
常见web项目中会用倒计时然后跳转页面来处理异常 error.jsp关键代码: 统一异常处理(两种方案) 方案一: 方案二: ...
分类:
Web程序 时间:
2018-01-06 22:12:44
阅读次数:
749