1)对循环语句的掌握不够,尤其是for循环的嵌套(对各种概念的记忆不够深刻)
2)对软件编程思想领悟不够透彻(软件设计,算法分析等等) 3)对方法的调用掌握不够(方法返回的值必须要有接收等)
4)学习方法的问题,自身学习主动性不够(大问题!)
分类:
其他好文 时间:
2014-05-10 20:01:05
阅读次数:
259
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。
快速排序的优点:
(1)原址排序,空间复杂度较小。
(2)虽然最坏情况下(有序数组)...
分类:
其他好文 时间:
2014-05-09 13:50:58
阅读次数:
283
O(g(n)) = { f(n) : 存在正常数c和n0 ,使对所有的n >= n0,都有 0
= n0,都有 0 = n0,都有 0 = n0,都有 0 = n0,都有 0 <= cg(n) <= f(n)
}。小w记号给出函数的非渐进紧确的下界。
分类:
其他好文 时间:
2014-05-08 06:27:29
阅读次数:
457
1 问题描述这是从《编程珠玑(第 2 版)》的第 8
章“算法设计技术”中看到的一个问题。问题的描述是这样的,“问题的输入是具有 n 个浮点数的向量
x,输出是输入向量的任何连续子向量中的最大和。例如,如果输入向量包含下面 10个元素:(31,-41,59,26,-53,97,-93,-23,84)...
分类:
其他好文 时间:
2014-05-06 01:08:48
阅读次数:
277
2048程序算法分析http://blog.codinglabs.org/articles/2048-ai-analysis.html
分类:
其他好文 时间:
2014-05-05 23:13:01
阅读次数:
237
http://algs4.cs.princeton.edu/21elementary/排序算法分析:比较(Compare),交换(Exchange),如果没有使用选择排序:首先,找到最小的元素然后和第一个数做交换,然后在剩下的元素里找最小的,和第二个数做交换,一直下去。选择排序用了:
~N2/2 次...
分类:
其他好文 时间:
2014-05-04 09:59:02
阅读次数:
355
定义了一个elevator_noop的调度器类型:
static struct elevator_type elevator_noop = {
.ops = {
.elevator_merge_req_fn = noop_merged_requests,//查询一个request,用于将bio并入
.elevator_dispatch_fn = noop_dispatch,/...
分类:
系统相关 时间:
2014-04-29 13:33:20
阅读次数:
830