算法刷题部分复习参考资料:
代码随想录: https://programmercarl.com/
算法复杂度分析时间复杂度时间复杂度$O(1)<O(\log n)<O(n)<O(n \log n)<O(n^2)$.
对于算法的时间复杂度要学会分析,从而推断程序运行的时间。
空间复杂度单个变量的空间复杂度是$O(1)$,一维数组的空间复杂度是$O(n)$,二维数组的空间复杂度即为$O(n^2)$。
递归算法的时间复杂度算法复杂度=递归次数*递归操作次数
例1 求x的n次方:给定$x$和$n$,求$f(x)=x^n$
解法1:
思路:当n=0的时候返回1,否则进入循...
CRL | TASK 1 广义策略学习关于广义的策略学习,它的任务就是根据一个给定的因果图,学到agent的最佳策略,有一篇文章就是在IJCAI2017上面发表的Transfer Learning in Multi-Armed Bandits。 这篇文章将强化学习中的迁移学习和因果推理的理论相结合,在两个多臂老虎机代理的上下文中完成迁移,作者提供了一个从可用的分布中包含的可用的知识中提取因果界限的方法。
离线的策略学习设计从一组固定的数据中进行学习,这对于数据的要求很高,而在线的策略学习通常能够及时的学习,但是对于时间有所限制,这种方法需要灵活性没因为数据可能会随着时间的推移而变化。此类...
概率图模型python库 - pgmpyReference: https://pgmpy.org/index.html
概率图模型的介绍机器学习是一门科学学科,探索可以从数据中学习的算法。此类算法通过从示例输入构建模型并使用该模型进行预测或决策来运行,而不是遵循严格的静态程序指令。
举个例子,花的种类可以由其萼片长、宽来预测,那么我们可以根据给定的数据集来预测一个新的数据点。那么很自然的想法就是可以是拟合一个能够将输入值映射到花朵类型空间的函数。还有一种做法就是找到变量之间的概率分布,利用分布来得到花朵的类型。
目前已经有许多用于寻找映射函数的算法:线性回归试图找到一个可以解释数据的线性...
因果强化学习 (Casual Reinforcement Learning) | Intro在统计学中,人们普遍认为关联在逻辑上不等同因果关系。
根据莱辛巴赫的共同原因原理:如果两个随机变量 X 和 Y 在统计学上是相互依存的,那么下面的一个因果关系必须成立:
X 导致 Y;
Y 导致 X;
存在一个随机变量Z ,它是引起 X 和 Y的共同原因。
因此,与关联相比,因果的关系更进一步,探索变量之间本质的关系,因果推理的根本任务是揭示不同变量之间的因果关系。
理解一个因果结构使我们需要具备一下能力:
预测如果某些变量被干预会发生什么;
评估影响干预及其结果的混杂因素的影响;
使我们...
HEXO 输入公式踩坑实战其实很久以前就发现了HEXO输入公式不渲染的问题,但是我觉得只要不影响我,我就可以用图片贴进去啊。但是今天在发现域名要到期的时候,我觉得不能再被这个问题困扰了!!于是开始解决!
其实捣鼓了一上午,我还是不太能知道到底是自己的哪一步起了作用。
还是全部记录一下~
首先呢,HEXO自带的Markdown引擎是不支持LaTex公式的,但是MathJax支持,所以需要先启用MathJax才能输入Latex公式,对于支持MathJax的主题,需要将theme文件下的_config.yml里,找到 MathJax 相关部分,将MathJax 改为true即可。
那我的主要解...
PGM lecture1 简介统计基础对于多变量(X_1, X_2,X_3,X_4,X_5,X_6,X_7,X_8),假设x_i \in \{0,1\},很自然的,可以把联合分布概率表示为:
x_1
x_2
x_3
x_4
x_5
x_6
x_7
x_8
p
1
0
1
1
1
1
1
1
0.2
…
…
…
…
…
…
…
…
…
此时行数是确定的,即2^8行,这是一个枚举的方法,但是要求我们的数据集需要有足够大的规模,那么才能把每一种可能情况的概率计算出来。
变量可能存在的关系有相关、独立、依赖、因果。
“Many of them can be measu...
如何在word中打出好看的公式通常我们编辑公式通常都是使用MathType,但是在将Mathtype中的公式对象粘贴到Word的时候,就会发现文字不对齐的情况,最近在将Latex格式的公式写到word里,总结了一下在word中粘贴Latex公式代码的方法,特此记录。
在Word中其实是有自带的编辑器的,按快捷键ALT + =就可以进入公式的输入模式:
按快捷键CTRL + i就可以进入斜体模式。
按CTRL + =就可以将Latex公式进行编译得到公式。
word默认的公式字体是Cambria Math,这种字体不如Latex的好看。
因此可以安装字体Latin Modern Math...
python读取记事本文件123456789filename = "D:\\OneDrive\\code\\aba\\output\\alarm\\v5\\sample10000_gen500_pop100_K2_0\\info.txt"f = open(filename, encoding='utf-8') ...: while True: ...: line = f.readline() ...: if line: ...: print (line) ...: else: ...: break ...: f.clo...
Git: Version control system
让不同的人在不同的地点在不同的时间线编辑file,可以有不同的Branch,通过Merge把大家的file合并。
Github: Software/ Tool for Git
Repository/ Git project: 保存文件夹所有的编辑历史。
Commit: 类似于文件的截图。
Branch: Master branch, Master branch的分支。
Git使用git主页下载Git软件。下载完成后,输入git --version,若出现版本则安装成功。
Initialize a git repository, g...
GAN的基本思想图像生成:向量->图像。
条件生成:控制输出图像的类型。
Generator: 向量->生成器->图像
Discriminator:图像->判别器->分数
在GAN的训练过程中,通过生成器和判别器的拮抗作用进行物竞天择。
可以把生成器比做成学生,判别器作为老师,学生给老师交作业,通过老师的修改和反馈不断修改自己的作业,直到交出一份完美的答卷。
算法:
在每次迭代中,从数据库中采样一些样本。
s1: 固定生成器G,更新判别器D;
s2: 固定判别器D,更新生成器G。
生成器需要学着去愚弄判别器。
可以把GAN看成结构学习算法,结构学习中的...