Eliza_Her的博客

原创 用C/C++扩展Python，包括类、方法、变量（Windows环境）

使用C/C++扩展Python语言，分别通过Python/C API和pybind11。

原创 VS2019生成和使用lib、dll文件

一个在windows10、VS2019环境下生成和使用lib和dll文件的简单例子。

原创 Python/C API 多线程的简单例子

一个使用Python/C API创建多线程的简单例子。

原创 C++使用Python/C API

整理了在C++代码中使用Python函数、脚本、类的方法，使用了Python/C API。

原创 Windows下运行Fast DDS示例程序（包含.idl文件的使用方法）

Fast DDS的经验帖大多是基于Linux的，本文则是在Windows环境下运行Fast DDS的经验。本文默认以二进制方式安装好了 Fast DDS（安装包可以从官网获取，建议使用下载工具提速）。运行环境是Windows。

原创 强化学习Q-Learning算法实践

Q-Learning算法与Sarsa算法对比相同点：1. 都属于基于价值（value-based）算法的分类，都不需要神经网络。2. 基本公式相同：不同点：1. Sarsa属于on-policy算法，Q-Learning属于off-policy算法。因此Q-Learning能够做出更大胆的决策。On-policy和off-policy区别在于，学习（learn）的时候是否传进next action（A’），如下图。练习背景寻路游戏，学习到达终点而不掉进..

原创 Paddle Paddle 使用过程疑难问题汇总（持续更新）

本文总结了我在使用Paddle Paddle过程中，遇到的各种疑难问题及解决方法。蒟蒻预告：本人很菜，遇到的问题也很基础。1. exe.run(program=fluid.default_main_program(), fetch_list=[y1])报错：[operator < fetch > error]解决方法：加上初始化代码##程序初始化##paddle.enable_static()main_program = paddle.static.Program

原创 强化学习Sarsa算法实践

公式背景寻路游戏，学习到达终点而不掉进黑框的可行路径（但是不一定是最短可行路径）。源码路径：百度PARL包，examples\tutorials\lesson2\sarsa源码分析包含三个文件：gridworld.py、agent.py、train.pyGRIDWORLD提供寻路游戏的虚拟环境Environment，封装了State、Action、Reward和可视化界面，略。AGENT① 根据Q表格选动作class SarsaAgent(object)

原创 PaddlePaddle、Parl、Anaconda环境搭建+踩坑记录

环境搭建参考博客conda安装paddle（win10 cpu 版本）_穿拖鞋的都是大佬-CSDN博客_paddle注意虚拟环境python版本大于等于3.6，最好大于等于3.8# 创建虚拟环境conda create -n paddle_env python=3.8# 查找有哪些环境conda info --envs# 激活activate paddle_env# 安装pip install paddlepaddle==1.6.3pip install parl==1.3.

原创 强化学习导论

本文内容来自百度Paddle Paddle强化学习公开课，如有侵权请联系作者删除。1 RL简介1.1 RL的组成部分1.2 分类1. 基于价值 value-basedSarsa、Q-learning、DQN2. 基于策略 policy-basedPolicy Gradient2 算法库、框架库下图二维码链接（PARL库）3 实战训练平台GYM...

原创 强化学习资料推荐

本文内容来自百度Paddle Paddle强化学习公开课，如有侵权请联系作者删除。1 理论：1.1 书籍：《Reinforcement Learning: An Introduction（强化学习导论）》Richard Sutton1.2 视频：英文：2015 David Silver 经典强化学习公开课、UC Berkeley CS285、斯坦福 CS234中文：周博磊、李宏毅2 动手实践：Sarsa、Q-learning、DQN、Policy Gradient、DDP

原创 1.2：无监督学习导学

无监督学习的目标：利用无标签的数据学习数据的分部或数据与数据之间的关系被称作无监督学习。无监督学习最常应用的场景是聚类和降维。聚类定义聚类(clustering)，就是根据数据的“相似性”将数据分为多类的过程。 评估两个不同样本之间的“相似性” ，通常使用的方法就是计算两个样本之间的“距离”。使用不同的方法计算样本间的距离会关系到聚类结果的好坏。 什么样的数据是相似的，如...

原创 1.1.3：sklearn库中的标准数据集及基本功能

sklearn的数据集种类：自带的小数据集（packaged dataset）：sklearn.datasets.load_<name> 可在线下载的数据集（Downloaded Dataset）：sklearn.datasets.fetch_<name> 计算机生成的数据集（Generated Dataset）：sklearn.datasets.make_<...

原创 1.1.2：sklearn库的下载安装

sklearn库的下载安装方法一 anaconda优雅安装方法二 pycharm内安装方法三 pip和shell安装（内心OS：？？？）方法四 官网下载，pip安装，如下该地址也提供了很多其它库。注意：sklearn库的安装方式和另外三个是不同的。如下：测试是否安装成功进入python的命令行模式，导入包进行测试。没有错误则说明全部安装成功。...

原创 1.1.1：机器学习课程介绍

机器学习介绍机器学习是实现人工智能的手段，其主要研究内容是如何利用数据或经验进行学习，改善具体算法的性能。 多领域交叉，涉及概率论、统计学、算法复杂度等多门学科。 分类：监督学习、无监督学习、强化学习（增强学习）、半监督学习、深度学习。scikit-learn库介绍（sklearn）依赖NumPy、SciPy、matplotlib库 开源、可复用 常用功能有6种，本专题学习以下四...

原创 线性求逆元

求逆元可以用费马小定理或者扩展欧几里得，也可以用如下的O（n）算法：（背下来）这个对p是有要求的，p（也就是模数）必须是质数p不是质数的话，就用扩展欧几里得比较方便了（两个数有逆元当且仅当互质！）inv[1]=1;for(i=2;i&lt;=p;i++) inv[i]=(p-p/i)*inv[p%i]%p也可以用另一个O（n）的方法经过一堆证明:先用快速幂费马...

原创 考前的

倒过来推二分法多动脑、少动手那么问题来了，怎么求割点？这是为什么呢——T1快读的s快速幂inlinebingchajikruscal线性筛拓扑排序对拍树状数组求逆序对：P2345奶牛集会搜索：P2346四子连棋哈希求逆元扩欧二分优先队列...

原创 做题的套路！

°线段树的01排序（以下部分来自于bestFy的洛谷题解，谢谢bestFy（虽然不认识这位大佬）%%%）   参考题目：P2824 [HEOI2016/TJOI2016]排序---------------------------------------------------------------------------------大意：给一个n的排列（n&lt;=10^5），有m（m&lt;=...

原创 small multiple（from Atcoder)

鸣谢QYQYQYQYQYQ先上题面这道题目如果纠结倍数呢，会炸int、炸longlong那么该怎么办呢不妨从答案倒推一下既然输出的是数位和 数位和是相比而言很小的数字了那么可以用最短路来实现它用节点的序号来表示 当前的数模k的值用所连边的值来表示 数位的值变化了多少（不变就为0）x-&gt;x+1 1x-&gt;x*10 0跑从1到0的最短路就可以了还有一个小细节输出的值是d[0]+1 而不是d[...

原创 近期的做题提纲

1.思路更简单的更优秀2.四月份苦练暴力3.考试的时候不要想太多，先打暴力（奶：打满三题的暴力就进队了）4.all the 技巧来自考试5.考试时总会有“这个我会可是我没写出来”，那么就可以找这些题做啦6.每次考试改对一题（除非三题都是不会的算法）7.巩固基础（杂题乱做）：luogu随机开题，难度提高+省选，想5分钟，看算法标签，继续想15分钟，想不出就看题解。8.尽量少去重构代码，先想清楚怎么个...

原创 近期的任务

1.bzoj练实力atcoder和codeforces练思想2.对着QYQ的blog刷题3.字符串的话，在考试中学会灵活运用哈希和trie树吧4.巩固打过的板子5.去年级组办公室把资料弄过来6.dfs要在梦里都会打7.闲得没事干的时候就把微云和印象笔记里的东西整理一下8.你妹啊你怎么还不用对拍！9.给blog配图？10.赛后写总结，认真对待每一场考试11.每场考试不能有爆零的题目12.期望和概率非...

原创 近期的bug常见[从以前的零散笔记中整理]

图论期我的常见1.双向图数组开太小（一半）2.引用模板初始化3.无穷大开太大或太小（0x3f（fffffff))4.变量引反了dp期QYQ：不怕啦，反正dp就是 状态的设计、状态的转移、边界的规定QYQ：一般期望的暴力就是 dfs每种状态 然后暴力算概率考试期O2开不开，差不多巩固期1.dij的重载忘记格式  bool operator&lt;(const Node &amp;a, const N...

原创 一个小trick

对于一个子树，在dfs序上一定时连续的一段。那么，咱可以记录一下每一个点的子树的结束的dfs序再开一个数组en[v]表示 以v为根节点的子树结束的dfs序那么修改的时候就是modify（dfn[x],en[x]）;这个QYQYQYQYQYQ同学教给我的，貌似是学线段树的时候...

原创 3月9日-日记

并不知道到底有没有去省选的资格。真是，有些，不安。希望可以有这个资格吧。

原创 第一次考试_心得

1.在平时写习题的时候，最好多想想是怎么想到这个算法的，以及怎么把这个算法运用起来2.考场上心情的变化是正常的，不用因为心情变化而恐慌。其实，好好利用好不同的心情，恰可以把效率加到最好！   比如，焦急时：或许是小bug啦！再调一调。             得意时：小心一点总没有坏处喔，看一看这个算法是不是真的可行吧！             自我怀疑时：今天，也要是努力的一天！        ...

原创 第一次考试_笔记

心路历程0：00-0：20 快速阅题，没有思路，脑子发懵0：20-0：30 意识到了自己脑子里已经是一片空白，需要改变。可是懒懒地不想改变。0：30-0：32 跟大佬交流。回忆起“考场上先打暴力”的经验，决定开始打暴力。0：32-0：34 一边分析一边心情急躁，在办公室站起并快速徘徊，思维敏捷0：34-0：38 发现可以把心路历程记录下来以供以后调整。所以写了这个。0：38-1：01 分析了一下第...

原创 哈希笔记

1.函数前加inline，想象不到的快。2.双哈希常用模数：1e9,1e73.以hash值sort一下data点们。4.拥有开ull的好习惯5.strlen(s+1)!!!!!!!!!   scanf("%s",s+1)!!!!!!!!            写在后面：哈希太美妙了，还可以用来判重！！！...

原创 [禾溪田的奇妙做饭教室]dp的做题思路

原创 Dp刷版笔记

冲啊！！！！！！！！P1004方格取数 裸dpP2733家的范围 矩形dp dp[i][j]=minn(lin[i][j],col[i][j],dp[i-1][j-1]+1);P816忠诚 RMQ注意什么呢，反正就是打不出P1122最大子树和 树形dp-记忆化搜索    看到树别激动啊，，，别用树剖的方法打记忆化搜索啊，你看打炸了吧    可是树形dp长得怎么那么像树剖呢。。。    树形dp其...

原创 考场经验-QuestOJ的考验

第一题：错误的贪心，考场上写炸的最短路经验：基础模板一定要非常熟悉，不然会影响考试心情!第一题：在地理老师和生物老师两次借用电脑的同时，把边和点搞混两次（吃掉我一个半小时）经验：要非常重视分析题目的思维连贯性，要保证有题面可以面对着钻研，以免出现“一厢情愿的条件”第二题：看到高精，想到T1还没打完，AFK经验1：找个中午复习下快读经验2：不要吝惜打保分暴力的时间第三题：暴力快快打（给自己一朵小红花...

原创 线段树-做题笔记

话说啊嗯嗯，线段树的板子变量本来就多，打起来一不留神就弄混那么一个mid和m,ul&lt;=nl和ul&gt;=nl的，而且题目总是不直接考板子。妈也，妈也！！！线段树的变式训练？？？神啊，告诉我到底该怎么应对这些穿衣戴帽（不裸）的线段树吧！！！左方是线段树魔鬼君神说：你去找欧皇吧。欧皇说：你问问自己吧。我：我知道了，先学会一点套路啊！！——————————以上是序幕，这里是分割线，以下是开端——...

原创 赛后总结AtCoder Beginner Contest 090（Beginner）

妈也，这些题目我竟然……做不出！！！？？？考时和平时是两、码、事！！！ ——————————————————————————————————————————好了，让我们冷静地分析一下为什么会这样。[题意、题解分析来自网络][英语不好是个伤]a.3分钟。其实花了好久才看懂题面。 A题题解：直接输出左上对角线即可。b.12分钟。还好，达标。 B题题意：求给定区间中回文数的个数。 B题题解：暴力即可。c...

原创 树状数组笔记

鸣谢：QYQYQYQYQYQ。______________________________________分割线___________________________________________更优秀的树状数组模板struct szsz{ int tree[maxn];void add(int pos,int num) {for(int i=pos;i&lt;=n;i+=i&amp;...

原创 论怎么记住tarjan的板子

小时候，爸爸告诉我，背课文啊，要知道课文的逻辑。以逻辑为序记忆的话，课文可以记得又快又牢。我不是那种天赋异禀的记代码强者是吧。。。那么按这种方式来记板子，当然是不二（二货）选择。首先，tarjan板子的思路：读入边(图论模板)--&gt;dfs(遇点入栈用到栈，用到了low和dfn)--&gt;搜到scc后出栈(用到栈，开scc的一系列性质)--&gt;重新建图（再开一组图论模板）--&gt;完毕...

原创 tarjan缩点-受欢迎的牛-笔记

tarjan模板？emmmm，洛谷P2341。一些对于模板的解释在代码注释里。#include&lt;cstdio&gt;///板子借鉴自hzwer ，%%%hzwer #include&lt;cstring&gt; #include&lt;cstdlib&gt; #include&lt;cmath&gt;#include&lt;algorithm&gt;#define MAXN 100...

转载 tarjan模板（%%%hzwer）-2.0

PS：*****标记部分可以这样脑补（鼠绘勿喷）：#include&lt;cstdio&gt;#include&lt;iostream&gt;using namespace std;struct data{int to,next;}e[50001],d[50001];int head[10001];int n,m,cnt,top;int dfn[10001],low[10001],...

转载 tarjan模板（%%%hzwer)

#include&lt;cstdio&gt;#include&lt;iostream&gt;using namespace std;struct data{int to,next;}e[50001],d[50001];int head[10001];int n,m,cnt,top;int dfn[10001],low[10001],q[10001];int scc,h[1000...

原创 匈牙利算法学习笔记

亲爱的绿帽子算法。【关于裸题】我还是那么喜欢把变量名打反（luoguP2055假期的宿舍）。话说用输出查错是很舒服的。 尽快学会和熟练对拍啊！【关于建模】特点便是 ，不管是左部点还是右部点，都必须是一一对应（对应不了就不连了）的关系——也就是“宁可绿帽戴尽，也要从一而终”。部点可以抽象化。例如luoguP1640连续攻击游戏，看到题目很容易去想把一个装备的2个属性分别放到左部点和右部点去。但是如果...

原创 最短路-Car的旅行路线

第一篇博客，特别鸣谢QYQYQYQYQYQ！巨大的帮助啊啊啊。这道题目是锻炼代码实现能力的！然后嘛，作为我的第一篇CSDN博客，先撒花!+_+*******________________________________________分隔线一_______________________________________【简介】思路很简单，建图跑最短路。最短路用SPFA、堆优化的dij、floyd...