摘要:
冒泡排序算法示例 算法原理 冒泡排序算法的运作如下:(从后往前) 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面 阅读全文
摘要:
问题描述:概念 分治算法的基本思想是将一个大的复杂的问题分解成多个小的、容易解决的问题,通过解决这些小问题进而解决这个大问题。使用分治算法需要待求解问题能够简化为若干个小规模的相同的问题,通过逐步划分,达到一个易于求解的阶段,而直接进行求解,在程序中可以使用递归方法来进行求解。 哈哈,说起来很抽象,... 阅读全文
摘要:
#include<iostream> #include<cstring> #include<queue> #include<stack> #include<cstdio> #define MAXNUM 20 #define MAXVALUE 65535 using namespace std; ty 阅读全文
摘要:
一步一步写平衡二叉树(AVL树)原文地址:http://www.cppblog.com/cxiaojia/archive/2012/08/20/187776.html我添加了一些内容,以充实整个算法平衡二叉树(Balanced Binary Tree)是二叉查找树的一个进化体,也是第一个引入平衡概念... 阅读全文
摘要:
#include#include#include#include#include#include#define MAXLEN 100using namespace std;typedef struct{ char name[10]; int age;}DATA;typedef struc... 阅读全文
摘要:
#include#include#include#include#include#include using namespace std;typedef struct{ char key[10]; char name[20]; int age;}Data;typedef struct Node{ D... 阅读全文