tianli3151

2020年10月19日

摘要： 1.字符的性质. 代表题目：NOIP2012 T1 Vigenère密码题目解析：这道题作为提高组的第一题，就本身难度而言是所有考生可以做的，但是很多同学都是将题目中的映射表输入程序，这就大大减慢了做题速度。实际上这道题考察了同学们对于ASCLL码的熟悉程度，如果你发现这张表的规律，结果字母编号为阅读全文

posted @ 2020-10-19 11:36 tianli3151 阅读(252) 评论(0) 推荐(0) 编辑

字符串--回文串算法manachar算法

摘要：现在，我们来认识一下一个非常有意思的回文串算法manachar算法。该算法O(n)解决了如下问题：给你一个字符串，求每一位置为中心的回文串长度。很容易发现，最暴力的算法很容易发现是O(n2)的。比如与到了这样一个串：aaaaaaaaaaaaaaa，每个中心都需要花费O(n)时间判断回文串长度阅读全文

posted @ 2020-10-19 11:34 tianli3151 阅读(282) 评论(0) 推荐(0) 编辑

2020年10月16日

NOIP-数据结构-二叉树

摘要：这次我们来看看如何使用多叉树来处理数据。现在我们有一些集合我们要执行每次合并两个集合的操作，或者查询两个元素是否在同一个集合的操作我们就能够使用这种数据结构——并查集。一开始我们将每个集合中的元素都抽象成树中的点，并在每个集合中选出一个元素当做代表元，让这个集合中其他所有的点都以代表元这个点作为父节阅读全文

posted @ 2020-10-16 10:03 tianli3151 阅读(145) 评论(0) 推荐(0) 编辑

NOIP-数据结构-堆

摘要：如果我们一开始就有n个数据，如何将他们快速的建立一个堆，当然我们可以将堆从空一直执行插入操作，这样的算法的复杂度为O（log1+log2+…+logn）经过数学计算这个复杂度是O(nlogn)的。接下来我们介绍一种快速的建立堆的方法，按照数据的顺序直接将他们放入树中，接下来我们从第n/2个数据开始判阅读全文

posted @ 2020-10-16 09:57 tianli3151 阅读(94) 评论(0) 推荐(0) 编辑

NOIP-数据结构3

摘要：如果现在在我们面前有一堆的数据然后我们想支持查询这些数据中最小的那个数据，新增加一个数据，删除最小的数据，这时我们将可以使用堆这个数据结构。首先我们先来看看堆的样子。堆是一个完全二叉树，对于每一个二叉树上的节点满足这个节点上的数据小于他的儿子节点上的数据（如果这个节点有儿子），这样构成的数据结构叫阅读全文

posted @ 2020-10-16 09:45 tianli3151 阅读(93) 评论(0) 推荐(0) 编辑

NOIP-数据结构2

摘要：这次我们介绍线性表栈和队列。栈：栈在我们日常的程序中也十分常见，在我们的函数调用中，栈充当了一个很重要的数据结构，在系统维护的栈中保存了各个函数执行完后应该返回的位置，既然它这么厉害既让我们看看他究竟是什么吧。栈又叫先进后出表，它能够将先进入栈中的元素“压”在后进入栈中的元素的下面，只有将压在一个阅读全文

posted @ 2020-10-16 09:42 tianli3151 阅读(103) 评论(0) 推荐(0) 编辑

NOIP-数据结构

摘要：数据结构在我们的日常编程和日常生活中无处不在，我们今天就来看看其中最简单也是最基本的一种数据结构——线性表。线性表：就是以线性的方式组织和管理我们数据，换句话说就是将我们的数据一个一个的排起来。如果一个数据x排在另一个数据y的前面，我们称x是y的前驱，y是x的后继。这样我们就可以发现线性表的最基本阅读全文

posted @ 2020-10-16 09:36 tianli3151 阅读(167) 评论(0) 推荐(0) 编辑

2020年10月14日

2019 CSP-S / NOIP提高组初赛试题解析 (下）

摘要：二、阅读程序 1. 程序分析: 本段程序的目的是找到每个a[i]之后第一个大于a[i]的位置（下标ans+1）。代码简单，即使看不懂也可以代入几个数字去试验，毕竟选择题。 1) 第16行输出ans时，ans的值一定大于i。( ) 解析:错。只要14行while循环不执行，则ans=i,如n=1,则a 阅读全文

posted @ 2020-10-14 10:41 tianli3151 阅读(1328) 评论(0) 推荐(0) 编辑

2019[CSP/NOIP]初赛普及组解析（下）

摘要： 2019[CSP/NOIP]初赛普及组解析（下）阅读全文

posted @ 2020-10-14 10:15 tianli3151 阅读(1187) 评论(0) 推荐(0) 编辑

2019CSP/NOIP初赛普及组解析

摘要： noip初赛普及组解析阅读全文

posted @ 2020-10-14 09:21 tianli3151 阅读(1830) 评论(1) 推荐(0) 编辑

公告