码迷,mamicode.com
首页 >  
搜索关键字:min stack    ( 30402个结果
POJ 2355 Railway tickets (线性dp)
OJ题目 : click here~ 题目分析:X为距离 , 当0C1。 L1C2。L2 设dp[ i ] 为到车站 i 的最少票价 。 则转移方程为dp[ i ] = min(dp[ j ] + 从j 到 i 的票价),j 为所有可以直接到 i 的车站。 要注意第一个数字 大于 第二个数字的情况。的确,题目没有说,从a 到 b。只说了a,b之间。要仔细读题啊,不能想当然。 AC_COD...
分类:其他好文   时间:2014-07-22 23:05:52    阅读次数:294
看书小记4(《C专家编程》)
日期与时间 struct tm {         int tm_sec;     /* 秒 – 取值区间为[0,59] */         int tm_min;     /* 分 - 取值区间为[0,59] */         int tm_hour;    /* 时 - 取值区间为[0,23] */         int tm_mday;    /* 一个月中的日期...
分类:其他好文   时间:2014-07-22 23:03:55    阅读次数:279
[栈和队列]从中缀向后缀转换表达式
1 #include 2 #include 3 #include 4 #define INIT_STACK_SIZE 100 5 typedef struct 6 { 7 char * chOperator; 8 int dwtop; 9 }OPND;10 11 void I...
分类:其他好文   时间:2014-05-01 20:37:37    阅读次数:373
包含min函数的栈
定义栈的数据结构,在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min , push , pop 的时间复杂度都是O(1)。
分类:其他好文   时间:2014-05-01 12:33:27    阅读次数:320
javascript通用参数判断
//判断value是小于等于max的数字function isNumberMax(value, max){ if(!isNumber(value) || !isNumber(max)){ return false; } if(parseInt(value) = min){ return true; ...
分类:编程语言   时间:2014-05-01 10:53:41    阅读次数:426
LeetCode - Best Time to Buy and Sell
这道题要求的一个min和一个max,只是这个min所在的位置要在max所在位置的左边。有一种做法是采用蛮力算法,也就是通过从左往右遍历,把每一个元素都当做min,然后再在这个元素的右边找一个最大值,这样得到一个profit,最后求得所有情况中profit的最大值即刻。但是这种做法的时间复杂度是O(n...
分类:其他好文   时间:2014-05-01 10:17:20    阅读次数:287
[leetcode] Minimum Path Sum
思路很简单,就是存储之前运算的结果,然后递归class Solution {public: int** dp; int get_min_sum(vector > &grid, int m, int n) { if (dp[m][n] != -1) ...
分类:其他好文   时间:2014-05-01 07:54:47    阅读次数:330
mysql 限制并发select patch
限制并发select的patch,代码量很少,主要是为了学习mysql的源码,yy一下。增加两个全局控制变量: thread_limit_min thread_limit_max增加一个条件变量: COND_thread_running_limit增加一个新的错误码: concurr...
分类:数据库   时间:2014-05-01 07:14:13    阅读次数:576
Z-Stack内部API 小结
Z-Stack是TI推出的全功能ZigBee协议栈,通过了ZigBee联盟的兼容性平台测试,包含如下几个组件。 1. HAL,硬件抽象层 2. OSAL,操作系统抽象层 3. ZigBee Stack和IEEE 802.15.4 4. User App 5. MT,通过串口与PC进行通讯的demo ...
分类:Windows程序   时间:2014-05-01 06:04:13    阅读次数:618
jQuery 滑动改变价格
jQuery 滑动改变价格演示 XML/HTML Codesection id="content" >  div class="cube">  div class="a">div>  div class="b">div>  div class="c">div>  div class="d">div>  div id="slider-range-min">div>  div>  input type...
分类:Web程序   时间:2014-04-29 13:27:21    阅读次数:595
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!