一.stack的三种解释 stack有三种解释,我个人理解如下. 1.用户自定义的stack 用户自定义的stack就是一般意义上的后进先出队列,从名字上就能理解了,stack由下向上增长,有一个顶指针,一般来说有push,pop,top和isempty方法,具体的后面代码会展示. 2.程序的call stack 这个是程序运行时候的机制,我个人理解就是程序遇到一个call的时候,因为要跳转,所以需要把当前状态压栈.如果学过汇编的话可能好理解一点,简单说就是因为寄存器数量有限,所以每次只能保存当…

这次的附加题推荐的博客是http://www.ruanyifeng.com/blog/2013/11/stack.html阮一峰的,感觉讲的深入浅出,比较适合对计算机刚刚接触的人: 下面谈谈感想: 这边文章主要讲了stack的三种理解: 第一个是咱们常说的用于算法的栈,这种栈结构非常适合做一些有意思的题,而且栈的思想最主要,先进后出. 第二个就是在函数层面的栈,这里指的就是在函数调用时候出现的栈,即每次调用生成一个新的数据空间来存放新的函数并赋初始值,而每次调用玩函数后则会释放掉函数的空间. 第…

前言 第一次网上笔试,被虐的很惨.一是不太习惯,最主要的是还是自己对Python的掌握,还不够熟练.下面是这次阿里笔试相关信息 笔试时间是,2015年8月23日,10:00——12:00 对于笔试题,20道单选题,40分钟.由于时间紧张,没有记录完整 对于附加题,5道题,80分钟.答题时,没看明白怎么答题.可能是除程序之外的内容和程序结果图,需要截图上传:程序应该写在网页上. 我的附加题只写了2行,程序是在附加题规定时间(80分)之外,完成的.下面是附加题及部分答案(仅供参考). 内容 1.请尽…

在<剑指Offer>中,在栈和队列习题中,作者留下来一道题目供读者自己实现,即"用两个队列实现一个栈". 在计算机数据结构中,栈的特点是后进先出,即最后被压入(push)栈的元素会第一个被弹出(pop);队列的特点是先进先出,即第一个进入队列的元素将会被第一个弹出来.虽然栈和队列特点是针锋相对,但是两者却相互联系,可以互相转换. 在"用两个队列实现一个栈"问题中,我们用两个队列的压入和弹出来模拟栈的压入和弹出.我们通过画图的手段把抽象的问题形象化. 在上…

鉴于我们寝室都热衷于手游,所以本次热门软件创新分析我就来分析一下几款热门的抽卡型手游.   阴阳师(后文简称YYS)——剧情画风唯美,配音引人入胜 作为网易公司研发的一款3D日式和风回合制游戏,YYS在2016年6月发布.作为一款不折不扣的抽卡型游戏,他以其唯美精致的画风和流畅感人的剧情引人入胜.我的室友们很快入了坑(指上手玩游戏),并且深深为之吸引.当时市面上的抽卡型手游在绘画和故事上总是不能得兼,YYS成为了几乎唯一一款能够同时满足玩家需求的游戏而风靡一时.并且为了吸引大量对日本动漫着迷的玩…

[附加题] 改进电梯调度的interface 设计, 让它更好地反映现实, 更能让学生练习算法, 更好地实现信息隐藏和信息共享. 目前的设计有什么缺点, 你会如何改进它? 1.之前判断电梯是否闲置的函数不太好理解,重新修改了,如下所示: //是否停顿状态(停止的以及开门间隔>=0) public bool IsIdle { get { return CurrentStatus.CurrentDirection == Direction.No && CurrentStatus.Door…

[附加题]第四阶段目标 - 界面模块,测试模块和核心模块的松耦合. 写到这里我只想吐槽一句,哪天我能写出功能复杂且真正松耦合的模块,我应该就不用写代码了吧[手动再见.. 当然这只是强调下松耦合和代码复杂性之间难以权衡的问题,即使困难,我们还是在努力完成. 由于我们对自己写的后端模块较有信心,希望用我们的计算核心和别人的UI代码耦合. 但这道附加题基本是赶着做的,并没有完全地成功实现两个小组之间前后端模块的松耦合,原因有很多,如: 1)我们采用普通模式和批处理模式两种方式,难以和不支持的界面耦合.…

<基于Cortex-M4的ucOS-III的应用>课程设计 结题报告 小组成员姓名:20155211 解雪莹 20155217 杨笛 20155227 辜彦霖 指导教师:娄嘉鹏 一.设计方案及可行性分析 题目要求:ucOS-III的移植:设计三个小实验:单一任务.多任务.并发任务. 1.设计方案 首先运行老师给的范例代码熟悉开发软件和开发板的使用:收集资料简单了解UCOSIII的基本概念,然后进行UCOSIII移植(移植到STM32f407开发板):移植成功后开始进行UCOSIII实例编程(实…

零.前言 这次的作业比较特殊,有两种做法.由于我对网页很熟悉,所以选择网页. 细节不赘述,下面写一下这次作业的几个亮点. 一.亮点 最大的亮点就是这个页面是纯客户端的,没有服务端.也就是说所有功能都是在本地完成. 简单介绍几个技术难点: 1.本地读文件 一般情况下读文件的过程是:上传文件到服务器——服务器读文件——服务器返回文件内容. 由于没有服务端,所以要在本地读文件,我用到了ActiveX,具体可以看readText()函数. 不夸张的说,80%写网站的人不会写js本地读文件. 2.网页端运…

软件工程 --- Pair Project: Elevator Scheduler [电梯调度算法的实现和测试] [附加题] 首先,在分组之前,我和室友薛亚杰已经详细阅读了往届学长的博客,认为电梯调度这个项目应该先做UI会比较好一点,于是动手展开了UI的编写.但分组结果并没有如我们所愿,但我们依然共同进行了UI的编写,最后在两个小组成员的共同努力下,大致实现了UI.希望在第二次结对编程中能够再一起对UI界面进行更新和完善. UI编写人员 周敏轩 192 薛亚杰 193 另外,特别感谢毛宇大神对我…