
ACM_数据结构
文章平均质量分 75
Summer先生_
这个作者很懒,什么都没留下…
展开
-
UVa 401 Palindromes
A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA" is a palindrome because it is the same when the string is read from lef原创 2014-08-05 16:39:52 · 577 阅读 · 0 评论 -
数据结构——查找算法
转载地址:http://www.cnblogs.com/yyangblog/archive/2010/12/31/1923128.html 查找算法 一、查找的基本概念 查找,也可称检索,是在大量的数据元素中找到某个特定的数据元素而进行的工作。查找是一种操作。 二、顺序查找 针对无序序列的一种最简单的查找方式。 时间复杂度为O(n)。 三、折半查找 针对已排序序转载 2014-04-20 15:16:09 · 1195 阅读 · 0 评论 -
数据结构——内部排序算法
内部排序算法 排序的基本概念: 把一组无序的数据元素按照关键字值递增(或递减)的顺序重新排列。 一、插入排序 思想:将序列分为【有序段】与【无序段】两段,然后依次将【无序段】中的元素插入到【有序段】的正确位置。寻找元素应插入的位置可用【直接】和【折半】两种方式进行查找。 对应算法:直接插入排序、折半插入排序。 以上两种算法的不同点:寻找插入位置方式不同。 特殊的插转载 2014-04-20 15:13:27 · 1020 阅读 · 0 评论