数据结构与算法
文章平均质量分 53
先记录《数据结构与算法》的知识点,再记录刷题笔记。
Mr_WangAndy
一个追求自由的Cpper!
展开
-
数据结构与算法_五大算法之分治算法
分治算法原创 2023-01-01 08:50:17 · 501 阅读 · 0 评论 -
数据结构与算法_五大算法之--回溯算法
数据结构与算法之回溯算法原创 2022-12-31 08:30:41 · 839 阅读 · 1 评论 -
数据结构与算法_AVL平衡二叉树_四种旋转,插入和删除
AVL概念,以及四种旋转操作,AVL插入和删除操作。原创 2022-11-27 22:05:54 · 448 阅读 · 0 评论 -
数据结构与算法_二叉树(BST树)_面试题总结
这篇文章写了二叉树相关的面试题原创 2022-11-25 09:51:44 · 472 阅读 · 0 评论 -
数据结构与算法_二叉树非递归遍历
二叉树非递归遍历:非递归前序,中序,后序,层次遍历。原创 2022-11-20 22:16:32 · 260 阅读 · 0 评论 -
数据结构与算法_BST树_BST树的定义及删除操作
BST树的定义和特点BST数的删除操作原创 2022-11-17 23:05:03 · 498 阅读 · 0 评论 -
数据结构与算法_负载均衡算法_一致性哈希算法
记录了一致性哈希算法的使用场景,详细描述了一致性哈希算法,最后用C++实现了一致性哈希算发。原创 2022-11-15 00:25:47 · 364 阅读 · 0 评论 -
数据结构与算法_大数据处理_topK问题的两种求解方法
大数据求topK的两种方法,分别是大小堆方法和快速排序法。原创 2022-11-13 20:02:17 · 748 阅读 · 0 评论 -
数据结构与算法_大数据查重问题解决方法_布隆过滤器
布隆过滤器原创 2022-10-14 07:53:16 · 659 阅读 · 0 评论 -
数据结构与算法_大数据查重问题解决方法_位图
位图方法解决大数据查重问题。原创 2022-10-13 00:05:28 · 739 阅读 · 0 评论 -
数据结构与算法_大数据查重问题解决方法-哈希表
用哈希表解决大数据查重问题原创 2022-10-10 08:07:29 · 422 阅读 · 0 评论 -
数据结构与算法_哈希表_链地址法原理和代码实现
链式哈希表的实现原创 2022-10-09 07:56:55 · 187 阅读 · 0 评论 -
数据结构与算法_哈希表_线性探测法原理和代码实现
哈希表线性探测原理及代码原创 2022-09-19 23:16:37 · 776 阅读 · 0 评论 -
数据结构与算法_排序算法_基数排序
基数排序原创 2022-09-15 23:20:14 · 100 阅读 · 0 评论 -
数据结构与算法_排序算法_三个高级排序算法性能对比
堆排序,快排,归并排序算法性能分析原创 2022-09-14 23:14:00 · 301 阅读 · 0 评论 -
数据结构与算法_排序算法_四个基础排序算法性能对比
四大基础排序算法特点和性能分析冒泡排序特点和性能分析选择排序特点和性能分析插入排序特点和性能分析希尔排序特点和性能分析原创 2022-09-04 18:16:32 · 870 阅读 · 0 评论 -
数据结构与算法_排序算法_堆排序
堆排序实现堆排序性能分析原创 2022-09-01 23:30:46 · 151 阅读 · 0 评论 -
数据结构与算法_排序算法_二叉堆(大根堆小根堆)算法和接口实现
二叉堆定义大根堆和小根堆定义二叉堆代码实现原创 2022-08-29 23:43:11 · 1106 阅读 · 0 评论 -
数据结构与算法_排序算法_归并排序
归并排序,时空复杂度及稳定性分析原创 2022-08-25 00:05:39 · 179 阅读 · 0 评论 -
数据结构与算法_排序算法_快速排序
先写了快速排序算法的思想和过程;然后分析了算法的最好最坏情况下的时空复杂度;最后写了代码。原创 2022-08-19 07:46:16 · 197 阅读 · 0 评论 -
数据结构与算法_排序算法_插入排序和希尔排序
比较四种算法的时间复杂度,空间复杂度。插入,希尔,冒泡,选择排序的性能对比。原创 2022-08-15 23:45:13 · 154 阅读 · 1 评论 -
数据结构与算法_排序算法_冒泡排序和选择排序
冒泡排序和选择排序各算法的性能分析原创 2022-08-13 06:55:54 · 148 阅读 · 1 评论 -
数据结构与算法_搜索_二分搜索_循环实现和递归实现
二分查找的循环实现和递归实现二分查找时间复杂度公式推倒递归函数的理解原创 2022-08-12 21:56:58 · 124 阅读 · 0 评论 -
数据结构与算法_线性表_队列_栈和队列的应用
定义两个栈分别是s1和s2;s1用来存放新元素,当需要pop和peek操作时候,将s1中的元素“”倒入“”s2中,从s2中取出元素。入栈时候,向q1中入队;然后将q2中的元素依次出队,并放入q1中,这样从逻辑上q1就是一个栈。...原创 2022-08-06 23:28:40 · 78 阅读 · 0 评论 -
数据结构与算法_线性表_队列_循环队列和链式队列的接口实现
实现了循环队列和链式队列原创 2022-08-02 23:44:11 · 129 阅读 · 0 评论 -
数据结构与算法_线性表_栈_栈的应用_中缀转后缀+计算后缀表达式值
C++中缀表达式转后缀表达式,举例,逻辑实现和代码实现。后缀表达式计算结果。原创 2022-07-31 12:39:40 · 256 阅读 · 0 评论 -
数据结构与算法_线性表_栈_栈的接口实现
栈的特点和实现动态数组实现顺序栈;单链表实现链栈原创 2022-07-28 07:34:42 · 191 阅读 · 0 评论 -
数据结构与算法_线性表_双向循环链表_双向循环链表接口实现
双向循环链表特点双向循环链表接口定义原创 2022-07-26 23:46:17 · 75 阅读 · 0 评论 -
数据结构与算法_线性表_双向链表_双向链表接口实现
双向链表的特点双向链表的接口定义原创 2022-07-26 23:41:00 · 202 阅读 · 0 评论 -
数据结构与算法_线性表_单链表_单项循环列表_约瑟夫问题
约瑟夫问题原创 2022-07-26 07:43:50 · 77 阅读 · 0 评论 -
数据结构与算法_线性表_单链表_单项循环列表
C++实现单项循环链表的插入删除等接口定义原创 2022-07-26 07:33:13 · 87 阅读 · 0 评论 -
数据结构与算法_线性表_单链表_七个问题
**问题1:单链表逆序**问题2:单链表求倒数第K个节点问题3:合并两个有序单链表问题4:单链表判断是否有环? 求环的入口节点问题5:判断两个单链表是否相交,求相交节点问题6:删除链表的倒数第 N 个结点问题7:旋转链表...原创 2022-07-24 19:51:52 · 605 阅读 · 0 评论 -
数据结构与算法_线性表_单链表_判断单链表是否存在环,如何找环的入口节点
当两个指针相遇时候,让快指针和满指针其中的一个指针指向头结点,然后两个指针都是一步一步向前变量,当两个指针相等时候,就是环的入口节点。设置两个指针,快指针和慢指针,同时指向头结点;快指针每次走两个节点,慢指针每次一个节点。当两个指针相遇时候,有如下的等式。将遍历的每个节点的地址用数组存放起来,遍历下一个节点时候,和数组中每个地址对比,如果已经存在地址了,说明有环。记录下来,这个问题搞了半天才想明白。判断单链表是否存在环,两个思路;思路2双指针应用-快慢指针。......原创 2022-07-21 00:14:18 · 156 阅读 · 0 评论 -
数据结构与算法_线性表_单链表_常用操作接口和复杂度分析
分析了链表的优点和缺点;链表和数组进行了对比;用C++实现了链表的接口原创 2022-07-09 22:24:20 · 218 阅读 · 0 评论 -
数据结构与算法_线性表_数组_双指针在数组的应用
双指针在数组中的应用;实现了两个例子,逆序和奇数偶数前后互换原创 2022-07-08 23:34:32 · 346 阅读 · 0 评论 -
数据结构与算法_线性表_数组(动态数组)
C++算法与数据结构实现类似于vector的动态数据原创 2022-07-07 23:05:34 · 202 阅读 · 0 评论 -
数据结构与算法_求两个向量的夹角
已知两个非零向量,作在空间任取一点O,作,则称为向量的夹角,如下图当,两向量同向,否则等于180度两向量反向。求两向量的公式为:C++代码如下:#include<iostream>#include<cmath>using namespace std;#define PI 3.141592653int main(){ float a[4];// 存放第一...原创 2019-11-30 11:28:40 · 7917 阅读 · 2 评论 -
算法与数据结构_计算两点之间的距离(欧氏距离)
距离公式:在C++中实现时,用到了math.h文件中的pow(double x,double y)函数,这个函数的功能是求x的y次幂,例子如下:#include <iostream>#include <math.h>using namespace std;int main(){ double x = 2, y = 8, z; z = pow(x, y);/...原创 2019-08-27 09:36:41 · 9467 阅读 · 0 评论 -
C++:数组最值
using namespace std;int main(){int arr[4] = { 3,5,1,7 };bool isMax = false;int temp = arr[0];// cout << sizeof(arr)/sizeof(arr[0]) << endl;// for(int i=1;i<sizeof(arr) / sizeof...原创 2019-01-23 11:06:02 · 6122 阅读 · 3 评论 -
C++:分段函数输出
有一个函数:当x<1时,y=2x;当1≤x<10时,y=5x-6;当x≥10时,y=3x-110。写程序,输入整数x的值,输出相应的y值。【输入形式】<整数〉【输出形式】“y=”<整数>【样例输入】-5【样例输出】y=-10【样例说明】C++代码实现如下:int main(){int x, y;cout << “请输入一个数字x” &l...原创 2019-01-19 12:59:17 · 2854 阅读 · 0 评论