出题：要求用递归将一个栈结构的元素内外颠倒；分析：本题再次说明系统栈是程序员最好的帮手，但递归度较高所以时间复杂度较大，可以使用空间换时间的方法（额外数组保存栈元素，然后逆向压入）；第一层递归（清空栈元素，并使用系统栈保存）：[1,2,3,4,5]，栈顶元素为1，将1弹出之后，递归处理[2,3,4,...
分类：
其他好文 时间：
2014-05-27 00:33:08
阅读次数：
445
DFS算法，非常容易TLE，需要一个boolean矩阵来记录是否访问过某个节点。写DFS主要就是两个方法：用recursion或者Stack,
用recursion会带来time和memory的cost增加，而且因为要用矩阵做argument,
所以非常担心TLE或者MLE的问题。但是用recurs...
分类：
其他好文 时间：
2014-05-26 13:03:20
阅读次数：
273
#include#includeusing namespace std;int main(){int
n,i,j,a[100],u,max,b[100],m,s[100],min;cout>n>>m;for(j=1;j>a[i];s[j]=s[j]+a[i];}max=a[1];for(i=2;im...
分类：
其他好文 时间：
2014-05-23 02:57:23
阅读次数：
267
定义：将一个class的接口转换为另一个class的接口，使原本因接口不兼容而不能合作的classes，可以一起运作。适配器扮演者轴承、转换器的角色。
分类：
1、容器适配器：改变容器接口。
STL提供两个容器迭代器：queue和stack。它们都是修饰deque后成为另一种风貌的容器。
2、迭代器适配器：改变迭代器接口。
Insert Iterator：将容器绑...
分类：
其他好文 时间：
2014-05-23 01:58:23
阅读次数：
360
1 创建Ring 代码详细分析
在OpenStack_Swift——Ring组织架构中我们详细分析了Ring的具体工作过程，下面就Ring中增加设备，删除设备，已经重新平衡的实现过程作详细的介绍。
首先看RingBuilder类 def __init__(self, part_power, replicas, min_part_hours):
#why 最大 2**32
...
分类：
其他好文 时间：
2014-05-23 01:50:35
阅读次数：
406
#include "STC12C5A.H"
#define TIMER_RELOAD() {TL0=0x00;TH0=0xC4;}//使能T/C
初始10ms
#define MAX_TASKS 2 //任务槽最大个数.
unsigned char idata task_stack[MAX_TASKS][2];//任务堆栈. PC指针为16位，需2个字节task_st...
分类：
编程语言 时间：
2014-05-23 00:03:19
阅读次数：
341
题意：
定义栈的数据结构，要求添加一个min 函数，能够得到栈的最小元素。
要求函数min、push 以及pop 的时间复杂度都是O(1)。
思路：定义两个栈，一个用来记录数据的插入和删除，一个用来存储最小值的变化
代码如下：
template
class Stack
{
public:
Stack(int len=100);
T Min();
...
分类：
其他好文 时间：
2014-05-22 23:46:32
阅读次数：
359
这是编程之美上的一个题目：
一般的做法：
void main()
{
int a[5]={78,63,78,67,18};
int min=0,max=0;
min=max=a[0];
for(int i=0;ia[i])
min=a[i];
if(max<a[i])
max=a[i];
}...
分类：
其他好文 时间：
2014-05-22 17:04:23
阅读次数：
221
因特网协议栈Internet protocol stack:应用层Application
layer、运输层Transport layer、网络层Network layer、链路层Data link layer、物理层Physical
layer7层ISO OSI参考模型:应用层、表示层Presen...
分类：
Web程序 时间：
2014-05-22 15:21:38
阅读次数：
312
关于webApp响应式设计遇到的问题，分享给大家，最近在做一个手机webApp，因为我手机是”米3“，屏幕截图大小是1080宽，所以css样式用@media screen and(min-width:1080px){ ...... }，来判断屏幕最小宽度是1080px的手机web显示什么样的样式，结果却不能正常显示我所指定的css样式，最后在网上查了一下，发现分辨率的范围不对惊恐。...
分类：
移动开发 时间：
2014-05-21 15:17:17
阅读次数：
267
