
算法
文章平均质量分 70
hustbingdian
为什么我的头像总是长方形的,讨厌长方形!
展开
-
用两个栈实现一个队列,算法和实现
#include #include #include using namespace std; /* 用两个栈实现一个队列,算法和实现 */ class Queue_My { public: Queue_My(); void Pop(); void Push(int value); int Top(); void CreateQueue(con原创 2013-11-02 18:41:23 · 709 阅读 · 0 评论 -
两个数组并集 交集 差集的算法思想与实现
算法概述: 两个任意元素的数组,比较出两个数组中相同的元素和不同的元素。 元素划分: 计算过程中,两个数组内部元素的划分: 算法流程: 从数组1的尚未比较的元素中拿出第一个元素array1(i),用array1(i)与array2(j)进行比较(其中j>i且j 1. 数组2中找到了一个与array1(i)相等的元素,则将array2(j)与array2(原创 2013-11-03 00:04:26 · 2721 阅读 · 0 评论 -
交换排序
交换排序的基本思想是: 两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。 应用交换排序基本思想的主要排序方法有:冒泡排序和快速排序。 冒泡排序 排序方法: 将被排序的记录数组R[1..n]垂直排列,每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R:凡扫描到违反本原则的轻气泡,就使其向原创 2013-11-03 22:04:35 · 589 阅读 · 0 评论