之前的文章咱们已经聊过了「 数组和链表 」、「 堆栈 」和「 队列 」，今天咱们来看看「 递归 」，当然「 递归 」并不是一种数据结构，它是很多算法都使用的一种编程方法。它太普遍了，并且用它来解决问题非常的优雅，但它又不是那么容易弄懂，所以我特意用一篇文章来介绍它。 一、「 递归 」是什么？ 递归 ...
分类：
编程语言 时间：
2019-09-10 13:10:15
阅读次数：
78
程序员代码面试指南 栈和队列 题目描述 用两个栈实现队列，支持队列的基本操作。 输入描述: 第一行输入一个整数N，表示对队列进行的操作总数。下面N行每行输入一个字符串S，表示操作的种类。如果S为"add"，则后面还有一个整数X表示向队列尾部加入整数X。如果S为"poll"，则表示弹出队列头部操作。如 ...
分类：
其他好文 时间：
2019-08-31 23:50:28
阅读次数：
225
掌握如何操作数组，会让你的开发变得更加高效 1、栈和队列方法(以下四个方法都改变原数组) 2、排序 3、截取方法 4、检索方法 5、迭代方法(参数： 每一项上运行的函数，运行该函数的作用域对象即this指向（可选,以下的实例都没用第二个参数）) ①every() 对数组中的每一运行给定的函数，如果该 ...
分类：
编程语言 时间：
2019-08-28 10:55:35
阅读次数：
96
在第三章我们将继续学习三种非常重要的线性结构，分别是栈和队列的这样的受限线性表。我们将从它们的基本概念、存储结构以及相关应用这三方面进行详细的学习。最后我们将学习数组的相关知识，大家要注意一下这里的数组指的是一种线性结构，与我们之前在程序设计语言当中提到的数组类型是不同的概念。好，数组我们会学习它的 ...
分类：
其他好文 时间：
2019-08-24 09:36:40
阅读次数：
61
实现一个线程安全的栈 这里使用数组来存储栈的数据。不足之处在于本例中的Stack可以无限扩容，更好的是初始化时候指定一个最大容量，防止不断扩容申请内存导致内存不够的问题。这里的线程安全使用一个串行队列来保证，实际上也可以通过加锁或者信号量甚至自旋锁来解决。 实现一个线程安全的队列 ...
分类：
编程语言 时间：
2019-08-22 18:29:28
阅读次数：
90
栈和队列的应用非常多，但其起实现嘛，其实很少人关心。 虽然苹果一直宣传什么最小年龄的编程者，它试图把编程大众化，弱智化，但真正的复杂问题，需要抽丝剥茧的时候，还是要 PRO 人士出场，所以知根知底，实在是必要之举(而非无奈之举)。 大门敞开，越往里走越窄 ，竞争会越激烈。 栈 基本特性 就一条，FI ...
分类：
编程语言 时间：
2019-08-20 19:06:15
阅读次数：
125
栈和队列 bzoj1012// JSOI2008 最大数 maxnumber 详见博客： bzoj2086 [Poi2010]Blocks 题意 给出 N 个正整数 a[1...N]，再给出一个正整数 k，现在可以进行 如下操作： 每次选择一个大于 k 的正整数 a[i]，将 a[i] 减去 1，选 ...
分类：
其他好文 时间：
2019-08-19 21:16:36
阅读次数：
97
介绍完数组和链表，以及两个特殊的线性结构栈和队列后，已经算是迈入了数据结构的门了，后面很多其他更复杂的数据结构都会基于数组和链表来实现，比如散列表、树、图等，有些甚至需要结合数组和链表来实现，在继续介绍后续复杂的数据结构之前，我们穿插进来一些常见的排序算法和查找算法，在系统介绍这些算法之前，我们先来 ...
分类：
其他好文 时间：
2019-08-03 13:02:19
阅读次数：
89
单调栈和队列讲解：传送门 HDU -1506题意： 就是给你一些矩形的高度，让你统计由这些矩形构成的那个矩形面积最大 如上图所示，如果题目给出的全部是递增的，那么就可以用贪心来解决 从左向右依次让每一个矩形的高度当作最后的高度，来从中选取最大值就可以了 但是如果它不是递增的，中间会出现低谷，那么要还 ...
分类：
其他好文 时间：
2019-07-31 18:59:28
阅读次数：
110
