这篇文章将讨论:1) 分治策略的思想和理论2) 几个分治策略的例子:合并排序,快速排序,折半查找,二叉遍历树及其相关特性。说明:这几个例子在前面都写过了,这里又拿出来,从算法设计的策略的角度把它们放在一起来比较,看看分治是如何实现滴。由于内容太多,我将再花一篇文章来写4个之前没有写过的分治算法:.....
分类:
其他好文 时间:
2014-06-18 21:06:23
阅读次数:
289
组合(Composite)模式:将对象组合树形结构以表示‘部分-整体’的层次结构。组合模式使得用户对单个对象和组合对象具有一致性 /* * 抽象构件(Component)角色:这是一个抽象角色,它给参与组合的对象规定一个接口。这个角色给出共有接口及其默认行为。 * 树叶构件(Lea...
分类:
其他好文 时间:
2014-06-18 18:02:36
阅读次数:
194
你的健康提高你的数学能力提高你的英语水平一个自己的域名和网站一个活跃的Github帐户一台好的电脑足够快的网速读一些经典的计算机科学的书籍:计算机程序的构造和解释、代码大全2、程序员修炼之道、重构-改善既有代码的设计、算法导论、离散数学及其应用、人月神话学士学位资格认证(可选)
分类:
其他好文 时间:
2014-06-18 17:11:19
阅读次数:
212
一般 配置:Directory:Options Indexes FollowSymLinks封装一组指令,使之仅对文件空间中的某个目录及其子目录生效使用来将指令应用于独立于文件系统之外的内容。文件系统之内的内容请使用和指令。SetHandlerSetHandler server-status强制所有...
分类:
其他好文 时间:
2014-06-18 14:08:17
阅读次数:
153
创建一个HTML文档 设置文档标题以及其他不在WEB网页上显示的信息 设置文档的可见部分
分类:
Web程序 时间:
2014-06-18 14:02:23
阅读次数:
231
图像处理与机器视觉一行业分析 数字图像处理是对图像进行分析、加工、和处理,使其满足视觉、心理以及其他要求的技术。图像处理是信号处理在图像域上的一个应用。目前大多数的图像是以数字形式存储,因而图像处理很多情况下指数字图像处理。此外,基于光学理论的处理方法依然占有重要的地位。数字图像处理是信号处理的子类...
分类:
其他好文 时间:
2014-06-17 21:11:42
阅读次数:
603
1.分离文本
(1)为什么要分离文本?
因为某些操作不能直接作用于文本对象,例如为文本填充渐变色,以及调整文本的外形。
上述操作只作用于图像对象,所以需要将文本打散,使其具有和图形相似的属性。
注意打散的文本要想再次改变字体的一些设置是有限制的,有的就失去了改变的功能。所以在打散之前最好要确保正确设置文本内容及其字体的一些属性。
(2)选中文本,ctrl+b或者修改->分离,再按一次ct...
分类:
其他好文 时间:
2014-06-16 21:55:35
阅读次数:
291
题目链接:uva 11825
题意:
你是一个黑客,侵入了n台计算机(每台计算机有相同的n种服务),对每台计算机,你可以选择终止一项服务,则他与其相邻的这项服务都终止。你的目标是让更多的服务瘫痪(没有计算机有该项服务)。
思路:(见大白70页,我的方程与大白不同)
把n个集合P1、P2、Pn分成尽量多的组,使得每组中所有集合的并集等于全集,这里的集合Pi是计算机i及其相邻计...
分类:
其他好文 时间:
2014-06-16 20:23:14
阅读次数:
200
因为硬件资源的限制,Android在很多地方都使用了Pool的,特别是对于需要通过native的方式调用资源,比如专门用于获取Touch、Flinging以及其他手势速度的VelocityTracker类,文档中指明了调用方式必须是://创建
VelocityTrackermVelocityTracker=VelocityTracker.obtain();
//..
分类:
其他好文 时间:
2014-06-16 18:35:19
阅读次数:
226
一、题目1、Linux挂载Winodws共享文件夹2、查看http的并发请求数及其TCP连接状态:3、用tcpdump嗅探80端口的访问看看谁最高4、统计/var/log/下文件个数5、查看当前系统每IP连接数6、shell下32位随机密码生成7、统计出apache的access.log中访问量最多的5个IP8、如何查看二进制文..
分类:
系统相关 时间:
2014-06-16 17:05:49
阅读次数:
329