软考之路
文章平均质量分 81
软考过程中的知识总结。
小太阳在发光
越努力,越幸运。
展开
-
程序员必须知道的十大基础算法及其讲解
算法一:快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法(Divide and conquer)策转载 2015-03-11 19:14:15 · 1251 阅读 · 16 评论 -
填运算符(C语言)
最近看到一个有趣的老问题,填运算符。给定五个数字 比如 5 5 5 5 = 5,要求在等号左边的四个5之间填写{+,-,*,/}使其满足等式,编写程序枚举运算符号出现的各种可能,可以求所有满足条件的情况。如果问题再一般化一点呢?这些数字不一定相同,而且个数不定,比如有这样一个需求:从文件读入一行数字共有N个数字,前面N-1个数字进行加减乘除四则运算,看计算结果是否等于最后一个数字,转载 2015-03-29 00:14:09 · 1415 阅读 · 13 评论 -
了解计算机系统
计算机也就是我们所说的电脑和我们生活息息相关,但关于他的组成结构与发展我们又知道多少呢?要知道我们是专业人士,一些必备的计算机知识是必不可少的,下面让我们一起来了解计算机系统。下图是本文的主要概况: 计算机系统分类计算机分为专用计算机和通用计算机两大类: 专用和通用是根据计算机的效率、速度、价格、运行的经济性和适应性来划分的。通用计算机分为超级计算机、原创 2015-01-11 21:51:54 · 1470 阅读 · 15 评论 -
计算机的大脑——CPU
当用计算机解决某个问题时,我们首先必须为它编写程序。程序是一个指令序列,这个序列明确的告诉计算机应该执行什么操作,在什么地方找到用来操作的数据。一旦把程序装入内存,计算机部件就能自动完成取指、执指的任务。专门用来完成这项工作的部件称为中央处理器,也就是CPU。下面是CPU的模型图,它主要有三大部分组成,分别是:运算器、cache、控制器。 CPU对整个计算机系统的运行时极其重要的原创 2015-01-18 20:45:33 · 2225 阅读 · 13 评论 -
计算机中数据的表示和运算
计算机中的数据是采用二进制表示的。计算机中的数据按照基本用途可以分为两类:数值型数据和非数值数据。数值型数据表示具体的数量,有正负大小之分。非数值数据主要包括字符、声音、图像等,这类数据在计算机中存储和处理前需要以特定的编码方式转换为二进制表示形式。 数制及其转换1.数制 计算机中常用的记数制是二进制、八进制、十六进制。2.数制转换(1)十进制与二进制、八进制、十六进制相互原创 2015-10-04 21:53:20 · 6884 阅读 · 19 评论 -
主存cache的地址映射
CPU对存储器的访问,通常是一次读写一个字单元。当CPU访 Cache不命中时,需将存储在主存中的字单元连同其后若干个字一同调入Cache中,之所以这样做,是为了使其后的访存能在Cache中命中。因此,主存和Cache之间一次交换的数据单位应该是一个数据块。数据块的大小是固定的,由若干个字组成,且主存和Cache的数据块大小是相同的。 从Cache-主存层次实现的目原创 2015-10-18 21:23:26 · 4047 阅读 · 26 评论 -
红帽软件包管理器RPM
红帽软件包管理器RPM公布之前要想在Linux中安装软件只能采用“源码包”的方式,非常不方便。RPM全称为“Readhat PackageManager”,会建立统一的数据库文件,详细的记录软件信息并能自动分析依赖关系。虽然RPM能够帮助用户查询软件相关的依赖关系,但问题还是要自己解决。原创 2014-09-11 09:52:37 · 2304 阅读 · 12 评论