- 博客(29)
- 收藏
- 关注
RSS订阅原创 笔试强训Day10 动态规划 状态机
用二维数组 dp[i][j] 表示 左边界i 右边界j 的字符串是不是 回文串 j>=i;注意 需要倒序遍历， 如果正序的话 j >= i 会遇到还没处理的子串。
2024-04-26 16:35:55
531
1
原创 笔试强训Day7 字符串 暴力 搜索
每组数据6个木棍 直接暴力 6^3 * 10^3 都不会超时 直接用全排列函数next_permutation即可。
2024-04-22 13:06:04
215
原创 笔试强训Day5 基础算法 BFS 数学知识
孩子们的游戏(圆圈中最后剩下的数)_牛客题霸_牛客网 (nowcoder.com)思路：约瑟夫问题可用优先队列 循环列表 但时间复杂度O(n*m)，故可考虑 线段树 和 数学知识，此题对于答案格式 采用数学知识对约瑟夫环的推导。这或许是你能找到的最详细约瑟夫环数学推导！- 知乎 (zhihu.com)public:/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可* @param n int整型* @param m int整型* @return int整型。
2024-04-18 22:50:49
644
2
原创 笔试强训Day1 字符串 双指针 栈
思路：统计[L,R] 区间内的每一个数中2的个数 将每个数的每一位拆开 累加即可时间复杂度 区间长度 * 每一个数字的位数 最大 1e5 * 5 不会卡时间。
2024-04-14 20:34:46
587
5
原创 Linux基础指令
2. 当第二个参数类型是文件时，mv命令完成文件重命名，此时，源文件只能有一个（也可以是源目录名），它 将所给的源文件或目录重命名为给定的目标文件名。功能：less与more类似，但使用less可以随意浏览文件，而more仅能向前移动，却不能向后移动，而且less在查看之前 不会加载整个文件。3. 当第二个参数是已存在的目录名称时，源文件或目录参数可以有多个，mv命令将各参数指定的源文件均移至 目标目录中。功能：用于显示指定文件末尾内容，不指定文件时，作为输入信息进行处理。功能：改变工作目录。
2024-01-16 22:06:04
1165
21
原创 常见排序算法实现
任取待排序元素序列中 的某元素作为基准值，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值，右子序列中所有元素均大于基准值，然后最左右子序列重复该过程，直到所有元素都排列在相应位置上为止。每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的 数据元素排完。堆排序是指利用堆这种数据结构所设计的一种排序算法，它是选择排序的一种。把待排序的元素按其大小逐个插入到一个已经排好序的有序序列中，直到所有的元素插入完为止，得到一个新的有序序列。
2024-01-15 21:38:40
1270
7
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人