算法数据结构
sky-axin
这个作者很懒,什么都没留下…
展开
-
全排列的递归实现--分治策略
请注明原文地址:http://blog.csdn.net/hhxin635612026/article/details/8928229 欢迎转载 引入:在分治策略中,我们递归地求解一个问题,在每层递归中应用如下三个步骤: 分解(Divide)步骤将问题划分为一些子问题,子问题的形式与原问题一样,只是规模更小。 解决(Conquer)步骤递归地求解出子问题。如果子问题的原创 2013-05-15 01:24:12 · 1377 阅读 · 0 评论 -
简单DFS递归法
/** 0 1 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 假设初始状态是图中所有顶点都未被访问,则深度优先搜索方法的步骤是: 1)选取图中某一顶点Vi为出发点,访问并标记该顶点; 2)以Vi为当前顶点,依次搜索Vi的每个邻接点Vj,若Vj未被访问过,则访问和标记邻接点Vj,若原创 2013-05-31 00:01:54 · 1334 阅读 · 0 评论 -
打印三角形问题
打印如下所示等腰三角形 package softTest; public class Tri { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub outTri(9); } /* * 方法1 * f原创 2014-02-16 12:20:59 · 665 阅读 · 0 评论 -
大数(一亿个数)中求前一百个最大的数输出问题
#include using namespace std; #include /* 一亿个数里面求前一百个最大的数输出问题 算法思想: 1、将前一百个数建成小根堆 2、后面数字依此与肯比较大小 (1)如果比根大进行下一个 (2)如果比根小,将其与根替换并调整堆重新为小根堆 */ void BuildMinHeap(int A[],int len); void Adju原创 2014-01-06 21:20:06 · 1478 阅读 · 0 评论