Trie树（字典树）实现词频统计或前缀匹配类型的问题 一：概念 如果我们有and,as,at,cn,com这些关键词，那么trie树（zidianshu）？从上面的图中，我们或多或少的可以发现一些好玩的特性。 第一：根节点不包含字符，除根节点外的每一个子节点都包含一个字符。 第二：从根节点到某一节点，路径上经过的字符连接起来，就是该节点对应的字符串。 第三：每个单词
Java学习整理之Object的wait和notify方法 Wait()和notify():如果条件不满足，则等待。当条件满足时，等待该条件的线程将被唤醒。一般用在synchronized机制中。例如:线程A synchronized(obj) { while(!condition) { obj.wait();
判断一个单链表是否有环及环的连接点 给定一个单链表，只给出头指针h：1、如何判断是否存在环？2、如何知道环的长度？3、如何找出环的连接点在哪里？4、带环链表的长度是多少？ 解法：1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出。2、对于问题2，记录下问题1的碰
Spring Aop配置使用示例及实现过程和原理介绍 相信只要使用过Spring框架的，大家对于AOP都不陌生，尤其提起它就能立刻随口说出，一般用在日志处理、异常处理、权限验证等方面。但刚开始接触难免会有各种各样的疑惑，今天抽时间，按照之前的理解整理了一份关于Spring AOP的简单教程，希望能够帮助大家尽快的了解它的实现过程及原理。首先来明确几个概念：JointPoint系统在运行之前，AOP的功能模块需要织入到OOP的功能模块中
spring中Bean的生命周期 Web容器Tomcat或Resin启动的时候会去加载web.xml。我们在web.xml中增加org.springframework.web.context.ContextLoaderListener或：contextorg.springframework.web.context.ContextLoaderServlet1那么Web容器会默认
Cookie和Session的原理 Session是什么 Session一般译作会话，牛津词典对其的解释是进行某活动连续的一段时间。从不同的层面看待session，它有着类似但不全然相同的含义。比如，在web应用的用户看来，他打开浏览器访问一个电子商务网站，登录、并完成购物直到关闭浏览器，这是一个会话。而在web应用的开发者开来，用户登录时我需要创建一个数据结构以存储用户的登录信息，这个结构也叫做session。因此在
Java实现O(n)最大连续子序列和 注意。这个1,3,4,7,9不是LIS，它只是存储的对应长度LIS的最小末尾。有了这个末尾，我们就可以一个一个地插入数据。虽然最后一个d[9] = 7更新进去对于这组数据没有什么意义，但是如果后面再出现两个数字 8 和 9，那么就可以把8更新到d[5], 9更新到d[6]，得出LIS的长度为6。
Java实现O(nlogn)最长上升子序列 问题描述:给出一个序列a1,a2,a3,a4,a5,a6,a7....an,求它的一个子序列（设为s1,s2,...sn），使得这个子序列满足这样的性质，s1
数据结构中常见的树（BST二叉搜索树、AVL平衡二叉树、RBT红黑树、B-树、B+树、B*树） BST树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点
java主要集合类的数据结构 一． List 1).ArrayList ArrayList维护着一个对象数组。如果调用new ArrayList()后，它会默认初始一个size=10的数组。 每次add操作都要检查数组容量，如果不够，重新设置一个初始容量1.5倍大小的新数组，然后再把每个元素copy过去。 在数组中间插入或删除，都要移动后面的所有元素。（使用System.arraycopy
Java学习整理系列之Java内存管理及垃圾回收 Java虚拟机会将内存分为几个不同的管理区，这些区域各自有各自的用途，根据不同的特点，承担不同的任务以及在垃圾回收时运用不同的算法。总体分为下面几个部分：程序计数器（Program Counter Register）、Java虚拟机栈（JVM Stacks）、本地方法栈（Native Method Stacks）、堆（Heap）、方法区（Method Area）
Java使用反射、自定义注解注入对象 自己写的一个小例子，记录一下。package com.lxq.annotation;public class Person{ String name="default"; Integer age=0; public Person() { super(); } public Person(String name, Integer age) { super(
POI操作excel基本使用 真正要实现一些复杂的时候，例如项目需要制作报表等等，通常的做法都是事先把格式一切的东西都手动制作好（这个做好了的文件在实际的项目里我们称之为“数据模板”，简称“模板”），然后在Java应用中适当的时机把这个文件读进来修改，最后再另存到指定的位置或者传递给下一个处理者（例如以流的方式送给Servlet等等），这样其实POI具体做的事情就是向模板里写业务的数据，还是很方便快捷的。
关注
