傲娇自行车

文章
3
资源
0
加入时间
2年10月21天
MetaApp笔试题-在二维数组中查找值/检察树是否是镜像对称树问题1，在二维数组中查找值问题2，检察树是否是镜像对称树

MetaApp笔试题-在二维数组中查找值/检察树是否是镜像对称树问题1，在二维数组中查找值问题2，检察树是否是镜像对称树

问题1，在二维数组中查找值问题描述现有一个n*n的二维正整数数组nums，每行元素保证递增，每列元素保证递增，求某正整数x是否存在于该二维数组中，需要尽量优化时间和空间复杂度输入描述:输入一个int的二维数组，目标值输出描述:输出目标值在二维数组中是否存在示例示例1输入1,2,32,3,43,4,53输出true解决思路分析题目很明显是不希望我们通过两次遍历查找到目标数字是否存在，而是需要根据规律去判断。方法1.根据规律判断，依次查找2.采用二分超找
算法 2024-10-13
数据结构（45）图的基本操作

数据结构（45）图的基本操作

图的基本操作是独立于图的存储结构的。而对于不同的存储方法，操作算法的具体实现会有不同的性能。在设计具体算法的实现时，应考虑采用何种存储方式的算法效率会更高。图的基本操作主要包括（仅抽象地考虑，故忽略掉各变量的类型）：Adjacent(G,x,y)：判断图G是否存在边<x,y>或(x,y)。Neighbors(G,x)：列出图G中与结点x邻接的边。InsertVertex(G,x)：在图G中插入顶点x。DeleteVertex(G,x)：从图中删除顶点x。AddEdge
数据结构 2023-12-09

他的专栏

Linux系统（0）
电脑硬件（0）
Illustrator教程（0）
网络赚钱（0）
Mssql（1）
数据结构（1）
算法（1）

他的归档

2024年10月（1）
2023年12月（1）
2022年04月（1）

热门文章

1
一条select语句引起的瓶颈问题思考
2
数据结构（45）图的基本操作
3
MetaApp笔试题-在二维数组中查找值/检察树是否是镜像对称树问题1，在二维数组中查找值问题2，检察树是否是镜像对称树