码迷,mamicode.com
首页 >  
搜索关键字:实现时间复杂度为o(1)的push    ( 372个结果
iOS消息推送机制的实现
iOS消息推送的工作机制可以简单的用下图来概括:Provider是指某个iPhone软件的Push服务器,APNS是Apple Push Notification Service的缩写,是苹果的服务器。上图可以分为三个阶段:第一阶段:应用程序把要发送的消息、目的iPhone的标识打包,发给APNS。...
分类:移动开发   时间:2015-07-20 21:07:29    阅读次数:148
[剑指Offer]9.用两个栈实现队列
题目用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。思路用栈来模拟队列。我们首先插入一个元素a到stack1中,再压入两个元素bc,此时栈中有元素abc,其中c位于栈顶,而stack2仍然为空。我们试着删除一个元素。按照队列先进先出的原则,我们应该先删除元素a。元素a存放在stack1中且不在栈顶,因此不能直接删除。注意到stack2还未使用,我们把stack1中...
分类:其他好文   时间:2015-07-20 16:17:14    阅读次数:103
mongodb分页优化
mongodb分页很简单,本文主要讲分页可能遇到的问题,以及优化方案 从传统web到移动端api,我们都面临一样的问题,比如ajax get有大小显示等,都会强迫你不得不分页 比如我的项目使用ratchet做h5框架,它的push.js...
分类:数据库   时间:2015-07-06 14:25:58    阅读次数:199
第29题:判断一个序列是否是另一个push序列的pop序列
github:https://github.com/frank-cq/MyTest第29题:输入两个整数序列,其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序。为了简单起见,我们假设push序列的任意两个整数都是不相等的。比如输入的push序列是 1、2、3、4、5,那么4、5、3、2、1 就有可能是一个pop序列,因为可以有如下的push和pop序列:push 1, p...
分类:其他好文   时间:2015-07-03 14:03:47    阅读次数:145
Solution 2: Min Stack
问题描述定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。实现栈的push(), pop()及getMin()函数,要求函数的时间复杂度为O(1).解决思路使用两个栈,一个为普通栈,实现push和pop函数;另一个记录所有入栈元素的非递增序列;如下图所示:程序public class ...
分类:其他好文   时间:2015-06-28 20:05:05    阅读次数:109
对于ESP、EBP寄存器的理解
esp是栈指针,是cpu机制决定的,push、pop指令会自动调整esp的值; ebp只是存取某时刻的esp,这个时刻就是进入一个函数内后,cpu会将esp的值赋给ebp,此时就可以通过ebp对栈进行操作,比如获取函数参数,局部变量等,实际上使用esp也可以; 既然使用esp也可以,那么为什么要...
分类:其他好文   时间:2015-06-28 20:01:19    阅读次数:142
iOS 基于APNS消息推送原理与实现(包括JAVA后台代码)
Push的原理:Push 的工作机制可以简单的概括为下图图中,Provider是指某个iPhone软件的Push服务器,这篇文章我将使用.net作为Provider。APNS 是Apple Push Notification Service(Apple Push服务器)的缩写,是苹果的服务器。上图可...
分类:移动开发   时间:2015-06-18 21:47:12    阅读次数:140
在 Linux 上安装配置 BitTorrent Sync
背景介绍:目前我们线上的前端服务器数量比较多,超过200多台,每次发布新应用的时候,都是将软件包放在一台专门的Push服务器上,再由所有的前端服务器通过rsync自动同步。但随着前端服务器的数量越来越多,Push服务器的带宽已经成为了瓶颈。而BitTorrent Sync这种P2P方式的同步则是一种...
分类:系统相关   时间:2015-06-11 22:40:31    阅读次数:361
(原)剑指offer之栈和队列
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。设两个栈为stack1,stack2;1:首先想到最简单的方法:是入栈时将数据压入stack1,出栈时将stack1中的元素出栈压入stack2,在将stack2栈顶元素弹出,再将stack2中的剩余元素重新...
分类:其他好文   时间:2015-05-31 16:35:29    阅读次数:120
windows和Solaris可执行文件的指令观察
windows下的PE文件在Solaris下不能执行,反之Solaris下的可执行文件在windows下不能运行.但是同样CPU,它的汇编指令是兼容的,比如window下的 PUSH EBP机器码是55在OpenSolaris中反汇编push %ebp,左边的机器指令也是55在不同操作系统使用自己的...
分类:Windows程序   时间:2015-05-24 11:33:07    阅读次数:201
372条   上一页 1 ... 27 28 29 30 31 ... 38 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!