啊哈咧 - 博客园

2017年9月1日

摘要：为其他对象提供一种代理，并以控制对这个对象的访问。下面是一些可以使用Proxy模式常见情况： 1) 远程代理（Remote Proxy）为一个位于不同的地址空间的对象提供一个本地的代理对象。这个不同的地址空间可以是在同一台主机中，也可是在另一台主机中，远程代理又叫做大使(Ambassador) 2 阅读全文

posted @ 2017-09-01 10:39 啊哈咧阅读(133) 评论(0) 推荐(0)

解释器模式

摘要：给定一种语言，定义他的文法的一种表示，并定义一个解释器，该解释器使用该表示来解释语言中句子。解释器模式的结构抽象解释器：声明一个所有具体表达式都要实现的抽象接口（或者抽象类），接口中主要是一个interpret()方法，称为解释操作。具体解释任务由它的各个实现类来完成，具体的解释器分别由终结符解阅读全文

posted @ 2017-09-01 10:23 啊哈咧阅读(136) 评论(0) 推荐(0)

2017年8月31日

Servlet 学习开发笔记

摘要：生命周期 Servlet 生命周期可被定义为从创建直到毁灭的整个过程。以下是 Servlet 遵循的过程： Servlet 通过调用 init () 方法进行初始化。 Servlet 调用 service() 方法来处理客户端的请求。 Servlet 通过调用 destroy() 方法终止（结束）。阅读全文

posted @ 2017-08-31 15:44 啊哈咧阅读(138) 评论(0) 推荐(0)

Tomcat 学习开发笔记

摘要：目录简介 conf：配置文件 server.xml该文件用于配置server相关的信息，比如tomcat启动的端口号，配置主机(Host) web.xml文件配置与web应用（web应用相当于一个web站点） tomcat-user.xml配置用户名密码和相关权限. lib：该目录放置运行tomca 阅读全文

posted @ 2017-08-31 10:56 啊哈咧阅读(178) 评论(0) 推荐(0)

2017年7月30日

二叉树

摘要：建立空树查找最小值插入删除阅读全文

posted @ 2017-07-30 12:08 啊哈咧阅读(130) 评论(0) 推荐(0)

单源最短路径问题-无权最短路径算法

摘要：该算法解决的问题是：找出一个顶点到其他顶点的最短路径无权最短路径算法：借助广度优先搜索，距开始最近的那些顶点首先被赋值，而最远的顶点最后被赋值伪码如下阅读全文

posted @ 2017-07-30 11:17 啊哈咧阅读(332) 评论(0) 推荐(0)

拓扑排序

摘要：对有向无边图的一种排序，它使得如果存在一条从 Vi 到 Vj 的路径，那么在排序中 Vj 出现在 Vi 后面方法：找出任意一个没有入边的顶点开始，将其及其出度边删除，重复伪码如下：阅读全文

posted @ 2017-07-30 11:03 啊哈咧阅读(134) 评论(0) 推荐(0)

二项队列

摘要：堆序树的集合，森林二项树 Bk 由一个带有儿子 B1 B2 ... Bk-1 的根组成，高度为 k 的二项树恰好有 2^k 个节点目标：用二项树的集合惟一表示任意大小的优先队列树的合并只在乎有没有保持堆序性，兄弟节点间没有要求编程就是要让自己像计算机思考，一次只考虑一个步骤合并 2 个优阅读全文

posted @ 2017-07-30 10:49 啊哈咧阅读(202) 评论(0) 推荐(0)

散列

摘要：散列的关链是：散列函数和冲突解决理想的散列表数据结构是由一个包含有关键字的具有固定大小的数组散列函数：关键字到存储单元的映射冲突解决：分离链接法开放定址法阅读全文

posted @ 2017-07-30 10:31 啊哈咧阅读(154) 评论(0) 推荐(0)

表

摘要：在编程实现时可以利用额外的空间开销降低算法复杂度表，即线性表，可用数组实现，或链表实现链表实现有单链表，双向链表，和循环链表，基于链表的实现采用空结点方式心简化编程栈的实现采用链表法，利用头插法，而数组实现保存其下标及容量可简化，通过下标取值队列，数组实现：数组+头结点位置+尾结点位置+长度阅读全文

posted @ 2017-07-30 10:27 啊哈咧阅读(103) 评论(0) 推荐(0)

公告