随笔分类 - 复习/学习笔记
摘要：好！终于来到正式的深度学习了！ 经过几天的学习之后，澡盆算是写出了第一个神经网络，虽然对其中的原理，代码还不算完全了解，但是还是决定记录以下此刻的学习心得。 这里使用官方的CIFAR10数据集进行训练 代码比较长，分为几个大块。 库的引入，数据集的导入，网络设计，一些初始化，训练，保存，接下来我们一
阅读全文
摘要：好难好难，澡盆终于算是入门了pytorch 今天这篇博客主要说明环境配置部分。 1、NVIDIA驱动的安装 这个该死的驱动，整灭了我无数个ubuntu 不过不幸中的万幸就是其他的环境不算很难配置。 在ubuntu中找到软件与更新，并且找到Additional Drivers，在里面找到适合的驱动，注
阅读全文
摘要：ros通讯之服务通。 早知道有这个东西我还写什么tcp通讯啊（笑） 0、自定义srv消息&&配置 与话题通信不一样的是，这个通讯需要自定义消息类型。 与话题通讯的自定义相同，要在src目录下建立一个srv文件夹，并且定义一个***.srv文件用来存储数据类型。 int32 num1 int32 nu
阅读全文
摘要：在话题通讯中，ros提供的数据类型并不足以支持我们的使用，这时就需要自定义一些消息类型了。 首先打开一个工作空间，在包内与第二个src目录同级（即工作空间下级）自己建立一个msg文件夹，里面建立一个.msg文件，在里面自定义消息类型。 需要注意的是，这里的int，float不能用普通的类型，必须用i
阅读全文
摘要：没错，澡盆开始了ROS(机器人控制系统)的学习。 在完成了几天的环境配置之后，澡盆开始写代码了。 在ROS里写代码有点麻烦。 注：本文编辑器使用vscode，所以会有红色的报错 一、准备工作&&代码编写 首先，需要创造一个文件夹当作工作空间，(就是这里的helloworld大文件夹) 用指令： mk
阅读全文
摘要：好家伙今天心血来潮再次学习了Splay。。。也算是填坑吧，把几年前的坑给填上。 首先，贴题目，洛谷的普通平衡树模板，之前用treap和fhq treap实现过（不过也是快忘完了就是） 就是要写一个平衡树嘛，平衡树，就是一个平衡的树（废话） 就是一个左右两边差不多大的BST，以保证时间复杂度为O(nl
阅读全文
摘要：emmm，快比赛了，也是时候把学过的，打过的板子都拿出来晒一晒了。 顺序大部分由luogu提供，不一定按难度排序。码风是与现在最接近的一版（以前的我真毒瘤） 以代码核心为重，不一定能通过luogu的模板题 一、堆 查询/删除最小值，插入一个值，用STL之priority_queue实现 #inclu
阅读全文
摘要：啊。。。好久没写了。。。可能是最后一篇学习笔记了吧 题目大意：给定序列求其在全排列中的排名&&给定排名求排列。 这就是康托展开&&逆康托展开要干的事了。下面依次介绍 一、康托展开 首先，知道它是干嘛的。 就是给定一个全排列之中的序列，求其在整个全排列中的排名。 给出式子：$k=sum_{i=1}^n
阅读全文
摘要：直入主题： 学习线段树合并..... 从名字就能看出，这个东西要合并线段树..... 线段树怎么能合并呢...... 暴力合就行了啊...... 一次从上往下的遍历，把所有的节点信息暴力合并，然后就没有然后了..... 有两种合并方法： 一、动态开点 就是主席树那样的模式（可持久化了），新开一个点记
阅读全文
摘要：我土了....终于开始看平衡树了，以前因为害怕一直不敢看数据结构...浑浑噩噩跟同学落了1—2个数据结构没看....果然，我是最弱的 二叉查找树，遵守每个点的左儿子小于点小于右儿子。 于是，BST能够支持的操作： 加点（不用说了） 找前驱（小于一个值的最大值） 找后继（大于一个值得最小值） 根据排名
阅读全文
摘要：说白了就是不等式们。有点像线性规划的说。。。 会有n个不等式，求出满足的最值或者是否满足。 基本都是转化为图论，然后跑最短路（djkspa万岁！），但是spfa要判环。这就牵扯到.... 例题： 题目描述 幼儿园里有 N 个小朋友，lxhgww 老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要
阅读全文
摘要：题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入输出格式 输入格式： 第一行，n,m 第二行，n个整数，依次代表点权 第三至m+2行
阅读全文
摘要：矩阵，是一个好东西。 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 1000000007 的值。 输入输出格式 输入格式： ·第
阅读全文
摘要：st表，一种高效的区间最值查询（RMQ）算法。本质其实是一个动态规划。 其实吧，对于看过线性dp的人来说应该不难理解，只是处理有些麻烦。但是本土狗因为-1的问题居然改了许久... 用两个2^i的区间把整个区段覆盖，dp[i][j]表示区间最值，从i开始，向前2^j个数字。根据动态规划的定义，把这个区
阅读全文
摘要：题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行
阅读全文
