![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
--------【软考之路】
文章平均质量分 77
dandanPMO
这个作者很懒,什么都没留下…
展开
-
解释与编译
编译是把源代码全部转换为可以直接执行的指令,从而程序运行速度比较快。 解释是把当前行的代码转换为可以直接执行的指令,执行完毕,就要解释下一句代码,边解释,边执行,速度慢。原创 2014-09-30 21:30:36 · 1225 阅读 · 10 评论 -
常用算法之分治法与动态规划法
分治,即分而治之,把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。原创 2014-10-28 15:15:04 · 2010 阅读 · 16 评论 -
常用算法之动态规划法
动态规划法和分治法类似,它也是将大问题分解成子问题求解,求最优解,不同的是,如果分解的子问题有很多是相同的,采用分治法相同的子问题会求解多次,很影响效率;动态规划法呢,它会保存已解决的子问题的答案,再有相同的子问题直接用保存的答案就行了,节省了很多计算时间。原创 2014-10-28 15:09:56 · 1949 阅读 · 14 评论 -
常用算法之贪心
贪心策略适用的前提是:局部最优策略能导致产生全局最优解。 实际上,贪心算法适用的情况很少。一般,对一个问题分析是否适用于贪心算法,可以先选择该问题下的几个实际数据进行分析,就可做出判断。原创 2014-10-27 14:35:19 · 1776 阅读 · 14 评论 -
浅谈磁盘调度算法
磁盘调度在多道程序设计的计算机系统中,各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快,因此我们有必要为每个磁盘设备建立一个等待队列,常用的磁盘调度算法有以下四种:原创 2014-10-25 17:17:49 · 1624 阅读 · 13 评论 -
UML再回首
最近在为软考做准备,UML是其中的一个考点,听大师出在下午题中,分值大,所以对于UML的学习再总结,UML的学习早在去年就学过了,请您查看我的系列博客,对于UML的理解也越来越深刻,UML就好像是软件设计的血液、工程师,没有它,软件设计就只是纸上得来。 图中明显的讲时序图、用例图、包图标记为红色,简单的说一下他们的依存关系:包图—>类图-->用例图-->时序图 ,因原创 2014-09-23 21:32:33 · 1301 阅读 · 24 评论 -
进程与线程
进程和线程是操作系统的基本概念,但是它们比较抽象,不容易掌握。下面用用两种不同的形式做个解释: 官方称: 进程:是程序的一次执行,该程序可以和其他程序并发执行。经常通常由 程序、数据和进程控制块组成。是独立分配资源的单位。 线程:进程中的一个实体,是被系统独立分配和调度的基本单位。原创 2014-09-30 20:13:55 · 1153 阅读 · 15 评论