2.设计包含 min 函数的栈(栈)定义栈的数据结构,要求添加一个 min 函数,能够得到栈的最小元素。要求函数 min、push 以及 pop 的时间复杂度都是 O(1)。我的思路:用一个额外的元素记录最小值,push时若遇到更小的则更新。但是pop的时候遇到了问题,最小的弹出去了怎么得到下一个最...
分类:
其他好文 时间:
2014-09-09 21:25:59
阅读次数:
224
一、消息推送原理:在实现消息推送之前先提及几个于推送相关概念,如下图:1、 Provider:就是为指定IOS设备应用程序提供Push的服务器,(如果IOS设备的应用程序是客户端的话,那么Provider可以理解为服务端[消息的发起者]);2、 APNS:Apple Push Notificatio...
分类:
移动开发 时间:
2014-09-09 18:11:29
阅读次数:
288
1.rebase 经验/错误/优化目的: 加快 rebase 的速度: 减少 conflicts 减少 从云上同步 如果有回退的话,先回退.如果commits可以合并的话, 尽量合并(因为多个commits)upstream的顺序(避免push的时候, 再rebase一遍) 减少 “小黄条”(dif...
分类:
其他好文 时间:
2014-09-09 17:33:39
阅读次数:
135
最近重构的项目(Java初学中),Service层一个获取通知记录报错:org.springframework.dao.InvalidDataAccessResourceUsageException: could not execute statement; SQL [n/a]; nested ex...
分类:
系统相关 时间:
2014-09-09 17:30:29
阅读次数:
237
关于Redis,下面来自百度百科:redis是一个key-value存储系统。和Memcached类似,它支持存储的value类型相对更多,包括string(字符串)、list(链表)、set(集合)、zset(sorted set --有序集合)和hashs(哈希类型)。这些数据类型都支持push...
分类:
Web程序 时间:
2014-09-09 12:02:58
阅读次数:
294
最近遇到需要在一个对象数组中插入新对象,并且按年、月降序排序,要是直接push进新对象然后进行排序的话当然可以,这里是另一种做法,直接比较数组元素,只有一个for循环并且不需要完整运行,时间小于或等于O(n).第二个for循环是比较和插入的,另外另个是打印数组。
分类:
编程语言 时间:
2014-09-07 17:16:06
阅读次数:
189
基本数据结构主要包括:栈、队列、链表和有根树。10.1 栈和队列栈和队列都是动态集合,且在其上进行DELETE操作所移除的元素时预先设定的。在栈中,被删除的是最近插入的元素:栈实现的是一种后进先出(LIFO)策略。队列实现的是一种先进先出(FIFO)策略。栈栈上的INSERT操作称为压入(PUSH)...
分类:
其他好文 时间:
2014-09-07 12:13:05
阅读次数:
281
OllyDbg 使用笔记 (十六)
参考
书:《加密与解密》
视频:小甲鱼 解密系列 视频
此程序运行进行后有一个nag窗口,可以从这个nag窗口人手,用Resource Hacker这个软件查找这个nag的hInstance
可以知道这个nag窗口的hInstance为100(十进制),把程序加载到OD,搜索push 0x64
再所有push 0x64上下断点。运行程序,找到是产生nag窗口的那个call。删除其它断点。观察这个call 的前面的代码,可以发 je ...
分类:
数据库 时间:
2014-09-06 18:45:03
阅读次数:
398
学习云风的skynet源代码,简单记录下。void skynet_globalmq_push(struct message_queue * queue) { struct global_queue *q= Q; uint32_t tail = GP(__sync_fetch_and_add(&q->...
分类:
Web程序 时间:
2014-09-06 17:24:23
阅读次数:
228