数据结构与算法
八六上山啦
步步前进,日日不止
展开
-
10个经典的C语言面试基础算法及代码
算法是一个程序和软件的灵魂,作为一名优秀的程序员,只有对一些基础的算法有着全面的掌握,才会在设计程序和编写代码的过程中显得得心应手。本文是近百个C语言算法系列的第二篇,包括了经典的Fibonacci数列、简易计算器、回文检查、质数检查等算法。也许他们能在你的毕业设计或者面试中派上用场。1、计算Fibonacci数列Fibonacci数列又称斐波那契数列,又称黄金分割数列,指的是这样转载 2014-11-25 16:34:34 · 1149 阅读 · 0 评论 -
8大排序算法图文讲解[转]
排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。本文将依次介绍上述八大排序算法。算法一:插入排序 插入排序示意图插入排序是一种最简单直转载 2014-12-18 09:34:39 · 1071 阅读 · 0 评论 -
当数据结构遇到编程语言——数组
赵振江 数据结构 数组 一维数组“数组”你真的很了解吗?数组大家都不是很陌生,它已经“植入”了许多编程语言,但初学者一提到数组,可能不会联想到“数据结构”,而是想到的会是一种“数据类型”,数组本质上就是一种极其简单的数据结构。所谓数组,就是相同数据类型的元素按一定顺序排列的集合。也就是在内存中划分一段连续的且大小固定(注意是连续)的内存空间(或者其他存储器)保存相同数据类型的数原创 2015-02-01 00:21:19 · 1973 阅读 · 0 评论 -
基于数组二分查找算法的实现
基于数组二分查找算法的实现二分查找 查找 算法 赵振江二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的原创 2015-04-26 09:39:51 · 3669 阅读 · 0 评论