http://www.blogjava.net/wqnashqu/archive/2007/12/13/167586.htmlTrieTreeandsomeDS&AthmsampleTrie树的定义(转)Trie树是一棵度m≥2的树，它的每一层分支不是靠整个关键码的值来确定，而是由关键码的一个分量来确定。如下图所示Trie树，关键码由英文字母组成。它包括两类结点：元素结点和分支结点。元素结点包含整个key数据；分支结点有27个指针，其中有一个空白字符‘b’
系统 2019-08-29 22:44:41 2057
这是一堂关于UML基础知识的补习课；现在我们做项目时间都太紧了，基本上都没有做过真正的class级别的详细设计，更别提使用UML来实现规范建模了；本篇主要就以前自己一直感觉很迷糊的几种class之间的关系进行整理，让我们在真正用UML进行比如类图设计时能够更加清晰明了；以下就分别介绍这几种关系：继承指的是一个类（称为子类、子接口）继承另外的一个类（称为父类、父接口）的功能，并可以增加它自己的新功能的能力，继承是类与类或者接口与接口之间最常见的关系；在Jav
系统 2019-08-29 22:44:12 2057
ngx的基本容器ngx_array对应的文件为core/ngx_array.{c|h}ngx_array是nginx内部封装的使用ngx_pool_t对内存池进行分配的数组容器，其中的数据是在一整片内存区中连续存放的。更新数组时只能在尾部压入1个或多个元素。数组的实现结构为structngx_array_s{void*elts;ngx_uint_tnelts;size_tsize;ngx_uint_tnalloc;ngx_pool_t*pool;};其中e
系统 2019-08-29 22:38:33 2057
系统 2019-08-29 22:14:57 2057
本章内容根据《深入理解Java虚拟机》第7章部分内容整理1.什么是类加载器？在类加载阶段，有一步是“通过类的全限定名来获取描述此类的二进制字节流”，而所谓的类加载器就是实现这个功能的一个代码模块，这个动作是在Java虚拟机外部实现的，这样做可以让应用程序自己决定如何去获取所需要的类。类加载器的作用：首先类加载器可以实现最本质的功能即类的加载动作。同时，它还能够结合java类本身来确定该类在Java虚拟机中的唯一性。用通俗的话来说就是：比较两个类是否相等，只
系统 2019-08-29 22:09:54 2057
在工作流中的activiti的serviceTask几种方法：模拟自动执行任务工作流的流程图：工作流配置：serviceTaskExpression.bpmn20.xml
系统 2019-08-12 09:30:31 2057
原先搭建过一个自动化测试框架，迷迷糊糊不求甚解，算是搭建了一个仅限于能用的、根本算不上框架的玩意儿。现在回过头来好好看看究竟每一步是怎么联系起来的，是怎么运行起来的。本次博客先说说各部件都是干什么的。各部件简介：jenkins：提到jenkins就不能不提持续集成。jenkins是一个持续集成方面很好很成熟的开源软件，jenkins本身又是一个java的开源项目，提供了很多功能丰富的插件。那到底持续集成是个什么东西？整这么多专业名词一点都不接地气。说说我的
系统 2019-08-12 09:27:35 2057
题目大意要求你在N*M大小的主板上嵌入2*3大小的芯片，不能够在损坏的格子放置，问最多能够嵌入多少块芯片？题解妈蛋，这道题折腾了好久，黑书上的讲解看了好几遍才稍微有点眉目(智商捉急)，接着看了网上大牛的解题报告和实现代码才弄明白怎么用三进制来进行状态压缩,关键就是理解能够横着放置和竖着放置的条件。由于竖着放置会受到前面两行的影响，这样我们就可以用三进制来表示前面两行的状态了，然后根据前面两行的状态我们也可以得到当前行与前一行的初始状态，之后再根据两个的状态
系统 2019-08-12 09:27:32 2057
学习各种开源项目，已经成为很多朋友不可回避的工作内容了。笔者本人也是如此。在接触并学习了若干个开源项目之后，笔者试图对自己工作过程中的若干体会加以总结，以期对一些希望借鉴的朋友有所裨益。需要说明的是，笔者本人接触的开源项目大多属于计算机系统领域，例如Linuxkernel，KVM，QEMU，OpenStack等。因此，此处介绍的经验必定也有些局限。请读者们自行分辨，区别对待。1.学习分层和目标管理对于一个开源项目，可以将与之相关的各种知识和技能的学习大致划
系统 2019-08-12 09:27:24 2057
/***获取视图当前的控制器**/-(UIViewController*)viewController{for(UIView*next=[selfsuperview];next;next=next.superview){UIResponder*nextResponder=[nextnextResponder];if([nextResponderisKindOfClass:[UIViewControllerclass]]){return(UIViewCont
系统 2019-08-12 09:27:22 2057
