![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
-------【算法】
文章平均质量分 50
许小乖
因为你不努力,没人能给你想要的生活
展开
-
单链表和双链表反转
单向链表和双向链表单链表:值,一条next指针双链表:值,一条last指针,一条next指针反转代码实现:原创 2022-06-19 20:18:24 · 443 阅读 · 1 评论 -
二分法之局部最小值问题
局部最小值问题:无序数组,任意两个相邻的数不等,找到存在局部最小的位置0位置比1位置小,则0位置是局部最小,n-2位置比n-1位置小,返回n-1位置中间位置i,需满足 i 比左边小也比右边小,则i位置是局部最小局部最小位置存在即可返回,不用返回所有的位置思路:先单独看0位置和n-1位置,如果两边都不是局部最小,那如果将数组每个数在坐标轴上连线,那一定存在局部最小位置,从中间分开,如果中间位置不是局部最小,那不管是那一半,也存在局部最小,像这种构建类似排他性的东西,就能二分,所以采原创 2022-05-29 13:28:56 · 1191 阅读 · 1 评论 -
【回炉重造】-- 复习三种排序
三种排序选择排序冒泡排序插入排序交换时间复杂度原创 2022-05-22 18:08:49 · 456 阅读 · 0 评论 -
力扣第48题——旋转图像
题目:给定一个 n×n 的二维矩阵matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。如何翻转我们简单的想,如果是2 × 2的矩阵顺时针旋转 90 度,把左下角和右上角的互换,然后左右兑换就实现了,如下图:时间复杂度O(n2)的方法所以可以得出一个结论,顺时针90度应该是左上/右下对角线翻转+左右翻转,或者右上/左下对角线翻转+上下翻转。过程如下:...原创 2022-04-03 21:41:20 · 609 阅读 · 0 评论 -
【算法】—— 前缀树实现查找词
目录什么是前缀树?构造前缀树查找代码实现题目:有n个词,数据量800G,如何查找某个词是否存在?例如:”abc“”abcjk“”abcdefg“”我是一个小乖乖“”123456“”122678“……查找”abc“ 、”111111“ 两个词是否存在,考虑时间复杂度前缀树来实现什么是前缀树?前缀树又名字典树,单词查找树,Trie树,是一种多路树形结构,是哈希树的变种,和hash效率有一拼,是一种用于快速检索的多叉树结构。典型应用是用于统计原创 2022-02-18 20:39:36 · 929 阅读 · 1 评论 -
教是最好的学——学习金字塔
引出: 《学习金字塔理论》是美国缅因州的国家训练实验室研究成果,它用数字形式形象显示了:采用不同的学习方式,学习者在两周以后还能记住内容(平均学习保持率)的多少。它是一种现代学习方式的理论。最早它是由美国学者、著名的学习专家爱德加·戴尔1946年首先发现并提出的。 从图可以很明显的看出来,学习内容留存率最高的主动学习中的教授给他人,最低的就是听讲。也...原创 2018-08-16 19:03:13 · 4741 阅读 · 5 评论 -
阿基里斯与龟---无穷---芝诺悖论
加入有一块提拉米苏蛋糕,每次吃掉剩下的二分之一,这样,是不是永远也吃不完呢,因为1/2的一半是1/4,1/4的一半是1/8。。。这样可以一直无穷下去 1/2^n 它是无穷的。可是明明我们平时吃蛋糕,几口就会吃光它,这又怎么解释呢?如果按照前一种吃法,可能米其林的提拉米苏也会坏掉的吧! 芝诺 Zeno of ...原创 2018-08-16 18:22:52 · 1535 阅读 · 0 评论