摘要：
往昔少年时 家中长者常劝诫以万般皆下品，唯有读书高 然懵懂之辈实践浅薄，常怀不识之念 胸无点墨又不耐寒窗苦读 见手不释卷，胸有锦绣者，常羡而慕之，乃效仿，却难得其中三昧 于是叹曰，非吾之过，此天赋使然也 遂沉湎与虚无缥缈之梦，蹉跎岁月，虚度年华 今时今日，每念及此，常追悔莫名 人皆恰同学少年，风华正 阅读全文
posted @ 2023-10-25 17:37
grave-master
阅读(427)
评论(0)
推荐(0)
摘要：
一、算法描述 本篇文章水平不够，讲不清楚KMP到底是怎么回事，以后再更新一下。 本篇文章讲述的是KMP算法， 一个著名的字符串匹配算法，效率很高，
posted @ 2023-11-30 12:30
grave-master
阅读(53)
评论(0)
推荐(0)
摘要：
一、算法描述 本篇文章讲述的数据结构是单调队列，主要用于解决 滑动窗口 类问题的数据结构，即，在长度为
posted @ 2023-11-29 20:24
grave-master
阅读(43)
评论(0)
推荐(0)
摘要：
一、算法描述 本篇文章讲述的数据结构是单调栈，是一种和单调队列类似的数据结构（下一篇文章会讲到）。 单调队列主要用于
posted @ 2023-11-29 19:24
grave-master
阅读(37)
评论(0)
推荐(0)
摘要：
一、算法描述 本篇文章讲述的数据结构是，队列，数组模拟队列，也不是循环队列。 队列的结构，完全就是学校食堂排队打饭的那个队列。一个队头，一个队尾，从队头出，从队尾进，排队打饭也是这样hhh。 //用数组模拟的队列定义如下： int hh, tt; int q[N]; /* hh表示队头，tt表示队尾 阅读全文
posted @ 2023-11-27 15:06
grave-master
阅读(40)
评论(0)
推荐(0)
摘要：
一、题目来源 AcWing算法基础课-3302.表达式求值 二、题目描述 给定一个表达式，其中运算符仅包含 +,-,*,/（加 减 乘 整除），可能包含括号，请你求出表达式的最终值。 注意： 数据保证给定的表达式合法。 题目保证符号 - 只作为减号出现，不会作为负号出现，例如，-1+2,(2+2)* 阅读全文
posted @ 2023-11-27 13:51
grave-master
阅读(127)
评论(0)
推荐(0)
摘要：
一、算法描述 本篇文章讲述的数据结构是，栈，数组模拟栈。 栈的结构相信大家应该很清楚了，特点就是先进后出，只能在栈顶操作，栈底不能操作。 //用数组模拟的栈定义如下： int tt; int st[N]; /* tt表示栈顶（我习惯于表示栈顶的下一个位置，可以根据个人习惯来修改） st[N]表示栈 阅读全文
posted @ 2023-11-26 23:01
grave-master
阅读(40)
评论(0)
推荐(0)
摘要：
一、算法描述 本篇文章讲述的数据结构是双链表，与上一篇文章一样是算法竞赛中常用的用数组模拟的双链表。 //用数组模拟的双链表定义如下： int e[N], l[N], r[N], idx; /* e[i]表示节点i的值 l[i]表示节点i的左边一个节点 r[i]表示节点i的右边一个节点 idx表示当 阅读全文
posted @ 2023-11-26 15:19
grave-master
阅读(57)
评论(0)
推荐(0)
摘要：
一、算法描述 本篇文章讲述的数据结构是单链表，当然不是常规的单链表，而是算法竞赛中常用的用数组模拟的单链表。 //常规的单链表定义如下： struct { int val; Node *next; } //用数组模拟的单链表定义如下： int head; int e[N], ne[N], idx; 阅读全文
posted @ 2023-11-25 23:09
grave-master
阅读(30)
评论(0)
推荐(0)
摘要：
一、题目来源 AcWing算法基础课-803.区间合并 二、题目描述 给定
posted @ 2023-11-22 18:31
grave-master
阅读(89)
评论(0)
推荐(0)
摘要：
一、算法描述 本篇文章介绍离散化。 什么是离散化？ 对于一个数组
posted @ 2023-11-22 15:07
grave-master
阅读(86)
评论(0)
推荐(0)
浙公网安备 33010602011771号