链接：http://acm.hdu.edu.cn/showproblem.php?pid=4923
题意：，Bi可以是小数。
思路：很机智的想法，对于连续M个1+N个0的一块来说，最优解一定是，Bi=M/（M+N），因为Bi是递增的（可以手推），所以如果出现在后面的一块中的Bi>前面一块的Bi，那么就不可能取到最优解，所以将两块合并一起处理，这样过程中就需要用栈来维护了。
代码：
#inc...
分类：
其他好文 时间：
2014-08-11 10:08:42
阅读次数：
168
引言：
栈是先进后出的数据结构类型。在许多应用中也会经常用到，比如迷宫的求解时会用到栈结构。掌握栈的基本操作对于解决问题，有很大的帮助，尤其是编程中经常用到的递归的思想，就是栈的一个例子。
分析描述：
栈的实现有两种方法，一种是用链表来完成。这种方法比较简单，我们先掌握这种方法。另一种是用顺序表（即数组）来实现栈。下一节...
分类：
其他好文 时间：
2014-07-10 17:43:05
阅读次数：
201
栈：是一种后进先出（LIFO）的结构，对其插入删除只能在栈顶进行；链表实现节点：#include#includetypedef struct Node *PtrToNode;typedef PtrToNode Stack;struct Node{ int Element; struct No...
分类：
其他好文 时间：
2014-07-07 23:48:05
阅读次数：
224
基本枚举、贪心、递归、分治、递推、模拟STL（pair、vector、set、map、queue、string、algorithm）构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/Tr...
分类：
其他好文 时间：
2014-07-01 19:09:02
阅读次数：
193
栈的链式存储，即链式栈。它相比于顺序栈，
优点：
插入、删除灵活 (不必移动节点，只要改变节点中的指针指向即可)。
逻辑上相邻的节点物理上不必相邻。
缺点：
比顺序存储结构的存储密度小 (每个节点都由值域和链域组成，使用指针来表现前后节点的逻辑关系)。
查找节点时链式存储要比顺序存储慢。
这些优点、缺点体现了顺序存储和链式存储的相区别之处。
看图就很形象了：...
分类：
其他好文 时间：
2014-06-08 08:21:23
阅读次数：
251
?基本概念
栈的定义
限定仅在表尾进行插入或删除的线性表
组成
栈顶
栈底
基本操作
入栈(PUSH)
往栈中插入一个元素
弹栈(POP)
从栈顶删除一个元素
栈的表示
顺序栈
链栈
对于顺序栈，有两...
分类：
其他好文 时间：
2014-06-02 22:28:26
阅读次数：
337
import java.util.Iterator;
import java.util.Scanner;
public class Stack implements Iterable {
private Node first;// 栈顶
private int N;// 元素数量
// 定义结点的嵌套类
private class Node{
Item item;
Node nex...
分类：
其他好文 时间：
2014-05-11 13:20:22
阅读次数：
257
基本C/C++、STL（vector、set、map、queue、string、algorithm）枚举、贪心、递归、分治、递推、模拟构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表、并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/...
分类：
其他好文 时间：
2014-05-09 08:10:36
阅读次数：
338
栈的Java实现--链栈
链栈的基本结构：
链栈的入栈操作：
让top引用指向新的节点，新节点的next指向原来的top
记录栈内元素个数的size+1
链栈的出栈操作：
top引用指向原栈顶元素的下一个元素（top.next），并...
分类：
编程语言 时间：
2014-05-06 23:08:17
阅读次数：
365
