![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
YY_belief
这个作者很懒,什么都没留下…
展开
-
二叉堆
二叉堆二叉堆定义二叉堆的插入二叉堆删除二叉堆定义二叉堆和完全二叉树很像,在某种意义上来说是一样的,但是处理不一样。二叉堆的节点大小没有按大小的要求,二叉堆是按优先级来定义的,列如根节点优先级最高,下面的其次,再下面的又低一点,这就是大根堆,而根节点优先级最小,下面的大一些,则是小根堆,也可以用数字代表优先级来应用到具体题目里面。因为堆是一棵完全二叉树,所以对于一个节点数为n的堆,它的高度...原创 2020-02-06 21:17:43 · 205 阅读 · 0 评论 -
快速乘
快速乘定义快速乘定义快速乘和快速幂的思路基本一致,为什么要用快速乘?一般快速乘是用于a * b%c的算法(a,b,c)是较大的数,因为a和b都是较大的数比如长整型( long long )。相乘的俩个数过大就会溢出,就会和需要的答案不符合,这个时候就需要运用到快速乘,来把俩个需要相乘的数乘起来,而且不会溢出,因为会需要取模一个数c。快速乘快速乘的思想就是化为二进制,列如:12 *...原创 2020-02-05 17:48:30 · 186 阅读 · 0 评论 -
字符串hash
字符串哈希(hashhash的定义字符串哈希例题题目:兔子与兔子题解:hash的定义Hash,一般翻译做散列、杂凑,或音译为哈希,是把任意长度的输入(又叫做预映射pre-image)通过散列算法变换成固定长度的输出,该输出就是散列值。hash是一种思想。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,所以不可能从散列值来确定唯一的输入值...原创 2020-02-02 20:26:09 · 591 阅读 · 0 评论 -
单调栈
单调栈的定义及应用前言单调栈的定义单调栈的性质单调栈的应用例题:题目: 直方图周最大的矩形输入格式输出格式数据范围前言单调栈即栈的一种。单调栈的定义既然是来学单调栈的,我相信进来看的都是理解栈的定义的人,所以关于栈是什么我就不多说了。单调栈,顾名思义,就是存进栈的数是以单调递增或者单调递减的形式存在的,并不是严格的单调递增或递减,是可以等于的。下面举个例子:{1 ,2 ,3 ,4 ...原创 2020-02-01 10:33:33 · 166 阅读 · 0 评论 -
并查集
并查集说明并查集定义并查集思路简单例题及解法题目:朋友圈解题:说明近几天在自学并查集,并且看了一些博客觉得他们讲的听清楚的,很容易懂,都是生动教学,把队首的那个下标比喻为掌门,我在这里就不比作掌门了,毕竟我和他们不一样。下面,开始说一下简单并查集是个什么东西,以及类似题目求解。并查集定义并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按...原创 2020-01-23 18:24:50 · 136 阅读 · 0 评论 -
归并
归并与逆序数前言简介归并排序求逆序数前言归并排序是一种非常重要的排序,因此,我觉得学会归并排序十分重要。简介一般排序会用到冒泡排序,虽然冒泡排序是一种稳定的排序算法,但是时间复杂度是O(log(n2)),时间复杂度就有一点点高,也许你会说用快速排序,没错,快速排序也能很快的将一串数字排序好,但是快速排序针对一些数据很快,也会针对有些数据很慢,因为快速排序并不是稳定的排序算法,而今天我...原创 2020-01-21 10:51:19 · 437 阅读 · 1 评论 -
尺取
尺取前言题目详解前言近在网上看了好几篇博客,终于搞懂尺取是个什么东西了,关于尺取的时间复杂度为什么会低一些,我的见解就是去掉了回溯。题目详解列如给长度为n的数组和一个整数m,求总和不小于m的连续子序列的最小长度输入n = 10,m = 155 1 3 5 10 7 4 9 2 8输出2寻找过程为先将下标定位到最左边,然后找到第一个满足条件的序列,记住此处右边的下标值,即为右...原创 2020-01-17 22:04:58 · 153 阅读 · 0 评论 -
快速幂
快速幂的分析与代码实现前言说明一般的求幂解法快速幂解法(循环)快速幂解法(递归)快速幂取模解法前言本人第一次写博客,若有不当请见谅。说明最近在网上看了好几篇博客,也没看明白关于快速幂这个算法的时间复杂度是怎么优化的,这让数学差的人使劲挠头,后面又看了几篇快速幂的代码和思路,终于完全搞明白快速幂到底是个什么算法,下面写的是我个人对快速幂的看法和见解,关于原理的解释如果有错误请一定要评论我改正...原创 2020-01-15 21:57:13 · 232 阅读 · 0 评论