1,进程的基本概念简单来说进程就是执行期的程序,但是同时进程也不至于此,它还包括了其它资源(如打开的文件,挂起的信号等等)Linux是一个多任务多用户操作系统,一个任务(task)就是一个进程(process),即进程=任务,在linux系统中,进程和线程共享一系列的资源(地址空间,文件,信号,名字...
分类:
系统相关 时间:
2014-10-26 09:03:29
阅读次数:
319
WPF的一个特点就是支持动画,我们可以非常容易的实现漂亮大方的界面。首先,我们来复习一下动画的基本概念。计算机中的动画一般是定格动画,也称之为逐帧动画,它通过每帧不同的图像连续播放,从而欺骗眼和脑产生动画效果。其原理在维基百科上有比较详尽的解释,这里就不多介绍了。也就是说,我们要产生动画,只需要连续...
在计算机中,时间通常有三个作用:表示时间、计时和定时。本文将主要介绍一些经常使用的表示时间的函数,以及他们之间的转换,对于其他的使用方法,在兴许中补充。一、基本概念 1. 世界标准时间(UTC,Coorainated Universal Time)是最基本的世界时间标准,其以原子时秒长为基础,在时....
分类:
其他好文 时间:
2014-10-24 20:21:11
阅读次数:
181
移动设备的用户越来越多,每天android手机的激活量都已经超过130万台,所以我们面向移动终端的WebAPP也开始跟进了。本文主要介绍webapp的开发与调试的相关知识和经验,以及给出几种可选的解决方案。一、基本概念(1) CSS pixels与device pixelsCSS pixels: 浏...
分类:
移动开发 时间:
2014-10-21 16:58:59
阅读次数:
255
一、基本概念
回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。
回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。
许多复杂的,规模较大的问题...
分类:
编程语言 时间:
2014-10-20 19:33:23
阅读次数:
182
一、基本概念
类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下,分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解,即在某种意义下的最优解。
所谓“分支”就是采用广度优先的策略,依次搜索E-结点的所有分支,也就是所有相邻...
分类:
编程语言 时间:
2014-10-20 19:31:17
阅读次数:
225
一、基本概念
所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。
贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择。必须注意的是,贪心算法不是对所有问题都能得到整体最优解,选择的贪心策略必须具备无后效性,即某个状态以后的过程不会影响以前的状态,只与当前状态有关。所以对所采用的贪心策略一定要仔细分...
分类:
编程语言 时间:
2014-10-20 17:21:26
阅读次数:
201
一、基本概念
在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)。
二、基本思想及策略
分治法设计思想:将一个难以直接解决的大问题,...
分类:
编程语言 时间:
2014-10-20 15:11:29
阅读次数:
218
一、基本概念
动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。
二、基本思想与策略
基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题的求解提供了有用的信息。在求解任一子问题时,列出各种可能的局部解,通过决策保留那些有...
分类:
编程语言 时间:
2014-10-20 15:08:21
阅读次数:
211
计算机的组成单元:运算器、控制器、存储器、输出设备、输入设备五个单元。(如图)运算器:主要负责程序的运算和逻辑判断控制器:主要协调各周边器件与各单元间的工作存储器:主要存放当前正在执行的数据和程序其中运算器和控制器组合为中央处理器(CPU),CPU读取的数据从存..
分类:
其他好文 时间:
2014-10-20 02:11:45
阅读次数:
286