- 博客(9)
- 收藏
- 关注
RSS订阅原创 二叉堆
存储方式二叉堆用数组存储，从下标1开始，并且因为二叉堆为完全二叉树，所以除根节点外的任意节点 i 的父节点为 i / 2，除终端节点外任意节点 i 的 左孩子为 i * 2，右孩子为 i * 2 + 1（存在右孩子时）性质1 是一种特殊的完全二叉树。2 根节点为优先度最大的数据，根节点的子节点优先度稍微低于根节点，以此类推，越往下优先度越低。优先度不一定为数学意义上的大小，根据实际情况选择...
2020-02-07 20:26:12
131
原创 快速乘
总结在之前小初说的几个算法还是比较晦涩难懂的，但今天小初要和大家分享一个很简单的算法，也就是快速乘，在实际生活中，我们往往会遇到比较大的数，如果这些数超过了long long int 的数据范围我们阔以用大数相乘的算法来解决问题，而如果原来的因子没有的数没有那么大，但是相乘以后却超过了，有什么更简洁的方法呢，欸，那么我们的快速乘就可以完美的解决这个问题呀，快速乘与快速幂的思想核心是一样的，都是分...
2020-02-07 16:21:56
151
原创 哈希算法
今天小初来说一说字符串算法又具有暴力美学又实用的算法，即是哈希算法原理哈希算法的原理很简单，就是将一段字符串利用某个公式来转换成一个数字，用于方便查找主串中字串是否出现以及出现次数公式我们在利用哈希算法的时候，一般选用unsigned long long 的数据类型，因为该数据类型会在溢出的情况下进行求模运算（哈希算法求出来的数字可能会很大），哈希算法为了减小相同的哈希值但是字符串不同的概...
2020-02-03 01:46:28
219
原创 单调栈
今天小初来说说单调栈，关于此算法，小初还是有很多不足之处，还请求有人能够指出来介绍单调栈顾名思义，就是栈中元素呈现单调性。而所谓单调就和数学里的定义一样，是一列数从小到大排列或从大到小来排列，所以我们阔以想象单调栈就是栈里面的数是完全有序的。应用小初在刚刚得知这个算法的时候是一脸懵的，觉得没有什么用呀，但是仔细想想，这个算法的实用性还是比较高的。我们先把单调栈的性质列举出来1.单调栈里...
2020-02-03 00:29:38
121
原创 并查集
大家好，这里是小初呀，今天我们要来学习一个找祖宗的算法，一个非常有意思的算法，但同样它的思想值得称赞但是用途还是较为狭窄的首先，大家看到并查集是不是觉得不明所以，其实啊，并就是合并的意思，查是查找的意思，集便是集合的意思，合起来的意思就是说这个算法是对集合的查找和合并，我们先来康康我们学校的例题小初的朋友圈首先我们输入完m和n后，需要通过关系来确定朋友圈的个数，我们阔以这么想呀，我们要把本来...
2020-01-23 23:38:42
81
原创 归并排序与逆序数
家好呀，这里是菜鸟小初，今天我们一起来学习一下所谓的归并排序，首先归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序是一种稳定的排序方法。然而，归并排序在应用方面还是大大不如快速排序的，只有针对一些特殊问题应用归并才最方便，...
2020-01-23 23:07:30
190
1
原创 菜鸟的总结
首先小初祝贺各位学长学姐们新年身体健康，万事如意，来年鼠钱都鼠不过来，俗话说的好，一日为师终身为父，小初到今天虽然还是菜鸟一只，但能走出这艰难的第一步免不了学长学姐们不辞辛劳的扶持与关爱，小初个人也觉得非常幸运和感动，我将这几天的学习经验重新拾起一遍，竟发现有绝大部分来自学长学姐们的启发学习内容说来惭愧，寒假以来，小初很是怠惰，给学习的时间真的很少，虽然回顾了一遍栈与队列，但是遇到问题的时...
2020-01-21 22:28:03
160
2
原创 尺取
小初又来叨扰大家啦，也就是今天小初也才初步了解尺取这个简单的算法，小初还是紧赶慢赶的来写博客了，这是小初平生的第二次博客，本来俺也是本着完成任务的想法来写的，因为小初自己也知道自己学得也一点都不好，也怕被别人看笑话，所以，小初的博客也只会适合刚刚入门的新手的，那些大能们阔以纯当康个笑话，当然，小初也希望看小初博客的小哥哥小姐姐能够多多原谅小初的鲁莽和粗心，如果还阔以指出小初的不足之处就更好啦，另外...
2020-01-18 16:37:23
313
原创 快速幂
快速幂初次见面，想和大家先谈一谈快速幂，这是一个比较简单易懂的算法，我们先来康康最死板也是最容易想到的方法就是可以模仿math.h这个头文件里的pow函数来求a的b次幂。如下int pow(int a,int b){ int i,ans=1; for(i=0;i<b;i++) ans*=a; }可以看到，算法的时间复杂度是O(n)。为了降低时间复杂度，我们...
2020-01-17 19:34:55
321
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人