![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
UniLCodes
这个作者很懒,什么都没留下…
展开
-
算法训练营day11 栈与队列(栈的应用,单调队列,优先队列)
【代码】算法训练营day11 栈与队列(栈的应用,单调队列,优先队列)原创 2024-07-13 20:27:44 · 178 阅读 · 0 评论 -
算法训练营day10 栈与队列(栈实现队列,队列实现栈,栈的应用)
栈和队列,相互实习的思想,栈的常见应用原创 2024-07-13 19:26:31 · 124 阅读 · 0 评论 -
算法训练营day09 字符串(字符串旋转拼接,KMP算法)
【代码】算法训练营day09 字符串(字符串旋转拼接,KMP算法)原创 2024-07-13 18:30:49 · 204 阅读 · 0 评论 -
算法训练营day08 字符串(反转,替换,综合运用(逻辑+反转))
【代码】算法训练营day08 字符串(反转,替换,综合运用(逻辑+反转))原创 2024-07-13 11:57:34 · 208 阅读 · 0 评论 -
算法训练营day05 链表(双指针、快慢指针)
链表、双指针、快慢指针原创 2024-06-26 01:37:48 · 129 阅读 · 0 评论 -
算法训练营day04 链表(增删改查、头结点处理)
链表:203.移除链表元素 ;707.设计链表 ;206.反转链表原创 2024-06-25 00:01:18 · 224 阅读 · 0 评论 -
算法训练day01 数组 二分 双指针
右边界(right)为遍历过的值的下标mid(mid - 1 代表的值还没遍历,是可以取到的值)原创 2024-06-22 15:07:54 · 132 阅读 · 0 评论 -
算法训练营day02 数组 指针
算法训练营day02 数组 指针。原创 2024-06-22 11:56:20 · 276 阅读 · 0 评论 -
数据结构与算法(三)队列和栈的实现
数据结构与算法: 队列和栈的实现(链表和数组实现)原创 2022-08-14 00:00:00 · 185 阅读 · 0 评论 -
数据结构与算法(二)Math.random使用
数据结构与算法学习笔记,java Math.random方法的使用原创 2022-08-12 10:27:38 · 430 阅读 · 0 评论 -
数据结构与算法(一)位运算
数据结构与算法学习使用:位运算篇原创 2022-08-12 10:17:15 · 361 阅读 · 0 评论 -
堆排序(大根堆)
#include<iostream>using namespace std;//大根堆 void HeapAdjust(int arr[],int s,int m){ int rc = arr[s]; for(int j=2*s;j<=m;j*=2){ if(j<m&&arr[j]<arr[j+1]) ++j; if(rc>=arr[j]) break; int temp = arr[s]; arr[s] = arr[j];原创 2021-12-24 11:25:01 · 390 阅读 · 0 评论 -
希尔排序算法
#include<iostream>using namespace std;void ShellInsert(int arr[],int n){ for(int gap = (n+1)/2;gap>0;gap/=2){ for(int i=gap;i<=n;i++){ int j = i; while(j-gap>0&&arr[j]<arr[j-gap]){原创 2021-12-24 11:25:50 · 164 阅读 · 0 评论 -
快速排序(C++)
注:从索引1的开始排序#include<iostream>using namespace std;int Partition(int arr[] ,int low ,int high){ int tmp = arr[low]; while(low<high){ while(low<high&&arr[high]>=tmp){ high--; } arr[low]=arr原创 2021-12-25 09:44:44 · 155 阅读 · 0 评论 -
数据结构与算法复习
文章目录@[toc]一、排序算法1、插入排序1)直接插入排序2)折半插入排序3)希尔排序2、交换排序1)起泡法2)快速排序3、选择排序1)简单选择排序2)堆排序(大根堆)4、归并排序二、查找1、顺序查找2、二分查找三、数值转换1、十进制转二、四、八,十六进制:2、十六进制转二、四、八,十进制:四、串1、求给定一个串的1)next值(:next[0]=-1)2)nextval值2、BF算法3、KMP算法五、学过的一些简单程序1、判断素数2、求N以内的素数的和(不包括N)3、判断闰年4、阶乘(递归,非递归)1)原创 2021-12-23 11:51:18 · 760 阅读 · 0 评论 -
直接插入排序
#include <iostream>using namespace std;void InsertSort(int arr[], int n){ int i,j; for(i=2;i<=n;i++){ if(arr[i]<arr[i-1]){ arr[0] = arr[i]; arr[i] = arr[i-1]; for(j=i-2;j>0&&arr[j原创 2021-12-25 09:32:20 · 277 阅读 · 0 评论