- 博客(15)
- 收藏
- 关注
RSS订阅原创 分组背包变形(滚动数组）
Happy New Term! As having become a junior, xiaoA recognizes that there is not much time for her to AC problems, because there are some other things for her to do, which makes her nearly mad. What’s mo...
2020-02-26 00:45:20
235
原创 近段日子学习数据结构心得
第一章： https://blog.youkuaiyun.com/bsbxn/article/details/104270166 线性结构： https://blog.youkuaiyun.com/bsbxn/article/details/104340978 树感觉还是不太熟练所以没写。 堆： 文档：最大堆或最小堆的插入与删除--------2… 链接：http://note.youdao.com/noteshare?...
2020-02-20 21:48:01
264
原创 浙大数据结构
第二章–线性结构 线性结构是按顺序存储的一种结构，常用的线性结构有线性表，队列，栈，数组等。 1、数组： 数组是最为常用的一种线性结构，他的特点有： 1.数组是相同数据类型的元素的集合。 2.数组中的各元素的存储是有先后顺序的，它们在内存中按照这个先后顺序连续存放在一起。 3.数组元素用整个数组的名字和它自己在数组中的顺序位置来表示。例如，a[0]表示名字为a的数组中的第一个元素，a[1]代表数组...
2020-02-16 13:30:02
332
原创 浙大数据与结构2
第一章感悟 这一章主要给我的感悟就是如何根据要求写出实用性强的代码。 首先思路明确 尽量考虑全面（把每个需求都尽量达到最优） 根据要求来考虑不同算法 达到省空间（能省则省） 省时间（能处理大型数据） 回过头想想以前的代码确实有很多明明可以更好却因为懒惰没有达到完美， 努力能熟练使用效率高的算法。 ...
2020-02-11 21:23:37
134
原创 二叉堆
二叉堆 二叉堆的基本样子就是二叉树（一般为完全二叉树） 但由于我用c写的二叉堆一直出错，所以本次题解我用另一个简单的方法解决的。 这本是一道二叉树题！！！！！！ 合并果子 在一个果园里，达达已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。 达达决定把所有的果子合成一堆。 每一次合并，达达可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。 可以看出，所有的果子经过n-1次合并...
2020-02-06 21:25:39
287
原创 快速乘
快速乘 emmmm。。。。 快速乘其实就是模拟我们小学学的乘法结合律。 假如我们要求（a * b） % p ,但如果 a 和 b 数值较大时，就可能会超出整形范围， 而我们只需要运用到快速幂：假设 a = （ x + y ）则 （ a * b ) % p => ( x + y ) * b % p 即 （ x * b）% p + （ y * b ）% p 如果还有范围超出...
2020-02-06 19:40:36
107
原创 字符串哈希
哈希算法 概述：哈希算法是一种只能加密不能解密的加密形算法，只能通过自己一步步加密去推出密码，只有完全一样的输入值才能得到完全一样的输出值。并且输入和输出是没有规律而言的。哈希算法原理便是将一组信息由另一种形式表现出来。 字符串哈希 字符串哈希通常是将一组字符串转换为数字的形式，从而方便不同位置的比较。 我们通常将字符串采取一定的方法变为一个P进制的数值形式，如： abc = a* P1+ b* ...
2020-02-02 18:12:05
506
原创 单调栈
单调栈 所谓单调栈即一个具有单调性(呈递增或者递减状态)的一个栈(先进后出)，一般用于一个求最近的最小或最大值中，能发挥奇效。 注意能使用单调栈题目一般都可以用暴力解决，且具有一定单调性质。 下面来一个简单单调栈题目： 直方图中最大的矩形 直方图是由在公共基线处对齐的一系列矩形组成的多边形。矩形具有相等的宽度，但可以具有不同的高度。 例如，...
2020-02-02 14:13:28
160
原创 并查集
并查集 我们结合一个题目来彻底了解这个算法吧。 问题 A: 朋友圈 有n个人，编号1-n。 现在有一个舞会，在舞会上，大家会相互介绍自己的朋友。 即： 如果a认识b，b认识c。那么在舞会上，a就会通过b认识到c。现在，给出m个关系，每个关系描述：a b 表示 编号为a和编号为b的人是朋友关系。 输入格式 输入n和m 接下来m行，每行为a b 输出格式 最后问，会有多少个朋友圈。 样例输入 5 3 ...
2020-01-21 23:28:45
336
2
原创 归并排序
归并排序 学习归并之前先给个问题，假如有两个有序的数组，要你把他们合成一个有序数组该怎么操作呢？？？（假设是升序） 有个姓谭的同学就说了，简单，创一个新数组，把两个数组的值依次放入新数组里。随手扔出一串代码给我。。。 int a[10000]; int b[10000]; int c[20000];//新数组开两倍长 fun(ra,rb)//数组a和数组b的长度 { int i,j,k; for(...
2020-01-21 23:16:13
201
原创 总结
15–20号五日总结 15号学习bfs学的我头疼，感觉我好蠢，在洛谷上做了一个题硬是没做出来，感觉我对递归太不理解了，随后看了看啊哈里面的bfs，懂了很多倒是，看看书再实践挺好，一下子就领悟了，还得练习，递归思想对于一些人真的难懂。 16号家里有点事，把学校给的补题没做的给做了，剩一个题一直没写出来，有待提升。 17号看了看之前没弄懂的kmp算法，然后把自己的题目代码看了看，自我感觉良好哈哈哈 1...
2020-01-21 21:05:21
118
原创 尺取法
尺取 首先我们要明白， 尺取法并不是很常用，它一般都用于数组中，切题目一定和连续性挂边，或者有规律的断断续续才可用。 尺取法一般都是固定长度，并且能明确其前后端点。 尺取法可以有效的节省时间。很多尺取的题目用暴力会超时。 下面来一道简单的尺取题： 冬天与火锅更配（<-点击即可） https://blog.youkuaiyun.com/bsbxn/article/details/104024574 ...
2020-01-18 19:35:24
411
原创 快速幂取余
快速幂取余 由高中数学可知：（A * B)% P=(A % P * B % P) % P , 那如果我想求 ** A b % P **要怎么办呢。 如果按一般的 #include<stdio.h> main() { int A,B,P,s,i; scanf("%d %d %d",&A,&B,&P); s=1; for(i=0;i<B;i++) { ...
2020-01-18 19:14:33
262
原创 冬天与火锅更配
冬天与火锅更配(尺取） 描述 冬日里的一抹暖阳总是能给人们留下深刻的记忆，人们喜爱冬天的太阳，就跟人们喜爱冬天的火锅一般。寒冷的冬天总会让人想起火锅，最近小Z特别想去吃火锅，刚好某家转转火锅刚开业有活动，有n盘火锅围成一个圈，第一盘和最后一盘是相连的，每一盘火锅都有一个价值a[i]，现在可以吃连续的m盘火锅，小Z想知道他所吃的那连续的m盘火锅的最大价值可以是多少？你能帮帮憨憨的小Z吗。 输入格式 ...
2020-01-17 20:36:38
369
原创 撞杆子的cc学姐
撞杆子的cc学姐(第一次写博客大家见谅） 描述 17级学姐中有个学姐，人称撞杆子的CC，因为CC学姐走路的时候总是在低头玩手机，所以经常撞杆子，在一次把鼻子撞破后，CC学姐在想自己出一次门究竟要撞多少个杆子。一天CC学姐打算去广场玩，已知CC学姐走完全程共撞n次杆子，CC学姐第一次撞杆子时是走了1米的时候，每次撞完杆子后潜意识都会改变自己的小心程度，即第i次撞杆子后经过2i % 107米后会撞下...
2020-01-15 20:24:08
379
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人