- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 剑指offer17题思考题——两个大整数的加法
代码参考自https://blog.csdn.net/sushauai/article/details/51212314,修复了其中几个bug，修复之处在代码注释之中有注明。 import java.util.Arrays; /** 由于没有限定输入两个数的大小范围，我们也要把它当做大数问题来处理 思路： s1：用两个字符数组分别来保存两个数 case1：两个数一正一负 s2：如果是nu...
2018-07-04 18:12:18
460
1
转载 java Arrays 小结
Arrays是针对数组的工具类，可以进行 排序，查找，复制填充等功能。 大大提高了开发人员的工作效率 关键字 简介 copyOfRange 数组复制 toString 转换为字符串 sort 排序 binarySearch 搜索 equals 判断是否相同 fill 填充 数组复制 与使用Sys...
2018-05-18 17:53:15
183
原创 机器学习评估方法
评估方法 留出法 训练/测试集的划分要尽可能保持数据分布的一致性，避免因数据划分过程引入额外的偏差而对最终结果产生影响，例如：在分类任务中，至少要保持样本的类别比例类似。如果从采样的角度来看待数据集的划分过程，则保留类别比例的采样方式称为“分层采样”。 单词使用留出法得到的估计结果往往不够稳定可靠，在使用留出法，一般要采用若干次随机划分、重复进行实验评估后取平均值作为留出法的评估结果。 ...
2018-05-15 18:41:40
381
原创 动态规划（五）
网易内推笔试之合唱团 题目描述 有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？ 输入描述: 每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50)，表示学生的个数，接下来的一行，...
2018-05-11 11:28:30
309
原创 动态规划（四）
leetcode 213. 打家劫舍 II 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。 示例 ...
2018-05-10 13:53:26
480
原创 动态规划（三）
leetcode题目 198.House robber 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。 示例1： 输入: [1,2,3,1] 输...
2018-05-09 22:22:06
426
原创 动态规划（二）
本文同样参考自 http://baijiahao.baidu.com/s?id=1570689459307346&wfr=spider&for=pc 代码部分自己做了实现。 2. 国王和金矿 有一个国家发现了5座金矿，每座金矿的黄金储量不同，需要参与挖掘的工人数也不同。参与挖矿工人的总数是10人。每座金矿要么全挖，要么不挖，不能派出一半人挖取一半金矿。要求用程序求解出，要...
2018-05-09 22:21:28
760
转载 动态规划（一）
以下内容参考转载来源（本人只是为了自己学习方便做了归纳整理）： http://baijiahao.baidu.com/s?id=1570689459307346&wfr=spider&for=pc 动态规划包含了三个重要的概念：最优子结构、边界、状态转移公式。 题目：有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法...
2018-05-09 22:19:45
189
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人