标签:算法
目录栈和队列的数据结构的实现过程(Java 实现)栈的数据结构的实现栈的基础知识回顾栈的常见应用基于数组的栈的实现具体代码设计基于数组的栈简单的时间复杂度分析关于栈的一个算法应用:括号匹配队列的数据结构的实现队列的基础知识回顾基于数组的队列的实现具体代码设计基于数组的队列的简单时间复杂度分
LeetCode_007_整数反转 题目描述 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只
1.线性表   线性表是n个类型相同数据元素的有限序列,通常记作(a 0 , a 1 , …a i-1 , a i , a i+1 …,a n-1 )。   特性:相同数据类型,序列(顺序性),有限。 2.线性表的存储结构   1.顺序表--顺序存储结构             特点:在内
数据结构的介绍 1.数据的分类:   1.数据项:数据的最小单位,具有原子性   2.数据元素:数据的基本单位,由若干个数据项组成,计算机通常将其当成一个整体处理   3.数据对象:是由性质相同的数据源的集合,是数据的子集   4.数据:描述客观事物的数值、字符以及能输入机器且能被处理的各
Codeforce 722 D. Generating Sets 解析(思維) 今天我們來看看CF722D題目連結 題目 略,請直接看原題 前言 真的是沒想到... @copyright petjelinux 版權所有觀看更多正版原始文章請至petjelinux的blog 想法 觀察到
Codeforce 111 B. Petya and Divisors 解析(思維) 今天我們來看看CF111B題目連結 題目 略,請看原題 前言 看了別人的解答就豁然開朗 @copyright petjelinux 版權所有觀看更多正版原始文章請至petjelinux的blog 想法
Codeforce 1260 D. A Game with Traps 解析(思維、二分搜) 今天我們來看看CF1260D題目連結 題目 略,請看原題 前言 一開始想法方向對了,但是犯了個小錯誤,以為最多只要帶士兵兩次就好 @copyright petjelinux 版權所有觀看更多正
Codeforce 1017 D. The Wu 解析(思維、二進位運算) 今天我們來看看CF1017D題目連結 題目 略,請直接看原題 前言 官方解答實在看不懂...之後還記得的話再補那個做法吧 @copyright petjelinux 版權所有觀看更多正版原始文章請至petjel
Codeforce 811 C. Vladik and Memorable Trip 解析(思維、DP) 今天我們來看看CF811C題目連結 題目 給你一個數列,一個區段的數列的值是區段內所有相異數的(XOR)總和。你可以選任意多的區段,求最大的所有區段的值的總和。然而所有同樣的數字不是
  本篇文章我们学习线性表的链式表示,也就是链表。我们知道,顺序表可以随机存取,查找方便,但是插入和删除需要移动大量元素。链式存储线性表的时候,不需要使用地址连续的存储单元,而是通过"链"建立起数据元素之间的逻辑关系,不要求物理位置连续,插入和删除只需要修改指针,很方便。但是这样的话由于不
数据结构与算法系列2.2 线性表 什么是链表? 链表是一种物理存储单元上非连续,非顺序的存储结构,数据元素的逻辑顺序是通过链表的链接次序实现的一系列节点组成,节点可以在运行时动态生成,每个节点包括两个部分,一个是村粗数据元素的数据域,一个是存储指针的指针域,相比于线性表顺序结构,操作复杂。