我不是匠人
我不是匠人
全部文章
题解
KMP算法(1)
LeetCode(1)
Manecher算法(1)
PAT数据结构与算法题目集(中文)(6)
PAT甲级(66)
POJ(1)
STL标准模板库(6)
————ACM————(1)
二分图(2)
二分查找(3)
二叉树(5)
伪随机数(1)
分治(2)
动态规划(1)
哈夫曼树(3)
哈希散列(6)
复试上机(50)
字符串(31)
并查集(4)
广度优先搜索(3)
技巧题(2)
拓扑排序(3)
排序(12)
数字图像处理(1)
数组(3)
数论基础(15)
最小生成树(1)
最短路径(10)
最近公共祖先(1)
未归档(126)
机器学习(9)
机器学习算法(6)
枚举(1)
树状数组(1)
模拟(12)
深度优先搜索(7)
程序员的故事(1)
笔试面试(9)
简单题(18)
线段树(1)
编程语言(4)
英语(1)
贪心算法(4)
递归(2)
链表(9)
高精度(4)
归档
标签
去牛客网
登录
/
注册
今非昨
富贵非吾愿,帝乡不可期。怀良辰以孤往,或植杖而耘耔。
全部文章
/ 题解
(共6篇)
最小编辑代价【Java版】
来自专栏
说明 leetcode 72 编辑距离 类似 注意这里是针对str1变成str2串 注意判断两个串为空的情况 当两个字符相同的时候,就不用增加代价,直接等于两个串减掉一位的前一个位置的代价 当两个串不等的时候,根据插入,删除,替换分别讨论,然后取最小值的代价 public class So...
java
dp
2021-04-05
0
879
筛选法求素数
来自专栏
解题思路 埃托拉斯筛选法 快速求0的数量 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Sc...
编程入门
java
2021-04-03
2
834
小乐乐与字符串【Java版】
来自专栏
思路 暴力枚举超时。 抓住“CHN”字符串只有三个字符这个特点。 统计C的数量countC 每遇到一个H字符,就能构成countC数量的CH串,countCH += countC 每遇到一个N字符,就能构成countCH数量的CHN串,所以ans += countCH 最后的结果就是ans im...
编程入门
java
2021-04-03
8
980
有序序列判断【Java版】
来自专栏
思路 考点:数组,排序 方法:先深拷贝一个辅助数组,再对数组排序,判断两个数组的值是否相等,不等再把辅助数组逆序,再次判断是否相等,再不等就输出无序。 import java.util.ArrayList; import java.util.Collections; import java.ut...
编程入门
java
2021-04-03
6
1133
成绩排序【Java版】
来自专栏
思路 重写比较器 注意输出格式 import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.Scanner; public class Main { ...
java
考研历年上机
2021-04-03
1
761
成绩排序KY2
来自专栏
成绩排序 Java 考点:数组 比较器 注意点:如果成绩相同,需要根据读入的先后顺序进行排序,我们可以多加一个属性来进行比较。 import java.util.ArrayList; import java.util.Collections; import java.util.List; imp...
Java
考研历年上机
数组
2021-04-03
5
896