- 博客(51)
- 收藏
- 关注
RSS订阅原创 网络通信开课作业c++
临时变量在使用过后会立即释放掉内存，再去拿引用就拿不到了//c++11的线程库x += 1;int a = 1;t.join();return 0;用到std::ref()当我们用ref函数去修饰a这个局部变量的时候，就已经转换成引用类型的变量了。
2024-09-16 17:56:53
730
原创 Redis笔记
一个开源的基于内存的数据存储系统，可以用作数据库缓存和消息队列等各种场景，也是最热门的NoSql数据库之一以前用Mysql 随着应用系统的访问量变大，导致性能下降（磁盘IO导致） 那若把数据存储在内存中就可以大大提高性能redis使用方式包括三种类型：第二种简单来说就是使用java或python这些编程语言通过编写代码的方式使用redisredis优势：性能高、数据类型丰富、简单易用，支持所有主流编程语言、支持数据持久化，主从复制，哨兵模式等高可用特性。
2024-08-08 16:54:43
832
原创 JavaWeb
为什么有了起步依赖还要自定义呢？因为在实际开发中，有很多的第三方技术，不是所有的第三方技术都提供了与springboot整合的starter起步依赖，但这些技术又非常通用，在很多项目中都在使用，比如阿里云OSS对象存储服务。所以，为了方便起见，经常会定义一些公共组件，提供给各个项目团队使用。而在springboot项目中，一般会将这些公共组件封装为springboot的starter（起步依赖）怎么区分springboot官方提供的还是其他提供？如果项目中没有找到.iml文件怎么处理？
2024-07-16 13:16:07
657
1
原创 01背包问题合集 蓝桥OJ
用二维数组dp判断最大价值，i表示物品数量，j表示物品体积，如果 j > V 则无需继续， j >= w 物品还能再增加，同样价值也增加，否则继承之前的价值，在之间找Max，最大价值。3.当j>=c时， dp[i][j] = max(dp[i-1][j-c]+d , max(dp[i-1][j]+e, dp[i-1][j-a]+b))2.当j >= a and j < c时， dp[i][j] = max(dp[i-1][j]+e, dp[i-1][j-a]+b)跟 盗墓分赃 一模一样。
2024-04-09 20:27:24
388
1
原创 蓝桥OJ 3500阶乘求和(找规律)
但是可以发现算到将近40的阶乘时，后9位的答案就已经可以确定了。做这道题两个循环到202320232023肯定会超时间。这个上面不是最终答案，只是测试代码。最终答案直接输出后9位就ok。
2024-03-30 10:20:33
204
原创 蓝桥OJ 6003递归函数 (快速幂)
如果指数为奇数,收集current底数后,指数除以2,底数翻倍,继续循环。如果指数为偶数,直接指数除以2,底数翻倍,继续循环。通过这道题学习了快速幂思想。
2024-03-30 09:22:34
231
1
原创 蓝桥OJ3514 子串简写 (暴力+二分)
从字符串开头遍历，如果遇到c1就进入子遍历，遇到长度大于等于k且以c2结尾的子串就使cnt++;遍历完之后再从外遍历找c1。学习了b站Turing_Sheep的思路。这种方法的弊端在于：外遍历。
2024-03-29 17:03:52
399
原创 **蓝桥OJ 178全球变暖 DFS
将每一座岛屿用一个颜色scc代替, 用dx[]和dy[]判断他的上下左右是否需要标记颜色,如果已经标记过颜色或者是海洋就跳过.后面的淹没,实际上就是哪个块上下左右有陆地,那么就不会被淹没,我用一个tag标记,如果上下左右一旦有海洋,tag就变为false.如果tag为true的话,就用一个vis数组判断是否为同一块岛屿,如果岛屿前面没有出现过就ans++,此ans代表没有被完全淹没的岛屿,题目问完全淹没的岛屿有多少,即scc-ans为答案。
2024-03-02 18:46:22
540
原创 蓝桥OJ 182小朋友崇拜圈 DFS
rec记录最小时间戳,避免走到已计算过的环中去,比如7->4(7的时间戳是8,4的时间戳是4,但次数最小时间戳是6,所以不构成一个环)由于此题目不止一个起点,所以我们遍历i去dfs,表示从i点出发,每次能达到的最大环的大小。输入的n个数,表示第i个小朋友最喜欢的小朋友。此处用到dfn时间戳。
2024-03-02 09:46:02
546
原创 蓝桥OJ 3223出列 位运算思想
综上,我们可以知道第i次出列,即踢出以i个0结尾的数,或者说以(1<<(i-1))结尾的数。第一次出列:踢出1,3,5,7 其二进制为1,11,101,111 可以发现其末尾都为1。第二次出列:踢出2,6 其二进制为10,110 可以发现其以10结尾。最后只剩下(1<<k(最后一次,此处为2)))
2024-02-29 18:26:31
290
原创 蓝桥OJ 3695聪明的小羊肖恩
思路：这道题利用二分和不等式的性质。1<i<j<=n且L<=a[i] + a[j] <= R ==> L - a[i] <= a[j] <= R - a[i]。遍历找出大于等于L - a[i] 和 大于 R - a[i] 的区间，区间长度即为当前i对应的下标对数。所有对数累加即为满足条件的下标对数量。
2024-01-31 16:42:40
429
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人