![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 51
拥抱藍天
Hello Word!
展开
-
搜索算法测试-构建平衡二叉树
1、平衡二叉树平衡二叉树(Self-Balancing Binary Search Tree 或 Height-Balanced Binary Search Tree)是树的一种特殊的结构。平衡二叉树的组成条件是必须是二叉排序树,且高度平衡。 二叉排序树一棵空树,或者是具有下列性质的二叉树:(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;(3)左、右子树也分别为二叉排序树;【注】:没...原创 2022-05-08 19:57:43 · 830 阅读 · 2 评论 -
搜索算法测试-散列(Hash)搜索
1、建立散列表散列搜索散列搜索不需要遍历很多次,他是尽量根据每个元素的特点(散列关系函数),构建散列表;然后搜索的时候只需要根据特点搜索,不需要遍历,这样比遍历查找效率要高很多,适用于大量数据,并且可用于字符串。构建散列表以关键字key为自变量,通过一个确定的函数 h(散列函数),计算出对应的函数值h(key),作为数据对象的存储地址;可能不同的关键字key会映射到同一个散列地址上,称为“冲突(Collision)”。处理冲突的方法开放地址法:冲突对象换个位置保存; 链地址法:原创 2022-03-27 21:14:18 · 419 阅读 · 0 评论 -
搜索算法测试-二分搜索
1、测试代码#include <stdio.h>bool search(int *data, int len, int num){ int low = 0; int high = 0; int mid = 0; high = len - 1; while(low <= high) { mid = (high + low) / 2; if(num < data[mid]) {原创 2022-03-27 12:10:42 · 379 阅读 · 0 评论 -
搜索算法测试-顺序搜索
1、测试代码#include <stdio.h>bool search(int *data, int len, int num){ int i = 0; for(; i < len; ++i) { if(data[i] == num) { return true; } } return false;}int main(void) {原创 2022-03-27 11:00:21 · 222 阅读 · 0 评论 -
10大排序算法总结
声明:资料来源于网络整理。来源1:https://www.runoob.com/w3cnote/ten-sorting-algorithm.html来源2:https://www.cnblogs.com/itsharehome/p/11058010.html来源3:https://www.cnblogs.com/onepixel/articles/7674659.html1、算法策...原创 2020-05-03 18:06:35 · 646 阅读 · 0 评论 -
排序算法测试-桶排序
1、测试代码#include <iostream>using namespace std;int g_loop = 0; /* 循环计数 */int g_move = 0; /* 数据移动次数 */void output_info(int *buff,int len, int flag){ int i; if(0 == flag) ...原创 2020-05-03 16:35:07 · 143 阅读 · 0 评论 -
排序算法测试-基数排序
1、测试代码#include <iostream>using namespace std;int g_loop = 0; /* 循环计数 */int g_move = 0; /* 数据移动次数 */void output_info(int *buff,int len, int flag){ int i; if(0 == flag) ...原创 2020-05-03 15:45:38 · 209 阅读 · 0 评论 -
排序算法测试-计数排序
1、测试代码#include <iostream>using namespace std;int g_loop = 0; /* 循环计数 */int g_move = 0; /* 数据移动次数 */void output_info(int *buff,int len, int flag){ int i; if(0 == flag) ...原创 2020-05-03 11:07:07 · 220 阅读 · 0 评论 -
排序算法测试-堆排序
1、测试代码#include <iostream>using namespace std;int g_loop = 0; /* 循环计数 */int g_move = 0; /* 数据移动次数 */void output_info(int *buff,int len, int flag){ int i; if(0 == flag) ...原创 2020-05-03 00:00:27 · 317 阅读 · 0 评论 -
排序算法测试-快速排序
1、测试代码#include <iostream>using namespace std;int g_loop = 0; /* 循环计数 */int g_move = 0; /* 数据移动次数 */void output_info(int *buff,int len, int flag){ int i; if(0 == flag) ...原创 2020-05-02 22:02:31 · 902 阅读 · 0 评论 -
排序算法测试-归并排序
1、测试代码#include <iostream>using namespace std;int g_loop = 0; /* 循环计数 */int g_move = 0; /* 数据移动次数 */void output_info(int *buff,int len, int flag){ int i; if(0 == flag) ...原创 2020-05-02 15:28:23 · 313 阅读 · 0 评论 -
排序算法测试-希尔排序
1、测试代码#include <iostream>using namespace std;int g_loop = 0; /* 循环计数 */int g_move = 0; /* 数据移动次数 */void output_info(int *buff,int len, int flag){ int i; if(0 == flag) ...原创 2020-05-02 09:00:50 · 278 阅读 · 0 评论 -
排序算法测试-选择排序
1、测试代码#include <QCoreApplication>#include <QTextStream>#include <QString>#include <QDebug>#include <iostream>using namespace std;int g_loop = 0; /* 循环计数 */i...原创 2020-05-01 17:56:00 · 479 阅读 · 0 评论 -
排序算法测试-冒泡排序
1、测试代码#include <iostream>using namespace std;int g_loop = 0; /* 循环计数 */void output_info(int *buff,int len, int flag){ int i; if(0 == flag) { cout << "befor...原创 2020-05-01 17:00:27 · 612 阅读 · 0 评论 -
排序算法测试-插入排序
1、测试代码#include <QDebug>#include <iostream>using namespace std;int g_loop = 0; /* 循环次数计数 */void output_info(int *buff, int len, int flag){ int i; if(0 == flag) { ...原创 2020-05-01 16:00:55 · 292 阅读 · 0 评论