bsbxn
码龄6年
求更新 关注
提问 私信
  • 博客:3,843
    动态:11
    3,854
    总访问量
  • 15
    原创
  • 2
    粉丝
  • 43
    关注
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:湖南省
加入CSDN时间: 2019-12-05

个人简介:废物一个

博客简介:

bsbxn的博客

查看详细资料
个人成就
  • 获得1次点赞
  • 内容获得2次评论
  • 获得3次收藏
  • 博客总排名768,459名
创作历程
  • 15篇
    2020年
成就勋章
TA的专栏
  • 冬天与火锅更配
    2篇

TA关注的专栏 0

TA关注的收藏夹 0

TA关注的社区 4

TA参与的活动 0

兴趣领域 设置
  • 数据结构与算法
    推荐算法
创作活动更多

新星杯·14天创作挑战营·第13期

这是一个以写作博客为目的的创作活动,旨在鼓励大学生博主们挖掘自己的创作潜能,展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴,那么,快来参加吧!我们一起发掘写作的魅力,书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛!注: 1、参赛者可以进入活动群进行交流、互相鼓励与支持(开卷),虚竹哥会分享创作心得和涨粉心得,答疑及活动群请见:https://bbs.csdn.net/topics/619781944 【进活动群,得奖概率会更大,因为有辅导】 2、文章质量分查询:https://www.csdn.net/qc

80人参与 去参加
  • 最近
  • 文章
  • 专栏
  • 代码仓
  • 资源
  • 收藏
  • 关注/订阅/互动
更多
  • 最近

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

分组背包变形(滚动数组)

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 ·
223 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

近段日子学习数据结构心得

第一章:https://blog.csdn.net/bsbxn/article/details/104270166线性结构:https://blog.csdn.net/bsbxn/article/details/104340978树感觉还是不太熟练所以没写。堆:文档:最大堆或最小堆的插入与删除--------2…链接:http://note.youdao.com/noteshare?...
原创
博文更新于 2020.02.20 ·
244 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

浙大数据结构

第二章–线性结构线性结构是按顺序存储的一种结构,常用的线性结构有线性表,队列,栈,数组等。1、数组:数组是最为常用的一种线性结构,他的特点有:1.数组是相同数据类型的元素的集合。2.数组中的各元素的存储是有先后顺序的,它们在内存中按照这个先后顺序连续存放在一起。3.数组元素用整个数组的名字和它自己在数组中的顺序位置来表示。例如,a[0]表示名字为a的数组中的第一个元素,a[1]代表数组...
原创
博文更新于 2020.02.16 ·
314 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

浙大数据与结构2

第一章感悟这一章主要给我的感悟就是如何根据要求写出实用性强的代码。首先思路明确尽量考虑全面(把每个需求都尽量达到最优)根据要求来考虑不同算法达到省空间(能省则省)省时间(能处理大型数据)回过头想想以前的代码确实有很多明明可以更好却因为懒惰没有达到完美,努力能熟练使用效率高的算法。...
原创
博文更新于 2020.02.11 ·
118 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

二叉堆

二叉堆二叉堆的基本样子就是二叉树(一般为完全二叉树)但由于我用c写的二叉堆一直出错,所以本次题解我用另一个简单的方法解决的。这本是一道二叉树题!!!!!!合并果子在一个果园里,达达已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。达达决定把所有的果子合成一堆。每一次合并,达达可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并...
原创
博文更新于 2020.02.06 ·
270 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

快速乘

快速乘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 ·
92 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

字符串哈希

哈希算法概述:哈希算法是一种只能加密不能解密的加密形算法,只能通过自己一步步加密去推出密码,只有完全一样的输入值才能得到完全一样的输出值。并且输入和输出是没有规律而言的。哈希算法原理便是将一组信息由另一种形式表现出来。字符串哈希字符串哈希通常是将一组字符串转换为数字的形式,从而方便不同位置的比较。我们通常将字符串采取一定的方法变为一个P进制的数值形式,如:abc = a* P1+ b* ...
原创
博文更新于 2020.02.02 ·
483 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

单调栈

单调栈所谓单调栈即一个具有单调性(呈递增或者递减状态)的一个栈(先进后出),一般用于一个求最近的最小或最大值中,能发挥奇效。注意能使用单调栈题目一般都可以用暴力解决,且具有一定单调性质。下面来一个简单单调栈题目: 直方图中最大的矩形直方图是由在公共基线处对齐的一系列矩形组成的多边形。矩形具有相等的宽度,但可以具有不同的高度。例如,...
原创
博文更新于 2020.02.02 ·
140 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

并查集

并查集我们结合一个题目来彻底了解这个算法吧。问题 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 ·
321 阅读 ·
1 点赞 ·
2 评论 ·
2 收藏

归并排序

归并排序学习归并之前先给个问题,假如有两个有序的数组,要你把他们合成一个有序数组该怎么操作呢???(假设是升序)有个姓谭的同学就说了,简单,创一个新数组,把两个数组的值依次放入新数组里。随手扔出一串代码给我。。。int a[10000];int b[10000];int c[20000];//新数组开两倍长fun(ra,rb)//数组a和数组b的长度{int i,j,k;for(...
原创
博文更新于 2020.01.21 ·
188 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

总结

15–20号五日总结15号学习bfs学的我头疼,感觉我好蠢,在洛谷上做了一个题硬是没做出来,感觉我对递归太不理解了,随后看了看啊哈里面的bfs,懂了很多倒是,看看书再实践挺好,一下子就领悟了,还得练习,递归思想对于一些人真的难懂。16号家里有点事,把学校给的补题没做的给做了,剩一个题一直没写出来,有待提升。17号看了看之前没弄懂的kmp算法,然后把自己的题目代码看了看,自我感觉良好哈哈哈1...
原创
博文更新于 2020.01.21 ·
104 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

尺取法

尺取首先我们要明白,尺取法并不是很常用,它一般都用于数组中,切题目一定和连续性挂边,或者有规律的断断续续才可用。尺取法一般都是固定长度,并且能明确其前后端点。尺取法可以有效的节省时间。很多尺取的题目用暴力会超时。下面来一道简单的尺取题:冬天与火锅更配(<-点击即可)https://blog.csdn.net/bsbxn/article/details/104024574...
原创
博文更新于 2020.01.18 ·
392 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

快速幂取余

快速幂取余由高中数学可知:(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 ·
245 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

冬天与火锅更配

冬天与火锅更配(尺取)描述冬日里的一抹暖阳总是能给人们留下深刻的记忆,人们喜爱冬天的太阳,就跟人们喜爱冬天的火锅一般。寒冷的冬天总会让人想起火锅,最近小Z特别想去吃火锅,刚好某家转转火锅刚开业有活动,有n盘火锅围成一个圈,第一盘和最后一盘是相连的,每一盘火锅都有一个价值a[i],现在可以吃连续的m盘火锅,小Z想知道他所吃的那连续的m盘火锅的最大价值可以是多少?你能帮帮憨憨的小Z吗。输入格式...
原创
博文更新于 2020.01.17 ·
360 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

撞杆子的cc学姐

撞杆子的cc学姐(第一次写博客大家见谅)描述17级学姐中有个学姐,人称撞杆子的CC,因为CC学姐走路的时候总是在低头玩手机,所以经常撞杆子,在一次把鼻子撞破后,CC学姐在想自己出一次门究竟要撞多少个杆子。一天CC学姐打算去广场玩,已知CC学姐走完全程共撞n次杆子,CC学姐第一次撞杆子时是走了1米的时候,每次撞完杆子后潜意识都会改变自己的小心程度,即第i次撞杆子后经过2i % 107米后会撞下...
原创
博文更新于 2020.01.15 ·
350 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏
加载更多