算法
使用C++实现特定的算法问题
JunJie_1107
勿在浮沙筑高台
展开
-
关于STL中二分查找算法的使用
STL中封装了二分查找算法,其接口为lower_bound/upper_bound/binary_serach,本文介绍了各个接口的含义及用法,另外还有有序集合set中关于二分查找接口的使用。原创 2021-04-17 07:33:33 · 409 阅读 · 0 评论 -
快速排序的优化及C++实现
关于快速排序的三点优化及C++代码实现原创 2021-04-16 16:37:13 · 405 阅读 · 0 评论 -
素数表的C++实现:快速进行素数筛选(埃氏筛法)
计算十亿内的素数个数原创 2020-08-05 21:40:51 · 1131 阅读 · 0 评论 -
C++求解最小公约数和最大公倍数
实现对两数的最大公约数和最小公倍数的求解原创 2021-03-01 21:35:35 · 335 阅读 · 0 评论 -
归并排序和快速排序的C++实现
作为对比,实现了归并排序和快速排序原创 2021-03-01 21:17:23 · 1858 阅读 · 0 评论 -
各类排序算法的C++实现
使用C++实现六类经典排序算法原创 2020-12-22 19:41:34 · 172 阅读 · 0 评论 -
最小生成树的性质与prim算法(C++实现)
prim算法的C++实现原创 2020-11-29 10:39:51 · 348 阅读 · 0 评论 -
Dijkstra(迪杰斯特拉)算法: 求单源最短路径(C++实现)
迪杰斯特拉算法的C++实现原创 2020-11-28 12:07:19 · 1344 阅读 · 0 评论 -
使用C++实现二叉查找树(二叉搜索树)的创建、查找、插入、删除等操作
使用C++实现常见的关于二叉查找树的操作接口原创 2020-11-22 23:34:54 · 4331 阅读 · 3 评论 -
使用C++实现二叉树及其常用接口(创建、遍历、搜索、插入、还原)
关于二叉树的创建、遍历、搜索、插入、还原的C++接口实现原创 2020-11-22 20:09:48 · 358 阅读 · 0 评论 -
各类排序算法的C++实现及原理分析(面试必看!)
选择排序、插入排序、冒泡排序、希尔排序、归并排序、快速排序原创 2020-10-11 10:41:46 · 148 阅读 · 0 评论 -
单调队列的C++实现及解决滑动窗口的最大值问题
使用C++实现单调队列,包括单调递增和单调递减队列原创 2020-08-19 18:00:34 · 423 阅读 · 0 评论 -
二叉树还原:根据后序序列和中序序列还原一棵二叉树
不论是后序+中序还是前序+中序,还原二叉树的要点就是,根据后序和前序的特点,确定根节点,然后遍历中序序列,找到根节点的位置,划分出左子树和右子树的区间,然后递归遍历,不断减小区间范围,直到遍历出整个树。原创 2020-08-17 23:43:46 · 723 阅读 · 0 评论 -
使用C++实现随机选择算法
随机选择算法:从数组中返回第K大的数,并且将数组划分为两个区间,前K-1个数小于K,后n-K个数大于K(n为数组元素)。这种算法优越的地方就是不需要对数组的所有元素进行排序,就可以找到数组中第K大的数字。原创 2020-08-05 07:57:34 · 3258 阅读 · 1 评论 -
使用C++实现快速排序:采用随机数选择主元
快速排序,平均复杂度为O(nlogn),其原理是选取一个主元,不断的将数组分成左右两个子区间,左边的小于等于主元,右边的大于主元。再对左右区间进行递归,不断分隔,直到区间长度为1,说明所有的元素已经排序完成。原创 2020-08-03 22:04:00 · 786 阅读 · 0 评论 -
使用C++实现归并排序
归并排序的C++实现原创 2020-08-03 21:46:19 · 162 阅读 · 0 评论 -
使用C++实现二分查找算法及使用中的注意事项
使用C++实现二分查找,并介绍了二分查找算法在使用中的注意事项。原创 2020-08-03 08:52:47 · 406 阅读 · 0 评论 -
一次使用快慢指针解决链表问题的代码记录
快慢指针的代码记录原创 2020-06-09 14:54:33 · 160 阅读 · 0 评论 -
并查集(UnionFind)接口封装:C++实现
实现并查集中合并(union)、查找(find)、connected(连通性判断)、并查集初始化等接口原创 2020-06-02 15:37:55 · 248 阅读 · 0 评论 -
使用STL中的优先队列处理“合并果子”问题
挑两个好果子吃原创 2020-05-31 10:30:40 · 208 阅读 · 0 评论 -
堆的定义与基本操作接口:建堆、插入、删除、排序(C++实现)
关于堆的常用接口,C++实现原创 2020-05-31 09:54:01 · 819 阅读 · 1 评论 -
二叉查找树的基本操作:建立、查找、删除、插入(C++实现)
使用C++实现二叉查找树的基本操作接口原创 2020-05-30 21:43:43 · 443 阅读 · 0 评论 -
树的创建、前序和层序遍历
使用C++,给出树的节点定义和前序、层序遍历实现原创 2020-05-30 13:07:37 · 165 阅读 · 0 评论 -
二叉树的基本操作:创建、查找、插入、遍历、还原二叉树
使用指针实现二叉树的各项基本操作原创 2020-05-30 12:35:07 · 273 阅读 · 0 评论 -
DFS: 背包问题(C++实现)
背包中物品价值最大的选择问题原创 2020-05-30 09:17:23 · 337 阅读 · 0 评论 -
算法:读取多行输入的方式(C++)
总结一下常见算法题中读取多行输入的几种方式原创 2020-04-14 11:38:32 · 2091 阅读 · 0 评论 -
二叉搜索树的查找操作(C++实现)
使用C++实现二叉搜索树的查找操作原创 2020-04-12 09:34:25 · 741 阅读 · 0 评论 -
计算二叉树的高度(C++实现)
层序遍历二叉树,统计左右子树高度的最大值原创 2020-04-11 23:10:53 · 4238 阅读 · 1 评论 -
二叉树的层序遍历(使用队列实现&&C++)
使用队列实现二叉树的层序遍历,代码简单易懂原创 2020-04-11 21:41:35 · 1599 阅读 · 0 评论 -
二叉树的先序、中序、后序遍历(C++实现&&递归遍历)
使用C++实现二叉树的递归遍历原创 2020-04-11 17:24:49 · 1799 阅读 · 0 评论 -
二分查找/折半查找(算法思想&C++实现)
二分查找的算法思想以及C++代码实现原创 2020-04-11 10:31:23 · 1039 阅读 · 0 评论 -
冒泡排序(C++实现&&小小的优化)
CSDN最正宗的手撕冒泡排序,欢迎品尝~原创 2020-03-28 22:34:34 · 151 阅读 · 0 评论 -
插入排序(C++实现&&与冒泡排序的区别)
关于插入排序的代码实现以及和冒泡排序的差异分析原创 2020-03-28 23:30:18 · 174 阅读 · 0 评论