设计模式——装饰者模式
摘要：参考书籍：设计模式之禅——秦小波著，机械工业出版社1 定义 动态地给一个对象添加一些额外的职责。就增加功能来说，装饰模式相比生成子类更为灵活。2 类图图片来自百度百科3 代码（1）Component类package com.amy.decoratordesign;/** * 抽象构建 * @aut...
阅读全文
posted @ 2014-12-08 14:25
随笔分类 - 03 算法设计
算法设计
堆排序实现
摘要：1、代码如下package better.amy.sort;/** * 堆排序实现 * * @author zhujinrong * */public class HeapSort { /** * 构造大堆 大根堆排序的结果是升序 * * @param a ...
阅读全文
posted @ 2014-10-29 12:05
图的广度优先遍历算法
摘要：广度优先搜索遍历类似于树的按层次遍历。 对于无向连通图，广度优先搜索是从图的某个顶点v0出发，在访问v0之后，依次搜索访问v0的各个未被访问过的邻接点w1，w2，…。然后顺序搜索访问w1的各未被访问过的邻接点，w2的各未被访问过的邻接点，…。即从v0开始，由近至远，按层次依次访问与v0有路径相通且路...
阅读全文
posted @ 2014-10-09 22:40
图的深度优先遍历算法
摘要：和树的遍历相似，若从图中某顶点出发访遍图中每个顶点，且每个顶点仅访问一次，此过程称为图的遍历(Traversing Graph)。图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础。图的遍历顺序有两种：深度优先搜索（DFS）和广度优先搜索（BFS）。对每种搜索顺序，访问各顶点的顺序也...
阅读全文
posted @ 2014-10-09 22:35
数据结构（4）——线性表的链式表示和实现
摘要：2.3.1 线性链表 线性链表的链式存储结构的特定是用一组任意的存储单元存储线性表的数据元素（这组数据存储单元可以是连续的，也可以是不连续的）。 节点包括：数据域和指针域 只包含一个指针域的称为线性链表又称为单链表。 单链表的主要操作代码如下：#include#includeusing na...
阅读全文
posted @ 2014-08-24 23:39
求三角形的面积
摘要：1、数学知识 求三角形的面积 三边的边长分别为：a, b, c; 公式：s = (a + b + c) / 2; area = √s * ( s - a) * (s - b) * (s -c);2、源代码#include#includeusing namespace std;bool Tri...
阅读全文
posted @ 2014-08-16 22:12
大数相乘
摘要：1、算法思路 将大数当做字符串进行处理，也就是将大数用十进制字符数组进行表示，然后模拟人们手工进行“竖式计算”的过程得到乘法的结果。 乘积是逐位相乘，也就是a[i] * b[j]，结果加入到积C的第i+j位，即 最后处理进位即可 例如：A=17=1*10+7=（7,1）最后是十进制的幂表示法...
阅读全文
posted @ 2014-08-16 22:05
设计模式——6大设计原则
摘要：1、单一职责原则 单一职责原则的英文名称是Single Responsibility Principle，简称是SRP。 单一职责的定义是：有且仅有一个原因引起类的变更。 单一职责原则要求一个接口或者一个类只有一个原因引起变化，也就是说一个接口或类只有一个职责，它就负责一件事情。 建议是：...
阅读全文
posted @ 2014-07-22 10:00
100层的大楼，用2个玻璃球，确定在那层丢下玻璃球刚好会碎？【？】
摘要：有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？？？解答如下：http://blog.csdn.net/lzshlzsh/article/details/5951447 投掷次数分布不均。按最坏...
阅读全文
posted @ 2014-06-10 10:29
