链接: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