算法
文章平均质量分 89
-Heres-
他每做一件小事的时候,都像救命稻草一样抓着。有一天我一看,嚯,好家伙!他抱着的是已经让我仰望的参天大树了。
展开
-
CPU双核调度问题
问题:一种双核CPU的两个核能够同时的处理任务,现在有n个已知数据量的任务需要交给CPU处理,假设已知CPU的每个核1秒可以处理1kb,每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理,现在需要设计一个方案让CPU处理完这批任务所需的时间最少,求这个最小的时间。输入描述:输入包括两行:第一行为整数n(1 ≤ n ≤ 50)第二行为n个整数length[i](1原创 2017-04-21 17:12:34 · 2280 阅读 · 0 评论 -
算法的时间复杂度和空间复杂度小结
1.时间复杂度算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级,在很大程度上能很好反映出算法的优劣与否。因此,作为程序员,掌握基本的算法时间复杂度分析方法是很有必要的。2.一些概念时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一转载 2017-10-20 10:29:02 · 527 阅读 · 0 评论 -
常用排序小结
其实排序可分为两大类:内部排序和外部排序 内部排序:指需排序的记录存放在计算机随机存储器中进行的排序过程,也就是小数量的数据排序,像冒泡排序,选择排序等就是内部排序; 外部排序:指需排序的记录数量很大,以致内存一次不能容纳全部记录,在排序过程中需对外存进行访问的排序过程;这种我暂时没怎么接触过,不多说了; 下面是几种常见的部内排序方法:1. 直接插入排序转载 2017-10-15 19:31:38 · 446 阅读 · 0 评论