- 博客(23)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 编辑距离
#include#include#include#includeusing namespace std;#define maxNum 100char a[maxNum],b[maxNum];//存放输入字符串int c[maxNum][maxNum];//动态规划二维表int diff(char a,char b)//判断字符a，b是否相等， 相
2011-06-21 01:05:00
977
转载 经典算法解析
http://www.cnblogs.com/wxbjs/articles/1507657.html一、什么是算法算法是一系列解决问题的清晰指令，也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。算法常常含有重复的步骤和一些比较或逻辑判断。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用
2011-06-19 00:18:00
1455
原创 Prim算法求最小生成树MST以及和kruskal算法的对比
1.解析Prim算法和Dijkstra算法非常类似，他们的伪码几乎相近，只是他们优先队列所排序的键值不同而已。Prim算法的键值为节点与集合S中顶点间的最轻边的权重，而在Dijkstra算法中，键值为由起始点到某节点的完整路径长度。在后面的博客中会说明最小生成树MST与最短路径的区别。2.代码实例#include #include #include #in
2011-06-16 20:14:00
3521
转载 进程与线程
转自：http://blog.csdn.net/whwjn/archive/2006/04/20/670852.aspx1.进程与线程进程和线程是两个相对的概念，通常来说，一个进程可以定义程序的一个实例（Instance）。在Win32中，进程并不执行什么，它只是占据应用程序所使用的地址空间。为了让进程完成一定的工作，进程必须至少占有一个线程，正是这个线程负责包含进程地址空间中的代码。实际
2011-06-16 02:26:00
720
原创 快速排序算法QuickSort（二）
1.说明这个快速排序算法是对前面的 快速排序算法QuickSort 一种改进。只是修改了int Partition(int arry[],int start,int end)这个方法。2.思路仔细观察我们可以发现，我们前面Partition方法中，都需要swap(arry,start,end)， 但是这一步中有些步骤是可以省略的。 在（ 因为当前的arry[start]是值就
2011-06-16 01:59:00
1220
原创 快速排序算法QuickSort
1.说明快速排序法（quicksort）是目前所公认最快的排序方法之一（视解题的对象而定），虽然快速排序法在最差状况下可以达O(n2)，但是在多数的情况下，快速排序法的效率表现是相当不错的。快速排序法的基本精神是在数列中找出适当的轴心，然后将数列一分为二，分别对左边与右边数列进行排序，而影响快速排序法效率的正是轴心的选择。这边所介绍的第一个快速排序法版本，是在多数的教科书上所提及的版本
2011-06-15 20:50:00
1676
原创 Kurskal算法生成最小生成树MST
1.解析while循环其实不是只循环V-1次，因为如果找出的边能够形成环的话，这条边并不是我们需要的边，所以本次循环无效。while循环中其实包含了找出最小的功能，这个其实可以通过单独的一个函数来实现。就是按边长度升序来排列。kruskal算法其实是一个找边的算法，对于一V个顶点的图，必定由V-1条边构成一个最小生成树，那么按边的权值遍历图每一条边。判断如果添加这条选出的当前权最小的边，图
2011-06-15 00:19:00
1391
原创 含有负边的图的最短路径（Bellman_ford算法）
更新所有的边，每条边更新V-1次，时间复杂度为O(V*E).有些更新操作是重复了的，这里可以考虑检查多余的重复操作作，如果没有更新发生，则立即终止算法。#include #include #include #include #include #includeusing namespace std; #define maxNum
2011-06-14 11:03:00
1545
原创 Dijkstra算法求单源最短路径（二）（BFS的改版）
1.解析该算法其实就是广度优先算法的改版，只是将广度优先算法中的普通队列改为了这里的优先队列。2.算法实例#include #include #include #include #include #includeusing namespace std; #define maxNum 100 //定义邻接举证的最大定点数
2011-06-14 02:10:00
1519
原创 Dijkstra算法求单源最短路径（一）
本文实现的Dijkstra算法是最简单的方法，就是暴力搜索，其时间复杂度为O(V^2)，后面会使用优先队列的方法，修改广度优先遍历来实现Dijkstra算法，这样的算法时间复杂度上会有所改善。代码实例：/*参考文献：http://baike.baidu.com/view/7839.htm算法流程:在以下说明中，s为源，w[u,v]为点u和v之间的边的长度，结果保存在
2011-06-13 21:21:00
1627
原创 图的广度优先遍历BFS(邻接矩阵表示法)
1.前言复习算法第四章——图中的路径，首先完成算法广度优先遍历，其中使用到了队列结构2.参考资料http://blog.csdn.net/lengyuhong/archive/2010/01/06/5145100.aspx3.相关博客在之前的博客中完成了图的深度优先遍历，也是使用邻接矩阵表示法。图的深度优先遍历(邻接矩阵表示法) 4.代码实现#inc
2011-06-13 19:01:00
4162
原创 STL中stack和queue的用法
发现在平常的编码中，stack和queue用到的频率都非常高，自己写一个stack和queue又显得麻烦，今天特地研究如何使用STL中的stack和queue。研究的并不输入，只是一些简单用法而已。下面附上我的stack和queue使用代码#include#include#include#include//system("pause");需要用到using namespac
2011-06-13 16:19:00
1963
原创 判断一个图是否有环 无向图 有向图
没有找到原文出处，请参考一下链接：http://www.cnblogs.com/hiside/archive/2010/12/01/1893878.htmlhttp://topic.csdn.net/u/20071023/11/3edb81fc-37b2-4506-906e-44dc0fc521f2.html一、无向图：方法1：如果存在回路，则必存在一个子图，是一个环路。环路中
2011-06-11 21:44:00
21638
3
原创 图的深度优先遍历DFS(邻接矩阵表示法)
1.前言期末复习算法，第三章讲到了图，所以想将课本中的算法实现。当写完代码的时候才发现这样的复习效率太低了，看书复习是复习，写代码是写代码。不过写完以后还是有点成就感的。2.参考文献http://blog.csdn.net/lengyuhong/archive/2010/01/06/5145100.aspx3.代码实现#include#includeusing name
2011-06-11 15:12:00
7162
原创 经典Hadoop书籍介绍
1.Hadoop: The Definitive Guide(Hadoop权威指南) 这本书很全，Hadoop中的圣经级教材，不过看起来挺累。 内容简介 Discover how Apache Hadoop can unleash the power of your data. This comprehensive resource shows you how to build and ma
2011-06-10 13:08:00
12168
原创 Hadoop平台实验报告
1. 前言 通过基于MapReduce云计算平台的海量数据处理实验，我们了解了Hadoop的基本架构，已经如何编写MapReduce程序，本实验中我主要使用到的两个程序分别是WordCount（词频统计）和InvertedIndex（反向索引）。在将这两个程序之前，我会介绍我对Hadoop的理解。 2. Hadoop简介及特性 2.1. Hadoop分布式文件系统（HDFS） Hadoop
2011-06-10 12:56:00
13529
原创 Reflector7及破解
Reflector7开始收费，前面的版本都已经过期，在网上下载了Reflector7，并找到了破解软解，特在此分享。下载地址：Reflector7.1.0.143.zip&Red.Gate_.NET_.Reflector.7.1.0.143.patch-SND.zip
2011-06-10 00:53:00
1818
原创 WF4教程第一弹
本文主要是总结自己学习《microsoft windows workflow foundation 4.0 cookbook》第一章的内容。下面给出本章程序的源代码，下载地址如下：Chapter01.rar。下面简要介绍解决方案Chapter01中所有项目。解决方案中的各个项目如下图所示1.Creating the first WF program:HelloWorkflowHello
2011-06-09 12:03:00
3133
原创 WF4学习资料
最近在看《microsoft windows workflow foundation 4.0 cookbook》这本书，启发颇大。刚看了第一章，就迫不及待得来写这篇博客来推荐这本书，真的很好。而且WF4加入了许多新的元素，思路也比之前版本更加清晰。下面是这本书的封面。接着列出书本的目录Table of Contents Preface 1 Chapter 1: Workflow Pro
2011-06-08 22:47:00
1970
原创 一款开源工作流编辑器ShareDesigner.SL
主页：http://www.shareidea.net/opensource.htm ShareDesigner.SL是基于微软SilverLight技术的开源产品,由深圳市吉软科技有限公司开发和维护，获得DEV-WOW 2009微软开发者大赛开发奖。主要包含以下功能： 支持拖拽创建和修改流程 导出图形对应的xml描述文件 根据流程xml描述文件显示流程图 支持设计回滚(undo)和重做(redo)操作 支持（群组）拷贝，（群组）粘贴，（群组）移动 支持丰
2011-06-02 10:43:00
4309
原创 WorkflowRuntime解析（1）
1.WorkflowRuntime在ASP.NET下的寄宿方式 WF在APS.NET的运行方案中最直接的宿主方式，便是将workflowRuntime的起始及结束交给网站静态的Global.asax程序区块负责，将workflowRuntime.StartRuntime()置于Application_Start中执行。 Global.asax源代码如下 2.WorkflowRuntime服务注册 WorkflowRuntime.AddService 方法用于将指定的服务
2011-06-02 00:35:00
2441
原创 泛型类型——以基于Object的堆栈和泛型堆栈对比介绍
参考文献：http://www.cnblogs.com/Dlonghow/archive/2008/07/10/1240228.html，http://msdn.microsoft.com/zh-cn/library/0x6a29h6(v=VS.90).aspx 泛型是 C# 2.0 的最强大的功能。通过泛型可以定义类型安全的数据结构，而无须使用实际的数据类型。这能够显著提高性能并得到更高质量的代码，因为您可以重用数据处理算法，而无须复制类型特定的代码。在概念上，泛型类似于 C++ 模板，但是在实现
2011-06-01 21:14:00
1632
2
JAVA核心技术第8版（core java 8）随书源代码
2012-06-05
srpingframework源代码
2011-11-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人