鹅城.张牧之

数据结构与算法

Android(2) C++(5) CentOS(1) HTML+CSS(7) Java(38) Java 23种设计模式(5) javaFX(1) JavaScript(9) Linux(13) Mybatis(1) nginx(1) Redis(1) SpringBoot(2) Tomcat(1) Ubuntu(1) vue(14) Web开发(5) 学习(1) 并发(1) 微信小程序(1) 数据库(9) 服务器(1) 未归档(10) 算法(6) 编译器的实用技巧(19) 蓝桥杯日志(23) 软件配置、破译与使用技巧(19)

/ 注册

全部文章 / 数据结构与算法（共15篇）

leet code - 尾部的零

设计一个算法，计算出n阶乘中尾部零的个数思路刚拿到这个题目，想着简单，但是多想一点点，如果这个 n 比较大会是什么结果，long 的最大值是 263 - 1，把 n 假设的稍微极端一下， n 是 18 位的正整数， n! 的长度用基本类型已经不满足了。思路一预估 n! 可...

2019-11-24

0 477

各种排序算法比较时间复杂度,空间复杂度

时间复杂度 n^2表示n的平方,选择排序有时叫做直接选择排序或简单选择排序 O(n)这样的标志叫做渐近时间复杂度,是个近似值.各种渐近时间复杂度由小到大的顺序如下 O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3)...

2018-11-19

0 834

数据结构图最小子树C/C++ 普里姆算法（Prime）

最小子树有两个最常用的方法 1、Prime算法 2、克鲁斯卡尔算法这里，小编就先介绍 Prime算法思路：将图存入邻接表中，这时创建一个额外空间，是一个结构体数组取一个点为树根，开始，每次找出最小权值这中算法是树一点点长大，从根，开始，直至最后整个树建立 ...

2018-11-12

0 538

数据结构 Huffman 树 C/C++

首先小编来介绍一下 Huffman Tree 根据每个结点的权值不同把每个结点放在树的不同层，权值越大，层数越小；在一个已知的数据中对这组数据进行HuffmanTree 的构建， 1、每次将最小的两个结点取出进行自下而上的顺序构建树， 2、将其权值相加放在数组中，并将这两个结点去除， 3...

2018-11-02

0 394

数据结构二叉树的建立与基本操作C/C++

typedef struct Node { char data; struct Node * leftChild; struct Node * rightChild; } Node; Node * preCreateBt(Node *); void preOrderTransverse(No...

2018-10-29

0 411

数据结构二分查找C/C++

思路：二分查找就是每次取中间值，然后每次就可以减少一半的数据规模，从而达到 O(log2 n)的时间复杂度。 #include <iostream> using namespace std; int find(int [],int,int,int); void output(i...

2018-10-22

0 360

数据结构稀疏矩阵的加减运算

思路：首先是要了解矩阵的加减运算法则，即同坐标的进行加减，所以只需要将两个矩阵中相同的点进行加减，不同的只需要在三元数组中，要一个新的空间进行存储即可 #include<iostream> using namespace std; typedef struct Node {...

2018-10-17

0 467

数据结构中缀表达式转后缀表达式 C/C++

思路：掌握运算符高进低出的原则，再结合栈结构存储特点 #include<iostream> using namespace std; template<class Type> struct Node { Type data; struct Node * nex...

2018-10-17

0 366

数据结构　稀疏矩阵的转置 C／C++

思路：三元结构体数组将分别存储行，列，值将行列交换对交换后的行进行排序 typedef struct Node { int row; // 行 int col; // 列 int data; }Node; void initList(Node *, int); ...

2018-10-16

0 422

数据结构　链式队列C/C++

列队分为链式存储　与　顺序存储下面给出小编写的顺序存储的链接https://blog.csdn.net/qq_40990854/article/details/82846939 这篇是小编写的链式存储。思路：队列是一个先进先出的特点，在链表的表头　head作为固定不动的，在表尾入队，在...

2018-10-08

0 506