huang22 - 博客园

2016年5月23日

摘要： 1. 概念求解最优化问题的算法通常需要经过一系列的步骤，在每个步骤都面临多种选择。对于许多最优化问题，使用动态规划来求最优解就有点杀鸡用牛刀了，所以，一种更简单、高效的算法就可以用上了。这种算法就是贪心算法。贪心算法，在对问题求解的时候，总是做出在当前看来最好的选择。阅读全文

posted @ 2016-05-23 20:03 huang22 阅读(170) 评论(0) 推荐(0) 编辑

矩阵快速幂

摘要：最近做一道斐波那契的题，需要用到矩阵快速幂，于是就看了看快速幂然后整理了一下。快速幂。快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O(log₂N)，与朴素的O(N)相比效率有了极大的提高。以求a的n次方为例子。原理：把n转换阅读全文

posted @ 2016-05-23 20:02 huang22 阅读(275) 评论(0) 推荐(0) 编辑

2016年5月6日

Sicily Knight Moves（BFS）

摘要： 1000. Knight Moves 1000. Knight Moves 1000. Knight Moves 1000. Knight Moves 1000. Knight Moves Time Limit: 1sec Memory Limit:32MB Description A friend 阅读全文

posted @ 2016-05-06 21:08 huang22 阅读(308) 评论(0) 推荐(0) 编辑

Sicily Maze（BFS计算迷宫最短路径）

摘要： 1000. Maze 1000. Maze 1000. Maze 1000. Maze 1000. Maze Time Limit: 1sec Memory Limit:256MB Description Master Tang is kidnapped by a monster and put i 阅读全文

posted @ 2016-05-06 19:40 huang22 阅读(968) 评论(0) 推荐(0) 编辑

2016年3月21日

矩阵快速幂

摘要：最近做一道斐波那契的题，需要用到矩阵快速幂，于是就看了看快速幂然后整理了一下。快速幂。快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O(log₂N)，与朴素的O(N)相比效率有了极大的提高。以求a的n次方为例子。原理：把n转换成2进制数该2进制数第i位的权为（2i−1）阅读全文

posted @ 2016-03-21 11:32 huang22 阅读(350) 评论(0) 推荐(0) 编辑

2015年12月18日

机器学习基石HOW BETTER部分(2)

摘要：机器学习基石HOW BETTER部分(2) 标签：机器学习基石第十四章 minimizes augmented error, where the added regularizer effectively limits model complexity 主要思想：将假设函数从高次多项式降至低次。阅读全文

posted @ 2015-12-18 11:07 huang22 阅读(262) 评论(0) 推荐(0) 编辑

机器学习基石HOW BETTER部分(4)

摘要：机器学习基石HOW BETTER部分(4) 标签：机器学习基石第十六章奥卡姆剃刀（Occam’s Razor）哲学意义：剃掉过分的解释。机器学习：对训练数据最简单的解释就是最好的。 The simplest model that fits the data is also the most 阅读全文

posted @ 2015-12-18 11:02 huang22 阅读(192) 评论(0) 推荐(0) 编辑

机器学习基石HOW BETTER部分(3)

摘要：机器学习基石HOW BETTER部分(3) 标签：机器学习基石第十五章 (crossly) reserve validation data to simulate testing procedure for model selection 模型选择问题做二元分类，可以有的选择真的好多啊。每一种的阅读全文

posted @ 2015-12-18 11:01 huang22 阅读(164) 评论(0) 推荐(0) 编辑

机器学习基石HOW BETTER部分(1)

摘要：机器学习基石HOW BETTER部分(1) 标签：机器学习基石第十三章 overfitting happens with excessive power, stochastic/deterministic noise, and limited data underfitting：EIN和Eout都阅读全文

posted @ 2015-12-18 11:00 huang22 阅读(299) 评论(0) 推荐(0) 编辑

机器学习基石HOW部分(4)

摘要：机器学习基石HOW部分(4) 标签：机器学习基石第十二章 nonlinear via nonlinear feature transform ϕ plus linear with price of model complexity 前面的分析都是基于“线性假设“，它的优点是实际中简单有效，而且理论阅读全文

posted @ 2015-12-18 10:59 huang22 阅读(235) 评论(0) 推荐(0) 编辑