Peyton_Li - 博客园

L1正则化和L2正则化

摘要： L1和L2正则都是比较常见和常用的正则化项，都可以达到防止过拟合的效果。L1正则化的解具有稀疏性，可用于特征选择。L2正则化的解都比较小，抗扰动能力强。 L2正则化对模型参数的L2正则项为即权重向量中各个元素的平方和，通常取1/2。L2正则也经常被称作“权重衰减”（weight decay）和“ 阅读全文

posted @ 2017-09-28 17:58 Peyton_Li 阅读(10251) 评论(0) 推荐(0) 编辑

饥饿的小易（枚举+广度优先遍历（BFS））

摘要：题目描述小易总是感觉饥饿，所以作为章鱼的小易经常出去寻找贝壳吃。最开始小易在一个初始位置x_0。对于小易所处的当前位置x，他只能通过神秘的力量移动到 4 * x + 3或者8 * x + 7。因为使用神秘力量要耗费太多体力，所以它只能使用神秘力量最多100,000次。贝壳总生长在能被1,000,0 阅读全文

posted @ 2017-09-28 16:13 Peyton_Li 阅读(712) 评论(0) 推荐(0) 编辑

不要二（最大化填充）

摘要：题目描述二货小易有一个W*H的网格盒子，网格的行编号为0~H-1，网格的列编号为0~W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2 阅读全文

posted @ 2017-09-27 10:18 Peyton_Li 阅读(202) 评论(0) 推荐(0) 编辑

最大连续子序列和

摘要：题目就不再描述了。最大连续子序列和问题是个很老的面试题了，最佳的解法是O(N)复杂度。最近再次遇到的时候却不能很清楚地写出来，所以在此记录一下。阅读全文

posted @ 2017-09-26 23:04 Peyton_Li 阅读(133) 评论(0) 推荐(0) 编辑

幸运的袋子（深度优先遍历（Depth First Search，DFS））

摘要：题目描述一个袋子里面有n个球，每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。例如：如果袋子里面的球的号码是{1, 1, 2, 3}，这个袋子就是幸运的，因为1 + 1 + 2 + 3 > 1 * 1 * 2 * 3 你可以阅读全文

posted @ 2017-09-24 15:48 Peyton_Li 阅读(1125) 评论(0) 推荐(0) 编辑

混合颜料（求线性组的基）

摘要：题目描述你就是一个画家！你现在想绘制一幅画，但是你现在没有足够颜色的颜料。为了让问题简单，我们用正整数表示不同颜色的颜料。你知道这幅画需要的n种颜色的颜料，你现在可以去商店购买一些颜料，但是商店不能保证能供应所有颜色的颜料，所以你需要自己混合一些颜料。混合两种不一样的颜色A和颜色B颜料可以产生(A 阅读全文

posted @ 2017-09-22 23:53 Peyton_Li 阅读(419) 评论(0) 推荐(0) 编辑

数列还原（全排列）

摘要：题目描述牛牛的作业薄上有一个长度为 n 的排列 A，这个排列包含了从1到n的n个数，但是因为一些原因，其中有一些位置（不超过 10 个）看不清了，但是牛牛记得这个数列顺序对的数量是 k，顺序对是指满足 i < j 且 A[i] < A[j] 的对数，请帮助牛牛计算出，符合这个要求的合法排列的数目。阅读全文

posted @ 2017-09-22 18:00 Peyton_Li 阅读(627) 评论(0) 推荐(0) 编辑

地牢逃脱（BFS（广度优先搜索））

摘要：题目描述给定一个 n 行 m 列的地牢，其中 '.' 表示可以通行的位置，'X' 表示不可通行的障碍，牛牛从 (x0 , y0 ) 位置出发，遍历这个地牢，和一般的游戏所不同的是，他每一步只能按照一些指定的步长遍历地牢，要求每一步都不可以超过地牢的边界，也不能到达障碍上。地牢的出口可能在任意某个可阅读全文

posted @ 2017-09-20 18:10 Peyton_Li 阅读(353) 评论(0) 推荐(0) 编辑

合唱团（动态规划）

摘要：题目：合唱团有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？输入描述每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 阅读全文

posted @ 2017-09-20 00:23 Peyton_Li 阅读(885) 评论(0) 推荐(0) 编辑

双核处理（动态规划）

摘要：一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最小的时间。输入描述: 输入包括阅读全文

posted @ 2017-09-18 20:35 Peyton_Li 阅读(398) 评论(0) 推荐(0) 编辑