![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
jiusake
这个作者很懒,什么都没留下…
展开
-
【剑指offer】[数组]数组中重复的数字
数组中重复的数字题目在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。思路一遍历每一个数字,在其后的数字中查找是否有含有相同的数字代码# -*- coding:utf-8 ...原创 2020-02-25 15:58:37 · 89 阅读 · 0 评论 -
【剑指offer】[数组]二维数组中的查找
二维数组中的查找题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路一将数组的每一行视为一个新数组,进行二分法遍历起始点start 中间点mid 结尾点end当中间点值大于目标值,则结尾点移至中间点的前一个点,反之,起始点移至中间点后一...原创 2020-02-25 15:27:36 · 75 阅读 · 0 评论 -
python 数据结构-队列
python 数据结构队列队列定义队列基本操作创建一个队列向队列中插入数据取出队列中的数据获取队列长度判断队列为空或满join()与task_done()的区别双向队列创建双向队列双向队列的旋转操作其他队列队列队列定义队列是一种先进先出的数据结构,Queue是python标准库中线程安全的队列FIFO实现队列基本操作创建一个队列Queue.Queue实现一个队列的创建,参数maxsiz...原创 2019-10-11 11:18:25 · 288 阅读 · 0 评论