- 博客(6)
- 收藏
- 关注
RSS订阅原创 单调栈
单调栈单调栈就是字面意思，具有单调性的栈。而这次我要用到的是单调递增的单调栈。单调栈的操作很简单，我们可以先让栈底的值为0或者负数，只要判断那个数是否大于栈顶的数，大于就入栈，否则就把栈顶出栈直到栈空或者这个数大于栈顶。一个单调递增栈的例子：进栈元素分别为3，4，2，7，4，5，1，33进栈：（3）4进栈：（3，4）3,4出栈，2进栈：（2）7进栈：（2，7）7出栈，4进栈：（2，...
2020-01-31 17:18:22
1167
原创 并查集
并查集我所理解的并查集可以理解为在一群人中找和你有关系的人（或许不是直接关系）。如果两个人有间接的关系，可以从他们入手，查询他们的朋友是否有关系，再继续从他们的朋友入手查询他们朋友的朋友直到查到某个他们直接关系的根源。若他们直接没有关系，那么查到最后也没有交集。比如{1,2,3}是一个圈子的人，{3,4,5}又是一个圈子的人，实际上他们就是同一个圈子里的人，他们都是有关系的。每个朋友圈总有一个...
2020-01-23 16:25:12
89
原创 五日总结
五日总结1月15日到家后，完成了每日一题的任务：快速幂取模，虽然快速幂取模在之前就学过了，但是学的并不扎实，所以我又看了很多博客，有了很大的收获，在当天又开始了第一次写博客，在写博客的时候我特别认真，又发现了一些疑惑，为了写好博客，我把快速幂的原理用自己的方法写了出来，收获很大，写博客真的是巩固知识的好方法。之后学校第一周任务是栈和队列还有KMP，这些我在学校学的比较赶，所以学的不是很好，我就去...
2020-01-21 19:02:22
105
原创 归并求逆序数
归并我认为的归并的原理其实也有二分的思想，它是先把一个数组每次一半一半的拆分，直至拆分为单个数组元素，再将这些单个元素一个一个排好序，最后再归并回去，其实就是进行几个函数的递归。但是因此归并就会占大量的空间时间，所以实际用到归并排序的并不多，然而求逆序数就是一个能用到归并的例子。#include<stdio.h>long long int sum;void msort(int ...
2020-01-19 20:38:18
425
1
原创 尺取法
尺取法尺取是一种做题的方法，能用尺取的题目通常有非常明显的特征。首先介绍下尺取，它是取整个数组或者字符串中的一段子区间，在其他博客上看过一个特别形象的例子，可以把尺取看成一个毛毛虫，某些尺取中还能看成贪吃蛇。因为它取的是一段区间，而这段区间一定是连续的，所以能用尺取的题目一般都会有“连续”关键字。而尺取的核心在于：1.两个端点的变化2.何时结束区间的推进尺取有两类，一类是固定区间长度，另一...
2020-01-17 13:58:09
114
原创 快速幂取模——C语言
快速幂取模快速幂个人理解的快速幂其实就是把a^b的幂给拆开，把一件复杂的事情拆分为多件事情，而计算机可以同步做多件事情而时间就比做一件复杂的事情节省了很多。而快速幂利用了位运算恰好可以将幂给拆开。如果对位运算不了解的可以先了解位运算相关知识，否则会想我开始一样看不懂快速幂的公式。int Pow(int a,int b) //a^b{ int ans=1;//最终的ans为a^...
2020-01-15 20:22:30
2500
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人