题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无 ...
分类：
其他好文 时间：
2017-07-21 23:17:23
阅读次数：
208
P1044 栈——卡特兰数 题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书 ...
分类：
其他好文 时间：
2017-07-19 19:29:09
阅读次数：
108
（1）ArrayList以数组形式实现，顺序插入、查找快，插入、删除较慢 （2）LinkedList以链表形式实现，顺序插入、查找较慢，插入、删除方便 那么是否有一种数据结构能够结合上面两种的优点呢？有，答案就是HashMap。 Entry组成的是一个单向链表，因为里面只有Entry的后继Entry ...
分类：
其他好文 时间：
2017-07-18 13:27:43
阅读次数：
157
https://www.luogu.org/problem/show?pid=1044#sub 题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门 ...
分类：
其他好文 时间：
2017-07-18 10:21:56
阅读次数：
205
题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无 ...
分类：
其他好文 时间：
2017-07-18 10:19:24
阅读次数：
132
题目描写叙述 Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. For example, “A man, a plan, a ca ...
分类：
编程语言 时间：
2017-07-16 19:28:42
阅读次数：
170
题目：给定链表的头指针和一个结点指针，在O(1)时间删除该结点。 思路：将待删除节点下一个节点的数据赋给当前节点。删除下一个节点就可以。 题目：给定链表的头指针和一个结点指针，在O(1)时间删除该结点。 思路：将待删除节点下一个节点的数据赋给当前节点。删除下一个节点就可以。 ...
分类：
其他好文 时间：
2017-07-16 11:19:27
阅读次数：
158
创建元素 内部插入 外部插入 包裹 替换 删除 复制 ...
分类：
Web程序 时间：
2017-07-15 10:02:44
阅读次数：
153
1.对于一个有数据的单链表，如果要对其初始化，使用下列操作: 1 void initList(sqlist &L){ #对于需要改变的变量或链表，使用引用型 2 L.length==0; 3 } //单链表长度重置为0 2.单链表有4中操作：归并，插入，删除，查找 归并的实现：(链表A,B是有序的， ...
分类：
其他好文 时间：
2017-07-14 23:06:06
阅读次数：
200
?? 循环链表和单链表没有本质上的区别。唯一不同的链表的最后不再是空的了，而是指向了first头指针。仅仅有这样我们才会实现链表的循环功能，那么问题来了，我们在以下的函数功能中我们仅仅是须要把里面用的头指针的重用名换到first->next中。并且当中的计数器count也从1開始计数，这样就避免了在 ...
分类：
其他好文 时间：
2017-07-12 23:38:37
阅读次数：
430
