数据结构与算法
文章平均质量分 94
天元正一
这个作者很懒,什么都没留下…
展开
-
数据结构——剑指offer
文章目录1、二维数组查找2、树的各种遍历3、重建二叉树4、两个栈实现队列5、两个栈实现队列1、二维数组查找在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。[ [1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]# -*- coding:utf-8 -*-class Solution: # array 二维列表原创 2021-05-19 20:45:00 · 193 阅读 · 0 评论 -
数据结构与算法
数据结构与算法一、排序算法Chiglishauthor: Beilop Jiaoemail: 781933206@qq.comTime: 2020-11-17 13:441、binary_search(O(log n))这个算法的思想类似于猜数游戏:现在我们需要从1到9里猜出来预设好的一个数字。一般我们不会直接从1猜到9,这样如果目标数字是9,我们需要猜9次。如果我们从5开始猜,显然第一次猜小了,下一次我们猜7,以此类推,只需要最多4次就可以猜到我们需要的。可以看到,我们每次把数字分成了原创 2020-12-28 18:47:48 · 343 阅读 · 0 评论