码迷,mamicode.com
首页 >  
搜索关键字:min stack    ( 30402个结果
STL源码剖析 容器 stl_queue.h
queue ---------------------------------------------------------------------- stack 是一种配接器(adapter),以某种容器作为底部结构,改变其接口,使之符合"先进先出"的特性。 SGI STL 默认以 deque 为 stack 底部结构 没有遍历行为,没有遍历器 示例: #include #include #include #include ...
分类:其他好文   时间:2014-07-22 00:30:38    阅读次数:230
STL源码剖析 容器 stl_stack.h
stack ------------------------------------------------------------- stack 是一种配接器(adapter),以某种容器作为底部结构,改变其接口,使之符合"先进后出"的特性。 SGI STL 默认以 deque 为 stack 底部结构 没有遍历行为,没有遍历器 示例: #include #include #include #include using names...
分类:其他好文   时间:2014-07-22 00:28:39    阅读次数:212
LeetCode "Generate Parentheses"
DFS and using stack to validate candidates.class Solution {public: bool isValid(const string &s) { stack stk; for (int i = 0; i &...
分类:其他好文   时间:2014-07-22 00:28:34    阅读次数:217
7 种将字符串反转的 Java 方法
import java.util.Stack;public class StringReverse { public static String reverse1(String s) { int length = s.length(); if (length = 0; i--) reve...
分类:编程语言   时间:2014-07-22 00:14:35    阅读次数:248
JS nodeJs 的日期计算
date-utils 前端引用 <script?type="text/javascript"?src="date-utils.min.js"></script> 下载传送门,猛击我 NODEJS服务端项目调用 $?cnpm?install?date-utils require(‘date-utils‘); nodejs版本要求>0.6 ...
分类:Web程序   时间:2014-07-21 23:31:04    阅读次数:395
深刻理解Python中的元类
译注:这是一篇在Stack overflow上很热的帖子。提问者自称已经掌握了有关Python OOP编程中的各种概念,但始终觉得元类(metaclass)难以理解。他知道这肯定和自省有关,但仍然觉得不太明白,希望大家可以给出一些实...
分类:编程语言   时间:2014-07-21 23:31:01    阅读次数:422
区间DP基础篇之 POJ1159——Palindrome
题目大意:给定一个字符串,求最少插入几个字符让该字符串成为回文串 法一: dp[i][j]表示使区间[i,j]成为回文串最小插入的字符数,则状态转移方程 1、if s[i]==s[len-1] 则:d[i][j]=d[i+1][j-1] 2、else  d[i]=min(dp[i+1][j],dp[i][j-1])   首尾字符不同的时候,有两种决策。 1、将新字符插在首位,那么状态就...
分类:其他好文   时间:2014-07-21 23:30:01    阅读次数:255
hdu4848
剪枝暴力搜索。 代码:/****************************************************** * @author:xiefubao *******************************************************/ #pragma comment(linker, "/STACK:102400000,102400000"...
分类:其他好文   时间:2014-07-21 23:29:40    阅读次数:303
待字闺中之相差最大分析
题目来源,待字闺中,原创@陈利人 ,欢迎大家继续关注微信公众账号“待字闺中” 给定无序数组A,在线性时间内找到i和j,j>i,并且保证A[j]-A[i]是最大的。 这个题目是比较简单的。很直接的,对于每一个A[j],如果知道前面的元素中最小的元素min,则此时相差最大为A[j]-min。则,假设有一个数组M,M[j]表示[0,j-1]中最小的元素。这个遍历一边A,就可以完成构造M。再遍历一边数...
分类:其他好文   时间:2014-07-21 16:34:02    阅读次数:169
c语言数组问题解析
#import<Foundation/Foundation.h>#defineCOUNT10intmain(intargc,constchar*argv[]){//1、随机产生20个[10,50]的正整数存到数组中,并求数组中的所有元素最大值、最小值、平均值以及各元素之和。第二大值。//intmax=0,min=0,sum=0,secondMax=0;//floatave=0.0;//inta[20..
分类:编程语言   时间:2014-07-21 12:25:35    阅读次数:352
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!