- 博客(32)
- 收藏
- 关注
RSS订阅原创 图的最短路径问题
接下来m行，每行输入三个整数a，b和l，表示a市与b市之间存在一条线段，线段长度为l。小丁同学准备去A国旅游，他买了一张A国的地图，地图标出了A国著名的n个旅游热门城市，并标注了这n个城市之间有m条路线相连以及每条路线的长度。输入第一行为两个正整数n（n<=10）和m（m<=n*(n-1)/2），n表示城市个数，m表示线段个数。此后的m 行，每行描述一条连线，由两个整数i和j组成，表示第i个点和第j个点之间有连线。第2行到第n+1行（共n行） ，每行两个整数x和y，描述了一个点的坐标。
2025-03-12 23:09:55
282
原创 java中的四舍五入
是最简单的四舍五入方法。BigDecimal适合需要高精度的场景。常用于格式化输出。和用于特定方向的取整。自定义方法灵活但需注意精度问题。
2025-03-01 22:43:14
483
原创 位运算相关知识点
规则：将二进制数向右移动指定位数，高位补符号位（算术右移）或补0（逻辑右移）。规则：两个位中有一个为1时，结果为1，否则为0。规则：将二进制数向左移动指定位数，低位补0。：左移可能导致溢出，需确保结果在有效范围内。规则：两个位都为1时，结果为1，否则为0。规则：两个位不同时，结果为1，否则为0。：左移相当于乘以2，右移相当于除以2。规则：对每一位取反，0变1，1变0。：使用位运算快速提取或设置特定位。，结果为1则为奇数，0则为偶数。（取决于位数，通常为-6）。：右移时需注意符号位的扩展。
2025-02-27 10:57:43
243
原创 java中队列操作知识点
双端队列支持在队列的头部和尾部进行高效的操作，常用于滑动窗口、BFS等场景。优先队列是一种特殊的队列，元素按照优先级出队。是最小堆（队首元素最小），可以通过自定义比较器实现最大堆。：用于滑动窗口、需要高效操作头部和尾部的场景。：优先队列（基于堆实现，默认是最小堆）。示例：二叉树的层序遍历、图的BFS。：双端队列（支持高效的头尾操作）。使用队列模拟实际场景中的排队过程。：用于贪心算法、动态获取最优解。）是一种常用的数据结构，尤其是。）维护窗口中的最大值或最小值。：用于BFS、模拟问题。）动态获取当前最优解。
2025-02-01 20:58:23
343
1
原创 vue项目的创建
9.修改HomeView.vue里面的内容，并删除AboutView.vue。7. 启动项目----打开package.json点击三角形运行项目。3.输入npm create vue@latest，并按以下勾选。5.idea打开刚刚创建的vue-text。8.进一步精简项目，删除以下内容。11.删除App.vue里的内容。12.删除main.js的内容。6.删除以下几个文件，简化项目。2.在目录里面输入cmd。
2025-01-14 23:37:32
543
原创 前缀和、差分与离散化
不要简单的对每一列求最大连续和，还要利用前缀和的特性求出每种可能。然后转换为列的最大连续和，不过需要注意的是，简单前缀和，没啥好说的。
2024-12-23 22:43:53
176
原创 长草（Java）
接下来 nn 行，每行包含 mm 个字母，表示初始的空地状态，字母之间没有空格。如果为小数点，表示为空地，如果字母为 gg，表示种了草。输出 nn 行，每行包含 mm 个字母，表示 kk 个月后空地的状态。如果为小数点，表示为空地，如果字母为 gg，表示长了草。其中，2≤n,m≤1000，1≤k≤10002≤n,m≤1000，1≤k≤1000。这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，请告诉小明，kk 个月后空地上哪些地方有草。
2024-11-07 11:45:40
191
原创 拉马车（Java）——蓝桥杯
主要操作：队列，栈，模拟，队列转字符形式拼接输出，栈区域元素拼接到队列的队尾。但无论如何，都是赢牌的一方继续出牌，有的时候刚一出牌又赢了，也是允许的。是一个包含字符的集合或可迭代对象），并将每个字符添加到。1. 赢牌的一方并不能把桌上的牌都赢走，而是拿走。2.队列如何转字符串输出------创建了一个。可能是一个集合之类的数据结构），则遍历。最后，打印出拼接后的结果。相同牌点及其中间的部分。
2024-11-05 22:42:40
385
原创 P8649 [蓝桥杯 2017 省 B] k 倍区间(java)
给定一个长度为 NN 的数列，A1,A2,⋯ANA1,A2,⋯AN，如果其中一段连续的子序列 Ai,Ai+1,⋯Aj(i≤j)Ai,Ai+1,⋯Aj(i≤j) 之和是 KK 的倍数，我们就称这个区间 [i,j][i,j] 是 KK 倍区间。arr[]数组记录的是同余区间个数，比如如果f[0]=2,再出现一个区间和%k==0的话，sum1=sum1+1*2,因为f[0]里面有两个%k=0的区间，再出现的区间分别与各区间之中多了一个k区间。时限 2 秒, 256M。蓝桥杯 2017 年第八届。
2024-11-04 16:30:57
241
原创 P8647 [蓝桥杯 2017 省 AB] 分巧克力(java)
例如一块 6×56×5 的巧克力可以切出 66 块 2×22×2 的巧克力或者 22 块 3×33×3 的巧克力。为了公平起见，小明需要从这 NN 块巧克力中切出 KK 块巧克力分给小朋友们。小明一共有 NN 块巧克力，其中第 ii 块是 Hi×WiHi×Wi 的方格组成的长方形。输入保证每位小朋友至少能获得一块 1×11×1 的巧克力。输出切出的正方形巧克力最大可能的边长。
2024-11-03 03:39:29
270
原创 P8637 [蓝桥杯 2016 省 B] 交换瓶子(java)
其实挺简单的，但是花了很长时间写了一些递归啥的，因为看错题了，最重要的是一定要注意看题。第一行：一个正整数 NN（N
2024-11-02 20:45:43
283
原创 洛谷——P8635 [蓝桥杯 2016 省 AB] 四平方和（Java）
并对所有的可能表示法按 a,b,c,da,b,c,d 为联合主键升序排列，最后输出第一个表示法。要求你对 44 个数排序使得 0≤a≤b≤c≤d0≤a≤b≤c≤d。程序输入为一个正整数 N(N<5×106)N(N<5×106)。如果把 00 包括进去，就正好可以表示为 44 个数的平方和。蓝桥杯 2016 年省赛 A 组 H 题（B 组 H 题）。时限 3 秒, 256M。蓝桥杯 2016 年第七届省赛。每个正整数都可以表示为至多 44 个正整数的平方和。对于一个给定的正整数，可能存在多种平方和的表示法。
2024-11-02 16:14:02
247
原创 洛谷——P8623 [蓝桥杯 2015 省 B] 移动距离（java）
X 星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为 1,2,3,⋯1,2,3,⋯。输入为 33 个整数 w,m,nw,m,n，空格分开，都在 11 到 1000010000 范围内。我们的问题是：已知了两个楼号 mm 和 nn，需要求出它们之间的最短移动距离。要求输出一个整数，表示 mm 与 nn 两楼间最短移动距离。ww 为排号宽度，m,nm,n 为待计算的楼号。当排满一行时，从下一行相邻的楼往反方向排号。蓝桥杯 2015 年省赛 B 组 H 题。时限 1 秒, 256M。
2024-11-02 15:11:36
324
原创 力扣——找出字符串第一个匹配项的下标（python实现）
"sad" 在下标 0 和 6 处匹配。第一个匹配项的下标是 0 ，所以返回 0。"leeto" 没有在 "leetcode" 中出现，所以返回 -1。字符串的第一个匹配项的下标（下标从 0 开始）。
2024-09-24 23:21:40
154
1
原创 力扣——回文数（python实现）
从左向右读, 为 -121。从右向左读, 为 121-。因此它不是一个回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。从右向左读, 为 01。因此它不是一个回文数。是一个回文整数，返回。
2024-09-24 21:40:06
158
原创 天梯赛--出栈序列的合法性（C语言实现）
给定一个最大容量为 m 的堆栈，将 n 个数字按 1, 2, 3, ..., n 的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？例如给定 m=5、n=7，则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 }，但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。
2024-03-30 23:10:36
621
1
原创 天梯赛——二进制与八进制的互转（C语言实现）
Jack cheng 一出生就表现出非同一般的天赋 ， 异常的聪明，对于老师教授的知识他总是一点就会， 其中Jack cheng尤其擅长数学，喜欢计算机。课下之余他自己学习了一些编程知识，然而遗憾的是他并不能看懂Code。现在他遇到了一个问题，他想要编程一个进制转换的计算器，他需要我们这些专业人士帮忙。。。简单点， 我们要帮Jackcheng 实现一个十进制和二进制互转的计算器。
2024-03-24 17:49:36
319
1
原创 天梯赛--亲情号码（C语言实现）
我国经济的不断发展，小汽车已经越来越普及，有的家庭甚至已经有了两辆以上的汽车。作为一个优秀的商业策划者，小 y 承担了车辆管理所的商业开发顾问，经过研究和调查，他发现，有些家庭或情侣希望他们的汽车号码与手机号码一样，能有一定的关联。比如“苏 DMM520”和“苏 DGG520”就一对不错的“亲情号码”，这种号码是可以卖大价钱的！小y 作了一个定义：他把两个汽车号码后面的 5 个数字（或大写英文字母）加起来，如果和相等，他就认为这是一对亲情号码。
2024-03-24 14:53:35
872
1
原创 天梯赛——凯撒密码
为了防止信息被别人轻易窃取，需要把电码明文通过加密方式变换成为密文。输入一个以回车符为结束标志的字符串（少于80个字符），再输入一个整数offset，用凯撒密码将其加密后输出。恺撒密码是一种简单的替换加密技术，将明文中的所有字母都在字母表上偏移offset位后被替换成密文，当offset大于零时，表示向后偏移；当offset小于零时，表示向前偏移。
2024-03-21 22:04:11
640
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人