![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法分析
听风ing
这个作者很懒,什么都没留下…
展开
-
matlab中图和队列
今天很不开心,因为用matlab实现之前自己c++中实现的一部分代码,需要用到几种数据结构,比如图,队列,一时间不知如何下手,几番来回思考,完美的解决了这个问题1.关于图图是一种表示节点之间拓扑关系的数据结构,常用的表示方法有邻接矩阵和邻接表,邻接矩阵是空间换时间的做法,鉴于计算机内存的飞速发展,以及我也比较懒,所以就直接在matlab中声明一个graph = zeros(totalNu...原创 2020-03-04 23:02:48 · 2885 阅读 · 3 评论 -
1.多项式乘法实现
对于稀疏多项式,采用数组存储效率低下,因此考虑采用链表结构,节点包括系数,指数,next指针三个域。多项式的运算中,主要要考虑的是同类项合并的问题,这实际是一个数组元素去重的问题(合并幂相同的节点),因此可以采用先排序(快排平均O(Nlog(N))),后遍历(O(N))的方式完成。总时间O(nlog(n))。#include <stdio.h>#include <stdlib....原创 2018-06-14 17:32:37 · 4414 阅读 · 0 评论 -
矩形最大嵌套
#include "stdio.h"#include "string.h" #define maxn 100 //矩形类class Rectangle{public: Rectangle():length(0),width(0){} Rectangle(int l,int w) { length = l>w?l:w; width = l>w?w:l; ...原创 2018-10-22 20:04:50 · 198 阅读 · 0 评论