2015年7月26日
剑指offer-面试题22.栈的压入,弹出序列
摘要： 题目:输入两个整数序列,第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列，序列4、5、3、2、1是该压栈序列对应的一个弹出序列，但4、3、5、1、2就不可能是该该压栈序列的弹出序列。这种判断其实只要掌握栈的先进... 阅读全文
posted @ 2015-07-26 21:35 vpoet 阅读(725) 评论(0) 推荐(0) 编辑
剑指offer-面试题21.包含min函数的栈
摘要： 题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min,push及pop的时间复杂度都是O(1).这一题实际上需要一个辅助栈存储最小值:1.在模板类定义两个栈类型私有成员变量,一个为保存数据的栈另外一个为保存最小值的栈2.当栈为空的时候直接将数据同时压入数... 阅读全文
posted @ 2015-07-26 20:12 vpoet 阅读(464) 评论(2) 推荐(0) 编辑
操作系统典型调度算法
摘要： 本文来自:http://c.biancheng.net/cpp/html/2595.html在操作系统中存在多种调度算法，其中有的调度算法适用于作业调度，有的调度算法适用于进程调度，有的调度算法两者都适用。下面介绍几种常用的调度算法。先来先服务(FCFS)调度算法FCFS调度算法是一种最简单的调度算... 阅读全文
posted @ 2015-07-26 17:53 vpoet 阅读(248) 评论(0) 推荐(0) 编辑
那些年的那些事CISC和RISC发展中的纠缠
摘要： 本文来自http://www.cnbeta.com/articles/224544.htmARM、ARM、ARM，没错ARM仿佛一夜之间就火了，平板、手机等领域随处可见它的影子，甚至已经有人预言未来有相当一部分原属于传统x86势力范围 的台式机份额也将被ARM占据。在这种情况下，大家不可避免地将AR... 阅读全文
posted @ 2015-07-26 13:14 vpoet 阅读(734) 评论(0) 推荐(0) 编辑