前几天面试的时候被问到RL一些基础算法的区别，回来抽空做了一些整理方便加深理解。 On policy与off policy 为了解决强化学习中探索与利用的平衡问题，可以采用两个策略训练模型，一个策略为行为策略，用于保持探索性，提供多样化的数据，不断优化另一个策略(目标策略)。 on policy的目 ...
分类：
其他好文 时间：
2019-05-13 14:29:47
阅读次数：
157
上次我们讲了贪心，上题： 今天我们要讲的是二分。设想这样一个场景：让你从1~100之间猜一个数，每次告诉你大了或者小了，要求尝试次数最少，你会猜几？想都不用想，肯定先猜50。这个时候，你已经在用二分的思想来解决问题了。二分主要分两种：二分查找和二分答案。我们先来看二分查找。我们直接来看一道题： 它要 ...
分类：
编程语言 时间：
2019-05-10 23:32:44
阅读次数：
165
独立成分分析（Independent component analysis） 前言 独立成分分析ICA是一个在多领域被应用的基础算法。ICA是一个不定问题，没有确定解，所以存在各种不同先验假定下的求解算法。相比其他技术，ICA的开源代码不是很多，且存在黑魔法–有些步骤并没有在论文里提到，但没有这些步 ...
分类：
其他好文 时间：
2019-05-08 23:03:04
阅读次数：
319
粗体 表示 概念 上的重点； 斜体 表示 行文逻辑 上的重点； 下划线表示 个人理解 ，可能含有大量的直觉，缺乏严谨的数学推导。 顺序与OI知识的学习顺序和难度不一定相关！！！ 模拟 枚举，穷举，暴力 贪心 递归 递推 分治 ...
分类：
编程语言 时间：
2019-05-04 13:26:49
阅读次数：
143
截止到上篇随笔，我们已经学完了c++中所有的基础语句，这意味着，noip普及组的第一题你已经可以拿满分了。为了纪念这个伟大的时刻，今天要上的这道题，是刚刚考完的海淀区区赛第一题。 这道题比较复杂，我当时大概花了半小时做这道题，稍后我会详细讲解。 今天我们终于可以进入算法部分。我们来讲讲一种非常实用的 ...
分类：
编程语言 时间：
2019-05-04 11:44:30
阅读次数：
163
/** * 冒泡排序的基础算法 */ import java.util.Arrays; public class TestBubbleSort1 { public static void main(String[] args) { int[] values = { 3, 1, 6, 2, 9, 0,... ...
分类：
编程语言 时间：
2019-04-16 11:51:11
阅读次数：
137
适用范围 最小生成树问题 思路 核心思想:贪心.对于一幅连通图,首先,先假设有一个只包含顶点v的数T,然后贪心选取T和其他点之间的最小权值的边,然后把它加入T,不断进行这个操作直到所有点的都在T里,这时T就是最小生成树.prim算法和dijkstra算法很相似,实现的时候也差不多,基础算法像dijk ...
分类：
编程语言 时间：
2019-04-14 18:07:50
阅读次数：
186
1. 五大算法 贪心算法: 局部最优解法 分治算法: 分成多个小模块，与原问题性质相同 动态规划: 每个状态都是过去历史的一个总结 回溯法: 发现原先选择不优时，退回重新选择 分支限界法 贪心算法: 局部最优解法 分治算法: 分成多个小模块，与原问题性质相同 动态规划: 每个状态都是过去历史的一个总 ...
分类：
编程语言 时间：
2019-04-09 16:50:54
阅读次数：
171
算法基础 算法 算法（Algorithm）：一个计算过程，解决问题的方法 DNiklaus Wirth:“程序=数据结构+算法” 时间复杂度 时间复杂度：用来评估算法运行效率的一个式子 时间复杂度-小结 时间复杂度是用来估计算法运行时间的一个式子（单位）。一般来说，时间复杂度高的算法比复杂度低的算法 ...
分类：
编程语言 时间：
2019-03-17 10:17:00
阅读次数：
251
c/c++面试总结 c语言基础算法总结2 算法是程序设计的灵魂，好的程序一定是根据合适的算法编程完成的。所有面试过程中重点在考察应聘者基础算法的掌握程度。 上一篇讲解了5中基础的算法，需要在面试之前熟练掌握，本篇讨论剩余的基础算法。 先看一个面试题目：设计一个函数，求一个给定字符串中所有数字的和。 ...
分类：
编程语言 时间：
2019-03-13 16:34:20
阅读次数：
159
