2008年上海交通大学计算机研究生机试真题
最长公共子序列...
分类：
其他好文 时间：
2014-04-29 13:44:21
阅读次数：
316
一,多线程概述
1. 进程和线程
计算机的核心是CPU,它承担了所有的计算任务.它就像一座工厂,时刻在运行.假定工厂的电力有限,一次只能给一个车间使用,也就是说,一个车间开工的时候,其他车间都必须停工,背后的含义就是,单个CPU一次只能运行一个任务.进程就好比工厂的车间,它代表CPU所能处理的单个任务,任一时刻,CPU总是运行一个进程,其他进程处于非运行状态.一个车间里,可以有很多工人,他们协...
分类：
编程语言 时间：
2014-04-29 13:43:20
阅读次数：
276
许多Arduino的项目是基于两个简单的程序。
能所你的电脑所不能的单片机，那就是Arduino。
我们每天使用的计算机是强大的，但他们根本不了解身边发生了什么事。比如说你的笔记本电脑也不能感到光或水。另外，Arduino对外专门设计成键控的。它有一个用于简化传感器通信的输入、输出板子。
Arduino是由Massimo Banzi和他的意大利搭档Ivrea开发的，并由Ivrea，他最喜...
分类：
其他好文 时间：
2014-04-29 13:43:20
阅读次数：
381
以下内容摘自《步步惊芯——软核处理器内部设计分析》一书
我们在计算机体系结构的学习中知道：中断实质上包括由外部事件引起的硬中断（又称外中断）和由内部预先安排的特定指令或内部异常引起的软中断（又称内中断或异常）两大类。在OR1200处理器中将中断称之为异常（exception），硬中断是其中的一种异常，当然这只是说法的不同而已。当异常发生时，有关处理器的状态信息被存储到某些...
分类：
其他好文 时间：
2014-04-29 13:41:22
阅读次数：
405
相信学过数据结构的人都听说过后缀表达式，就是在学习栈的时候。相信大家也都用过计算器windows里面的calc。但是有没发现它只能单步计算，而不能一次计算一个表达式。后缀表达式就有了用武之地，可以一次性计算一整个个式子。科技要为生产服务，所以我就实际去做了一个依据后缀表达式的带有图形化界面的计算器。...
分类：
其他好文 时间：
2014-04-29 13:25:20
阅读次数：
283
4.4动画和视频
4.4.1动画的基本概念
动画是将静态的图像，图形及图画等按一定时间顺序显示而形成连续的动态画面。从传统意义上说，动画是通过在连续多格的胶片上拍摄一系统画面，并将胶片以一定的速度放映，从而产生动态视觉的技术和艺术，电影放映的标准是每秒24帧（画面），每秒遮挡24次，刷新率是每秒48次，计算机动画是采用连续播放静止图像的方法产生景物运动的效果，即使用计算机产生图形、图像运动的技术。画的内容不仅实体在运行，而且色调、文理、光影效果也可以不断改变。计算机生成的动画不仅可记录在胶片上，而且还可以记...
分类：
其他好文 时间：
2014-04-29 13:25:19
阅读次数：
559
又是一个新的算法，原来可以这样查找的。
我的一句话理解的思想：
计算可以抵消的数量，那么如果一个数出现的次数超过半那么最终这个数肯定不会被抵消完。
这个思想叫 Moore’s Voting Algorithm
有了这个思想武器之后，程序就可以写的很简单，可以很清楚看到怎么实现的，
参考资料可以看：...
分类：
其他好文 时间：
2014-04-29 13:22:22
阅读次数：
260
逆波兰记法又称为后缀记法，把操作符放置于操作数后面，计算过程通常用栈来实现的，通过栈来保存中间结果，使得逆波兰记法没有必要知道任何优先规则。
方法描述：当见到一个数时就把它推入栈中；在遇到运算符时该运算符就作用于从该栈弹出的两个数上，将结果推入栈中。
下面演示计算后缀表达式的过程。
后缀表达式：6 5 2 3 + 8 * + 3 + *
四个数字入栈：6 5 2 3（→栈生...
分类：
其他好文 时间：
2014-04-29 13:14:21
阅读次数：
378
www.ithome.com：看看iOS和安卓用户都对什么感兴趣
移动，现在已经成为主流计算平台了，而在整个“移动战场”上，平台之战最重要的主角无疑就是iOS和Android两大系统。安卓系统赢得了群众，这主要归功于他们设备成本较低，便于普及；而苹果公司则赢得了高质量的消费者。现在的问题是，如何精确的总结归纳，才能让我们更好地去分析移动用户。
Gravity研究显示，iOS用户对于媒体...
分类：
移动开发 时间：
2014-04-29 13:14:20
阅读次数：
407
