USACO15FEB Censoring 题意: 有一个S串和一个T串,长度均小于1,000,000,设当前串为U串,然后从前往后枚举S串一个字符一个字符往U串里添加,若U串后缀为T,则去掉这个后缀继续流程。 解法: AC自动机在预处理fail的时候, $ O(n) $ 的预处理下节点对应的匹配串的 ...
分类:
其他 时间:
2019-08-24 23:13:26
收藏:
0 评论:
0 赞:
0 阅读:
87
关键字是编译器预先定义好的有一定意义的字符串,c语言有32个关键字。C语言的关键字分为:(1)数据类型关键字;(2)逻辑结构关键字;(3)类型修饰符关键字;(4)自定义类型关键字;(5)杂项 一:数据类型关键字 从c语言角度理解计算机由三个组件组成1、cpu;2、资源;3、连接cpu和资源的数据总线 ...
分类:
编程语言 时间:
2019-08-24 23:12:26
收藏:
0 评论:
0 赞:
0 阅读:
103
C. Helga Hufflepuff's Cup 这个题目我感觉挺难的,想了好久也写了很久,还是没有写出来。 dp[i][j][k] 代表以 i 为根的子树中共选择了 j 个特殊颜色,且当前节点 i 的状态为 k 的染色方案数。 但是这个dfs过程的处理我觉得很复杂。 我们需要一个数组来进行临时的 ...
分类:
其他 时间:
2019-08-24 23:11:55
收藏:
0 评论:
0 赞:
0 阅读:
82
题面描述点此qwq。 正解开始。 一道茅塞顿开恍然大悟的题目: 第一眼看到这个题的时候,语文不好的我对着题目中的 这些,和: 这句话发呆半天,,,, 因为不关我怎么构建几何模型,我都不理解这句话。。 (吐槽题面臃肿!) 然后想了一下,发现题目是这个亚子: 给你一个矩阵M,M上每一个节点(i,j)表示 ...
分类:
其他 时间:
2019-08-24 23:11:18
收藏:
0 评论:
0 赞:
0 阅读:
108
构造函数 __construct ([ mixed $args [, $... ]] ) : void PHP 5 允行开发者在一个类中定义一个方法作为构造函数。具有构造函数的类会在每次创建新对象时先调用此方法,所以非常适合在使用对象之前做一些初始化工作。 Note: 如果子类中定义了构造函数则不会 ...
分类:
Web开发 时间:
2019-08-24 23:10:51
收藏:
0 评论:
0 赞:
0 阅读:
76
this.loaderInfo.addEventListener(ProgressEvent.PROGRESS,loading);//添加进度监听;this.loaderInfo.addEventListener(Event.COMPLETE,loaded);//添加进度完成监听;function ...
分类:
其他 时间:
2019-08-24 23:10:28
收藏:
0 评论:
0 赞:
0 阅读:
88
...
分类:
Windows开发 时间:
2019-08-24 23:10:02
收藏:
0 评论:
0 赞:
0 阅读:
134
获取两个字符串中最长相等的字符串 例:“likeyou”和“loveyou” 输出“eyou” 前段时间面试遇到的面试题,当时的想法是首先将字符串拆分成字符数组,然后拿两个数组去做比较,可惜由于基础不是很扎实,当时的for循环比较写成了这个样子 ...
分类:
其他 时间:
2019-08-24 23:09:24
收藏:
0 评论:
0 赞:
0 阅读:
119
比赛那会过了两道题,哇贼激动,然后后面就没有然后了。。。 1003我想到用$kmp$,于是不会$kmp$的我开始找板子套,结果$TLE$,就觉得应该是优化不行,优化后AC妥妥$TLE$,就放弃了。 钓鱼也没调上来,找规律的位运算也没整出来,赛后看题解发现我们队过的三个题都是签到题,都不带解释下的,钓 ...
分类:
其他 时间:
2019-08-24 23:08:55
收藏:
0 评论:
0 赞:
0 阅读:
602
[TOC] 细节: 在项目中,用了xml和注解开发,不管用不用xml,它都会报错,要么把配置文件放到不相干的文件,要么删除。 通常开发是整个dao要用xml要么用注解开发 课程安排: 一、环境搭建 1. 配置好连接环境 2. interface 改动 二、单表CRUD操作(代理Dao方式) 懒了 三 ...
分类:
其他 时间:
2019-08-24 23:08:29
收藏:
0 评论:
0 赞:
0 阅读:
88
1. 注解概念 注释: 给人看的提示信息,人看了提示信息了解程序的内容 java中注释的格式:// /**/ /** */ 注解: sun在jdk5.0开始提供的新特性 给程序看的提示信息,程序看后可以根据有无注解及注解上属性的不同配置执行不同的逻辑。 java中的注解的格式:@AnnoName(k ...
分类:
其他 时间:
2019-08-24 23:07:37
收藏:
0 评论:
0 赞:
0 阅读:
147
$Luogu$ 看这题题解的时候看到一个好可爱的表情(●'?'●)?? $Sol$ 首先注意到这题的模数是$k$.然而$k$并不一定是质数,所以不能用$C_n^m=\frac{n!}{m!(n-m)!}$. 所以还要记得另外一个公式吖:$C_n^m=C_{n-1}^{m}+C_{n-1}^{m-1} ...
分类:
其他 时间:
2019-08-24 23:07:09
收藏:
0 评论:
0 赞:
0 阅读:
114
创建一个线程有几种方式,很容易想到的就是集成Thread类,实现Runnable接口,还有一种方式就是自己定义的线程类实现Callable接口,这种方式相较于实现Runnable接口具有带有返回值的特点,大家都知道在java中主线程中创建的线程可以独立于主线程执行,也就是说main函数结束了。在ma ...
分类:
编程语言 时间:
2019-08-24 23:06:44
收藏:
0 评论:
0 赞:
0 阅读:
84
Home_W的难题4 TimeLimit:1000MS MemoryLimit:128MB TimeLimit:1000MS MemoryLimit:128MB 64-bit integer IO format:%lld 64-bit integer IO format:%lld 已解决 | 已收藏 ...
分类:
其他 时间:
2019-08-24 23:06:16
收藏:
0 评论:
0 赞:
0 阅读:
111
先使用orm, 后期使用慢查询工具找出慢查询的sql语句, 改变对应的orm操作 ...
分类:
其他 时间:
2019-08-24 23:05:53
收藏:
0 评论:
0 赞:
0 阅读:
124
$if \ a b include include include include define R(a,b,c) for(register int a = (b); (a) = (c); (a)) define Fill(a,b) memset(a, b, sizeof(a)) define Ma ...
分类:
其他 时间:
2019-08-24 23:05:25
收藏:
0 评论:
0 赞:
0 阅读:
96
一:Attribute的几种用法和含义 getAttribute:获取某一个属性的值; setAttribute:建立一个属性,并同时给属性捆绑一个值; createAttribute:仅建立一个属性; removeAttribute:删除一个属性; getAttributeNode:获取一个节点作 ...
分类:
Web开发 时间:
2019-08-24 23:04:39
收藏:
0 评论:
0 赞:
0 阅读:
227
设计模式的六大原则: 1、单一职责原则:对于一个类,应该只有一个引起它变化的原因; 2、里氏替换原则:子类必须能够替换掉他们的父类型; 3、开放封闭原则:程序的对象应该可以扩展,但不应该可以修改; 4、依赖倒转原则:高层模块不应依赖于底层模块,两者都应依赖于抽象;抽象不依赖于集体细节,而细节应该依赖 ...
分类:
其他 时间:
2019-08-24 23:04:11
收藏:
0 评论:
0 赞:
0 阅读:
105
尝试一下用Java实现二叉搜索树/二叉查找树,记录自己的学习历程。 1. 首先先来设计实现一下节点Node。 💡一个二叉树的节点需要以下几个元素: key 关键字 value 节点的值(key也可以代替value) parent 父节点 leftChildren 左儿子节点 rightChildr ...
分类:
编程语言 时间:
2019-08-24 23:02:40
收藏:
0 评论:
0 赞:
0 阅读:
85
Gym 100199C 题意: 其实这么长的英文题面就是想告诉我们这个题是丢手绢。 解法: 找到与 $ N $ 互质的最大整数 $ K $ 即可。当 $ N $ 为奇数时, $ \frac{N 1}{2} $ 即为所求数;当N为偶数时,如果 $ \frac{N}{2} 1 $ 是奇数,则为所求结果, ...
分类:
其他 时间:
2019-08-24 23:02:06
收藏:
0 评论:
0 赞:
0 阅读:
129