算法知识笔记
文章平均质量分 81
算法基础,基本算法(达到参赛入门)
_蓝天IT_
让亿万孩子同在蓝天下共享优质教育
展开
-
acwing基础算法(20道题)【java版本】✔ ★
[TOC](acwing基础算法(20道题)【java版本】✔ ★)原创 2024-07-16 10:56:18 · 1154 阅读 · 0 评论 -
插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序、计数排序、桶排序、基数排序【最好最坏时间复杂度、空间复杂度、稳定性】
原创 2024-06-04 12:52:07 · 332 阅读 · 0 评论 -
算法数据结构(17道题)【acwing上的题在力扣的对应题】【单链表、双链表、模拟栈、队列、单调栈、单调队列、KMP、Trie树、并查集、堆、哈希表】
法一: x,x+n,x+n+n merge(f[x+n],f[x])开放寻址法代码(有空位就存,空位用null=0x3f3f3f3f)法二:将有关系的都存储在一个部落,用到根节点的距离表示关系。则让f[A] = B。原创 2024-04-08 11:21:33 · 715 阅读 · 0 评论 -
算法基础(20道题)【acwing上的题在力扣的对应题】【快排、归并、二分、高精度、前缀和与差分、双指针、二进制、离散化、区间合并】
力扣链接acwing链接} else {r = mid;l = 0;l = mid;} else {原创 2024-04-01 14:01:35 · 1131 阅读 · 0 评论 -
Java算法做题中用到的-数据结构(对应C++的STL)【java中各种集合的api方法】
push(): 向栈中压入元素,也就是向队头增加元素,等价于addFirst(),如果元素为null,则发生NPE,如果栈空间受到限制,则发生IllegalStateException。pop(): 弹出栈中元素,也就是返回并移除队头元素,等价于removeFirst(),如果队列无元素,则发生NoSuchElementException。pollFirst(): 返回并移除队头元素,如果队列无元素,则返回null。pollLast(): 返回并移除队尾元素,如果队列无元素,则返回null。原创 2023-10-23 19:54:20 · 402 阅读 · 0 评论 -
✔ ★ 算法基础笔记(Acwing)(六)—— 贪心【java版本】
【代码】✔ ★ 算法基础笔记(Acwing)(六)—— 贪心【java版本】原创 2023-09-27 12:00:21 · 583 阅读 · 0 评论 -
✔★ 算法基础笔记(Acwing)(五)—— 动态规划【java版本】
f[i][j] 表示什么需要先想清楚。表示的是:在i,j组合的情况下,的最大子串 长度所以当 i,j相等时不相等的时候i原创 2023-09-26 16:01:17 · 253 阅读 · 0 评论 -
✔ ★ 算法基础笔记(Acwing)(三)—— 搜索与图论(17道题)【java版本】
bfs 需要队列==走过的点标记上距离(既可以记录距离,也可以判断是否走过)==没走过的置为-1(队列存储一个节点pair)原题链接原题链接i < n;tt = - 1;//队列的头节点=0,尾节点 = 0;// 我们首先站在的是第一个点,所以值距离设置为0 q [ ++ tt ] = new PII(0 , 0);原创 2023-09-14 20:07:28 · 1550 阅读 · 0 评论 -
✔ ★算法基础笔记(Acwing)(二)—— 数据结构(17道题)【java版本】
/输入p字符的长度 String P = bf . readLine();//输入p字符串 char [ ] p = new char [ N ];//创建p数组存字符 for(int i = 1;i原创 2023-09-13 19:51:42 · 291 阅读 · 0 评论 -
✔ ★算法基础笔记(Acwing)(一)—— 基础算法(20道题)【java版本】
没有等于号交换有条件基值要固定j最后的角标表示 l-j 是小于x的while iftemp 的k = 1a 的i = L原题链接i < n;int k = 0;int k = 0;原创 2023-09-07 17:27:22 · 518 阅读 · 0 评论 -
C++ (STL大全,做题中用到过的全部总结进来了)【配有10道经典例题!!!】
STL原创 2022-03-26 13:15:41 · 2235 阅读 · 0 评论