数据结构与算法
二进制人工智能
图像,点云,机器学习, Python, C++
展开
-
【数据结构与算法】LeetCode:栈
【代码】【数据结构与算法】LeetCode:栈。原创 2024-09-23 16:12:17 · 100 阅读 · 0 评论 -
【数据结构与算法】LeetCode:二分查找
在排序数组中查找元素的第一个和最后一个位置public:// 二分查找变形ans = mid;// 找到目标值时,继续在左半部分查找} else {return ans;// 调用binarySearch函数,查找目标值的第一个位置// 查找目标值的最后一个位置last_pos--;原创 2024-09-23 00:02:33 · 268 阅读 · 0 评论 -
【数据结构与算法】LeetCode:哈希表
【代码】【数据结构与算法】LeetCode:哈希表。原创 2024-09-22 00:09:47 · 497 阅读 · 0 评论 -
【数据结构与算法】LeetCode:双指针法
滑动窗口通过双指针实现,一个指针(右指针)用于扩展窗口,另一个指针(左指针)收缩窗口。与普通的双指针不同的是,滑动窗口法的计算过程一般涉及双指针之间的值,而不仅仅是两个指针指向的值。双指针法通常是指使用两个指针相向而行或同向而行来遍历对象(如数组、链表或字符串),以避免多层循环,从而降低算法的时间复杂度。原创 2024-09-20 22:25:06 · 915 阅读 · 0 评论 -
【排序算法 C++和Python实现】总结
图片来源:https://blog.csdn.net/alzzw/article/details/98100378。其中k为桶的数量,n为待排序的规模。【排序算法 C++和Python实现】插入排序直接插入排序希尔排序【排序算法 C++和Python实现】交换排序冒泡排序快速排序【排序算法 C++和Python实现】选择排序简单选择排序堆排序【排序算法 C++和Python实现】合并排序(归并排序)【排序算法 C++和Python实现】分配排序——基数排序...原创 2022-02-15 15:34:49 · 693 阅读 · 0 评论 -
【排序算法 C++和Python实现】选择排序
简单选择排序 堆排序原创 2022-02-13 00:20:45 · 427 阅读 · 0 评论 -
【排序算法 C++和Python实现】分配排序——基数排序
文章目录分配排序——基数排序C++python分配排序——基数排序C++#include <iostream>#define N 10using namespace std;// 求待排序序列最大元素位数,例如124最大元素位数为3int MaxBit(int A[], int n){ // 初始化最大元素为A[0],最大位数为0 int maxValue = A[0], digits = 0; // 求最大值 for (int i = 1; i < n; i++)原创 2022-02-14 18:04:43 · 844 阅读 · 0 评论 -
【排序算法 C++和Python实现】合并排序(归并排序)
文章目录合并排序(归并排序)C++python合并排序(归并排序)C++#include <iostream>#define N 10using namespace std;void merge(int A[], int low, int mid, int high){ // 申请一个辅助数组 int* B = new int[high - low + 1]; int i = low, j = mid + 1, k = 0; // 按从小到大存放到辅助数组B[]中 wh原创 2022-02-14 14:48:44 · 885 阅读 · 0 评论 -
【排序算法 C++和Python实现】交换排序
冒泡排序 快速排序原创 2022-02-11 23:21:10 · 660 阅读 · 0 评论 -
【排序算法 C++和Python实现】插入排序
直接插入排序 希尔排序原创 2022-02-09 12:57:21 · 836 阅读 · 0 评论 -
【数据结构 C++和Python实现】单链表
C++#include <iostream>using namespace std;typedef int ElemType;// 节点结构体typedef struct Lnode { ElemType data; struct Lnode* next;}LNode,*LinkList;/*******************************************************************************//*单链表初始化*//原创 2022-01-27 17:31:11 · 1962 阅读 · 0 评论 -
【数据结构】合并有序顺序表
#include<iostream>using namespace std;#define MaxSize 100typedef int ElemType;typedef struct { ElemType* elem; // 顺序表的基地址 int length; // 顺序表的长度}Sqlist;/********************************************************************原创 2020-11-13 23:01:40 · 461 阅读 · 0 评论 -
【数据结构】双链表C++
#include<iostream>using namespace std;typedef int ElemType;struct DuLNode{ // 双向链表节点结构体 ElemType data; struct DuLNode* prior, * next;};typedef DuLNode* DuLinklist;/******************************************************************//*初始化*/原创 2020-11-13 23:00:51 · 393 阅读 · 0 评论 -
【数据结构 C++和Python实现】线性表
C++ 线性表#include<iostream>#define MaxSize 100typedef int ElemType;typedef struct { ElemType* elem; // 顺序表的基础 int length; // 顺序表的长度}Sqlist;/*******************************************************************************/原创 2020-11-08 11:05:59 · 512 阅读 · 0 评论 -
【数据结构】(一)数据结构入门
文章目录数据结构入门1 数据结构基础知识2 算法复杂度数据结构入门数据结构+算法=程序数据结构+算法=程序数据结构+算法=程序1 数据结构基础知识数据指所有能输入到计算机中的描述客观事物的符号,包括文本、声音、图像、符号等。数据元素数据元素是数据的基本单位,也称节点或记录,如下图所示。数据项数据项表示有独立含义的数据最小单位,也称域。若干个数据项构成一个数据元素,数据项是不可分割的最小单位,如上图所示的“86”。数据对象数据对象是指相同特性的数据元素的集合,是数据的一个子集。数据结原创 2020-11-06 21:21:40 · 13250 阅读 · 2 评论