C. Vladik and Memorable Trip 解析(思維、DP)

Codeforce 811 C. Vladik and Memorable Trip 解析(思維、DP) 今天我們來看看CF811C 題目連結 題目 給你一個數列,一個區段的數列的值是區段內所有相異數的$XOR$總和。你可以選任意多的區段,求最大的所有區段的值的總和。然而所有同樣的數字不是完全沒有被 ...

计算机基础数据结构讲解第七篇-链表操作

本篇文章我们学习线性表的链式表示,也就是链表。我们知道,顺序表可以随机存取,查找方便,但是插入和删除需要移动大量元素。链式存储线性表的时候,不需要使用地址连续的存储单元,而是通过"链"建立起数据元素之间的逻辑关系,不要求物理位置连续,插入和删除只需要修改指针,很方便。但是这样的话由于不要求物理位置连 ...

LeetCode-445-两数相加 II

两数相加 2. 两数相加 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 输 ...

数据结构与算法系列2 线性表 链表的分类+使用java实现链表+链表源码详解

数据结构与算法系列2.2 线性表 什么是链表? 链表是一种物理存储单元上非连续,非顺序的存储结构,数据元素的逻辑顺序是通过链表的链接次序实现的一系列节点组成,节点可以在运行时动态生成,每个节点包括两个部分,一个是村粗数据元素的数据域,一个是存储指针的指针域,相比于线性表顺序结构,操作复杂。由于不必须 ...

D. Equalize the Remainders 解析(思維)

Codeforce 999 D. Equalize the Remainders 解析(思維) 今天我們來看看CF999D 題目連結 題目 略,請直接看原題 前言 感覺要搞個類似$stack$的東西來儲存下一個沒滿的$\mod m$是哪一個才能避免$O(m^2)$的複雜度,沒想到反過來想,儲存前一個 ...

完全二叉树与满二叉树的区别

完全二叉树和满二叉树的区别 二叉树分类很多,其中满二叉树和完全二叉树又有点特殊,这两种二叉树的效率又有点高,以下是它们的区别: 满二叉树:从形象来看的话满二叉树是一个绝对的三角形,最后一层全部是叶子节点,其它各层是非叶子节点,节点数的计算n=2^k - 1,k表示深度,也就是层数,第i层的节点数n= ...

D. New Year Santa Network 解析(思維、DFS、組合、樹狀DP)

Codeforce 500 D. New Year Santa Network 解析(思維、DFS、組合、樹狀DP) 今天我們來看看CF500D 題目連結 題目 給你一棵有邊權的樹,求現在隨機取$3$點,求這三點互相距離總和的期望值。 前言 今天寫的題目都是看解答就會寫,原本就沒有的自信心又要更低了 ...

D. Generating Sets 解析(思維)

Codeforce 722 D. Generating Sets 解析(思維) 今天我們來看看CF722D 題目連結 題目 略,請直接看原題 前言 真的是沒想到... @copyright petjelinux 版權所有 觀看更多正版原始文章請至petjelinux的blog 想法 觀察到,$x\t ...

B. Petya and Divisors 解析(思維)

Codeforce 111 B. Petya and Divisors 解析(思維) 今天我們來看看CF111B 題目連結 題目 略,請看原題 前言 看了別人的解答就豁然開朗 @copyright petjelinux 版權所有 觀看更多正版原始文章請至petjelinux的blog 想法 因為如果 ...

D. A Game with Traps 解析(思維、二分搜)

Codeforce 1260 D. A Game with Traps 解析(思維、二分搜) 今天我們來看看CF1260D 題目連結 題目 略,請看原題 前言 一開始想法方向對了,但是犯了個小錯誤,以為最多只要帶士兵兩次就好 @copyright petjelinux 版權所有 觀看更多正版原始文章 ...

D. Tavas and Malekas 解析(字串匹配)

Codeforce 535 D. Tavas and Malekas 解析(字串匹配) 今天我們來看看CF535D 題目連結 題目 給你一個字串$p$和一些$index$代表字串$p$在哪些位置會和長度為$n$的字串$s$匹配,求有多少種$s$的可能性。 前言 我還是只會$hash$ @copyri ...

递归的编译优化(1)

本系列文章是想思考思考递归的编译优化问题,目标在于希望如何从编译、解释层次将树递归进行优化,从而避免过低效率运行。本章来讲讲树递归的问题。 ...

详细分析链表的数据结构的实现过程(Java 实现)

链表的数据结构的实现过程(Java 实现) 前言 在前面实现的三种线性数据结构:动态数组、栈和队列 虽然对用户而言实现了动态的功能,但在底层上还是依托着静态数组,使用 resize 方法解决固定容量的问题,从根本上来说还不是真正的动态。 而对于链表而言,则是真正的动态数据结构。 因为链表的实现是将一 ...

B. Once Again... 解析(思維、DP、LIS、矩陣冪)

Codeforce 582 B. Once Again... 解析(思維、DP、LIS、矩陣冪) 今天我們來看看CF582B 題目連結 題目 給你一個長度為$n$的數列$a$,求$a$循環$T$次以後的最大遞增子序列(LIS)。\(n\le100,T\le10^7\) 前言 這題實在是搞了非常非常久 ...

【数据结构】2.线性表及其结构

1.线性表 线性表是n个类型相同数据元素的有限序列,通常记作(a 0 , a 1 , …a i-1 , a i , a i+1 …,a n-1 )。 特性:相同数据类型,序列(顺序性),有限。 2.线性表的存储结构 1.顺序表--顺序存储结构 特点:在内存中分配连续的空间,只存储数据,不需要存储地址 ...

<1···141516···83>