- 博客(17)
- 收藏
- 关注
RSS订阅原创 十天集训补题--第一天
其他的题目排序按难度排看起来很简单但是超时，wa了四次，今天必然看看怎么个事题面和题解指路发现是听都没听过 学习一下粗浅理解就是一个问题，如果因为数据量不同需要相差较大的时间复杂度，那么就把问题分块解决这题关键是理解s[x][y]是除x余y所有数的和以及else { v[x] += y;p
2024-07-05 00:05:04
1326
原创 J2ee课设-围棋网站-课程产品-购物车2
昨天剩了一个javabean没写完，这里是一些写代码时的查漏补缺。错误的代码就不发了，先贴个图。遇到了一些错误 明天排查吧。接下来是用jsp写界面。
2024-05-04 22:38:00
257
2
原创 J2ee课设-围棋网站-课程产品-购物车1
假期懒懒的，看了老友记很开心。晚上简单写了个Javabean先放着。好像不是很明白这些文件应该放在哪里，于是我查到了。还没有做产品界面就要做购物车了，懵懵的。
2024-05-03 22:16:32
551
1
原创 蓝桥杯打卡：玩具蛇 2020国赛dfs 细节处理
原来自己写的代码，结果是3246，翻了题解感觉自己大逻辑上基本没有什么错误，于是就一段段把题解上的代码带入，排查了好久然后发现是tn变量的问题。
2024-03-25 09:11:31
236
1
原创 蓝桥杯打卡：二分
但是我在2017-省赛题目中用这个模版是有一组数据过不了的 改成了R=n+1就可以了。同样的经过测试 修改的模版也可以在2019-省赛 题中通过所有样例。做了两题二分发现数据限制都在1e5，以后可以尝试用数据推方法。2.扫地机器人 - 蓝桥云课 (lanqiao.cn)1.分巧克力 - 蓝桥云课 (lanqiao.cn)感恩大佬简单方便的模版。
2024-03-20 22:36:58
691
1
原创 蓝桥杯打卡：gcd+前缀和
bak[i]代表i后所有数（包括i）的最大公约数。最后遍历每个数 查找不包含自己的最大的最大公约数。题目要求替换数，没看题解前觉得都是要真的换。pre[i]代表前i个数的最大公约数。LCM基本模版-最小公倍数。gcd基本模版-最大公约数。几个知识点叠加就有点不好想。
2024-03-20 21:11:18
276
1
原创 蓝桥杯2023省赛 有奖问答（DFS/DP）
因为后面还有可能继续加分或者归零，仍有可能重新到达70分，而小明可以随时离场。1.边界：dfs从0题开始搜，每次变化表示已经做完num题，最多做完30题，所以终止情况为num>n。f[i][j] 表示当前已经回答了i道题，得分为j的方案数。f[i][0]=Σf[i-1][k] k从0-90（100时自动结束）否则 f[i][j]=f[i-1][j-10]输出答案为Σf[i][70]i从1-70。第二种方法 动态规划。如果j=0那么第i题答错。
2024-03-16 11:59:19
656
1
原创 蓝桥杯练习动态规划-最长公共子序列
2. **自顶向下的递归 + 记忆化搜索：** 在这种情况下，使用递归函数进行状态转移，并通过记忆化搜索（Memoization）来避免重复计算。1. **自底向上的递推：** 在这种情况下，通常使用一个二维数组来表示状态转移表，循环嵌套用于填充表格。对于每个状态，需要考虑其依赖的其他状态，因此时间复杂度为 O(n * m)。假设问题规模为 n，状态数为 m，那么动态规划的时间复杂度可以表示为 O(n * m)。需要注意的是，动态规划问题的时间复杂度与问题本身的性质有关，不同问题可能具有不同的时间复杂度。
2024-03-12 21:38:55
342
1
原创 蓝桥杯2017省赛 暴力搜索
题外话：每个人刚接触新的知识点都很难的，不要怀疑自己呀，只是每个人接触这个的时间不同所以掌握的程度也不同。每当我坚持不下去的时候都会看看周围的小伙伴，他们可以我也可以的，借些胆子继续走下去。别太在意结果，在过程中努力，收获耐心，逻辑能力，理性思考的能力和代码能力都是终身收益的！依次访问二维数组坐标，判断是否为零，如果为零则表示这个位置需要填数，那么就放入未被访问过的数据，x->记录当前位置（二维坐标不好变化就存一维的，在函数中转化为二维的））*/dfs1-9的全排列 看有多少个满足题意！
2024-03-12 20:12:58
551
1
原创 小白学习记录：
好急，距离进集训队还有70题要写/(ㄒoㄒ)/~~每天要写三到四题，还有很多不会的要学加油加油。今天发现中国大学慕课上听数据结构的课更好，有配套练习，和我一样的小白可以一起去听听。/(ㄒoㄒ)/~~悲伤的是又多了一堆题目要写。
2023-08-02 23:45:00
59
原创 小白学习记录：时钟打点
另外今天创建了自己的GitHub,在桌面上下载了GitHub Desktop，建立了自己的仓库。但是还不太会用，有待探索。试着跟陈越老师的数据结构一起做，其实是抄了一个代码下来。试图改成c++发现很多错误，其实主要问题是源代码不理解。如果有大佬看的话很想问问c++格式的应该怎么写，没有的话日后再研究。图二是c语言，可运行，图三是c++,待改。特别想问这个界面是要叫我干嘛。
2023-08-01 20:47:15
84
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人