概述： 最大团问题（Maximum Clique Problem,
MCP）是图论中一个经典的组合优化问题，也是一类NP完全问题。最大团问题又称为最大独立集问题（Maximum Independent Set
Problem）。目前，求解MCP问题的算法主要分为两类：确定性算法和启发式算法。确定性....
分类：
其他好文 时间：
2014-05-26 23:39:27
阅读次数：
421
只有深刻理解审计原则，自然而然就能写出设计模式。通过refactor(重构)得到设计模式。——现在还是不是很理解1、针对接口编程，而不是针对实现编程2、优先使用对象组合，而不是类继承3、封装变化点1、针对接口编程，而不是针对实现编程客户(程序)无需知道所使用对象的特定类型，只需要知道对象拥有客户所期...
分类：
其他好文 时间：
2014-05-23 03:47:22
阅读次数：
231
当前的软件工程技术:已经老去的面向过程,正当壮年的面向对象,冉冉升起的面向服务.面向过程技术(结构化程序设计技术):DFD图,ER模型,UC矩阵.面向对象技术:继承,封装,多态,复用等.面向服务技术:业务的组合,面向服务,与IT技术的无关性.面向过程的理解:世界的一切都不是孤立的,它们相互地紧密联系...
分类：
其他好文 时间：
2014-05-23 02:48:31
阅读次数：
277
MVC团队组合模式，主要源于J2EE中常说的MVC演变而来。确切地说这个东西是我自己杜撰出来的，但又经历过一些项目实践，今天拿出来在与大伙这里说说，一来弥补一下自己长期不写技术类文章的缺陷，不然很多人又说我作为一个软件人，在博客中连起码的技术东西都没有，很是惭愧。二来也想把自己经历过的丁点经验告诉大伙，至于是对是错，有用与否，那只有天晓得了，哈哈。。。。
说到MVC团队组合模式，那就要...
分类：
Web程序 时间：
2014-05-23 02:30:41
阅读次数：
392
MySQL各种索引（因为是浅析大多都不刻意区分搜索引擎）
INDEX(普通索引)：最基本的索引，没有任何限制
ALTER TABLE `table_name` ADD INDEX index_name ( `column` )
UNIQUE(唯一索引)：与"普通索引"类似，不同的就是：索引列的值必须唯一，但允许有空值。
ALTER TABLE `table_name` ADD UNIQUE (`column`)
注：创建唯一索引的目的不是为了提高访问速度，而只...
分类：
数据库 时间：
2014-05-23 01:24:44
阅读次数：
313
android设备的屏幕的差异通过两个维度来划分，screen sizes 和 screen densities，为了简单，android对不同的 screen sizes 和 screen densities做了归类。它们两者互不影响，一个表示屏幕的真实物理大小，一个表示屏幕的像素密度，这两者的不同组合构成了各种各样的设备屏幕。在对android应用做多屏适配时，它们是主要考虑的因素。...
分类：
移动开发 时间：
2014-05-22 23:40:53
阅读次数：
506
策略模式定义：定义了算法族，分别封装起来，让它们之间可以互相替换，此模式让算法的变化独立于使用算法的客户。
简单定义：封装可以互换的行为，并使用委托来决定要使用哪一个。
OO原则：
封装变化
多用组合，少用继续。
针对接口编程，不针对实现编程。
以书中的Duck为例：
Duck.java（抽象类，performFly（）与performQuack（）函数的实现委托给行为类，行为由子类...
分类：
其他好文 时间：
2014-05-22 23:20:51
阅读次数：
346
以下是对《Head First 设计模式》中提到的OO原则和设计模式的总结。
OO原则和设计模式的联系：模式可以让我们建造出具有良好OO设计质量的系统。模式被认为是历经验证的OO设计经验。
OO设计原则：
1.封装变化：找出应用中可能需要变化之处，把它们独立出来，不要和那些不需要变化的代码混在一起；
2.多用组合，少用继承；良好的OO设计必须具备可复用、可扩充、可维护三个特性。
3...
分类：
其他好文 时间：
2014-05-22 17:05:00
阅读次数：
231
一般情况下需要组件重写都是由于以下2个原因：1、在FLEX已有组件无法满足业务需求，或是需要更改其可视化外观等特性时，直接进行继承扩展。2、为了模块化设计或进一步重用，需要对FLEX组件进行组合。而Flex组件开发有2种方式：AS方式和MXML方式。对于上述第一个原因我一般采用AS方式，通过继承UI...
分类：
其他好文 时间：
2014-05-22 16:21:44
阅读次数：
225
本文使用getifaddrs
函数获取网卡的IP和MAC地址。getifaddrs函数有个特点，就是获取地址时以链表方式返回，且每个链表节点要么是IP，要么是MAC，所以如果要将网卡的IP和MAC地址同时返回的话，需要对对返回链表进行查找和重新组合。本文实现目的，在于以网卡名方式返回IP和MAC地址...
分类：
系统相关 时间：
2014-05-22 15:35:26
阅读次数：
408
