数据结构 C 代码
闵帆
机器学习算法 Java 程序员
展开
-
数据结构 C 代码 10.1: 常见的排序算法
摘要: 排序算法最能体现算法的多样性。原创 2022-06-08 12:37:55 · 828 阅读 · 0 评论 -
数据结构 C 代码 9.2: 哈希表
摘要: 哈希表是一种神奇、实用、粗暴的方法. 其核心思想是空间换时间.原创 2022-06-06 16:31:58 · 277 阅读 · 0 评论 -
数据结构 C 代码 9.1: 顺序查找与二分查找
摘要: 二分查找的效率是我们追求的目标.原创 2022-05-31 21:29:58 · 417 阅读 · 0 评论 -
数据结构 C 代码 7.3: Prim 算法与 Dijkstra 算法
摘要: 最小生成树算法与单源最短路径算法, 竟然仅差两行代码.原创 2022-05-31 15:54:45 · 629 阅读 · 0 评论 -
数据结构 C 代码 7.2: 邻接表及广度优先遍历
摘要: 邻接表相当于图的压缩存储.原创 2022-05-25 11:59:40 · 499 阅读 · 0 评论 -
数据结构 C 代码 7.1: 图的遍历
摘要: 图是我们学习的最复杂数据结构.原创 2022-05-24 16:25:55 · 925 阅读 · 1 评论 -
数据结构 C 代码 6.3: N 后问题
摘要: N 后问题说明, 一山不容二只母老虎.原创 2022-05-24 12:24:35 · 592 阅读 · 0 评论 -
数据结构 C 代码 5.2: 压缩矩阵的转置
摘要: 压缩矩阵的转置需要两次扫描, 使得复杂度低.原创 2022-05-18 15:52:26 · 723 阅读 · 0 评论 -
数据结构 C 代码 5.1: 二维数组与矩阵乘法
摘要: 这里用二维数组表示矩阵.原创 2022-05-18 13:12:05 · 815 阅读 · 0 评论 -
数据结构 C 代码 6.1: 二叉树的构建与遍历
摘要: 二叉树不是人脑固有的东西.原创 2022-05-18 09:42:14 · 1265 阅读 · 1 评论 -
数据结构 C 代码 3.7: 循环队列
摘要: 循环队列能够很好地利用空间.原创 2022-05-11 11:40:05 · 654 阅读 · 0 评论 -
数据结构 C 代码 3.6: 链队列
摘要: 队列的提出, 也是想获得 O(1) 的时间复杂度.原创 2022-05-11 10:31:22 · 1189 阅读 · 2 评论 -
数据结构 C 代码 3.5: 汉诺塔问题
摘要: 汉诺塔问题是智商的分界线.原创 2022-04-28 15:47:12 · 1266 阅读 · 2 评论 -
数据结构 C 代码 2.5: 多项式的加法
**摘要**: 多项式的加法是链表的基本应用, 也有助于理解压缩表示.原创 2022-04-27 11:51:57 · 1468 阅读 · 10 评论 -
数据结构 C 代码 3.2: 栈的应用 -- 括号匹配
摘要: 括号匹配让人对栈的观感瞬间提升. 以后你还会被栈惊艳到.原创 2022-04-27 08:50:36 · 3028 阅读 · 9 评论 -
数据结构 C 代码 2.4: 静态链表
摘要: 静态链表有助于理解操作系统空间分配机制, 遗憾的是, 多数人没写这个代码. 强烈建议硬杠一下. 毕竟这是学霸与学渣的重要分界线.原创 2022-04-26 17:06:59 · 2866 阅读 · 5 评论 -
数据结构 C 代码 1: 引言
本贴描述《数据结构》课程的意义, 以及讲授、学习、考试方式.原创 2022-04-24 20:53:48 · 987 阅读 · 0 评论 -
数据结构 C 代码 6.2: 哈夫曼树 (学生提供代码)
摘要: Huffman 树是文件压缩的经典算法.原创 2021-06-02 14:55:02 · 842 阅读 · 3 评论 -
数据结构 C 代码 12: 单源最短路径 Dijkstra 算法
先给一个我自己写的代码.初始化邻接矩阵.初始化网络.矩阵乘法.Dijkstra 算法#include <stdio.h>#include <malloc.h>#define MAX_DISTANCE 1000/** * Int matrix multiplex. * The dimension of the first matrix is [paraM][paraN] * The dimension of the second matrix is [par原创 2021-06-02 08:12:52 · 330 阅读 · 0 评论 -
数据结构 C 代码 x: 二叉树层次遍历的队列实现
本贴为《数据结构》课程服务.1. 主要内容二叉树的层次遍历.使用队列2. 代码2.1 李毛毛说明:几种遍历方式集成在一个程序里, 我就偷懒没把它们分开.队列应该叫做 enqueue, dequeue, 栈的操作才是 push, pop.// 李毛毛#include<iostream>#include<cstdlib>#include<stack>#include<queue>using namespace std;ty原创 2021-05-27 10:46:15 · 679 阅读 · 0 评论 -
数据结构 C 代码 6.x: 自己建栈实现二叉树遍历
本贴为《数据结构》课程服务.1. 主要内容二叉树的先序、中序、后序遍历.不准用递归.2. 代码2.1 潘佳豪自己写队列, 真-不偷懒.后序遍历有复杂的条件, 还有 while 循环的嵌套, 功力深厚.居然还用文本在程序里画一棵树, 必成大器啊!#include <iostream>#include <malloc.h>using namespace std;#define MAXSIZE 1000typedef int ElemType;typ原创 2021-05-27 08:52:20 · 478 阅读 · 1 评论 -
数据结构 C 代码 3.3: 栈的应用 -- 表达式求值
摘要: 表达式求值需要用到两个栈, 分别存放操作数与操作符.原创 2021-05-27 08:37:20 · 624 阅读 · 0 评论 -
数据结构 C 代码 4.1: 串
本贴为《数据结构》课程服务.原创 2021-05-26 20:22:02 · 236 阅读 · 0 评论 -
数据结构 C 代码 5.2x: 压缩矩阵的转置与乘法 (2021学生版)
摘要: 压缩矩阵在实际应用中广泛使用.原创 2021-05-26 19:03:32 · 527 阅读 · 0 评论 -
数据结构 C 代码 3.1: 栈
摘要: 咋一看栈很怪异, 为啥要搞一个比顺序表更简单的结构? 知道它的一些应用之后才懂得其强大.原创 2021-05-26 18:56:15 · 768 阅读 · 3 评论 -
数据结构 C 代码 2.3: 双向链表
双向链表比单链表稍复杂, 也更不常用. 主要是为了练习链表的变种, 寻找更多设计的感觉. 这样在面对实际问题的时候, 就具有一定的建模能力.原创 2021-05-26 18:50:00 · 1204 阅读 · 3 评论 -
数据结构 C 代码 2.2: 单链表
摘要: 单链表的初始化,元素添加、插入与删除.原创 2021-05-26 18:41:58 · 1817 阅读 · 3 评论 -
数据结构 C 代码 3.4: 累加的递归实现
摘要: 递归可以使用系统自动建的栈.原创 2021-05-26 08:30:52 · 583 阅读 · 0 评论 -
数据结构 C 代码 2.1: 顺序表
本贴为《数据结构》一课准备. 同学们应抄写代码, 学习代码规范, 并写出自己的代码.原创 2021-05-26 07:39:00 · 2229 阅读 · 22 评论