上一页 1 ··· 8 9 10 11 12
摘要: 散列表 简单地来说,通过某种函数关系将输入的数据映射为数字,使得数字与数据有着一一对应的关系。 其中,散列函数必须满足一定的要求: 它必须是一致的。例如,当你输入mag时得到4,那么每当输入mag时,其结果也得是4 它必须将用户的输入映射到不同的数值。例如,当你输入不同的数据时,如果每次都映射到1, 阅读全文
posted @ 2017-05-19 17:15 看雪。 阅读(328) 评论(0) 推荐(0) 编辑
摘要: 概述 操作系统(operation system)是作为计算机硬件和计算机用户之间的中介的系统程序。其目的 是为了用户提供方便且有效地执行程序的环境。操作系统是管理硬件的软件。硬件必须提供合适的机制来保证计算机系统的正确运行,以及确保系统不受用户程序干扰正常运行。 为了更加全面地理解操作系统所担当的 阅读全文
posted @ 2017-05-19 14:47 看雪。 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 算法思想:快速排序运用了分而治之的思想,即在所选数组中选择一个基准(任选一个都可以),以改基准为基础,将小于该基准的元素都移动基准的左边,大于该基准的数据都移动到右边,然后对左右两边进行递归处理。同样也是按照上述方法,即:选基准,在递归。 代码实现: 算法性能分析: 最坏情况下,时间复杂度为O(n^ 阅读全文
posted @ 2017-05-18 18:33 看雪。 阅读(389) 评论(0) 推荐(0) 编辑
摘要: 算法思想:从列表中选择最大的一个元素将其添加到一个新的列表中,然后重复上述操作,找出第二大元素.....依次类推,最后新列表必然是一个有序的列表 代码如下: 算法性能分析: 每次寻找最小(大)值都必须从头开始查找,一共要循环遍历n次。 排序中还需要遍历n次,将找到的值添加到新的列表中。 综合分析,选 阅读全文
posted @ 2017-05-18 16:24 看雪。 阅读(287) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12