字典树:
字典树 即Tire树,以一个空的头结点分若干的分支,来存放数据,虽浪费了大量内存,但是查找速度非常快。
匹配 时间复杂度 O(n) n = strlen(a);
字典树分 3步,建树、插入、查找
当然有时候,建树的选择是很重要的一点,尽量本着少往字典树上添加节点的原则,容易爆!!!
列入下面这题,用m建树,n来查找,即可AC,如果用n来建...
分类:
其他 时间:
2014-06-09 23:41:05
收藏:
0 评论:
0 赞:
0 阅读:
406
本系列主要参考《Unity Shaders and Effects Cookbook》一书(感谢原书作者),同时会加上一点个人理解或拓展。这里是本书所有的插图。这里是本书所需的代码和资源(当然你也可以从官网下载)。========================================== 分割线 ==========================================写在前面...
分类:
其他 时间:
2014-06-09 23:41:43
收藏:
0 评论:
0 赞:
0 阅读:
658
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they add up to the target, whe...
分类:
其他 时间:
2014-06-09 23:13:08
收藏:
0 评论:
0 赞:
0 阅读:
449
知识点详解:http://blog.csdn.net/zhaoyazhi2129/article/details/9026093
MainActivity.java,User.java,BaseDao.java,UserDao.java同上篇
http://blog.csdn.net/zhaoyazhi2129/article/details/28640195
UserDaoImple.ja...
分类:
数据库技术 时间:
2014-06-09 23:40:27
收藏:
0 评论:
0 赞:
0 阅读:
563
SelectObject
函数功能:该函数选择一对象到指定的设备上下文环境中,该新对象替换先前的相同类型的对象。
函数原型:HGDIOBJ SelectObject(HDC hdc, HGDIOBJ hgdiobj);
参数:
hdc:设备上下文环境的句柄。
hgdiobj:被选择的对象的句型,该指定对象必须由如下的函数创建。
位...
分类:
其他 时间:
2014-06-09 23:11:56
收藏:
0 评论:
0 赞:
0 阅读:
676
StirngUtil工具类 之 邮箱注册 域名不区分大小写方法...
分类:
其他 时间:
2014-06-09 23:11:11
收藏:
0 评论:
0 赞:
0 阅读:
453
2014阿里巴巴WEB前端实习生在线笔试题...
分类:
Web开发 时间:
2014-06-09 23:29:55
收藏:
0 评论:
0 赞:
0 阅读:
557
lzugis—搭建属于自己的小型的版本控制SVN...
分类:
其他 时间:
2014-06-09 23:10:30
收藏:
0 评论:
0 赞:
0 阅读:
477
由于要做网络图片的显示,...
分类:
其他 时间:
2014-06-09 23:29:16
收藏:
0 评论:
0 赞:
0 阅读:
551
Android在3.0之后引入了Fragment的概念,我猜测其想法可能只是想更好地兼容大屏幕或者平板的开发,因为大屏幕可以展示更多的内容,而内容一多,逻辑有可能就乱,而利用Fragment,则可以将不同的逻辑封装进不同的Fragment中,但是展现呢,还是在同一个Activity中,在同一个屏幕上显示。而对于屏幕并不大的手机来说,如果一个页面展示的东西并不多,那么其实将逻辑直接写在Activit...
分类:
移动平台 时间:
2014-06-09 23:28:40
收藏:
0 评论:
0 赞:
0 阅读:
573
链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1752
Description
There are n webpages, each of which has its respective page rank. The content is constantly updated ...
分类:
其他 时间:
2014-06-09 23:30:32
收藏:
0 评论:
0 赞:
0 阅读:
495
芯片手册写错了,很悲剧 芯片手册是一个非常严谨的东西,至关重要,但是芯片手册上的描述都是正确的吗?从笔者的经验来说,未必啊!可以这样说99%是不大可能出错,也还存在1%可能是有错误的。当然我们日常开发碰到问题的时候,首先还是不要怀疑芯片手册会不会有错,需要做大量的实验,研究一些资料,再根据实际情况来综合判断。/*****************************************...
分类:
其他 时间:
2014-06-09 23:09:45
收藏:
0 评论:
0 赞:
0 阅读:
428
通过阅读 java.util.Arrays,学习Java标准库中操作数组的函数,包括各种排序算法如何对排序进行优化,二分搜索,哈希值计算等等 。...
分类:
其他 时间:
2014-06-09 23:24:28
收藏:
0 评论:
0 赞:
0 阅读:
480
一般的配置方法过程如下:
1、安装软件
sudo apt-get install minicom
2、查看端口
找到端口:
这里要注意下,我们用的是USB 转串口,所以其设备是名称要注意,输入以下命令找到USB转串口的位置
dmesg | grep usb
假如有以下内容:
[ 7415.893942] usbserial: USB Serial Driver core ...
分类:
其他 时间:
2014-06-09 23:28:04
收藏:
0 评论:
0 赞:
0 阅读:
556
MYSQL数据库安装完成后,默认最大连接数是100。命令: show processlist; 如果是root帐号,你能看到所有用户的当前连接。如果是其它普通帐号,只能看到自己占用的连接。 show processlist;只列出前100条,如果想全列出请使用show full processlist; mysql> show processlist;命令: show status;命令:show...
分类:
数据库技术 时间:
2014-06-09 23:42:26
收藏:
0 评论:
0 赞:
0 阅读:
506
目前移植uip,发现UDP 服务器模式下,必须指定本地端口以及客户端端口,否则只能讲客户端端口设置为0,才能接收任意端口的数据,但是无法发送数据,因为此时客户端端口设置为0了,我通过将原始数据包中的客户端端口保存下来,并且在发送的时候将客户端端口替换为指定的端口,发送完成之后又设置为0,这样就实现了向任意客户端端口发送数据.
uip.c
if(uip_udp_conn->lpo...
分类:
其他 时间:
2014-06-09 23:31:58
收藏:
0 评论:
0 赞:
0 阅读:
458
在create table的时候出现如下问题
1. ERROR: java.io.IOException: Table Namespace Manager not ready yet, try again later
解决方案:这个问题是从单机配置到多机配置的时候出的问题,修改conf/hbase-env.sh 注释掉export HBASE_MANAGES_ZK=true...
分类:
其他 时间:
2014-06-09 23:36:36
收藏:
0 评论:
0 赞:
0 阅读:
572
Java程序中的各个Java类属于同一类事物,描述这类事物的Java类名就是Class.public class ReflectTest {
public static void main(String[] args) throws ClassNotFoundException {
String str1 = "abc";
Class cls1 = String.class;
Cla...
分类:
编程语言 时间:
2014-06-09 23:37:57
收藏:
0 评论:
0 赞:
0 阅读:
553
freemarker自定义标签
1、错误描述
freemarker.core.ParseException: Encountered " " at line 14, column 12 in myself.ftl.
Was expecting one of:
...
...
"false" ...
"true" ...
...
....
分类:
其他 时间:
2014-06-09 23:37:13
收藏:
0 评论:
0 赞:
0 阅读:
684
freemarker自定义标签
1、自定义标签说明
宏变量存储模板片段可以被用作自定义指令macro
2、示例说明
freemarker自定义标签
repeat("张三丰",3)
3、示例结果
freemarker自定义标签...
分类:
其他 时间:
2014-06-09 23:07:47
收藏:
0 评论:
0 赞:
0 阅读:
417