起始状态是(0,0),每次转移的时候都是对两个数中的较小的数操作。1)以概率p转向(min(a + 50,1000),b) 2)以概率1-p转向(max(a-100,0),b)...
分类:
其他好文 时间:
2014-07-22 23:56:57
阅读次数:
530
class Solution {public: int evalRPN(vector &tokens) { int len = tokens.size(); if (len stack; for (int i=0; i= '0' && p[0] 1...
分类:
其他好文 时间:
2014-07-22 22:45:14
阅读次数:
184
堆和栈的区别 (转贴) 非本人作也!因非常经典,所以收归旗下,与众人阅之!原作者不祥!堆和栈的区别一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。2、堆...
分类:
其他好文 时间:
2014-07-22 22:44:15
阅读次数:
326
#includeint main(viod) { int a,b,c,max,min,mid,stemp1,stemp2,stemp3; printf("请输入三个数,用逗号分隔"); scanf("%d,%d,%d",&a,&b,&c); max=a; max=max>b?max:b; ...
分类:
其他好文 时间:
2014-07-22 22:41:12
阅读次数:
223
最近在学习C语言,下面就是自己在学习C语言过程中获得的小技巧或小心得:1.获取整型数据类型的最值 ANSI标准头文件limits.h中,预定义了许多常量,这些常量容纳了各种类型的最大值或最小值 CHAR_BIT:char类型的二进制位数(bit) SCHAR_MIN:signed char...
分类:
编程语言 时间:
2014-07-22 22:34:54
阅读次数:
255
set
------------------------------------------------------------------------
所有元素都会根据元素的键值自动被排序。
不可以通过 set 的迭代器改变 set 的元素值。因为 set 元素值就是其键值,关系到 set 元素的排列规则。
set::iterator 被定义为底层 RB-tree 的 const_iterator,杜绝写入操作
标准的 STL set 以 RB-tree 为底层机制,就像 stack 以 dequ...
分类:
其他好文 时间:
2014-07-22 22:34:33
阅读次数:
231
algorithm之min_element()与max_element()...
分类:
其他好文 时间:
2014-07-22 14:17:49
阅读次数:
172
1 查询单表select * from emp;2 查询单表,并按照deptno降序和job升序排列select * from emp order by deptno desc , job asc;3 查询最高工资和最低工资select max(sal),min(sal) from emp ;4查询...
分类:
数据库 时间:
2014-07-22 00:05:34
阅读次数:
251
集合上的dp,看小紫书想了好久~
有n个物体,m个特征,最少询问多少次能保证猜到是哪个问题。
首先在读入的时候将每个物体转化为一个二进制整数,用一个集合s来表示已经询问了哪些特征。
用d(s,a)来表示询问了集合s的特征,有集合a个特征已经具备,还需要问多少个特征的最小值。a一定为s的子集。
则状态方程为 d(s,a) = min{ max(d(s+{k},a+{k}),(s+{k},a...
分类:
其他好文 时间:
2014-07-21 23:33:05
阅读次数:
244
1.Stack类学习 1)建立stack<string> 2)调用push函数将数据压入栈中 3)调用size函数查看当前栈内元素数量 4)调用empty函数检测栈是否为空 5)如果不为空则不断调用pop函数将元素从栈中取出(后入先出) #inclu...
分类:
编程语言 时间:
2014-07-21 23:29:03
阅读次数:
449