Algorithm
算法
王同学LM
这个作者很懒,什么都没留下…
展开
-
排序算法及算法复杂度
【算法】 算法是指令的有限集合,顺序执行这些指令,可以完成特定的任务。算法具有以下特性: 1) 输入:从外界获取零个或多个量 2) 输出:产生至少一个量 3) 确定性:每条指令清晰、无二义性 4) 有限性:算法对所有情形都能在执行有限步之后结束 5) 有效性:每条指令都是可执行的 【选择排序】 工作原理:在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再...原创 2013-07-17 16:55:53 · 605 阅读 · 0 评论 -
数据结构之单链表
数据结构:在计算机科学中,数据结构是计算机中存储、组织数据的方式。数据结构往往决定了算法的效率。选择数据结构应首先考虑其抽象数据类型。数据结构通过编程语言所提供的数据类型、引用及其他操作加以实现。 线性表:由n(n>=0)个数据元素a[0]、a[1]、a[2]…,a[n-1]组成的有限序列。 链表:是一种常见的基础数据结构,是一种线性表,但不按线性的顺序存储数据,而是在每一个节点里存到下...原创 2013-05-13 17:05:32 · 512 阅读 · 0 评论