- 博客(5)
- 资源 (2)
- 收藏
- 关注
原创 Trie树(字典树)实现词频统计或前缀匹配类型的问题
一:概念 如果我们有and,as,at,cn,com这些关键词,那么trie树(zidianshu)? 从上面的图中,我们或多或少的可以发现一些好玩的特性。 第一:根节点不包含字符,除根节点外的每一个子节点都包含一个字符。 第二:从根节点到某一节点,路径上经过的字符连接起来,就是该节点对应的字符串。 第三:每个单词
2014-10-15 15:31:55 9520 1
转载 Java学习整理之Object的wait和notify方法
Wait()和notify():如果条件不满足,则等待。当条件满足时,等待该条件的线程将被唤醒。一般用在synchronized机制中。 例如:线程A synchronized(obj) { while(!condition) { obj.wait();
2014-10-12 11:20:30 1412 1
转载 判断一个单链表是否有环及环的连接点
给定一个单链表,只给出头指针h: 1、如何判断是否存在环? 2、如何知道环的长度? 3、如何找出环的连接点在哪里? 4、带环链表的长度是多少? 解法: 1、对于问题1,使用追赶的方法,设定两个指针slow、fast,从头指针开始,每次分别前进1步、2步。如存在环,则两者相遇;如不存在环,fast遇到NULL退出。 2、对于问题2,记录下问题1的碰
2014-10-08 18:27:29 1857
转载 Spring Aop配置使用示例及实现过程和原理介绍
相信只要使用过Spring框架的,大家对于AOP都不陌生,尤其提起它就能立刻随口说出,一般用在日志处理、异常处理、权限验证等方面。但刚开始接触难免会有各种各样的疑惑,今天抽时间,按照之前的理解整理了一份关于Spring AOP的简单教程,希望能够帮助大家尽快的了解它的实现过程及原理。首先来明确几个概念: JointPoint 系统在运行之前,AOP的功能模块需要织入到OOP的功能模块中
2014-10-05 13:59:26 1290 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人