- 博客(32)
- 收藏
- 关注
RSS订阅原创 第十五届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组
我模拟了一下, 分享一下我的做题感受和经验, 希望能对你有用这个比赛的时长是四个小时, 初赛的目标是拿到省一, 才有机会进入国赛我也不知道, 这个分能不能进国赛, 算了，不管了, 直接开讲, 我本人一般刷面试题比较多, 这种比赛题平常基本不怎么写。
2025-04-05 00:49:40
335
原创 SSM框架学习(Day-1)
再往上是数据访问层。我的理解是, 在容器中创建了一个bean, 你想要getBean一个对象, 然后调用相关的方法, 下一次你还想调用方法的话, 可以直接使用先前getBean的对象, 不用再创建一个新的Bean了。bean的作用范围: 在IOC容器中创建的bean, 默认是单列的(就是你getBean两个同一个实现子类, 他的引用(对象)是一样的), 如果想变成双列的, 就需要添加scope属性。id: bean的id, 使用容器可以通过id值获取对应的bean, 在一个容器中id值唯一。
2025-04-02 21:24:37
731
原创 星际旅行(去年蓝桥杯省赛b组-第7题)
边数 m 远小于完全图的边数 n(n−1)/2。本题中，m≤5n，即平均每个节点的度数不超过 10（因为 平均度数=2m/n≤10）。
2025-03-29 23:11:34
788
原创 查找单入口空闲区域[A卷-hw_od]
给定一个 m x n 的矩阵，由若干字符 ‘X’ 和 ‘O’构成，’X’表示该处已被占据，’O’表示该处空闲，请找到最大的单入口空闲区域。解释：空闲区域是由连通的’O’组成的区域，位于边界的’O’可以构成入口，单入口空闲区域即有且只有一个位于边界的’O’作为入口的由连通的’O’组成的区域。如果两个元素在水平或垂直方向相邻，则称它们是“连通”的。
2025-03-22 15:54:59
281
原创 称砝码[A卷-hw_od]
对于每组测试数据： 第一行：n --- 砝码的种数(范围[1,10]) 第二行：m1 m2 m3 ... mn --- 每种砝码的重量(范围[1,2000]) 第三行：x1 x2 x3 .... xn --- 每种砝码对应的数量(范围[1,10])现有n种砝码，重量互不相等，分别为 m1,m2,m3…每种砝码对应的数量为 x1,x2,x3...xn。现在要用这些砝码去称物体的重量(放在同一侧)，问能称出多少种不同的重量。可以表示出0，1，2，3，4五种重量。利用给定的砝码可以称出的不同的重量数。
2025-03-22 14:45:02
195
原创 查找重复代码[A卷-hw_od]
小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。重复代码查找方法：以字符串形式给定两行代码（字符串长度 1 < length <= 100，由英文字母、数字和空格组成），找出两行代码中的最长公共子串。状态转移: 如果当前s[i]==s[j] , dp[i][j]=dp[i-1][j-1]+1 否则dp[i][j]=0。考虑边界: dp[0][0]=0, dp[m][n]=答案。状态定义：dp[i][j]表示以i,j的结尾的最长子串。输出任一最长公共子串。
2025-03-22 13:14:24
449
1
原创 不等式是否满足约束并输出最大差/单词接龙(E卷-hw_od)
给定一组不等式，判断是否成立并输出不等式的最大差(输出浮点数的整数部分)要求:不等式系数为 double类型，是一个二维数组不等式的变量为 int类型，是一维数组;
2025-03-15 16:59:34
565
原创 报数游戏/补种未成活胡杨[E卷-hw_od]
如果输入参数M小于等于1或者大于等于100，输出“ERROR!否则按照原先的编号从小到大的顺序，以英文逗号分割输出编号字符串。他们从1开始依次报数，报到为M的人自动退出圈圈，然后下一个人接着从1开始报数，直到剩余的人数小于M。M 未成活胡杨数量，M 个空格分隔的数，按编号从小到大排列，1 <= M <= N。现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？100个人围成一圈，每个人有一个编码，编号从1开始到100。K 最多可以补种的数量，0 <= K <= M。
2025-03-15 13:31:46
195
原创 羊、狼、农夫过河/寻找最优的路测线路[E卷-hw_od]
路测路线可以上下左右四个方向，不能对角 路线的评分是以路线上信号最差的栅格为准的，例如路径 8→4→5→9 的值为4，该线路评分为4。羊、狼、农夫都在岸边，当羊的数量小于狼的数量时，狼会攻击羊，农夫则会损失羊。现给出 R 行 C 列的整数数组 Cov，每个单元格的数值 S 即为该栅格的信号质量（已归一化，无单位，值越大信号越好）。评估一个网络的信号质量，其中一个做法是将网络划分为栅格，然后对每个栅格的信号质量计算。输入描述 第一行输入为M，N，X， 分别代表羊的数量，狼的数量，小船的容量。
2025-03-15 12:55:26
671
原创 男生方阵/数字序列比大小[E卷-hw_od]
备注 这里要求计算A可能赢B的最大分数，不妨假设，A知道B的数字序列，且总是B先挑选数字并明示。A，B两个人玩一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字序列，两个数字序列不相同的，且其中的数字是随机的。A，B各自从数字序列中挑选出一个数字进行大小比较，赢的人得1分，输的人扣1分，相等则各自的分数不变。这个相连位置在一个直线上，方向可以是水平的，垂直的，成对角线的或者呈反对角线的。输入数据的第1个数字表示数字序列的长度N，后面紧跟着两个长度为N的数字序列。A可以赢的最大分数是3。
2025-03-15 12:44:02
263
原创 最大花费金额/最大矩阵和[E卷-hw_od]
双十一众多商品进行打折销售，小明想购买自己心仪的一些物品，但由于受购买资金限制，所以他决定从众多心仪商品中购买三件，而且想尽可能的花完资金。现在请你设计一个程序帮助小明计算尽可能花费的最大资金数额。输入第一行为一维整型数组M，数组长度小于100，数组元素记录单个商品的价格，单个商品价格小于1000。输入第二行为购买资金的额度R，R小于100000。输入格式是正确的，无需考虑格式错误的情况输出为满足上述条件的最大花费额度。如果不存在满足上述条件的商品，请返回-1。
2025-03-15 12:34:32
241
原创 数大雁和IPv4地址转换成整数[E卷-hw_od]
现以字符串形式给出一个虚拟IPv4地址，限制第1小节的范围为1-128，即每一节范围分别为(1-128)#(0-255)#(0-255)#(0-255)，要求每个IPv4地址只能对应到唯一的整数上。2.大雁会依次完整发出”quack”，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。3.如果字符串不是由’q’, ‘u’, ‘a’, ‘c’, ‘k’ 字符组合而成，或者没有找到一只大雁，请返回-1。输入: 1#2#3 输出: invalid IP。
2025-03-15 12:22:40
521
原创 线段树(算法积累)
1.线段树是一种特殊的平衡二叉查找树,使用线段树,可以实现数据的添加,查找和删除等操作. 相比二叉搜索树,线段树不同的地方在于,线段树的根节点表示了一个完整的单元区间,线段树中的内部节点,将整个区间划分成了更小的子区间,而叶节点表示了区间间隔为1的单位区间。3.如果一个线段树代表区间[a,b],那么该线段树一共有b-a+1个叶节点,它可以存储a到b之间的所有整数。例如,根节点代表的区间是[0,5],那么它会被拆分为[0,0],[1,1],[2,2]...[5,5],6条单位线段,可以保存0到5这6个整数。
2024-09-28 21:33:40
212
1
原创 记忆化数组的创建
在C++中，和std::array都是常用的容器类型，但它们在性能上有一些差异，特别是在特定用途下。以下是你提到的两种memostd::array。
2024-09-26 15:57:38
359
原创 IP地址 子网掩码，默认网关，DNS都是干嘛的？
eg:192.168.1.1,如果掩码为255.255.0.0，那么192.168.2.1就和第一个ip地址是属于同一网段的。子网掩码决定ip地址的网络位，如果我们访问的ip地址的网络位相同，那么我们就在同一网段。访问不同网段目标，用另一种通信方式，必须找中间人，由中间人做数据转发，中间人，是网关。访问目标的时候，访问同网段目标，用一种通信方式，直接发包，直接通信。ip地址看网络位，ip地址的前多少位，代表这个ip属于哪个网段。总结：ip地址，设备的地址，发数据包，填地址。子网掩码，作用是划分网段的。
2023-10-27 00:15:44
300
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人