C++算法编程
关注
分享
扫一扫
互联网技术之家
这个作者很懒，什么都没留下…
展开
-
《大话数据结构》C++实现二叉排序树的查找、插入和删除操作
#include<iostream>using namespace std;typedef int status;//定义一个树的结构体typedef struct BiTNode{ int data; struct BiTNode* lchild, * rchild;}BiTNode, * BiTree;//函数声明void CreateBST(BiTr...原创 2019-08-01 12:37:55 · 2231 阅读 · 0 评论 -
《大话数据结构》C++实现顺序查找、折半查找、插值查找和斐波那契查找四种查找方式
#include<stdlib.h>#include<iostream>using namespace std;//四种查找方式函数声明int seqSearch(int *array,int low,int high,int key);int binarySearch(int* array, int low, int high, int key);int...原创 2019-07-28 21:09:29 · 618 阅读 · 0 评论 -
《大话数据结构》C++实现哈希表的创建、查找和插入
#include<iostream>using namespace std;typedef int status;constexpr auto SUCCESS = 1;constexpr auto UNSUCCESS = 0;constexpr auto HASHSIZE = 12;constexpr auto NULLKEY = -32768;//哈希表结构的...原创 2019-08-08 21:22:03 · 1406 阅读 · 1 评论 -
《大话数据结构》C++实现七大排序算法详细代码
如下图所示的代码，是《大话数据结构》第9章节中的七大排序算法汇总，本人写了一个main主函数来进行算法排序的测试，只要把代码运行起来后在终端中输入10个数字然后回车就能把所有排序算法的结果打印出来，如果需要输入其他数目的数字，只需要修改代码中最前面定义的MAXSIZE函数就行。#include<iostream>using namespace std;...原创 2019-08-14 16:37:46 · 515 阅读 · 0 评论 -
《大话数据结构》C++实现线性表的顺序存储及插入和删除操作
本代码中L.length赋值是7，可以修改L.length的值来改变终端输入数字的个数。#include<iostream>#include"stdio.h"using namespace std;constexpr auto MAXSIZE = 20;constexpr auto OK = 1;constexpr auto ERROR = 0;constexpr...原创 2019-08-16 16:24:37 · 1222 阅读 · 0 评论 -
快慢指针应用总结
快慢指针快慢指针中的快慢指的是移动的步长，即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2，慢指针每次向前移动1次。快慢指针的应用（1）判断单链表是否存在环如果链表存在环，就好像操场的跑道是一个环形一样。此时让快慢指针都从链表头开始遍历，快指针每次向前移动两个位置，慢指针每次向前移动一个位置；如果快指针到达NULL，说明链表以NULL为结尾，没有环。如果...转载 2019-09-12 14:11:03 · 277 阅读 · 0 评论