2019年06月_yimixgg

12月 09月 07月 06月 05月 04月 03月 02月 01月

原创 c++优化后的快速排序

//优化后的快速排序代码：1、优化基准点的选取 2、优化不必要的交换#include<iostream>#include"stdio.h"using namespace std;void swap(int k[], int low, int high){ int temp; temp = k[low]; k[low] = k[high]; k[high] = t...

2019-06-21 16:58:49 404

原创归并排序递归实现&迭代实现

//递归代码实现归并排序#include<iostream>#include"stdio.h"using namespace std;#define MAXSIZE 10void Mering(int * p1, int p1_size, int *p2, int p2_size){ int i=0, j=0, k=0, m;//其中i，j是p1,p2的指针 int ...

2019-06-21 16:07:47 328

原创 c++用两个队列实现一个栈

/*题目：用两个队列实现一个栈算法思路：现有两个队列q1与q2，入栈：如果q1与q2都为空，那么我们选择q1入栈也就是入队列，比如q1入栈 1 2 3 4 ；现在要出栈，后进先出那么4要出栈。但是q1是一个队列，先进先出，那么 1 2 3出队列 q2 1 2 3 入队列，q1中此时剩余4，把4出对列达到出栈的效果。这个时候如果我们又加入一个元素5，那么我们应该把5放到q1还是q2，因...

2019-06-18 21:15:13 599

转载漫画：什么是冒泡排序？

————— 当天上午 —————什么是冒泡排序？冒泡排序的英文Bubble Sort，是一种最基础的交换排序。大家一定都喝过汽水，汽水中常常有许多小小的气泡，哗啦哗啦飘到上面来。这是因为组成小气泡的二氧化碳比水要轻，所以小气泡可以一点一点向上浮动。而我们的冒泡排序之所以叫做冒泡排序，正是因为这种排序算法的每一个元素都可以像小气泡一样，...

2019-06-06 19:49:43 267

转载斐波那契查找算法（黄金分割查找算法）

什么是斐波那契查找斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、····，在数学上，斐波那契被递归方法如下定义：F(1)=1，F(2)=1，F(n)=f(n-1)+F(n-2) （n>=2）。该数列越往后相邻的两个数的比值越趋向于黄金比例值（0.618）。斐波那契查找就是在二分查找的基础上根据斐波那契数列进行分割的。在斐...

2019-06-05 15:31:29 1129

转载拓扑排序入门（真的很简单）

参考博客：https://blog.csdn.net/qq_41713256/article/details/80805338

2019-06-03 22:08:47 734

转载 C++输出全排列递归算法详细解释

参考博文链接：https://blog.csdn.net/a358463121/article/details/45543879运用了图的遍历算法：DFS深度优先遍历中心思想:设R={r1,r2,…,rn}是要进行排列的n个元素，Ri=R-{ri}.Perm(X)表示在全排列Perm(X)的每一个排列前加上前缀ri得到的排列。（1）当n=1时，Perm(R)=(r),其中r是集...

2019-06-03 15:51:34 4963