标签:算法
匆匆,原以为只是一次普通的过年回家,没想到变成了寒假连暑假。时间线推移,来到了八月底,很多同学已经摩拳擦掌准备开学了,然而也有同学对即将到来的线下考试惴惴不安。 多说无益,先把文章看完。 在学习数据结构的过程中,二叉树是我们绕不开的一个坎儿。关于二叉树的重要性呢,我们并不在本文中赘述,本
Codeforce 535 D. Tavas and Malekas 解析(字串匹配) 今天我們來看看CF535D題目連結 題目 給你一個字串(p)和一些(index)代表字串(p)在哪些位置會和長度為(n)的字串(s)匹配,求有多少種(s)的可能性。 前言 我還是只會(hash) @
  版权申明:本文为博主窗户(Colin Cai)原创,欢迎转帖。如要转贴,必须注明原文网址   http://www.cnblogs.com/Colin-Cai/p/13499260.html   作者:窗户   QQ/微信:6679072   E-mail:6679072@
目录链表中的递归性质前言LeetCode 上关于链表的一道问题203 号题目 移除链表中的元素递归的基本概念与示例链表天然的递归性小结 链表中的递归性质 前言 在前面的 链表的数据结构的实现 中,已经对链表数据结构的实现过程有了充分的了解了。但是对于链表而言,其实它还和递归相关联。虽然一般
目录链表的数据结构的实现过程(Java 实现)前言基本概念链表的基本结构链表的基本操作的实现在链表中添加元素在链表头添加元素在链表指定位置处添加元素链表的虚拟头节点链表的查询和修改操作查询操作的实现修改操作的实现链表的删除操作重写 toString 方法显示链表中元素信息链表的时间复杂度简
目录栈和队列的数据结构的实现过程(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.数据:描述客观事物的数值、字符以及能输入机器且能被处理的各