哈希（散列）技术既是一种存储方法，也是一种查找方法。然而它与线性表、树、图等结构不同的是，前面几种结构，数据元素之间都存在某种逻辑关系，可以用连线图示表示出来，而哈希技术的记录之间不存在什么逻辑关系，它只与关键字有关联。因此，哈希主要是面向查找的存储结构。哈希技术最适合的求解问题是查找与给定值相等的...
分类：
其他好文 时间：
2015-08-08 18:04:17
阅读次数：
322
一. 组合（复合），继承，委托1.composition（组合）has-a1.1组合举例：（Adapter 设计模式）关系：利用deque功能实现所有queue功能template class queue{protected: deque c; //deque 是两端可进出，queue是末端进...
分类：
编程语言 时间：
2015-08-08 17:50:13
阅读次数：
119
解释了Context的基本含义，Context的继承关系，Context生成的时机以及在应用程序中的个数，辨析了Acticity的Context与Application的Context的不同，它们二者的应用场景，浅析了关于使用Activity的Context引起的内存泄露问题等。...
分类：
移动开发 时间：
2015-08-08 16:43:08
阅读次数：
190
// hdu 2243 AC自动机 + 矩阵快速幂
//
// 题目大意:
//
// 给你一些短串,问在长度不超过k的任意串,包含至少一个这些短串的其中
// 一个.问这样的串有多少个.
//
// 解题思路:
//
// 首先, 包含和不包含是一种互斥关系,包含+不包含 = 全集u.全集的答案就是
// 26 ^ 1 + 26 ^ 2 + .... + 26 ^ k.不包含的比较好求.构...
分类：
其他好文 时间：
2015-08-08 16:38:42
阅读次数：
97
跟传统面向对象语言比起来，js在继承关系方面比较特别，如果第一次看恐怕会有些抓狂，偶就是这样（又透露小白本质#=_=），从哪里说起好呢？函数调用？ js中函数的调用方式大致可分以下几种： 1. 普通函数，直接调用 function Hi(){ alert(233); } Hi()...
分类：
Web程序 时间：
2015-08-08 16:22:42
阅读次数：
151
WEB应用的会话管理的原理：由于WEB应用的请求和响应是基于HTTP的，而HTTP由属于无状态的通信协议，只能记录本次请求的信息，因此服务器不会记住这一次的请求和下一次请求的关系。所以会话管理的原理：在下一次请求之前，主动将要维持的信息告知给服务器，使得WEB应用程序可以得知请求之间的关联。主要的实...
分类：
Web程序 时间：
2015-08-08 16:21:03
阅读次数：
180
一 Lotus的任务Lotus是一个消息通知服务，topic和subscription是多对多的关系。后面我加了一个发送自定义邮件和自定义短信的功能。产品里面有个监控报警和通知列表。监控报警里创建alarm时会让选通知给谁。供选择的就是topic。如果alarm被触发，就会发通知给和该alarm绑定...
分类：
其他好文 时间：
2015-08-08 16:09:43
阅读次数：
183
Factory Methord 工厂方法模式（创建型模式）从耦合关系谈起耦合关系直接决定着软件面对变化时的行为-模块与模块之间的紧耦合使得软件面对变化时，相关的模块都要随之变更-模块与模块之间的松耦合使得软件面对变化时，一些模块更容易被替换或者更改，但其他模块保持不变对代码的关注要在理解了设计模式之...
分类：
其他好文 时间：
2015-08-08 14:50:59
阅读次数：
131
逻辑学和计算理论相关概念
集合：参见集合与函数相关定义
映射：参见集合与函数相关定义
满射：参见集合与函数相关定义
单射：参见集合与函数相关定义
关系：参见集合与函数相关定义
自反关系：参见集合与函数相关定义
传递关系：参见集合与函数相关定义
对称关系：参见集合与函数相关定义
等价关系：某个关系满足自反、传递、对称，则称它为等价关系
自然数集N：我们通常所见的由0，1，2，3，4…构成的集合
实数集R：通常我们能看到...
分类：
其他好文 时间：
2015-08-08 13:39:13
阅读次数：
106
题目大意：有A，B，C 3个任务要飞配给n个宇航员，现给出n个宇航员的年龄和每种任务的执行要求。
A任务只有年龄大于等于平均年龄的宇航员才可以执行
B任务只有年龄小于平均年龄的宇航员才可以执行
C任务任何宇航员都可以执行
现在有M对讨厌关系，互相讨厌的宇航员不能执行同一种任务，现要求找出一个满足上述所有要求的任务分配方案解题思路：年龄大于等于平均年龄的宇航员只能执行A任务或者C任务，假设执...
分类：
其他好文 时间：
2015-08-08 13:37:52
阅读次数：
118
