题目的意思是:给你几个字符串对str1,str2。输入完毕后有一个空行,然后是询问的输入,每行一个字符串,如果该字符串与str2相同,则输出str1,否则输出“eh”。
这题字符串对达到100000,询问的也达到了100000个,所以,普通的方法必定超时。所以需要建立字典树。
这题还有一个比较麻烦的就是输入。如何控制那一个空行之后的询问输入,这是关键。
简单的字典树的应用。
下面是AC的代...
分类:
其他 时间:
2015-08-03 22:38:41
收藏:
0 评论:
0 赞:
0 阅读:
276
mac osx上搭建php开发环境:
1、由于系统自带了apache2.4.10和php5.5.20,没有打算再mamp。
启动apache:
sudo apachectl start
重启apache:
sudo apachectl restart
查看apache版本:
httpd -v
2、配置php:
查看php版本:
php -v
配置apache启用php...
分类:
Web开发 时间:
2015-08-03 22:38:31
收藏:
0 评论:
0 赞:
0 阅读:
281
Remove all elements from a linked list of integers that have valueval.ExampleGiven:1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6,val= 6Return:1 --> 2 --> 3 --...
分类:
其他 时间:
2015-08-03 22:36:31
收藏:
0 评论:
0 赞:
0 阅读:
307
TortoiseSVN 是 Subversion 版本控制系统的一个免费开源客户端,可以超越时间的管理文件和目录。文件保存在中央版本库,除了能记住文件和目录的每次修改以外,版本库非常像普通的文件 服务器。你可以将文件恢复到过去的版本,并且可以通过检查历史知道数据做了哪些修改,谁做的修改。这就是为什么...
分类:
其他 时间:
2015-08-03 22:36:21
收藏:
0 评论:
0 赞:
0 阅读:
349
在类中再定义一个类,则将在类中再定义的那个类称为内部类;内部类可分为成员内部类、局部内部类、匿名类1、成员内部类在内部类中可以随意使用外部类的成员方法以及成员变量,尽管这些类成员被修饰为private;但内部类的成员只有在内部类的范围之内是可知的,不能被外部类使用内部类的对象实例化操作必须在外部类使...
分类:
其他 时间:
2015-08-03 22:36:11
收藏:
0 评论:
0 赞:
0 阅读:
201
今天来学习下模式匹配下的赋值语句val a@b = 1000 //在这里a 和 b 的值都成了1000 val (c,d) = (1000,2000) //在这里,将c 和 d 的值分别赋为1000和2000// val (c,F) = (1000,2000)//这会报错,因为scala会将大写字母...
分类:
其他 时间:
2015-08-03 22:36:01
收藏:
0 评论:
0 赞:
0 阅读:
253
什么是正则表达式?正则表达式是用于描述字符排列和匹配模式的一种语法规则。在很多程序设计语言中都支持利用正则表达式来进行字符串的操作,不同语言中的正则表达式略有不同,但是毕竟都是正则,其本质思想都是一致的,当我们掌握了shell中的正则后,再去看python或者perl里面的正则表达式时,会发现其.....
分类:
系统服务 时间:
2015-08-03 22:35:51
收藏:
0 评论:
0 赞:
0 阅读:
264
/****** Object: StoredProcedure [dbo].[sp_CommonPaging] Script Date: 08/03/2015 21:06:14 ******/--通用分页存储过程SET ANSI_NULLS ONGOSET QUOTED_IDENTIFIER...
分类:
其他 时间:
2015-08-03 22:35:41
收藏:
0 评论:
0 赞:
0 阅读:
366
敌兵布阵Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测...
分类:
其他 时间:
2015-08-03 22:35:32
收藏:
0 评论:
0 赞:
0 阅读:
313
帕斯卡矩阵 帕斯卡矩阵:由杨辉三角形表组成的矩阵称为帕斯卡(Pascal)矩阵。 杨辉三角形表是二次项 (x+y)^n 展开后的系数随自然数 n 的增大组成的一个三角形表。 如4阶帕斯卡矩阵为: Pascal(4)= [1 1 1 1 1 2 3 4 1 3 6 10 ...
分类:
其他 时间:
2015-08-03 22:35:21
收藏:
0 评论:
0 赞:
0 阅读:
329
iOS多线程的初步研究(一)-- NSThread对于多线程的开发,iOS系统提供了多种不同的接口,先谈谈iOS多线程最基础方面的使用。产生线程的方式姑且分两类,一类是显式调用,另一类是隐式调用。一、显示调用的类为NSThread。一般构造NSThread的线程对象可通过两种方式:1. 初始化线程主...
分类:
移动平台 时间:
2015-08-03 22:35:11
收藏:
0 评论:
0 赞:
0 阅读:
208
1. findfind是最常见和最强大的查找命令,你可以用它找到任何你想找的文件。find的使用格式如下: $ find - : 所要搜索的目录及其所有子目录。默认为当前目录。 - : 所要搜索的文件的特征。 - : 对搜索结果进行特定的处理。如果什么参数也不加,find默认搜索当前目...
分类:
系统服务 时间:
2015-08-03 22:35:01
收藏:
0 评论:
0 赞:
0 阅读:
295
-------------CZapp.h -------------#import @interface CZApp : NSObject@property (nonatomic,copy) NSString *name;@property (nonatomic,copy) NSString *ic...
分类:
其他 时间:
2015-08-03 22:34:41
收藏:
0 评论:
0 赞:
0 阅读:
281
On Explainability of Deep Neural Networks«Learning F# Functional Data Structures and Algorithms is Out!On Explainability of Deep Neural NetworksDuring...
分类:
Web开发 时间:
2015-08-03 22:34:31
收藏:
0 评论:
0 赞:
0 阅读:
445
http://rdotnet.codeplex.com/documentation?referringTitle=Home 本页基于Rnet1.5.13版本。其实1.5.12也一样的。Rnet使得net环境可以用R语言交互。Rnet需要net4和R环境的Rdlls。随便使用哪种语言吧。研究本文档之前...
分类:
Web开发 时间:
2015-08-03 22:34:21
收藏:
0 评论:
0 赞:
0 阅读:
282
之前简单介绍了XLinq的一些功能,有很多功能都没有提到,现在给XLinq加了一些功能,这次把所有功能都介绍一遍。设计目标易用性 在使用一个框架的时候应该没几个人会喜欢写一大堆的配置文件吧也应该没几个人会喜欢为了完成一个小功能却需要写一大堆代码这是XLinq开发的首要目标之一,就是尽可能提高易用性最...
分类:
其他 时间:
2015-08-03 22:34:11
收藏:
0 评论:
0 赞:
0 阅读:
222
我们都知道在一个表中当需要2列以上才能确定记录的唯一性的时候,就需要用到联合主键,当建立联合主键以后,在查询数据的时候性能就会有很大的提升,不过并不是对联合主键的任何列单独查询的时候性能都会提升,但我们依然可以通过对联合主键中的首列除外的其他列建立非聚集索引来提高性能。本文将对联合主键、聚集索引、非...
分类:
数据库技术 时间:
2015-08-03 22:34:01
收藏:
0 评论:
0 赞:
0 阅读:
307
最近在研究基于linux的OJ系统,然后想自己写一系列文章记录自己这段时间的学习成果。 首先,从原理上讲,OJ功能实现并不难,最主要解决的是安全性问题。总结一下,而安全性方面问题主要是用户可能提交恶意不友好的代码。关于如何过滤这些不安全的代码,我从网上收集整理了许多资料,大体上思路如下: 先说错.....
分类:
系统服务 时间:
2015-08-03 22:33:21
收藏:
0 评论:
0 赞:
0 阅读:
719
是否有某种模式?探寻可行与不可行中的模式,能发现(事物)背后的原理,这些原理则驱动着看似无关的概念和行为。要想对你做的工作有更深的理解,养成问自己“是否有种模式存在?”的习惯吧。这不仅仅适用于你的代码。在各类商业需求的变化中有某种模式吗?技术进步的方式中有某种模式吗?你看到同样的错误反复地蹦出来吗?...
分类:
其他 时间:
2015-08-03 22:33:01
收藏:
0 评论:
0 赞:
0 阅读:
226
将Adaboost和decision tree相结合,需要注意的地主是,训练时adaboost需要改变资料的权重,如何将有权重的资 料和decision tree相结合呢?方法很类似于前面讲过的bagging,通过采样资料来使资料获得不同的权重。 一棵完全的树的权值...
分类:
其他 时间:
2015-08-03 22:32:51
收藏:
0 评论:
0 赞:
0 阅读:
896