2013年06月_技术博客汇总888

12月 10月 09月 06月

原创经典设计模式1：结构型模式：DECORATOR——装饰模式

1、意图装饰模式：动态的给一个对象添加一些额外的职责（不重要的功能，只是偶然一次要执行）。就增加功能来说，Decorator模式比使用继承生成子类更为灵活。建造过程不稳定，需要把所需的功能按正确的顺序串联起来进行控制。2、优缺点分析GOOD:当你向旧的类中添加新代码时，一般是为了添加核心职责或主要行为。而当需要加入的仅仅是一些特定情况下才会执行的特定的

2013-06-28 14:47:31 649

原创经典算法11：任意长度整数加法

#include #include #include #define STACK_INIT_SIZE 20 #define STACKINCREMENT 10 /*定义堆栈*/ typedef char ElemType; typedef struct{ ElemType *base; ElemType *top; int stacksize;

2013-06-27 21:08:59 3042

原创经典算法10：回溯法求解八皇后

八皇后问题：在8*8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。思路：简单的说就是从当前列中依次选取位置，与前面列中选取的位置进行比较，判断是否冲突，若冲突，回溯到上一列寻找，否则进入下一列寻找位置　　　1、从column=0列中选取一个位置，column+1，转到2。（这里column为当前列值为0~7），

2013-06-27 14:33:55 8872

原创经典算法8：检索与周游之广度和深度优先遍历图

#include typedef int datatype; /*假定线性表元素的类型为整型*/#define maxsize 1024 /*假定线性表的最大长度为1024*/# define n 100 /* 图的顶点最大个数 */typedef char VEXTYPE; /* 顶点的数据类型 */typedef float ADJTYPE;

2013-06-27 14:01:04 1501

原创经典算法7：动态规划之多段图

一.实验要求1. 理解最优子结构的问题。有一类问题的活动过程可以分成若干个阶段，而且在任一阶段后的行为依赖于该阶段的状态，与该阶段之前的过程如何达到这种状态的方式无关。这类问题的解决是多阶段的决策过程。在50年代，贝尔曼（Richard Bellman）等人提出了解决这类问题的“最优化原理”，从而创建了最优化问题的一种新的算法设计方法－动态规划。对于一个多阶段过程问题，是否可以分段实现

2013-06-27 13:32:24 10580 1

原创经典算法6：贪心算法解决部分背包问题

所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，所做出的仅是在某种意义上的局部最优解。　　贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。　　贪心算法的基本思路如下：　　1.建立数学模型来描述问题。　　2.把求解的问题分成若干个子问题。　　3.对每一子问题求解，得

2013-06-27 13:11:16 1941

原创经典算法5：用分治法实现元素选择

用分治法实现元素选择所用函数：在该程序中总共用了六个函数： 1、两个数的交换函数swap( ); 2、对一个数组进行划分函数partition(int a[],int p,int r,int x); 3、快速排序函数 void quicksort(int a[],int p,int r); 4、选择第k小数的函数int select(int a[],in

2013-06-27 11:47:29 1904

原创经典算法4：分治法求解快速排序

简介：归并排序将整个集合问题分解为最小单元，将该单元n1内的内容全部排序，然后将相邻的单元n1,n2重新排序。如果将n1,n2看做一个整体n的话，则针对n，先对其一半进行排序，另一半排序，然后整体再次排序。符合我们一般的做事习惯，将大问题都分解为小问题，针对小问题逐一解决，最终解决掉整个问题，最先解决的是小问题，最后大问题迎刃而解。而快速排序似乎反其道而行之，从一开始就将整个单元n进行粗

2013-06-27 11:09:03 1431

原创经典算法3：分治法求解归并排序

/*分治法——归并排序 * 二路归并排序的分治策略是：（1）划分：将待排序序列r1, r2, …, rn划分为两个长度相等的子序列r1, …, rn/2和rn/2＋1, …, rn；（2）求解子问题：分别对这两个子序列进行排序，得到两个有序子序列；（3）合并：将这两个有序子序列合并成一个有序序列。 */public class MergeSort { /** *

2013-06-27 11:03:14 950

原创经典算法2：递归求解整数划分

问题描述：将正整数n表示成一系列正整数的和，n=n1+n2+……+nk，返回划分的方法数。比如：6的整数划分为11种最大数 6 6 5 5 + 1 4 4 + 2, 4 + 1 + 1 3 3 + 3, 3 + 2 + 1, 3 + 1 + 1 + 1

2013-06-27 10:47:26 1592

原创经典算法1：递归求解汉诺塔

题型分析：算法：当只有一个盘子的时候，只需要从将A塔上的一个盘子移到C塔上。当A塔上有两个盘子是，先将A塔上的1号盘子（编号从上到下）移动到B塔上，再将A塔上的2号盘子移动的C塔上，最后将B塔上的小盘子移动到C塔上。当A塔上有3个盘子时，先将A塔上编号1至2的盘子（共2个）移动到B塔上（需借助C塔），然后将A塔上的3号最大的盘

2013-06-27 10:37:51 1042

原创 .NET 使用书签如何对Word模板进行操作

1. 建立一个word;2. 设置标签；3. 另存为Word2003/2007模板；4. 把模板添加到项目中去；5. 添加引用；6. 在后台添加引用；7. 代码实现.using System;using System.Collections.Generic;using System.ComponentModel;

2013-06-25 09:28:06 3398