SPOJ-LCS Longest Common Substring 【后缀自动机】
题目分析： 用没出现过的字符搞拼接。搞出right树，找right集合的最小和最大。如果最小和最大分居两侧可以更新答案。 代码： 1 #include<bits/stdc++.h>
2 using namespace std;
3
4 const int maxn = 1000500;
5
6 int son[maxn][30],fa[maxn],maxlen[maxn],root,num,sigma = 27;
7 int minn[maxn],maxx[maxn];//
poj2068 Nim
题目描述 题解： 博弈搜索，后继状态中有一个为$P-position$则当前为$N-position$，否则为$P-position$。 有益于陶冶情操。 代码： #include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 25;
const int M = 8200;
int n,m,a[N],nxt[N],dp[N][M];//0 lose 1 win
int dfs(i
通过以太坊发行代币（token）
2017年开始，区块链ICO项目层出不穷，市场热度一波更胜一波，很多ICO都是通过以太坊智能合约发行自己的代币(token)，具体怎样才能发行代币呢？本文进行具体详细的介绍。 准备工作 以太坊官网ERC20标准合约代码：https://www.ethereum.org/token#minimum-viable-token MetaMask：一款在谷歌浏览器Chrome上使用的插件类型的以太坊钱包 Remix：Solidity(以太坊智能合约开发语言)开发神器，https://ethereum.
大数据学习——实现多agent的串联，收集数据到HDFS中
采集需求：比如业务系统使用log4j生成的日志，日志内容不断增加，需要把追加到日志文件中的数据实时采集到hdfs,使用agent串联 根据需求，首先定义以下3大要素 第一台flume agent l 采集源，即source——监控文件内容更新 : exec ‘tail -F file’ l 下沉目标，即sink——数据的发送者，实现序列化 : avro sink l Source和sink之间的传递通道——channel，可用file channel 也可以用 内存channel 第二台flu
批量替换指定目录下所有文件中的指定字符串
package com.general;
import java.io.File;
import java.io.IOException;
import java.io.RandomAccessFile;
import java.util.ArrayList;
import java.util.List;
/*
* @author chenyanwei
* @date 22 Jan 2019 21:56:07
* @version 1.0
*/
/**
* 批量修改目录下的文件的指定字符
BZOJ2337: [HNOI2011]XOR和路径(高斯消元，期望)
解题思路： Xor的期望？？？怕你不是在逗我。 按为期望，新技能get 剩下的就是游走了。 代码： 1 #include<cmath>
2 #include<cstdio>
3 #include<cstring>
4 #include<algorithm>
5 struct pnt{
6 int hd;
7 int ind;
8 }p[101];
9 struct ent{
10 int twd;
11 int lst;
python学习第一次
一，安装python 官网下载地址：https://www.python.org/downloads/windows/ 我下载的是最新的： Download Windows x86 web-based installer 自定义安装到：F:\software\python3.7.2 配置环境变量，随便是用户path或者系统path，添加一个，输入：F:\software\python3.7.2 完成标志，cmd进一个文件下，输入：python ，出现执行环境就ok。 二，安装pymysql 可
[Python3 填坑] 004 关于八进制
目录 1. print( 坑的信息 ) 2. 开始填坑 (1) 问题的由来 (2) 搜索 & 操作 & 结论 1) 先说结论 2) 八进制的用途 3) 少废话，上例子 1. print( 坑的信息 ) 挖坑时间：2019/01/08 明细 坑的编码 内容 Py004-1 \o 为何无效，到底怎么用 2. 开始填坑 (1) 问题的由来 以前做过的题目里，算二进制的挺多；单片机学了些皮毛，感觉用十六进制较多；八进制接触得较少 书中转义字符那儿说 \o 是八进制数代表的字符，但我仍不知怎么用 (2)
springboot初学---使用hibernate框架
1.jar包依赖 <!-- 数据库操作 -->
<dependency>
<groupId>org.springframework.boot</groupId>
<artifactId>spring-boot-starter-data-jpa</artifactId>
</dependency>
<dependency>
<groupId>mysql</groupId>
<artifactId>mysql-connector-java</artifactId>
</depend
输出不重复的质因数(C++)
【问题描述】 从键盘上输入一个大于 1 的正整数，输出它所有不等的质因数。（什么是质因数？既是质数，又是因数） 【代码展示】 # include<iostream> using namespace std; int sushu(int x){ for(int i=2;i<=x/2;i++){ if(x%i==0){ return 0; } } return x; } int main(){ int n,s; cin >> n; for(int
孤荷凌寒自学python第七十六天开始写Python的第一个爬虫6
孤荷凌寒自学python第七十六天开始写Python的第一个爬虫6 （完整学习过程屏幕记录视频地址在文末） 今天在上一天的基础上继续完成对我的第一个代码程序的书写。 不过由于对python-docx模块的不熟悉，事实上今天的学习变成了纯粹对docx模块的探索和研究了。 一、对docx模块的学习笔记 （一）docx文档中的样式结构常量 from docx.enum.style import WD_STYLE_TYPE WD_STYLE_TYPE中包含了docx文档需要的所有样式 （包括段落、文字
python基础概念（转）
基础回顾： 1、集合 集合有2个重要作用：关系测试（并集，差集，交集）和去重。 2、文件编码 2.7上默认文件编码是ASCII码，因为不支持中文，就出了GB2312，在2.7上要支持中文就必须申明文件编码以UTF-8的格式，UTF-8与GB2312的关系？ UTF-8是Unicode的扩展集合，Unicode包括全国地区的编码，中国很多开始程序还是以GBK的格式，GBK向下兼容GB2312，Windows默认编码是GBK。 Unicode为何要做出来？为了节省空间，存英文中文都是2个字节，本来
今日推荐
周排行