题目 "传送门" 思路 算是AC自动机的一个经典的应用 不包含其中的任何一个字串，也就是不能再自动机上面进行匹配 只要在自动机上走的路径不包含任何一个终结节点就行了 按照常规做法，建矩阵跑快速幂 代码 ...
分类：
其他好文 时间：
2020-03-01 12:24:33
阅读次数：
67
A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Wri ...
分类：
其他好文 时间：
2020-02-29 11:42:15
阅读次数：
107
题目： Given a non-empty binary tree, find the maximum path sum. For this problem, a path is defined as any sequence of nodes from some starting node to ...
分类：
编程语言 时间：
2020-02-28 14:11:20
阅读次数：
84
题意： 一个序列有n个数，有一种操作，你可以选一个数x，使这个序列中等于x的数都移到序列头或尾。 问最少几次操作后，可以使这个序列非降序。 思路： （以下说bi移动到哪里，其实就是指a1……an中等于bi的数移动到哪里） 设这个序列为a1……an，排序并去重后为b1……bm ，如果bi要移到开头，那 ...
分类：
其他好文 时间：
2020-02-28 01:39:18
阅读次数：
74
Given an unsorted array of integers, find the length of the longest consecutive elements sequence.Your algorithm should run in O(n) complexity.Example... ...
分类：
其他好文 时间：
2020-02-27 11:41:45
阅读次数：
73
You are given a sequence b1,b2,…,bnb1,b2,…,bn . Find the lexicographically minimal permutation a1,a2,…,a2na1,a2,…,a2n such that bi=min(a2i?1,a2i)bi=mi ...
分类：
其他好文 时间：
2020-02-26 01:36:30
阅读次数：
97
一、传入的参数类型要求不同： 1、 file.write(str)需要传入一个字符串做为参数，否则会报错。 write( "字符串"） 1 with open('20200222.txt','w') as fo: 2 fo.write([‘a','b','c']) #错误提示：TypeError: ...
分类：
编程语言 时间：
2020-02-24 20:19:35
阅读次数：
88
基本思想关键点详见 “数据结构典型问题” #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #include<algorithm> #i ...
分类：
其他好文 时间：
2020-02-24 10:04:14
阅读次数：
73
通过annotation（注解）来映射hibernate实体的,基于annotation的hibernate主键标识为@Id, 其生成规则由@GeneratedValue设定的.这里的@id和@GeneratedValue都是JPA的标准用法。 JPA提供的四种标准用法为TABLE,SEQUENCE ...
分类：
其他好文 时间：
2020-02-23 11:37:47
阅读次数：
79
代码千万行，备份第一条，无论是数据库还是代码库，只要涉及到改动生产环境时，最好先备份。 下面开始marge test_dev into master in idea 先在idea中切到master ，然后按下图选择 这样就把test_dev合并到master了， 之后再将master push 到远 ...
分类：
其他好文 时间：
2020-02-22 00:21:57
阅读次数：
128
