基础算法——数据结构
2468060694
Aloof__
笔记是记忆的缓冲
展开
-
牛客小白月赛28 G 牛牛和字符串的日常(KMP)
G 牛牛和字符串的日常题目描述牛牛每天都要做的事就是读书,从书里找自己喜欢的句子,他每天都会去读一本书,如果牛牛今天读的书的某连续{}kk个字符刚好是牛牛喜欢句子的某个前缀,那么牛牛将得到{}kk点兴奋感,但他每天只能注意到一次自己喜欢的句子(也就是每天只能增加一次兴奋感),也就是说他会尽量去找那个让自己兴奋度增加最多的句子,那么,{}nn天之后牛牛总共最多能有多少兴奋感?输入描述:第一行是一个字符串s(∣s∣<=1×105)表示牛牛喜欢的字符串第二行是一个整数n,表示总共经历..原创 2020-09-20 10:15:21 · 269 阅读 · 0 评论 -
秦皇岛 J MUV LUV EXTRA(KMP)
J - MUV LUV EXTRAOne day, Kagami Sumika is stuck in a math problem aiming at calculating the length of a line segment with given statements and constraints. Since Sumika has no idea about it, she takes out a ruler and starts to measure the length. Unfo.原创 2020-09-20 09:57:05 · 253 阅读 · 0 评论 -
学生成绩管理系统之线性表(顺序表和单链表)的实现(作业)
实验目的 :1 、掌握线性表的定义;2 、掌握线性表的基本操作,如建立、查找、插入和删除等。实验内容:定义一个包含学生信息(学号,姓名,成绩)的的 顺序表和链表,使其具有如下功能:(1) 根据指定学生个数,逐个输入学生信息;(2) 逐个显示学生表中所有学生的相关信息;(3) 根据姓名进行查找,返回此学生的学号和成绩;(4) 根据指定的位置可返回相应的学生信息(学号,姓名,成绩);...原创 2019-10-19 14:52:56 · 10148 阅读 · 5 评论 -
AcWing 143. 最大异或对 (Trie)
整理的算法模板:ACM算法模板总结(分类详细版)在给定的N个整数A1,A2……ANA1,A2……AN中选出两个进行xor(异或)运算,得到的结果最大是多少?输入格式第一行输入一个整数N。第二行输入N个整数A1A1~ANAN。输出格式输出一个整数表示答案。数据范围1≤N≤1051≤N≤105,0≤Ai<2310≤Ai<231输入样例:3...原创 2020-04-17 23:14:28 · 193 阅读 · 0 评论 -
AcWing 1273. 天才的记忆(线段树/ST表)
整理的算法模板:ACM算法模板总结(分类详细版)从前有个人名叫 WNB,他有着天才般的记忆力,他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题(专门考验记忆力的啊!),如果谁能轻松回答出这个问题,便可以继承他的宝藏。题目是这样的:给你一大串数字(编号为11到NN,大小可不一定哦!),在你看过一遍之后,它便消失在你面前,随后问题就出现了,给你MM个询问,每次询问就给你...原创 2020-04-10 17:23:10 · 311 阅读 · 1 评论 -
数据结构作业:实验项目五 二叉树基本操作的实现
课程名称:数据结构实验项目名称:二叉树基本操作的实现实验目的:1.掌握树的基本操作—遍历。实验要求:1、分别用递归和非递归的方法实现一棵树的三种遍历。实验过程:1、创建一棵二叉树(二叉树如下图所示);2、用递归算法实现对该树的三种遍历;3、用非递归算法实现对该树的三种遍历;4、输入选项:0或1,0为递归遍历,1为非递归...原创 2019-12-05 14:53:51 · 1064 阅读 · 0 评论 -
数据结构作业:实验项目四 串基本操作的实现
实验项目四 串基本操作的实现课程名称:数据结构实验项目名称:串基本操作的实现实验目的:1.掌握串的模式匹配操作。实验要求:1、分别使用BF和KMP算法完成串的模式匹配。实验过程:BF算法代码;;1、设计完成next值的计算函数;2、设计完成修正next值的函数;3、KMP算法代码;4、输入子串(aaa...原创 2019-11-30 17:38:55 · 1112 阅读 · 0 评论 -
数据结构作业:实验项目二:栈的基本操作及其应用
课程名称:数据结构实验目的:1.掌握栈的定义及实现;2.掌握利用栈求解算术表达式的方法。实验要求:1、 使用链式存储结构完成栈的各种基本操作;2、 补充完成In©, Preced(t1,t2),Operate(a,theta,b)三个函数。实验题目:栈的基本操作及其应用实验过程:1、通过修改完善教材中的算法3.22,利用栈来实现算术表达式求值的算法。对算法3.22中调...原创 2019-11-21 21:53:42 · 2049 阅读 · 1 评论 -
数据结构作业:实验项目三:队列的基本操作应用
实验项目三:队列的基本操作应用截至:11月14日课程名称:数据结构实验目的:1.掌握队列的定义及实现;2.掌握利用队列的基本操作。实验要求:1、 使用链式结构完成队列的各种基本操作;2、 补充完善教材81页的舞伴问题。实验项目名称:队列的基本操作应用实验过程:1、 先建立一个舞者队列,依次往队列中添加人员信息(8个人,5男3女);2、 分别创建男女队...原创 2019-11-21 21:51:37 · 1037 阅读 · 0 评论 -
引用传递和值传递以及链表中的LinkList L、LinkList *L、LinkList
...转载 2019-10-24 18:07:07 · 542 阅读 · 0 评论