乐胖代购免代理版

C语言走迷宫（递归实现）

#include <stdio.h> #include <stdlib.h> /* Description: 递归实现走迷宫，up,down,left,right可以无序调换 */ void showMaze(char szMaze[][20], int nRow) { for (int i = 0; i < nRow; ++i) {

#include

bc

递归实现

原创 9月前 370 阅读

c语言递归实现输出回文，如输入c显示cbabc

#include <stdio.h> #include <stdlib.h> /* Description: 递归实现输出回文，如输入c显示cbabc */ void hw(char c) { if (c == 'a'|| c == 'A') { printf("%c", c); return;

#include

递归实现

bc

原创 9月前 73 阅读

c语言数组实现输出一个菱形（任意高度）

c语言输出菱形

#include

打印图形

数组

原创 9月前 170 阅读

排序 - 归并排序(递归和非递归, c语言)

理解递归代码流程归并就是把两个或多个序列合并，这里只介绍二路归并，就是不断的把序列分为2组，直到每个组有一个元素为止，然后再比较合并，直到合为1个序列，完成。非递归代码流程与递归不断分解数组相反，非递归直接从长度为1的子序列开始合并，直到全并为1个整个序列，复用了merge函数比较代码用非递归的方式效率更高一些：空间复杂度：从O(log2n)变为1个临时数组O(n)时间复杂度：少了递归的时间时

归并排序

归并排序c语言版

原创 2021-10-23 19:27:18 603 阅读

排序 - 选择排序 - 堆排序（c语言）

理解堆是具有以下性质的完全二叉树每个节点大于或等于其左右子节点，此时称为大顶（根）堆每个节点小于或等于其左右子节点，此时称为小顶（根）堆完全二叉树中的节点位置（下标或编号）之间的换算公式，假设堆根节点从1开始编号（从1开始编号方便计算，数组中0空着），以（非根）节点i为例其父节点：i/2左孩子：2i右孩子：2i+1注：把这个完全二叉树按层序遍历放入数组（0下标不用），则满足上面的关系表

堆排序

原创 2021-10-19 17:28:13 332 阅读 25点赞 4收藏 2评论

二叉树层序遍历（C语言）

**实现下面图中的二叉树层序遍历** ![btree1.png](https://s2.51cto.com/images/20210718/1626607383366015.png?x-oss-process=image/watermark,size_14,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_20,type_

二叉树层序遍历

evel traversal

原创 2021-07-18 19:24:24 1169 阅读

散列表(C语言，又称哈希表，hash表，除留余数法+线性探测)

散列表(C语言又称哈希表(hash)

原创 2021-05-26 22:43:07 1032 阅读

平衡二叉树（C语言，又称AVL树，实现LeftBalance，RightBalance）

1.背景因为二叉排序树在平衡的情况下查询效率最佳，AVL树让二叉排序树节点变动后维持平衡（左子树高度-右子树高度差的绝对值<2）2.算法原理根据节点的平衡因子及插入结果，实际修正二叉树，把不平衡消灭最初时刻2.1关于旋转左旋：子树以右孩子为轴心，整体左旋转，旋转后的状态：原根的右孩子成为新根，原根成为新根的左孩子，新根的原左孩子成为其新左孩子的右孩子（中序遍历顺序未变）右旋：子树以左孩子为轴

平衡二叉树

AVL树

C语言AVL树

原创推荐 2021-05-21 11:55:02 3276 阅读

二叉排序树（C语言，又称二叉查找树）

代码实现的一些约束：节点的data必须是能标识一个独立树节点的主关键字中序遍历后的序列是从小到大图来源：《大话数据结构》p321图8-6-10#include<stdio.h>#include<stdlib.h>#include<stdbool.h>typedefstructTNode{intdata;structTNode*lchild,*rchild;

二叉排序树（C语言又称二叉查找树）

原创 2021-04-25 16:11:39 592 阅读

有序查找之：fibonacci斐波那契查找(C语言)

关于此算法的理解斐波那契序列一些要牢记的知识点序列从第3个值开始，其值等于前2个值的和即某值下标为k，则F[k]=F[k-1]+F[k-2]相临的序列的值前面的值/后面的值会越来越接近0.618黄金分割点为什么会有斐波那契查找法？既然二分查找法可以找到一个序列的0.5的位置进行查找，那么斐波那契也可以使用它的黄金分割点0.618位置应用于序列查找（如果有白银分割点0.718那么也可能也会有白银查

斐波那契(fibonacci)查找

原创 2021-04-23 12:36:45 1516 阅读

有序查找之：折半查找和插值查找(C语言)

#include<stdio.h>#defineMAX11intbinary_search(int*,int,int,int);intbinary_search(int*arr,intlow,inthigh,intkey){intmid,count;count=0;while(low<=high){//折半查找法mid=(low+high)/2;printf("折半查找法:第%d

有序查找之：折半查找和插值查找

原创 2021-04-23 12:31:43 732 阅读

关键路径(C语言)

关于关键路径的一些理解ltv如果某时间不完成，会影响后续其它活动的开始）lte如果某时间不开始，则自身的剩余时间会不够用，影响后面顶点状态的完成时间点（从而推迟工期）etv,ltv,ete,lte的运算关系etv[n]等于Vn的etv值加上其后弧权值的和，可能存在多条路径，取最大值ete等于etv[n]因为etv事件的结束，也是以其后弧活动的开始ltv[n]等于Vn的ltv减去其前弧的权值，可能存

数据结构与算法之关键路径(C语言)

原创精选 2021-04-20 22:29:09 2568 阅读 1评论

拓扑排序(C语言)

#include<stdio.h>#include<stdlib.h>/**实现《大话数据结构》p262图7-8-2，另：p263中的邻接表数据结构中9的入度为1是刊误，应该改为2*/#defineMAXVEX32//边表节点类型typedefstructEdgeNode{intadjVex;intweight;//弧的权值，本代码未使用此属性structEdgeNode*

拓扑排序(C语言)

原创 2021-04-19 16:12:10 1221 阅读

最短路径(C语言, floyd算法)

#include<stdio.h>#include<stdlib.h>#include<stdbool.h>/**代码实现<<大话数据结构>>p267图7-7-13,和dijkstra算法同一张图*v0至v8分别用ABCDEFGHI代替*时间复杂度O(n)^3,虽然比dijkstraO(n)^2慢，但是可以求得任意顶点间的最短路径及开销*

最短路径(C语言 floyd算法)

弗洛伊德

原创 2021-04-17 18:29:41 1010 阅读

最短路径( C语言, dijkstra算法)

image-20210416154158052.png#include<stdio.h>#include<stdlib.h>#include<stdbool.h>/**代码实现<<大话数据结构>>p262图7-7-7,v0至v8分别用ABCDEFGHI代替*执行完此算法可以通过2个数组得到源点到任意1个终点的最短路径及开销*/#defin

最短路径(dijkstra算法 C语

迪杰斯特拉

原创 2021-04-16 15:46:21 1239 阅读

最小生成树(C语言, kruskal算法)

本代码不能直接运行，只是阐述对该算法的理解/**kruskal算法，边集数组,无向图，最小生成树，贪心算法*代码实现<<大话数据结构>>图7-6-7(和prim算法用的同一张图)*最终成生n-1条边的树，路径权值和最小*///边集数组的节点typedefstruct{intbegin;intend;intweight;}NODE,*PNODE;//此函数的功能是根据pare

最小生成树(C语言 kruskal算法

原创 2021-04-12 21:21:49 1538 阅读

最小生成树(C语言, prim算法)

####图（来源：<<大话数据结构>>p250）#include<stdio.h>#include<stdlib.h>#include<stdbool.h>/**邻接矩阵,prim普里姆算法(属贪婪算法)，无向图，最小生成树*代码实现<<大话数据结构>>p250图7-6-6,v0至v8分别用ABCDEFGHI代替（

最小生成树 prim算法 c语言最小生成

原创 2021-04-11 23:04:03 2082 阅读

图 -邻接表广度优先遍历(C语言)

#include<stdio.h>#include<stdlib.h>#include<stdbool.h>#defineMAX100//边节点typedefstructenode{intadIndex;//节点下标intweight;//权,本代码中并未用到structenode*next;//下一个节点}ENODE,*PE;//顶点typedefstruct

图 -邻接表广度优先遍历(C语言)

原创 2021-04-08 21:01:15 2176 阅读

图 - 邻接矩阵广度优先遍历(C语言)

#include<stdio.h>#include<stdlib.h>#include<stdbool.h>/**邻接矩阵，深度优先遍历**/#defineMAX100#defineINFINITY65535//图结构体typedefstruct{charvexs[MAX];//顶点的数组，顶点类型为了简单使用charintarc[MAX][MAX];//边表二

图 - 邻接矩阵广度优先遍历(C语言)

原创 2021-04-08 20:59:47 2696 阅读

图 - 邻接表深度优先遍历(C语言)

#include<stdio.h>#include<stdlib.h>#defineMAX100//边节点typedefstructenode{intadIndex;//节点下标intweight;//权,本代码中并未用到structenode*next;//下一个节点}ENODE,*PE;//顶点typedefstructvnode{charname;PEfirstEdg

图 - 邻接表深度优先遍历(C语言)

原创 2021-04-08 20:58:07 2953 阅读 3评论

图 - 邻接矩阵深度优先遍历(C语言)

#include<stdio.h>/**邻接矩阵，深度优先遍历**/#defineMAX100#defineINFINITY65535intvisited[MAX];//标记遍历过的顶点下标typedefstruct{charvexs[MAX];//顶点的数组，顶点类型为了简单使用charintarc[MAX][MAX];//边表二维数组，对，行列的下标对应实际存在的顶点，值为1表示两

图 - 邻接矩阵深度优先遍历(C语言)

原创 2021-04-08 20:55:30 1832 阅读

线索二叉树（C语言）

实现下面这棵树：先序遍历:ABCDEF中序遍历:CBDAEF代码#include<stdio.h>#include<stdlib.h>#include<stdbool.h>#include<unistd.h>typedefenum{links,thread}TAG;typedefstructtreeNode{charname;structtreeNo

线索二叉树实现

原创 2021-03-25 22:09:47 1209 阅读

链式队列（C语言，使用头节点）

#include<stdio.h>#include<stdlib.h>#include<stdbool.h>typedefstructnode{intdata;structnode*next;}NODE,*PNODE;typedefstructqueue{PNODEfront;PNODErear;}QUEUE,*PQUEUE;voidinit(PQUEUEpQ)

链式队列

C语言实现链式队列

原创 2021-03-22 13:27:04 332 阅读

顺序栈（C语言，静态栈）

代码部分#include<stdio.h>#include<stdlib.h>#include<stdbool.h>#defineINITSIZE4#defineINCREMENT2typedefstructstack{int*base;inttop;intsize;}STACK,*PSTACK;voidinit(PSTACK);boolis_empty(PST

顺序栈静态栈

原创 2021-03-19 22:06:23 1495 阅读

循环双链表（C语言，使用头节点）

注：空链表状态头节点的前驱、后继节点都指向自己代码部分#include<stdio.h>#include<stdlib.h>#include<stdbool.h>typedefstructnode{intdata;structnode*prev;structnode*next;}NODE,*PNODE;voidinit(PNODE*);boolis_empty(

循环双链表（C语言使用头节点）

原创 2021-03-19 15:47:39 402 阅读

双链表（C语言，使用头节点）

代码#include<stdio.h>#include<stdlib.h>#include<stdbool.h>/**使用头节点*/typedefstructnode{intdata;structnode*prev;structnode*next;}NODE,*PNODE;//初始化voidinit(PNODE*);//是否为空boolis_empty(PNOD

双链表

双向链表

c语言双向链表实现

原创 2021-03-18 19:19:53 280 阅读

循环单链表（C语言，无头节点，附约瑟夫杀人问题）

实现以下操作init初始化traverse遍历head_add头追加（），尾追加（尾插法）只需要注释掉函数最后一行的头指针赋值len长度insert指定位置插入search正、反向查找数据，返回第1次匹配的位置，找不到返回-1get获取指定位置的数据代码#include<stdio.h>#include<stdlib.h>#include<stdbool.h>t

循环单链表及常用操作（C语言描述）

原创 2021-03-17 15:37:05 572 阅读

静态链表（C语言, 数组，模拟无指针编程语言数组实现单链表）

C数组实现静态链表及常用操作（模拟无指针编程语言数据实现链表）

C语言静态链表

数组实现静态链表

无指针语言实现链表

原创精选 2021-03-15 21:58:22 1140 阅读

队列（C语言，数组实现循环队列）

#include<stdio.h>#include<stdlib.h>#include<stdbool.h>typedefstructQueue{int*pBase;intfront;intrear;}QUEUE,*PQUEUE;voidinit_queue(PQUEUE);boolfull_queue(PQUEUE);boolempty_queue(PQUEU

循环队列

数组队列

静态队列

原创 2021-03-05 19:43:40 2053 阅读

链式栈（C语言，使用头节点）

#include<stdio.h>#include<stdlib.h>#include<stdbool.h>typedefstructNode{intdata;structNode*pNext;}NODE,*PNODE;typedefstructStack{PNODEpTop;PNODEpBottom;}STACK,*PSTACK;voidinit(PSTACK

栈

原创 2021-03-05 11:53:59 597 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

notepad

C语言走迷宫（递归实现）

c语言递归实现输出回文，如输入c显示cbabc

c语言数组实现输出一个菱形（任意高度）

排序 - 归并排序(递归和非递归, c语言)

排序 - 选择排序 - 堆排序（c语言）

二叉树层序遍历（C语言）

散列表(C语言，又称哈希表，hash表，除留余数法+线性探测)

平衡二叉树（C语言，又称AVL树，实现LeftBalance，RightBalance）

二叉排序树（C语言，又称二叉查找树）

有序查找之：fibonacci斐波那契查找(C语言)

有序查找之：折半查找和插值查找(C语言)

关键路径(C语言)

拓扑排序(C语言)

最短路径(C语言, floyd算法)

最短路径( C语言, dijkstra算法)

最小生成树(C语言, kruskal算法)

最小生成树(C语言, prim算法)

图 -邻接表广度优先遍历(C语言)

图 - 邻接矩阵广度优先遍历(C语言)

图 - 邻接表深度优先遍历(C语言)

图 - 邻接矩阵深度优先遍历(C语言)

线索二叉树（C语言）

链式队列（C语言，使用头节点）

顺序栈（C语言，静态栈）

循环双链表（C语言，使用头节点）

双链表（C语言，使用头节点）

循环单链表（C语言，无头节点，附约瑟夫杀人问题）

静态链表（C语言, 数组，模拟无指针编程语言数组实现单链表）

队列（C语言，数组实现循环队列）

链式栈（C语言，使用头节点）

欢迎