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

数据结结构与算法C

数据结构与算法学习的一些总结基本都用 c语言实现

关注
2 已关注
22篇博文
  • 二分查找

    要准确实现二分查找,首先要把握下面几个要点: 关于right的赋值 right = n-1 => while(left right = middle-1; right = n => whi...

    2014-10-22 17:30
    546
  • 快速排序

    快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个...

    2014-10-21 17:24
    534
  • 冒泡算法

    最近发现冒泡算法还要加个标志位,增加了好多效率啊 因为每一趟排序都使有序区增加了一个气泡,在经过n-1趟排序之后,有序区中就有n-1个气泡,而无序区中气泡的重量总是大于等于有序区中气泡的重量,所以整个...

    2014-10-21 16:23
    593
  • 希尔排序

    希尔排序是插入排序的一种(分组+zhiej) 一 算法思想

    2014-10-21 15:28
    563
  • 树,森林,二叉树之间的转换

    (1)将树转换为二叉树

    2014-10-16 20:50
    602
  • 二叉树的线索化及其前驱后继查找

    一 实质 遍历二叉树过程中用线索(前驱和后继)取代

    2014-10-15 10:33
    1937
  • 二叉树的创建与遍历(递归版本)

    非递归方式实现二叉树的创建与搜索

    2014-10-12 16:24
    930
  • 二叉树的三种遍历练习题

    一 二叉树的基础问题

    2014-10-11 20:10
    4171
  • 简单的字符串匹配算法

    一 串的基本运算 这是要

    2014-10-11 15:15
    837
  • 舞伴配对问题

    问题描述  假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一算...

    2014-10-10 22:01
    960
  • 栈的应用——数制转换

    将一个非负十进制数N,zhaunghuan

    2014-10-09 22:25
    653
  • 浅谈栈与递归

    一 递归的定义 函数在运行中直接或者间接地调用自身

    2014-10-10 16:27
    693
  • 链队列

    链队列的实质就是只限制在表头做删除,表尾做

    2014-10-09 21:18
    677
  • 循环队列(顺序队列)

    一 队列的定义

    2014-10-09 20:51
    903
  • 链式栈

    栈的链式存储结构称之为lianzh

    2014-10-09 19:57
    599
  • 栈的定义以及基本运算

    栈和队列实质上是俩种受限制的线性表

    2014-10-09 19:30
    839
  • 顺序表和链表的比较

    顺序表和链表各有短长。在实际应用中究竟选用哪一种存储结构呢?这要根据具体问题的要求和性质来决定。通常有以下几方面的考虑: ┌───┬───────────────┬───────────────┐ ...

    2014-10-09 16:36
    521
  • 循环链表

    循环链表即是一种首尾相接的链表

    2014-10-09 16:23
    519
  • 单链表运算

    一 建立单链表

    2014-10-08 22:17
    579
  • 单链表基础

    一 存储方法 在链表中,逻辑

    2014-10-08 20:29
    465

有趣的bug
34708
源码分析
1030795
Android 进阶
3058431
android基础
2443477

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