#include <stdio.h>#include <malloc.h>#include<stdlib.h> #define EQ(a,b) ((a)==(b))#define LT(a,b)  ((a)<(b))#define LQ(a,b)  ((a)>(b))#define LH +1     //左高#define EH 0      //等高#define RH -1     //右高#define NULL 0 //http://1wangxi…

排序算法总结(C语言版) 1.    插入排序 1.1     直接插入排序 1.2     Shell排序 2.    交换排序 2.1     冒泡排序 2.2     快速排序 3.    选择排序 3.1     直接选择排序 3.2     堆排序 4.    归并排序 4.1     二路归并排序 4.2     自然合并排序 5.    分布排序 5.1     基数排序 1.插入排序 1.1      直接插入排序 将已排好序的部分num[0]~num[i]后的一个元素num[i…

原文:http://blog.csdn.net/mu399/article/details/50903876 转两张思路图非常好:   描述略   图片思路很清晰.  Dijkstra不适用负权值,负权值用 FLoyd算法. 贴上  严蔚敏版代码 /* 测试数据 教科书 P189 G6 的邻接矩阵 其中 数字 1000000 代表无穷大 6 1000000 1000000 10 100000 30 100 1000000 1000000 5 1000000 1000000 1000000 100…

常见排序算法总结 本文对比较常用且比较高效的排序算法进行了总结和解析,并贴出了比较精简的实现代码,包括选择排序.插入排序.归并排序.希尔排序.快速排序等.算法性能比较如下图所示: 1 冒泡排序 基本原理 这里介绍升序的原理,从数组的第一个元素arr[0]开始,两两比较(arr[n],arr[n+1]),如果前面的数大于后面的数(arr[n] > arr[n+1]),那么交换两个元素的位置,把大的数往后移动.这样依次经过一轮比较以后,最大的数将会被交换到最后的位置(arr[n-1]).算法的时间复…

第一章 排序 第一节 简化版桶排法 友情提示:此文章分享给所有小白,大牛请绕路! 生活中很多地方需要使用排序,价格的由低到高.距离的由远及近等,都是排序问题的体现.如果排序量较少,依靠个人能力很容易实现:但如果排序种类多.数量大,则很难依靠脑力解决.这时就需要我们利用算法来解决问题. 如果你现在还没离开,那么我就认为你是和我一样不怎么懂算法的小白了. 你是否学习过C语言?请继续:请学习C语言后再回来: 还没有离开?!那么说明你看懂了上面表达式,问题正式开始. 问题:在一次评比过程中,五位同学分别…

前情提示:Go语言学习者.本文参考https://labuladong.gitee.io/algo,代码自己参考抒写,若有不妥之处,感谢指正 关于golang算法文章,为了便于下载和整理,都已开源放在: https://github.com/honlu/GoLabuladongAlgorithm https://gitee.com/dreamzll/GoLabuladongAlgorithm 方便的话,请分享,star!备注转载地址!欢迎一起学习和交流! 涉及题目 Leetcode 76. 最小…

第三章 搜索 深度优先搜索与宽度优先搜索 定义 深度优先搜索(DFS) 过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次. 宽度优先搜索(BFS) 不考虑结果的可能位置,彻底地搜索整张图,直到找到结果为止. 深度优先 与 宽度优先 实现的本质 深优的本质是递归,自己调用自己. 宽优的本质是利用队列经行的搜索. 深度优先与宽度优先区别 深优的话,占内存少,能找到最优解(一定条件下),但能很快找到接近解(优解),可能不必遍历所有分枝(也就是速度快).时间复杂度高.…

第二章 暴力求解(枚举法) 第一节 小学奥数题-程序求解 观察下面的加法算式:       祥 瑞 生 辉   +   三 羊 献 瑞 -------------------    三 羊 生 瑞 气 其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字,且"三"字不为 0 . 请计算所有的汉字代表什么意思. 这是一道经典的小学奥数题,相信有不少同学曾经遇到过类似的题目,如果单纯的笔算将花费大量的时间,而暴力求解则可以利用计算机快速得出结果.而且不需要思考任何数字的可能值. 给出代…

第一章 排序 第三节 快速排序 快速排序是最常用的排序方法.快排运用的递归方法很有意思.掌握了这种排序方法可以在将来学习递归时更快入门.只是快排的思路与之前的排序方法相比较为复杂,再加担心上我的表达能力会让让大家产生误解,所以推荐大家去看大牛的博客,我只给出代码,如果有不懂的同学,可以在评论留下问题,我会尽快回答的. #include<stdio.h> int a[101],n; // 定义全局变量,这两个变量需要在子函数中使用 void quicksort(int left,int righ…

对于红黑树的删除,看了数据结构的书,也看了很多网上的讲解和实现,但都不满意.很多讲解都是囫囵吞枣,知其然,不知其所以然,讲的晦涩难懂. 红黑树是平衡二叉树的一种,其删除算法是比较复杂的,因为删除后还要保持红黑树的特性.红黑树的特性如下: 节点是红色或黑色. 根是黑色. 所有叶子都是黑色(叶子是NIL节点). 每个红色节点必须有两个黑色的子节点.(从每个叶子到根的所有路径上不能有两个连续的红色节点.) 从任一节点到其每个叶子的所有简单路径都包含相同数目的黑色节点(简称黑高). 因此,从红黑树最基础…