- 博客(5)
- 收藏
- 关注
RSS订阅原创 动态规划——最小编辑代价
题目描述给定两个字符串str1和str2，再给定三个整数ic，dc和rc，分别代表插入、删除和替换一个字符的代价，请输出将str1编辑成str2的最小代价。输入描述:输出三行，第一行和第二行均为一行字符串，分别表示两个字符串str1，str2。(1≤length(str1),length(str2)≤5000)(1≤length(str1),length(str2)≤5000)\left( ...
2020-04-23 15:59:53
211
原创 动态规划——最长公共字串
题目描述：给定两个字符串str1和str2,输出两个字符串的最长公共子串，如果最长公共子串为空，输出-1。输入描述: 输入包括两行，第一行代表字符串srr1，第二行代表字符串str2。输出描述: 输出包括一行，代表最长公共子串。示例1输入 1AB2345CD 12345EF输出 2345题解：使用动态规划求解。dp[i][j]定义为：s1的前i个和s2的前j个字符中公共字串的...
2020-04-22 16:01:50
177
原创 剑指offer——|二叉树|Java题解
序号题目解题要点剑6重建二叉树二叉树，递归剑8树的子结构代码的鲁棒性剑19二叉树的镜像二叉树，递归剑23从上往下打印二叉树二叉树，递归剑6重建二叉树二叉树，递归剑6重建二叉树二叉树，递归剑6重建二叉树二叉树，递归剑6 重建二叉树题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序...
2020-03-19 08:44:45
172
原创 Java输入输出集合
做笔试题和平时刷题的不同在于要自定义输入输出，此篇文章总结java中的输入，包括输入链表、二叉树等。读取输入输出的基本操作如下int n = scanner.nextInt();//读取整数，适合一行只有一个数字String s = scanner.nextLine();//读取一行字符串String[] strs = s.spilt(" ");//将字符串转为字符串数组，以空格为分割i...
2020-03-16 11:29:13
868
原创 算法工程师面试问题整理（一）——模型评估方法
模型评估方法1.Accuracy作为指标有哪些局限性？在非平衡数据的情况下，准确率这个评价指标有很大的缺陷。比如在互联网广告里面，点击的数量是很少的，一般只有千分之几，如果用Accuracy，即使全部预测成负类（不点击），ACC也达到了99%以上，这就没有意义了。当不同类别的样本比例非常不均衡时。2.ROC曲线和PR曲线各是什么？在机器学习中，ROC（Receiver Operator C...
2020-01-17 14:05:59
676
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人