T3:BFS回看了一下Day1的T3...感觉裸裸的BFS，自己当时居然没有看出来...同时用上升和下降两种状态bfs即可这一题还要注意一个细节的地方，就是题目要求的是求往返的最优解k=min(d[上升],d[下降]);ans=min(2*k+1,d1[]+d2[]);输出ans..这个地方需要理解...
分类：
其他好文 时间：
2014-09-06 12:11:33
阅读次数：
168
问题：对stack进行扩展，完成正常的push，pop操作，新增访问最小(大)元素的接口min(max)，使得push，pop，Min的时间复杂度都是O(1)。
难点在于怎么维持stack的最小(大)值，一切排序和查找都不可能实现O(1)的时间复杂度找到最小值。
思路：如下图所示，以空间换取时间。通过增加一个最小值栈来存储上一个最小值，以维持目前的最小值。
1、 入栈的元素比当...
分类：
其他好文 时间：
2014-09-06 11:02:43
阅读次数：
172
有时候使用doFunc({arg1: xxx, arg2:xxx});不方便，还是得在参数表重载，而重载情况又多种多样弄得晕头转向，结果就试着写了这么个东西，也不知道有没有地方能用上： 命名空间、参数类型重载 有效调用： 无效调用： 用到的arg-func.j...
分类：
编程语言 时间：
2014-09-06 09:41:42
阅读次数：
409
1、下载：http://jquery.com提供了最新的jQuery框架下载。通常只需下载最小的jQuery包（Minified）即可。 （ 目前最新的版本jquery-1.3.2.min.js文件只有55.9 KB ）2、引用： 将jQuery框架文件导入后，就可以使用jQuery的选择...
分类：
Web程序 时间：
2014-09-05 22:19:32
阅读次数：
348
题意： 打印东西，给出区间（张数）对应费用（到达一定张数就都按某更低的价格），m次询问，问最优费用。给的时候按张数递增给的。
dp出当前张数到最后的最小值。对于询问q，然后二分处》=q的最小的一个张数的价格。min（这个价格*p,dp[这+1]）即可。nlogn;后来看网上有些人用线段树，没必要的。
ps:开始竟然因为犯中间数据爆int的初级错误！，不该不该！
#include
#inclu...
分类：
其他好文 时间：
2014-09-05 19:58:51
阅读次数：
210
1 int f(int*a,int*b,int n) 2 { 3 if(!a||!b||nmax) 8 { 9 temp[i]++;10 max=a[i];11 }12 int min=a[n-1];...
分类：
其他好文 时间：
2014-09-05 17:56:31
阅读次数：
220
1、进程创建int pthread_create (pthread_t * thread_id, __const pthread_attr_t * __attr, void *(*__start_routine) (void *), void *__restrict __arg);第一个参数为指向线...
分类：
编程语言 时间：
2014-09-05 17:42:41
阅读次数：
208
序列：由字符串，元组，列表组成有两个特点：可以通过索引操作符和切片操作符索引可以是负数，str[-1]表示取出最后一个元素切片操作符是序列名后跟一个方括号基本操作符：len（）得出序列长度min（）得出序列中最小的值max（）得出序列中最大的值+连接两个序列*重复序列元素，..
分类：
编程语言 时间：
2014-09-05 16:26:42
阅读次数：
204
QDateTime time = QDateTime::currentDateTime();QString strTime = QString("%1%2%3") .arg(time.date().year(), 4, 10, QChar('0')) .a...
分类：
其他好文 时间：
2014-09-05 15:50:41
阅读次数：
171
1.sql 查询select * fromwheregroup byorder bylimit----------------------到目前位置 好像还没有在实际的项目中使用过group by, (成绩的统计应该会用到)目测group by 和 统计的函数用得比较的多，max ,min,coun...
分类：
数据库 时间：
2014-09-05 14:18:41
阅读次数：
180
