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

数据结构和算法

数据结构和算法基本都是不分离的,本专栏覆盖链表,二叉树,图论,数论,排序算法,搜索剪枝算法,启发式搜索,A*算法,动态规划,分治策略,排序算法,字符串查找算法,背包问题,后缀数组,最大流和最小割,博弈论,最短路径算法,最小生成树,红黑树,STL等。

关注
10 已关注
8篇博文
  • 扩展欧几里得算法

    问题描述:求解二元一次方程ax+by=c。问题分析:上述的二元一次方程可以用同余方程来进行描述:ax≡cmod(b)两个问题可以进行转换,但是都可以用扩展的欧几里得算计来解决。首先关于欧几里得算法(也...

    2017-05-31 13:52
    12598
  • 中国剩余定理

    问题描述:有如下同余方程组:x≡a[1](mod m[1]) x≡a[2](mod m[2]) x≡a[3](mod m[3]) x≡a[4](mod m[4]) … x≡a[n](mod ...

    2017-06-02 22:28
    12516
  • 排序算法之冒泡排序

    问题描述:输入一个原始数列,把它进行升序排序,从小到大输出。例如:给定数列如下: 5 15 99 45 12 1 90 19 33 41排序后的结果为: 1 5 12 15 19 33 41 45...

    2017-05-08 22:25
    12088
  • 排序算法之选择排序

    问题描述:输入一个原始数列,把它进行升序排序,从小到大输出。例如:给定数列如下: 5 15 99 45 12 1 90 19 33 41排序后的结果为: 1 5 12 15 19 33 41 ...

    2017-05-09 00:25
    12157
  • 排序算法之插入排序

    问题描述:输入一个原始数列,把它进行升序排序,从小到大输出。例如:给定数列如下: 5 15 99 45 12 1 90 19 33 41排序后的结果为: 1 5 12 15 19 33 41 ...

    2017-05-09 23:31
    11670
  • 排序算法之希尔排序

    问题描述:输入一个原始数列,把它进行升序排序,从小到大输出。例如:给定数列如下: 5 15 99 45 12 1 90 19 33 41排序后的结果为: 1 5 12 15 19 33 41 ...

    2017-05-10 22:39
    11655
  • 排序算法之快速排序

    问题描述:输入一个原始数列,把它进行升序排序,从小到大输出。例如:给定数列如下: 5 15 99 45 12 1 90 19 33 41排序后的结果为: 1 5 12 15 19 33 41 ...

    2017-05-10 23:50
    11651
  • 排序算法之归并排序

    问题描述:输入一个原始数列,把它进行升序排序,从小到大输出。例如:给定数列如下: 5 15 99 45 12 1 90 19 33 41排序后的结果为: 1 5 12 15 19 33 41 ...

    2017-05-12 00:02
    11244
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部