题目链接题目描述 有n个电话号码,长度对多为10个,问存不存在一个电话号码是另一个的前缀,是就输出NO,否则YES。
1. n<10410^4
思路 Trie树裸题
1. 把所有字符串插入Trie树
2. 插入时进行以下判断:
a. 当前插入的字符串可以沿着Tries树中的某条路径一直往下走,不用新开节点:可能比这条路径表示的字符串长,即最后才新开节...
分类:
其他好文 时间:
2015-03-15 12:27:31
阅读次数:
178
题目大意:给定n天,每天先插入一些数,然后取出最大值和最小值,付出最大值-最小值的代价,求n天后一共付出多少代价
堆/线段树/平衡树裸题
#include
#include
#include
#include
#include
using namespace std;
int n,m;
long long ans;
multiset s;
int main()
{
int i,j,...
分类:
其他好文 时间:
2015-03-15 12:25:58
阅读次数:
129
返回以逗号隔开每个词带上引号的词组,gap=",",quotes="'"或quotes='"')...
分类:
其他好文 时间:
2015-03-15 12:26:20
阅读次数:
130
主要写了使用 JVMTI 中需要的几个关键问题,包括 jni functions 的使用,线程安全,调试技巧。...
分类:
其他好文 时间:
2015-03-15 12:25:59
阅读次数:
170
这是一篇命题作文。近期一直想写点东西,但一直找不到题目,正好收到一封邮件,有人问我Linux路由表的布局问题以及路由缓存的问题,加之前些日子又帮人做了一个片上路由表,所以觉得这是个好题目,索性花了多半个周末的时间,奋笔疾书。前面的套话不写命题作文已经11年了,最后一次是在高考的考场上。收到邮件时,被人要求写这种命题作文,其实我是拒绝的,因为你不能叫我写我就马上去写,首先我自己得懂这个,我又不能说到...
分类:
其他好文 时间:
2015-03-15 12:25:26
阅读次数:
142
如果上面那么说你还不能理解,那就换种方式。Java的反射就是指在程序运行时能够获取自身的信息,在Java中只要给定类的名字,那么就可以通过反射机制来获取类的所有信息。想想我们在OA时运用的反射机制因为不确定传进来是哪个实体,是Role还是Apartment还是User,就利用Java的反射机制Class,仔细回忆一下.........
现在很多开源框架都使用反射机制,像Hibernate、Struts都是利用反射机制来实现的。但是我们为什么要用反射机制呢?想想我们以往是如何实现的,在编译的时...
分类:
编程语言 时间:
2015-03-15 12:26:44
阅读次数:
157
有个url如下:
http://passport.csdn.net/account/login?from=http%3a%2f%2fwrite.blog.csdn.net%2fpostedit
我们该如何获取from这个参数的值呢?在网上搜了下方法很简单,如下,第一种是通过正则,第二种通过切串放进数组的方式:
方法一:
function getQueryString(name) {
...
分类:
Web程序 时间:
2015-03-15 12:26:38
阅读次数:
128
http://acm.hdu.edu.cn/showproblem.php?pid=5187
Problem Description
As one of the most powerful brushes, zhx is required to give his juniors n problems.
zhx thinks the ith problem's
difficul...
分类:
其他好文 时间:
2015-03-15 12:24:44
阅读次数:
159
[ServiceContract] Attribute 可以有以下Property 的:
CallbackContract 设置callback的类型:Duplicate指Service Host和Client之间进行双向通信
ConfigurationName 指定配置文件中某个configuration的名字
HasProtectionLevel 标示是否可以处理安全消息
Name...
分类:
其他好文 时间:
2015-03-15 12:25:55
阅读次数:
115
一、具体用法可参考官方文档:http://www.my97.net/dp/demo/resource/main.asp二、工作中的例子:
1、日期选择后,时间自动填充为当前时间
代码:<input class="texts one Wdate"
id="StartTime_date" name="StartTime_date" value="${task.startTime_date}"
on...
分类:
其他好文 时间:
2015-03-15 12:24:23
阅读次数:
139
struct LinkedListNode
{
int data;
LinkedListNode* next;
};
bool IsCircle(LinkedListNode* head)
{
if (head == NULL || head->next)
{
return false;
}
LinkedListNode* p = head;
Link...
分类:
其他好文 时间:
2015-03-15 12:23:23
阅读次数:
97
elasticsearch1.4.3以前想版本,除了有MVEL安全漏洞外,还有Groovy的漏洞,具体可以参照:点击打开链接,这里要说的就是其使用的时候要注意的一个重要配置:
作为分布式服务器,一般部署在内网,以服务的形式提供给应用使用。而elasticsearch默认绑定的IP地址是:0.0.0.0,也就是说如果这个机子有几个网卡,则elasticsearch都可以通过这些IP...
分类:
其他好文 时间:
2015-03-15 12:26:13
阅读次数:
137
NLP基本精神
没有两个人是一样的
一个人不能控制另外一个人
有效用比有道理更重要
只有感官经验塑造出来的世界,没有绝对的真实世界
沟通的意义决定于对方的回应
重复旧的做法,只会得到旧的结果
凡事必有至少三个解决方法
每一个人都选择给自己最佳利益的行为
每个人都已经具备使自己成功快乐的资源
在任何一个系统里,最灵活的部分便是最能影响大局的部分
没有挫败,只有回应信息
动机和情绪总不会错,只是行为没有...
分类:
其他好文 时间:
2015-03-15 12:26:09
阅读次数:
109
最近在读李笑来的《把时间当朋友》一书,感觉不错,他把很多高效运用时间的方法讲解得浅显易懂,推荐大家也去看看。...
分类:
其他好文 时间:
2015-03-15 12:24:13
阅读次数:
116
一.描述
普通用户hadoop使用:tar -xzvf ns2.35.tar.gz命令解压文件,系统提示找不到该文件,无法打开该目录,于是想到使用sudo命令借用root用户的权限:sudo tar -xzvf ns2.35.tar.gz
结果提示:username
is not in the sudoers file. This incident will be reported...
分类:
其他好文 时间:
2015-03-15 12:25:58
阅读次数:
197
1.windows api编程:新建→工程→Win32 Application→一个空工程→新建→文件→C++ Source File2.windows mfc 编程:新建→工程→MFC AppWizard(exe)3.c/c++编程:新建→文件→C++ Source File
分类:
其他好文 时间:
2015-03-15 12:22:58
阅读次数:
110
一、设计思想在之前的基础上添加了如下功能:1.为使用户可定制数量以及打印方式,用户自己输入2.参数设置:提示用户参与运算的数值范围; 提示用户输入出多少道题目; 提示用户输入题目输出列数; 提示用户是否有乘除法运算; 提示用户结果是否有负数;二、代码 1 #include "stdio.h" 2.....
分类:
其他好文 时间:
2015-03-15 12:22:54
阅读次数:
122