博客专栏  >  编程语言   >  数据结构与算法

数据结构与算法

数据结构与算法

关注
1 已关注
17篇博文
  • 计算2!* 2^i,并判断是否达到MAXINT

    计算2!* 2^i,并判断是否达到MAXINT a[0] = 1 a[1] = 2 * 1 * a[0] a[3] = 2 * 3 * a[2] 在前一项的基础上乘上2和计数的i,i相当于阶乘...

    2016-01-07 11:40
    232
  • 二分查找法-指针和数组表示-优化效率

    二分查找法 一次截取一半的简单算法,学过数据结构应该都会. 主要思想:找到有序数组元素的中间元素,比较要查找的元素与中间元素 的大小进而确定新的上下界,就是二分法求解方程近视解相同 这种方法适...

    2016-01-17 22:20
    927
  • 排序-冒泡排序最终优化版本

    排序-冒泡排序 冒泡排序是排序中比较基础的方法,相信大家学编程语言时都了解过,这里就给出一个优化的代码,是比较正规的代码。//对普通数组的冒泡排序,是最终的优化版本,增加了标识 void Bubbl...

    2016-03-29 17:11
    127
  • 排序-简单选择排序

    选择排序 原理:通过一趟一趟的比较确定最小的值的下标,然后交换值,比冒泡排序效率高点#include #include //选择排序 void SelectSort(int* L, int l...

    2016-03-30 17:29
    152
  • 排序-直接插入排序

    插入排序 插入排序相比直接选择排序,效率更高些。插入排序有下面几个步骤: 1.找到要交换的元素,将该元素赋值给哨兵2.从相应的位置移动元素,取决于你的比较方法,大于还是小于,最后移动的结果是空出一...

    2016-04-02 17:49
    209
  • 排序-堆排序

    堆排序 基本思想:就是先构建一次大顶堆,通过树来将最大的数放在树根,然后与最后一个节点交换位置,最后将除去最后一个最大的元素之外的所有元素重新构建大顶堆。 代码://构建大顶堆 void Heap...

    2016-04-05 20:22
    175
  • 排序-希尔排序

    希尔排序 概念:通过增量来一次一次的小范围排序,最后整个序列可以有序 代码void ShellSort(int* L, int length, int t) { int i; in...

    2016-04-06 21:18
    210
  • 排序-快速排序

    快速排序 单线程最快的排序,每次排序使得序列基本有序,最后使得序列有序 说多了没用,直接看代码#include //三数取中,为了提高效率可以多数取中 void ThreeToOne(int* ...

    2016-04-11 17:34
    255
  • 排序-归并排序(递归版)

    **归并排序** 将待排序的序列分为许多的子序列进行排序,最后再合并成大序列,最终使得序列有序 {CSDN:CODE:1642552}

    2016-04-11 17:57
    275
  • 排序-归并排序(非递归版本)

    归并排序-非递归版 非递归版的归并比递归版的归并效率要高,因为少了函数的递归调用所需要的时间, 这里概念就不多说了 直接给大家代码吧,大家对照书上的概念仔细调试即可,本人参考的是大话数据结构一书 ...

    2016-04-11 18:05
    311
  • 查找-顺序表查找

    顺序表查找 顺序查找,就是依次遍历序列中的元素,找到符合条件的就返回,这种方法比较简单 提供了两份代码,第二个函数效率相对第一个比较好,因为不需要每次都判断序列是否结束 {CSDN:CODE...

    2016-04-12 17:48
    278
  • 查找-二分查找(3种实现版本)

    二分查找(3种实现版本) 二分查找,又称为折半查找, 一次砍一半的思想,这里概念就不多说了,直接上代码吧。 1.数组版本 {CSDN:CODE:1643920} 2.指针版本 ...

    2016-04-12 18:07
    308
  • 查找-插值查找

    插值查找 将二分查找的一次折一半的概念改进成一次折一大半,同二分查找一样只适合有序的序列 代码 1.数组实现对字符串查找 {CSDN:CODE:1645694} 2.指针实现对字...

    2016-04-13 12:28
    231
  • 查找-斐波那契查找

    查找-斐波那契查找 利用斐波那契数列来实现查找的原理,直接看代码 {CSDN:CODE:1650815} main测试 {CSDN:CODE:1650819} 欢迎指...

    2016-04-17 20:27
    392
  • 查找-二叉排序树

    查找-二叉排序树 1.通过应用二叉树的结构来查找序列可以提高效率,这其中用到了二叉树的相关性质。需要大家去复习 2.二叉链表定义 {CSDN:CODE:1652140} 3.二叉排序树创建 ...

    2016-04-18 22:26
    423
  • 算法导论-二进制数组相加

    算法导论-二进制数组相加 今天介绍一个算法导论中的算法,是将数组A和B中的二进制数相加,存到数组C中,需要考虑进位。 下面是具体的C语言算法: {CSDN:CODE:1695601} ma...

    2016-05-24 22:50
    268
  • Binary Search

    Binary Search 版权声明:本文为 cheng-zhi 原创文章,可以随意转载,但必须在明确位置注明出处! Binary Search is a basic search algori...

    2017-06-13 11:33
    366

Linux
226306
C/C++
71174

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部