数据结构及算法
基于C的代码实现
无名J0kзr
Talk is cheap, show me the code.
展开
-
算法导论(22.1):图的表示
文章目录杂两种表示方法邻接链表邻接矩阵无向图有向图权重图杂对图算法进行讨论需要引入一些约定。给定 图G = (V, E)当对此图上的算法的运行时间进行描述时,我们通常以图的结点数|V| 和 边的条数|E|作为输入规模仅在渐进记号中可用符号V、E代替此外,伪码中用G.V表示图G的结点集,G.E表示图G的边集两种表示方法邻接链表和邻接矩阵,都可用于表示有向图和无向图。邻接链表...原创 2020-02-28 13:24:36 · 588 阅读 · 0 评论 -
算法导论(1):基础
文章目录什么是算法算法的特征算法的作用什么是算法算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以...原创 2020-02-27 12:54:18 · 299 阅读 · 0 评论 -
算法导论(0):索引
文章目录杂索引杂可能敲代码敲到一定程度以后才能认识到数据结构与算法对职业生涯的重要性是否具有算法知识与技术的坚实基础是区分真正熟练的程序员与初学者的一个特征。如果你对算法了解的不多,但借助现代计算机技术,你也可以完成一些任务但如果你有一个好的算法知识背景,你能做的事情会多得多–《算法导论 第三版》索引...原创 2020-02-27 12:40:17 · 198 阅读 · 0 评论 -
线性表:顺序表的划分
文章目录CLion Debug如何查看数组内全部元素代码运行过程CLion Debug如何查看数组内全部元素找到Watches,图标如下,添加一个表达式:(ArrayType(*)[ArrayLength])array代码#include <stdio.h>// 以第一个元素为枢轴划分数组void partition(int array[], int len){...原创 2020-03-29 18:16:43 · 614 阅读 · 0 评论 -
线性表:顺序表的增、删、查
#include <stdio.h>#define MAX_SIZE 100// 顺序表的结构体定义typedef struct sequence_list{ // 一个用于存储数据的数组,预分配MAX_SIZE个元素大小的空间 int data[MAX_SIZE]; // 一个用于存放表中元素个数的整型变量 int length;}sequ...原创 2020-03-18 12:51:59 · 137 阅读 · 0 评论