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
日期与时间
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 ,
push , pop 的时间复杂度都是O(1)。
分类:
其他好文 时间:
2014-05-01 12:33:27
阅读次数:
320
//判断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
这道题要求的一个min和一个max,只是这个min所在的位置要在max所在位置的左边。有一种做法是采用蛮力算法,也就是通过从左往右遍历,把每一个元素都当做min,然后再在这个元素的右边找一个最大值,这样得到一个profit,最后求得所有情况中profit的最大值即刻。但是这种做法的时间复杂度是O(n...
分类:
其他好文 时间:
2014-05-01 10:17:20
阅读次数:
287
思路很简单,就是存储之前运算的结果,然后递归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
限制并发select的patch,代码量很少,主要是为了学习mysql的源码,yy一下。增加两个全局控制变量:
thread_limit_min thread_limit_max增加一个条件变量: COND_thread_running_limit增加一个新的错误码:
concurr...
分类:
数据库 时间:
2014-05-01 07:14:13
阅读次数:
576
Z-Stack是TI推出的全功能ZigBee协议栈,通过了ZigBee联盟的兼容性平台测试,包含如下几个组件。
1. HAL,硬件抽象层 2. OSAL,操作系统抽象层 3. ZigBee Stack和IEEE 802.15.4 4. User App 5.
MT,通过串口与PC进行通讯的demo ...
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